↑ Up

SNARK---20120808r022.UNS-Ref.s

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

% Computer : n018.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  : 600s
% DateTime : Thu Jul 21 19:44:46 EDT 2022

% Result   : Unsatisfiable 0.84s 1.01s
% Output   : Refutation 0.84s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   15
% Syntax   : Number of clauses     :   33 (  12 unt;  19 nHn;  27 RR)
%            Number of literals    :  147 (   0 equ;  94 neg)
%            Maximal clause size   :   26 (   4 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-1 aty)
%            Number of variables   :   27 (   1 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(clause_1772,axiom,
    ( ~ 'E'('0',f(suc(suc(suc(X)))))
    | ~ 'E'('0',f(suc(X)))
    | ~ 'E'(f(X),f(suc(suc(suc(X)))))
    | ~ 'E'('0',f(suc(suc(X))))
    | ~ 'E'('0',f(X))
    | ~ 'E'(f(X),f(suc(suc(X))))
    | ~ 'E'(f(X),f(suc(X)))
    | ~ 'E'('0',f(suc(suc(suc(suc(X))))))
    | iLEQ(suc(X),suc(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_1772) ).

cnf(clause_2650,axiom,
    ( ~ 'LE'(f(suc(X)),s('0'))
    | 'E'('0',f(suc(X)))
    | 'LE'(f(X),'0') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_2650) ).

cnf(clause_3530,axiom,
    'LE'(f(X),s('0')),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3530) ).

cnf(clause_3274,axiom,
    ( ~ 'E'('0',f(suc(suc(suc(X)))))
    | ~ 'E'('0',f(suc(suc(Y))))
    | ~ iLEQ(suc(X),suc(Y))
    | ~ 'E'('0',f(suc(Z)))
    | ~ 'E'('0',f(suc(X)))
    | ~ 'E'(f(Z),f(suc(Z)))
    | ~ 'E'('0',f(suc(suc(X))))
    | ~ 'E'('0',f(X))
    | ~ 'E'('0',f(suc(suc(Z))))
    | ~ 'E'('0',f(suc(suc(suc(Y)))))
    | ~ 'E'(f(X),f(suc(suc(X))))
    | ~ iLEQ(suc(Y),suc(Z))
    | ~ 'E'(f(X),f(suc(X)))
    | ~ 'E'('0',f(Y))
    | ~ 'E'(f(Z),f(suc(suc(Z))))
    | ~ 'E'(f(Y),f(suc(suc(Y))))
    | ~ 'E'('0',f(suc(suc(suc(Z)))))
    | ~ 'E'('0',f(Z))
    | ~ 'E'(f(Y),f(suc(Y)))
    | ~ 'E'('0',f(suc(Y)))
    | 'E'(f(X),f(suc(suc(suc(X)))))
    | 'E'(f(Y),f(suc(suc(suc(Y)))))
    | 'E'(f(Z),f(suc(suc(suc(Z))))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3274) ).

cnf(clause_2612,axiom,
    ( ~ 'E'('0',f(suc(suc(X))))
    | ~ iLEQ(suc(Y),suc(X))
    | ~ 'E'('0',f(suc(Z)))
    | ~ 'E'('0',f(suc(Y)))
    | ~ 'E'(f(Z),f(suc(Z)))
    | ~ 'E'('0',f(suc(suc(Y))))
    | ~ 'E'('0',f(Y))
    | ~ 'E'('0',f(suc(suc(Z))))
    | ~ iLEQ(suc(X),suc(Z))
    | ~ 'E'(f(Y),f(suc(Y)))
    | ~ 'E'('0',f(X))
    | ~ 'E'('0',f(Z))
    | ~ 'E'(f(X),f(suc(X)))
    | ~ 'E'('0',f(suc(X)))
    | 'E'(f(Y),f(suc(suc(Y))))
    | 'E'(f(X),f(suc(suc(X))))
    | 'E'(f(Z),f(suc(suc(Z)))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_2612) ).

cnf(clause_2887,axiom,
    ( ~ iLEQ(suc(X),suc(Y))
    | ~ 'E'('0',f(suc(Z)))
    | ~ 'E'('0',f(suc(X)))
    | ~ 'E'('0',f(X))
    | ~ iLEQ(suc(Y),suc(Z))
    | ~ 'E'('0',f(Y))
    | ~ 'E'('0',f(Z))
    | ~ 'E'('0',f(suc(Y)))
    | 'E'(f(X),f(suc(X)))
    | 'E'(f(Y),f(suc(Y)))
    | 'E'(f(Z),f(suc(Z))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_2887) ).

cnf(clause_3112,axiom,
    ( ~ 'LE'(f(suc(suc(X))),s('0'))
    | 'E'('0',f(suc(suc(X))))
    | 'LE'(f(X),'0') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3112) ).

cnf(37,plain,
    ( 'E'('0',f(suc(suc(X))))
    | 'LE'(f(X),'0') ),
    inference('REWRITE',[status(thm)],[clause_3112,clause_3530]) ).

cnf(clause_1829,axiom,
    ~ 'LE'(f(z),'0'),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_1829) ).

cnf(clause_619,axiom,
    ( ~ 'LE'(f(suc(suc(suc(suc(X))))),s('0'))
    | 'E'('0',f(suc(suc(suc(suc(X))))))
    | 'LE'(f(X),'0') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_619) ).

cnf(46,plain,
    ( 'E'('0',f(suc(suc(suc(suc(X))))))
    | 'LE'(f(X),'0') ),
    inference('REWRITE',[status(thm)],[clause_619,clause_3530]) ).

cnf(clause_3827,axiom,
    ( ~ 'E'('0',f(suc(suc(suc(X)))))
    | ~ 'E'('0',f(suc(X)))
    | ~ 'E'('0',f(suc(suc(X))))
    | ~ 'E'('0',f(X))
    | ~ 'E'(f(X),f(suc(suc(X))))
    | ~ 'E'(f(X),f(suc(X)))
    | 'E'(f(X),f(suc(suc(suc(X)))))
    | iLEQ(suc(X),suc(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3827) ).

cnf(clause_2386,axiom,
    ( ~ 'LE'(f(X),s('0'))
    | 'E'('0',f(X))
    | 'LE'(f(X),'0') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_2386) ).

cnf(60,plain,
    ( 'E'('0',f(X))
    | 'LE'(f(X),'0') ),
    inference('REWRITE',[status(thm)],[clause_2386,clause_3530]) ).

cnf(clause_3293,axiom,
    ( ~ 'LE'(f(suc(suc(suc(X)))),s('0'))
    | 'E'('0',f(suc(suc(suc(X)))))
    | 'LE'(f(X),'0') ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3293) ).

cnf(65,plain,
    ( 'E'('0',f(suc(suc(suc(X)))))
    | 'LE'(f(X),'0') ),
    inference('REWRITE',[status(thm)],[clause_3293,clause_3530]) ).

cnf(clause_3360,axiom,
    ( ~ 'E'('0',f(suc(suc(suc(X)))))
    | ~ 'E'('0',f(suc(suc(Y))))
    | ~ iLEQ(suc(X),suc(Y))
    | ~ 'E'('0',f(suc(Z)))
    | ~ 'E'('0',f(suc(X)))
    | ~ 'E'(f(Z),f(suc(Z)))
    | ~ 'E'(f(X),f(suc(suc(suc(X)))))
    | ~ 'E'('0',f(suc(suc(X))))
    | ~ 'E'('0',f(X))
    | ~ 'E'('0',f(suc(suc(Z))))
    | ~ 'E'('0',f(suc(suc(suc(Y)))))
    | ~ 'E'(f(X),f(suc(suc(X))))
    | ~ iLEQ(suc(Y),suc(Z))
    | ~ 'E'(f(X),f(suc(X)))
    | ~ 'E'('0',f(suc(suc(suc(suc(Y))))))
    | ~ 'E'(f(Y),f(suc(suc(suc(Y)))))
    | ~ 'E'(f(Z),f(suc(suc(suc(Z)))))
    | ~ 'E'('0',f(Y))
    | ~ 'E'(f(Z),f(suc(suc(Z))))
    | ~ 'E'(f(Y),f(suc(suc(Y))))
    | ~ 'E'('0',f(suc(suc(suc(Z)))))
    | ~ 'E'('0',f(Z))
    | ~ 'E'('0',f(suc(suc(suc(suc(Z))))))
    | ~ 'E'('0',f(suc(suc(suc(suc(X))))))
    | ~ 'E'(f(Y),f(suc(Y)))
    | ~ 'E'('0',f(suc(Y))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_3360) ).

cnf(clause_2993,axiom,
    ( ~ 'E'('0',f(suc(suc(X))))
    | ~ 'E'('0',f(suc(X)))
    | ~ 'E'(f(X),f(suc(X)))
    | ~ 'E'('0',f(X))
    | 'E'(f(X),f(suc(suc(X))))
    | iLEQ(suc(X),suc(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_2993) ).

cnf(clause_636,axiom,
    ( ~ 'E'('0',f(X))
    | ~ 'E'('0',f(suc(X)))
    | 'E'(f(X),f(suc(X)))
    | iLEQ(suc(X),suc(X)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',clause_636) ).

cnf(80,plain,
    ( 'E'('0',f(suc(X)))
    | 'LE'(f(X),'0') ),
    inference('REWRITE',[status(thm)],[clause_2650,clause_3530]) ).

cnf(81,plain,
    'E'('0',f(z)),
    inference('HYPERRESOLVE',[status(thm)],[clause_1829,60]) ).

cnf(82,plain,
    'E'('0',f(suc(z))),
    inference('HYPERRESOLVE',[status(thm)],[clause_1829,80]) ).

cnf(83,plain,
    'E'('0',f(suc(suc(z)))),
    inference('HYPERRESOLVE',[status(thm)],[clause_1829,37]) ).

cnf(84,plain,
    'E'('0',f(suc(suc(suc(z))))),
    inference('HYPERRESOLVE',[status(thm)],[clause_1829,65]) ).

cnf(85,plain,
    'E'('0',f(suc(suc(suc(suc(z)))))),
    inference('HYPERRESOLVE',[status(thm)],[clause_1829,46]) ).

cnf(86,plain,
    ( 'E'(f(z),f(suc(z)))
    | iLEQ(suc(z),suc(z)) ),
    inference('HYPERRESOLVE',[status(thm)],[clause_636,82,81]) ).

cnf(90,plain,
    'E'(f(z),f(suc(z))),
    inference('HYPERRESOLVE',[status(thm)],[clause_2887,86,82,82,81,86,81,81,82]) ).

cnf(91,plain,
    ( 'E'(f(z),f(suc(suc(z))))
    | iLEQ(suc(z),suc(z)) ),
    inference('HYPERRESOLVE',[status(thm)],[clause_2993,90,83,82,81]) ).

cnf(92,plain,
    'E'(f(z),f(suc(suc(z)))),
    inference('HYPERRESOLVE',[status(thm)],[clause_2612,91,83,82,82,90,83,81,83,91,90,81,81,90,82]) ).

cnf(93,plain,
    ( 'E'(f(z),f(suc(suc(suc(z)))))
    | iLEQ(suc(z),suc(z)) ),
    inference('HYPERRESOLVE',[status(thm)],[clause_3827,92,84,82,83,81,90]) ).

cnf(96,plain,
    'E'(f(z),f(suc(suc(suc(z))))),
    inference('HYPERRESOLVE',[status(thm)],[clause_3274,93,84,83,82,82,90,83,81,83,84,92,93,90,81,92,92,84,81,90,82]) ).

cnf(97,plain,
    iLEQ(suc(z),suc(z)),
    inference('HYPERRESOLVE',[status(thm)],[clause_1772,96,84,82,83,81,92,90,85]) ).

cnf(98,plain,
    $false,
    inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[clause_3360,96,84,83,82,82,90,96,83,81,83,84,92,90,85,96,81,92,92,84,81,85,85,90,82]),97]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : SYO651-1 : TPTP v8.1.0. Released v7.3.0.
% 0.11/0.12  % Command  : run-snark %s %d
% 0.12/0.33  % Computer : n018.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  : 600
% 0.12/0.33  % DateTime : Fri Jul  8 17:43:10 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.45  /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46  * 
% 0.19/0.46  * 
% 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/sandbox/benchmark/theBenchmark.p 2022-07-08T17:43:10
% 0.19/0.46  ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n018.cluster.edu at 2022-07-08T17:43:10
% 0.84/1.01  
% 0.84/1.01  
% 0.84/1.01  #||
% 0.84/1.01  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.84/1.01  % SZS output start Refutation
% See solution above
% 0.84/1.01  ||#
% 0.84/1.01  
% 0.84/1.01  ; Summary of computation:
% 0.84/1.01  ;       176 formulas have been input or derived (from 89 formulas).
% 0.84/1.01  ;        98 (56%) were retained.  Of these,
% 0.84/1.01  ;            9 ( 9%) were simplified or subsumed later,
% 0.84/1.01  ;           89 (91%) are still being kept.
% 0.84/1.01  ; 
% 0.84/1.01  ; Run time in seconds excluding printing time:
% 0.84/1.01  ;     0.096  18%   Read assertion file          (1 call)
% 0.84/1.01  ;     0.025   5%   Assert                       (75 calls)
% 0.84/1.01  ;     0.023   4%   Process new row              (98 calls)
% 0.84/1.01  ;     0.301  56%   Resolution                   (176 calls)
% 0.84/1.01  ;     0.009   2%   Paramodulation               (88 calls)
% 0.84/1.01  ;     0.000   0%   Factoring                    (9 calls)
% 0.84/1.01  ;     0.016   3%   Condensing                   (81 calls)
% 0.84/1.01  ;     0.013   2%   Forward subsumption          (81 calls)
% 0.84/1.01  ;     0.003   1%   Backward subsumption         (81 calls)
% 0.84/1.01  ;     0.025   5%   Clause clause subsumption    (853 calls)
% 0.84/1.01  ;     0.009   2%   Forward simplification       (94 calls)
% 0.84/1.01  ;     0.000   0%   Backward simplification      (94 calls)
% 0.84/1.01  ;     0.000   0%   Ordering                     (24 calls)
% 0.84/1.01  ;     0.000   0%   Sortal reasoning             (32 calls)
% 0.84/1.01  ;     0.000   0%   Purity testing               (1 call)
% 0.84/1.01  ;     0.021   4%   Other
% 0.84/1.01  ;     0.541        Total
% 0.84/1.01  ;     0.548        Real time
% 0.84/1.01  ; 
% 0.84/1.01  ; Term-hash-array has 86 terms in all.
% 0.84/1.01  ; Feature-vector-row-index has 76 entries (77 at peak, 81 added, 5 deleted).
% 0.84/1.01  ; Feature-vector-row-index has 335 nodes (343 at peak, 376 added, 41 deleted).
% 0.84/1.01  ;  Retrieved 351 possibly forward subsuming rows in 81 calls.
% 0.84/1.01  ;  Retrieved 502 possibly backward subsumed rows in 81 calls.
% 0.84/1.01  ; Path-index has 87 entries (87 at peak, 93 added, 6 deleted).
% 0.84/1.01  ; Path-index has 91 nodes (91 at peak, 101 added, 10 deleted).
% 0.84/1.01  ; Trie-index has 87 entries (87 at peak, 93 added, 6 deleted).
% 0.84/1.01  ; Trie-index has 123 nodes (123 at peak, 141 added, 18 deleted).
% 0.84/1.01  ; Retrieved 5 generalization terms in 26 calls.
% 0.84/1.01  ; Retrieved 13 instance terms in 12 calls.
% 0.84/1.01  ; Retrieved 256,527 unifiable terms in 56,447 calls.
% 0.84/1.01  ; 
% 0.84/1.01  ; The agenda of rows to process has 2 entries:
% 0.84/1.01  ;     2 with value 15
% 0.84/1.01  ; The agenda of rows to give has 4 entries:
% 0.84/1.01  ;     1 with value (4 15)          1 with value (4 30)           1 with value (4 36)
% 0.84/1.01  ;     1 with value (4 28)
% 0.84/1.01  Evaluation took:
% 0.84/1.01    0.548 seconds of real time
% 0.84/1.01    0.538132 seconds of user run time
% 0.84/1.01    0.010133 seconds of system run time
% 0.84/1.01    [Run times include 0.013 seconds GC run time.]
% 0.84/1.01    0 calls to %EVAL
% 0.84/1.01    0 page faults and
% 0.84/1.01    53,391,208 bytes consed.
% 0.84/1.01  :PROOF-FOUND
% 0.84/1.01  ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-08T17:43:11
% 0.84/1.01  :PROOF-FOUND
% 0.84/1.01  * 
%------------------------------------------------------------------------------