TSTP Solution File: ALG031+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : ALG031+1 : TPTP v8.1.0. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n025.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 14 17:59:41 EDT 2022
% Result : Theorem 0.47s 0.66s
% Output : Refutation 0.50s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 33
% Syntax : Number of clauses : 62 ( 44 unt; 18 nHn; 62 RR)
% Number of literals : 118 ( 117 equ; 8 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 12 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
e10 != e12,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax1) ).
cnf(3,axiom,
e10 != e13,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax1) ).
cnf(16,axiom,
e20 != e21,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2) ).
cnf(17,axiom,
e20 != e22,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2) ).
cnf(20,axiom,
e20 != e25,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2) ).
cnf(21,axiom,
e21 != e22,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2) ).
cnf(28,axiom,
e23 != e24,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2) ).
cnf(29,axiom,
e23 != e25,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax2) ).
cnf(67,axiom,
op1(e10,e10) = e10,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(81,axiom,
op1(e12,e12) = e13,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(88,axiom,
op1(e13,e13) = e12,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(95,axiom,
op1(e14,e14) = e13,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(102,axiom,
op1(e15,e15) = e12,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax4) ).
cnf(106,axiom,
op2(e20,e23) = e23,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(110,axiom,
op2(e21,e21) = e20,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(117,axiom,
op2(e22,e22) = e20,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(118,axiom,
op2(e22,e23) = e25,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(124,axiom,
op2(e23,e23) = e24,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(131,axiom,
op2(e24,e24) = e23,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(138,axiom,
op2(e25,e25) = e20,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax5) ).
cnf(139,negated_conjecture,
( h(e10) = e20
| h(e10) = e21
| h(e10) = e22
| h(e10) = e23
| h(e10) = e24
| h(e10) = e25 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(146,negated_conjecture,
( j(e21) = e10
| j(e21) = e11
| j(e21) = e12
| j(e21) = e13
| j(e21) = e14
| j(e21) = e15 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(147,negated_conjecture,
( j(e22) = e10
| j(e22) = e11
| j(e22) = e12
| j(e22) = e13
| j(e22) = e14
| j(e22) = e15 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(151,negated_conjecture,
h(op1(e10,e10)) = op2(h(e10),h(e10)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(152,plain,
h(e10) = op2(h(e10),h(e10)),
inference('REWRITE',[status(thm)],[151,67,theory(equality)]) ).
cnf(229,negated_conjecture,
j(op2(e20,e23)) = op1(j(e20),j(e23)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(230,plain,
j(e23) = op1(j(e20),j(e23)),
inference('REWRITE',[status(thm)],[229,106,theory(equality)]) ).
cnf(237,negated_conjecture,
j(op2(e21,e21)) = op1(j(e21),j(e21)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(238,plain,
j(e20) = op1(j(e21),j(e21)),
inference('REWRITE',[status(thm)],[237,110,theory(equality)]) ).
cnf(251,negated_conjecture,
j(op2(e22,e22)) = op1(j(e22),j(e22)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(252,plain,
j(e20) = op1(j(e22),j(e22)),
inference('REWRITE',[status(thm)],[251,117,theory(equality)]) ).
cnf(253,negated_conjecture,
j(op2(e22,e23)) = op1(j(e22),j(e23)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(254,plain,
j(e25) = op1(j(e22),j(e23)),
inference('REWRITE',[status(thm)],[253,118,theory(equality)]) ).
cnf(296,negated_conjecture,
h(j(e21)) = e21,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(297,negated_conjecture,
h(j(e22)) = e22,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(298,negated_conjecture,
h(j(e23)) = e23,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(300,negated_conjecture,
h(j(e25)) = e25,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(301,negated_conjecture,
j(h(e10)) = e10,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
cnf(308,plain,
( h(e10) = e20
| h(e10) = e21
| h(e10) = e22
| h(e10) = e23
| h(e10) = e24 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[152,139,theory(equality)]),20,138,theory(equality)]) ).
cnf(372,plain,
( j(e21) = e10
| j(e21) = e11
| j(e21) = e12
| j(e21) = e13
| j(e21) = e14
| j(e20) = e12 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[238,146,theory(equality)]),102,theory(equality)]) ).
cnf(384,plain,
( j(e22) = e10
| j(e22) = e11
| j(e22) = e12
| j(e22) = e13
| j(e22) = e14
| j(e20) = e12 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[252,147,theory(equality)]),102,theory(equality)]) ).
cnf(432,plain,
( h(e10) = e20
| h(e10) = e21
| h(e10) = e22
| h(e10) = e23 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[152,308,theory(equality)]),28,131,theory(equality)]) ).
cnf(434,plain,
( h(e10) = e20
| h(e10) = e21
| h(e10) = e22 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[152,432,theory(equality)]),28,124,theory(equality)]) ).
cnf(436,plain,
( h(e10) = e20
| h(e10) = e21 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[152,434,theory(equality)]),17,117,theory(equality)]) ).
cnf(438,plain,
h(e10) = e20,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[152,436,theory(equality)]),16,110,theory(equality)]) ).
cnf(454,plain,
j(e20) = e10,
inference('REWRITE',[status(thm)],[301,438,theory(equality)]) ).
cnf(457,plain,
j(e23) = op1(e10,j(e23)),
inference('REWRITE',[status(thm)],[230,454,theory(equality)]) ).
cnf(461,plain,
e10 = op1(j(e21),j(e21)),
inference('REWRITE',[status(thm)],[238,454,theory(equality)]) ).
cnf(463,plain,
e10 = op1(j(e22),j(e22)),
inference('REWRITE',[status(thm)],[252,454,theory(equality)]) ).
cnf(470,plain,
( j(e21) = e10
| j(e21) = e11
| j(e21) = e12
| j(e21) = e13
| j(e21) = e14 ),
inference('REWRITE',[status(thm)],[372,2,454,theory(equality)]) ).
cnf(471,plain,
( j(e22) = e10
| j(e22) = e11
| j(e22) = e12
| j(e22) = e13
| j(e22) = e14 ),
inference('REWRITE',[status(thm)],[384,2,454,theory(equality)]) ).
cnf(486,plain,
( j(e21) = e10
| j(e21) = e11
| j(e21) = e12
| j(e21) = e13 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[461,470,theory(equality)]),3,95,theory(equality)]) ).
cnf(488,plain,
( j(e21) = e10
| j(e21) = e11
| j(e21) = e12 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[461,486,theory(equality)]),2,88,theory(equality)]) ).
cnf(490,plain,
( j(e21) = e10
| j(e21) = e11 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[461,488,theory(equality)]),3,81,theory(equality)]) ).
cnf(491,plain,
( j(e21) = e10
| h(e11) = e21 ),
inference('PARAMODULATE',[status(thm)],[296,490,theory(equality)]) ).
cnf(500,plain,
h(e11) = e21,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[296,491,theory(equality)]),16,438,theory(equality)]) ).
cnf(551,plain,
( j(e22) = e10
| j(e22) = e11
| j(e22) = e12
| j(e22) = e13 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[463,471,theory(equality)]),3,95,theory(equality)]) ).
cnf(553,plain,
( j(e22) = e10
| j(e22) = e11
| j(e22) = e12 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[463,551,theory(equality)]),2,88,theory(equality)]) ).
cnf(555,plain,
( j(e22) = e10
| j(e22) = e11 ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[463,553,theory(equality)]),3,81,theory(equality)]) ).
cnf(556,plain,
j(e22) = e10,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[297,555,theory(equality)]),21,500,theory(equality)]) ).
cnf(557,plain,
j(e25) = j(e23),
inference('REWRITE',[status(thm)],[254,457,556,theory(equality)]) ).
cnf(558,plain,
$false,
inference('REWRITE',[status(thm)],[300,29,298,557,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : ALG031+1 : TPTP v8.1.0. Released v2.7.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.14/0.34 % Computer : n025.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Wed Jun 8 18:21:50 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.47 #<PACKAGE "SNARK-USER">
% 0.20/0.47 *
% 0.20/0.47 SNARK-TPTP-OPTIONS
% 0.20/0.47 *
% 0.20/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47 (USE-FACTORING :POS)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47 *
% 0.20/0.47 "."
% 0.20/0.47 *
% 0.20/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T18:21:50
% 0.20/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n025.cluster.edu at 2022-06-08T18:21:50
% 0.47/0.66
% 0.47/0.66
% 0.47/0.66 #||
% 0.47/0.66 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.47/0.66 % SZS output start Refutation
% See solution above
% 0.50/0.67 ||#
% 0.50/0.67
% 0.50/0.67 ; Summary of computation:
% 0.50/0.67 ; 1090 formulas have been input or derived (from 306 formulas).
% 0.50/0.67 ; 558 (51%) were retained. Of these,
% 0.50/0.67 ; 317 (57%) were simplified or subsumed later,
% 0.50/0.67 ; 241 (43%) are still being kept.
% 0.50/0.67 ;
% 0.50/0.67 ; Run time in seconds excluding printing time:
% 0.50/0.67 ; 0.019 10% Read assertion file (1 call)
% 0.50/0.67 ; 0.020 11% Assert (6 calls)
% 0.50/0.67 ; 0.032 17% Process new row (962 calls)
% 0.50/0.67 ; 0.005 3% Resolution (610 calls)
% 0.50/0.67 ; 0.013 7% Paramodulation (305 calls)
% 0.50/0.67 ; 0.000 0% Factoring (25 calls)
% 0.50/0.67 ; 0.002 1% Condensing (239 calls)
% 0.50/0.67 ; 0.014 7% Forward subsumption (239 calls)
% 0.50/0.67 ; 0.008 4% Backward subsumption (203 calls)
% 0.50/0.67 ; 0.003 2% Clause clause subsumption (184 calls)
% 0.50/0.67 ; 0.021 11% Forward simplification (820 calls)
% 0.50/0.67 ; 0.009 5% Backward simplification (486 calls)
% 0.50/0.67 ; 0.008 4% Ordering (3,933 calls)
% 0.50/0.67 ; 0.001 1% Sortal reasoning (32 calls)
% 0.50/0.67 ; 0.000 0% Purity testing (1 call)
% 0.50/0.67 ; 0.033 18% Other
% 0.50/0.67 ; 0.188 Total
% 0.50/0.67 ; 0.199 Real time
% 0.50/0.67 ;
% 0.50/0.67 ; Term-hash-array has 685 terms in all.
% 0.50/0.67 ; Feature-vector-row-index has 50 entries (133 at peak, 203 added, 153 deleted).
% 0.50/0.67 ; Feature-vector-row-index has 384 nodes (1,145 at peak, 1,723 added, 1,339 deleted).
% 0.50/0.67 ; Retrieved 100 possibly forward subsuming rows in 239 calls.
% 0.50/0.67 ; Retrieved 117 possibly backward subsumed rows in 203 calls.
% 0.50/0.67 ; Path-index has 408 entries (580 at peak, 775 added, 367 deleted).
% 0.50/0.67 ; Path-index has 162 nodes (198 at peak, 198 added, 36 deleted).
% 0.50/0.67 ; Trie-index has 408 entries (580 at peak, 775 added, 367 deleted).
% 0.50/0.67 ; Trie-index has 665 nodes (956 at peak, 1,271 added, 606 deleted).
% 0.50/0.67 ; Retrieved 304 generalization terms in 3,339 calls.
% 0.50/0.67 ; Retrieved 282 instance terms in 282 calls.
% 0.50/0.67 ; Retrieved 290 unifiable terms in 1,907 calls.
% 0.50/0.67 ;
% 0.50/0.67 ; The agenda of backward simplifiable rows to process has 40 entries:
% 0.50/0.67 ; 40 with value 0
% 0.50/0.67 ; The agenda of rows to process has 12 entries:
% 0.50/0.67 ; 3 with value 18 2 with value 20 4 with value 21
% 0.50/0.67 ; 3 with value 19
% 0.50/0.67 ; The agenda of input rows to give has 1 entry:
% 0.50/0.67 ; 1 with value 7
% 0.50/0.67 ; The agenda of rows to give has 45 entries:
% 0.50/0.67 ; 1 with value (4 11) 20 with value (4 40) 8 with value (4 41)
% 0.50/0.67 ; 16 with value (4 37)
% 0.50/0.67 Evaluation took:
% 0.50/0.67 0.2 seconds of real time
% 0.50/0.67 0.175823 seconds of user run time
% 0.50/0.67 0.023667 seconds of system run time
% 0.50/0.67 [Run times include 0.007 seconds GC run time.]
% 0.50/0.67 0 calls to %EVAL
% 0.50/0.67 0 page faults and
% 0.50/0.67 14,964,768 bytes consed.
% 0.50/0.67 :PROOF-FOUND
% 0.50/0.67 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-08T18:21:50
% 0.50/0.67 :PROOF-FOUND
% 0.50/0.67 *
%------------------------------------------------------------------------------