↑ Up

SNARK---20120808r022.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SNARK---20120808r022
% Problem  : SWX000_1 : TPTP v9.1.0. Released v9.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run-snark %s %d

% Computer : n004.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Apr  6 10:09:21 AM UTC 2025

% Result   : Theorem 0.85s 1.08s
% Output   : Refutation 0.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   26 (  23 unt;   0 typ;   0 def)
%            Number of atoms       :   81 (  19 equ)
%            Maximal formula atoms :   13 (   3 avg)
%            Number of connectives :   35 (  20   ~;  15   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   25 (   2 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :   40 (  40 fml;   0 var)
%            Number of types       :    0 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   18 (  16 usr;  13 prp; 0-2 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :   15 (   0 sgn  15   !;   0   ?;  15   :)

% Comments : 
%------------------------------------------------------------------------------
tff(26,axiom,
    ! [X: general,Y: general] :
      ( p__less_equal__(X,Y)
      | p__less_equal__(Y,X) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV014_0.ax',strongly_connected_ordering_ax) ).

tff(29,axiom,
    ! [X: general,Y: general] :
      ( p__less__(X,Y)
      | ~ p__less_equal__(X,Y)
      | ( X = Y ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV014_0.ax',p__less__def_ax) ).

tff(53,axiom,
    ! [X: general,Y: general,Z: general,U: general,V: general,W: general,X1: general,Y1: general,Z1: general,U1: general,V1: general] :
      ( ( X != Y )
      | ( Z != U )
      | ~ p__less__(X,Z)
      | ( V != Y )
      | ~ in_cover(V)
      | ( W != U )
      | ~ in_cover(W)
      | ( X1 != Y1 )
      | ( Z1 != Y )
      | ~ s(X1,Z1)
      | ( U1 != Y1 )
      | ( V1 != U )
      | ~ s(U1,V1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_3_constraint_0) ).

tff(60,negated_conjecture,
    'SKOLEMAAAV19.general' = 'SKOLEMAAAV16.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(61,negated_conjecture,
    'SKOLEMAAAV20.general' = 'SKOLEMAAAV17.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(62,negated_conjecture,
    'SKOLEMAAAV19.general' != 'SKOLEMAAAV20.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(63,plain,
    'SKOLEMAAAV16.general' != 'SKOLEMAAAV17.general',
    inference('REWRITE',[status(thm)],[62,61,60,theory(equality)]) ).

tff(64,negated_conjecture,
    'SKOLEMAAAV21.general' = 'SKOLEMAAAV16.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(65,negated_conjecture,
    in_cover('SKOLEMAAAV21.general'),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(66,plain,
    in_cover('SKOLEMAAAV16.general'),
    inference('REWRITE',[status(thm)],[65,64,theory(equality)]) ).

tff(67,negated_conjecture,
    'SKOLEMAAAV22.general' = 'SKOLEMAAAV17.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(68,negated_conjecture,
    in_cover('SKOLEMAAAV22.general'),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(69,plain,
    in_cover('SKOLEMAAAV17.general'),
    inference('REWRITE',[status(thm)],[68,67,theory(equality)]) ).

tff(70,negated_conjecture,
    'SKOLEMAAAV23.general' = 'SKOLEMAAAV18.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(71,negated_conjecture,
    'SKOLEMAAAV24.general' = 'SKOLEMAAAV16.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(72,negated_conjecture,
    s('SKOLEMAAAV23.general','SKOLEMAAAV24.general'),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(73,plain,
    s('SKOLEMAAAV18.general','SKOLEMAAAV16.general'),
    inference('REWRITE',[status(thm)],[72,71,70,theory(equality)]) ).

tff(74,negated_conjecture,
    'SKOLEMAAAV25.general' = 'SKOLEMAAAV18.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(75,negated_conjecture,
    'SKOLEMAAAV26.general' = 'SKOLEMAAAV17.general',
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(76,negated_conjecture,
    s('SKOLEMAAAV25.general','SKOLEMAAAV26.general'),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',formula_6_constraint_0) ).

tff(77,plain,
    s('SKOLEMAAAV18.general','SKOLEMAAAV17.general'),
    inference('REWRITE',[status(thm)],[76,75,74,theory(equality)]) ).

tff(110,plain,
    ~ p__less__('SKOLEMAAAV17.general','SKOLEMAAAV16.general'),
    inference('UR-RESOLVE',[status(thm)],[53,69,66,77,73,theory(equality),theory(equality),theory(equality),theory(equality),theory(equality),theory(equality),theory(equality),theory(equality)]) ).

tff(111,plain,
    ~ p__less__('SKOLEMAAAV16.general','SKOLEMAAAV17.general'),
    inference('UR-RESOLVE',[status(thm)],[53,66,69,73,77,theory(equality),theory(equality),theory(equality),theory(equality),theory(equality),theory(equality),theory(equality),theory(equality)]) ).

tff(130,plain,
    ~ p__less_equal__('SKOLEMAAAV17.general','SKOLEMAAAV16.general'),
    inference('UR-RESOLVE',[status(thm)],[29,110,63]) ).

tff(131,plain,
    ~ p__less_equal__('SKOLEMAAAV16.general','SKOLEMAAAV17.general'),
    inference('UR-RESOLVE',[status(thm)],[29,111,63]) ).

cnf(134,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[130,26]),131]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.12  % Problem  : SWX000_1 : TPTP v9.1.0. Released v9.1.0.
% 0.02/0.13  % Command  : run-snark %s %d
% 0.12/0.33  % Computer : n004.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Sun Apr  6 02:57:38 EDT 2025
% 0.12/0.34  % CPUTime  : 
% 0.19/0.44  /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.45  * 
% 0.19/0.45  * 
% 0.19/0.46  #<PACKAGE "SNARK-USER">
% 0.19/0.46  * 
% 0.19/0.46  SNARK-TPTP-OPTIONS
% 0.19/0.46  * 
% 0.19/0.46  ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46   (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46   (USE-FACTORING :POS)
% 0.19/0.46   (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46   (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46   (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46   (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46   (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46   (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46   (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46   (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46   (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46   (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46  * 
% 0.19/0.46  "."
% 0.19/0.46  * 
% 0.19/0.46  ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2025-04-06T02:57:38
% 0.19/0.46  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n004.cluster.edu at 2025-04-06T02:57:38
% 0.85/1.08  
% 0.85/1.08  
% 0.85/1.08  #||
% 0.85/1.08  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.85/1.08  % SZS output start Refutation
% See solution above
% 0.92/1.08  ||#
% 0.92/1.08  
% 0.92/1.08  ; Summary of computation:
% 0.92/1.08  ;      5000 formulas have been input or derived (from 84 formulas).
% 0.92/1.08  ;       134 ( 3%) were retained.  Of these,
% 0.92/1.08  ;           12 ( 9%) were simplified or subsumed later,
% 0.92/1.08  ;          122 (91%) are still being kept.
% 0.92/1.08  ; 
% 0.92/1.08  ; Run time in seconds excluding printing time:
% 0.92/1.08  ;     0.010   2%   Read assertion file          (1 call)
% 0.92/1.08  ;     0.003   0%   Assert                       (22 calls)
% 0.92/1.08  ;     0.016   3%   Process new row              (1,956 calls)
% 0.92/1.08  ;     0.546  88%   Resolution                   (166 calls)
% 0.92/1.08  ;     0.000   0%   Paramodulation               (83 calls)
% 0.92/1.08  ;     0.000   0%   Factoring                    (6 calls)
% 0.92/1.08  ;     0.002   0%   Condensing                   (68 calls)
% 0.92/1.08  ;     0.001   0%   Forward subsumption          (68 calls)
% 0.92/1.08  ;     0.000   0%   Backward subsumption         (58 calls)
% 0.92/1.08  ;     0.001   0%   Clause clause subsumption    (15 calls)
% 0.92/1.08  ;     0.008   1%   Forward simplification       (1,956 calls)
% 0.92/1.08  ;     0.000   0%   Backward simplification      (129 calls)
% 0.92/1.08  ;     0.001   0%   Ordering                     (144 calls)
% 0.92/1.08  ;     0.002   0%   Sortal reasoning             (130 calls)
% 0.92/1.08  ;     0.001   0%   Purity testing               (1 call)
% 0.92/1.08  ;     0.026   4%   Other
% 0.92/1.08  ;     0.617        Total
% 0.92/1.08  ;     0.621        Real time
% 0.92/1.08  ; 
% 0.92/1.08  ; Term-hash-array has 183 terms in all.
% 0.92/1.08  ; Feature-vector-row-index has 57 entries (57 at peak, 58 added, 1 deleted).
% 0.92/1.08  ; Feature-vector-row-index has 127 nodes (127 at peak, 130 added, 3 deleted).
% 0.92/1.08  ;  Retrieved 24 possibly forward subsuming rows in 68 calls.
% 0.92/1.08  ;  Retrieved 1 possibly backward subsumed row in 58 calls.
% 0.92/1.08  ; Path-index has 193 entries (193 at peak, 201 added, 8 deleted).
% 0.92/1.08  ; Path-index has 290 nodes (290 at peak, 301 added, 11 deleted).
% 0.92/1.08  ; Trie-index has 193 entries (193 at peak, 201 added, 8 deleted).
% 0.92/1.08  ; Trie-index has 325 nodes (325 at peak, 342 added, 17 deleted).
% 0.92/1.08  ; Retrieved 1,879 generalization terms in 2,125 calls.
% 0.92/1.08  ; Retrieved 82 instance terms in 70 calls.
% 0.92/1.08  ; Retrieved 695,192 unifiable terms in 186,034 calls.
% 0.92/1.08  ; 
% 0.92/1.08  ; The agenda of rows to process has 6 entries:
% 0.92/1.08  ;     6 with value 7
% 0.92/1.08  ; The agenda of rows to give has 38 entries:
% 0.92/1.08  ;     1 with value (4 6)           7 with value (4 9)            5 with value (4 13)
% 0.92/1.08  ;    14 with value (4 7)           2 with value (4 12)           1 with value (4 20)
% 0.92/1.08  ;     8 with value (4 8)
% 0.92/1.08  Evaluation took:
% 0.92/1.08    0.621 seconds of real time
% 0.92/1.08    0.595902 seconds of user run time
% 0.92/1.08    0.022938 seconds of system run time
% 0.92/1.08    [Run times include 0.01 seconds GC run time.]
% 0.92/1.08    0 calls to %EVAL
% 0.92/1.08    0 page faults and
% 0.92/1.08    45,917,280 bytes consed.
% 0.92/1.08  :PROOF-FOUND
% 0.92/1.08  ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2025-04-06T02:57:39
% 0.92/1.08  :PROOF-FOUND
% 0.92/1.08  * 
%------------------------------------------------------------------------------