TSTP Solution File: RNG079+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : RNG079+2 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n027.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 : Mon Jul 18 20:40:44 EDT 2022
% Result : Theorem 8.33s 8.49s
% Output : Refutation 8.33s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 20
% Syntax : Number of clauses : 44 ( 39 unt; 0 nHn; 44 RR)
% Number of literals : 59 ( 25 equ; 16 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 11 con; 0-2 aty)
% Number of variables : 15 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(23,axiom,
( ~ aScalar0(X)
| ~ aScalar0(Y)
| ~ aScalar0(Z)
| sdtasdt0(sdtasdt0(X,Y),Z) = sdtasdt0(X,sdtasdt0(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mArith) ).
cnf(24,axiom,
( ~ aScalar0(X)
| ~ aScalar0(Y)
| ~ aScalar0(Z)
| sdtasdt0(X,Y) = sdtasdt0(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mArith) ).
cnf(25,plain,
( ~ aScalar0(X)
| ~ aScalar0(Y)
| sdtasdt0(X,Y) = sdtasdt0(Y,X) ),
inference('CONDENSE',[status(thm)],[24]) ).
cnf(26,axiom,
( ~ aScalar0(X)
| ~ aScalar0(Y)
| ~ aScalar0(Z)
| sdtasdt0(X,sdtpldt0(Y,Z)) = sdtpldt0(sdtasdt0(X,Y),sdtasdt0(X,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDistr) ).
cnf(28,axiom,
( ~ aScalar0(X)
| ~ aScalar0(Y)
| ~ aScalar0(Z)
| ~ aScalar0(U)
| sdtasdt0(sdtpldt0(X,Y),sdtpldt0(Z,U)) = sdtpldt0(sdtpldt0(sdtasdt0(X,Z),sdtasdt0(X,U)),sdtpldt0(sdtasdt0(Y,Z),sdtasdt0(Y,U))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',mDistr2) ).
cnf(68,hypothesis,
aScalar0(xA),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1746) ).
cnf(70,hypothesis,
aScalar0(xB),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1766) ).
cnf(73,hypothesis,
aScalar0(xC),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1783) ).
cnf(75,hypothesis,
aScalar0(xD),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1800) ).
cnf(77,hypothesis,
aScalar0(xE),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1820) ).
cnf(79,hypothesis,
aScalar0(xF),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1837) ).
cnf(80,hypothesis,
xF = sdtasdt0(xA,xA),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1837) ).
cnf(81,hypothesis,
aScalar0(xG),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1854) ).
cnf(82,hypothesis,
xG = sdtasdt0(xB,xB),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1854) ).
cnf(83,hypothesis,
aScalar0(xH),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1873) ).
cnf(84,hypothesis,
xH = sdtasdt0(xA,xB),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1873) ).
cnf(86,hypothesis,
xR = sdtasdt0(xC,xG),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1892) ).
cnf(88,hypothesis,
xP = sdtasdt0(xE,xH),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1911) ).
cnf(90,hypothesis,
xS = sdtasdt0(xF,xD),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__1930) ).
cnf(98,hypothesis,
sdtlseqdt0(sdtpldt0(sdtpldt0(sdtasdt0(xE,xE),sdtasdt0(xE,xH)),sdtpldt0(sdtasdt0(xH,xE),sdtasdt0(xH,xH))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),sdtasdt0(xC,xG)),sdtpldt0(sdtasdt0(xF,xD),sdtasdt0(xF,xG)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2905) ).
cnf(99,plain,
sdtlseqdt0(sdtpldt0(sdtpldt0(sdtasdt0(xE,xE),xP),sdtpldt0(sdtasdt0(xH,xE),sdtasdt0(xH,xH))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),xR),sdtpldt0(xS,sdtasdt0(xF,xG)))),
inference('REWRITE',[status(thm)],[98,90,86,88,theory(equality)]) ).
cnf(100,negated_conjecture,
~ sdtlseqdt0(sdtasdt0(sdtpldt0(xE,xH),sdtpldt0(xE,xH)),sdtasdt0(sdtpldt0(xC,xF),sdtpldt0(xD,xG))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).
cnf(703,plain,
sdtasdt0(xH,xE) = xP,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[25,83,77]),88,theory(equality)]) ).
cnf(705,plain,
sdtlseqdt0(sdtpldt0(sdtpldt0(sdtasdt0(xE,xE),xP),sdtpldt0(xP,sdtasdt0(xH,xH))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),xR),sdtpldt0(xS,sdtasdt0(xF,xG)))),
inference('REWRITE',[status(thm)],[99,703,theory(equality)]) ).
cnf(708,plain,
sdtasdt0(xH,xB) = sdtasdt0(xB,xH),
inference('HYPERRESOLVE',[status(thm)],[25,83,70]) ).
cnf(730,plain,
sdtasdt0(xB,xA) = xH,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[25,70,68]),84,theory(equality)]) ).
cnf(3974,plain,
sdtasdt0(sdtasdt0(xH,xB),xA) = sdtasdt0(xH,xH),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[23,83,70,68]),730,theory(equality)]) ).
cnf(4141,plain,
sdtasdt0(sdtasdt0(xG,xA),xA) = sdtasdt0(xG,xF),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[23,81,68,68]),80,theory(equality)]) ).
cnf(4899,plain,
sdtasdt0(xG,xA) = sdtasdt0(xB,xH),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[23,70,70,68]),730,82,theory(equality)]) ).
cnf(4900,plain,
sdtasdt0(xH,xB) = sdtasdt0(xG,xA),
inference('REWRITE',[status(thm)],[708,4899,theory(equality)]) ).
cnf(4918,plain,
sdtasdt0(xG,xF) = sdtasdt0(xH,xH),
inference('REWRITE',[status(thm)],[3974,4141,4900,theory(equality)]) ).
cnf(4922,plain,
sdtlseqdt0(sdtpldt0(sdtpldt0(sdtasdt0(xE,xE),xP),sdtpldt0(xP,sdtasdt0(xG,xF))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),xR),sdtpldt0(xS,sdtasdt0(xF,xG)))),
inference('REWRITE',[status(thm)],[705,4918,theory(equality)]) ).
cnf(6094,plain,
sdtasdt0(xH,sdtpldt0(xE,xH)) = sdtpldt0(xP,sdtasdt0(xG,xF)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[26,83,77,83]),4918,703,theory(equality)]) ).
cnf(6097,plain,
sdtlseqdt0(sdtpldt0(sdtpldt0(sdtasdt0(xE,xE),xP),sdtasdt0(xH,sdtpldt0(xE,xH))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),xR),sdtpldt0(xS,sdtasdt0(xF,xG)))),
inference('REWRITE',[status(thm)],[4922,6094,theory(equality)]) ).
cnf(6542,plain,
sdtasdt0(xF,sdtpldt0(xD,xG)) = sdtpldt0(xS,sdtasdt0(xF,xG)),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[26,79,75,81]),90,theory(equality)]) ).
cnf(6543,plain,
sdtlseqdt0(sdtpldt0(sdtpldt0(sdtasdt0(xE,xE),xP),sdtasdt0(xH,sdtpldt0(xE,xH))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),xR),sdtasdt0(xF,sdtpldt0(xD,xG)))),
inference('REWRITE',[status(thm)],[6097,6542,theory(equality)]) ).
cnf(6727,plain,
sdtasdt0(xE,sdtpldt0(xE,xH)) = sdtpldt0(sdtasdt0(xE,xE),xP),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[26,77,77,83]),88,theory(equality)]) ).
cnf(6728,plain,
sdtlseqdt0(sdtpldt0(sdtasdt0(xE,sdtpldt0(xE,xH)),sdtasdt0(xH,sdtpldt0(xE,xH))),sdtpldt0(sdtpldt0(sdtasdt0(xC,xD),xR),sdtasdt0(xF,sdtpldt0(xD,xG)))),
inference('REWRITE',[status(thm)],[6543,6727,theory(equality)]) ).
cnf(7074,plain,
sdtasdt0(xC,sdtpldt0(xD,xG)) = sdtpldt0(sdtasdt0(xC,xD),xR),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[26,73,75,81]),86,theory(equality)]) ).
cnf(7075,plain,
sdtlseqdt0(sdtpldt0(sdtasdt0(xE,sdtpldt0(xE,xH)),sdtasdt0(xH,sdtpldt0(xE,xH))),sdtpldt0(sdtasdt0(xC,sdtpldt0(xD,xG)),sdtasdt0(xF,sdtpldt0(xD,xG)))),
inference('REWRITE',[status(thm)],[6728,7074,theory(equality)]) ).
cnf(23590,plain,
sdtasdt0(sdtpldt0(xE,xH),sdtpldt0(xE,xH)) = sdtpldt0(sdtasdt0(xE,sdtpldt0(xE,xH)),sdtasdt0(xH,sdtpldt0(xE,xH))),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[28,77,83,77,83]),6094,4918,703,6727,88,theory(equality)]) ).
cnf(23591,plain,
sdtlseqdt0(sdtasdt0(sdtpldt0(xE,xH),sdtpldt0(xE,xH)),sdtpldt0(sdtasdt0(xC,sdtpldt0(xD,xG)),sdtasdt0(xF,sdtpldt0(xD,xG)))),
inference('REWRITE',[status(thm)],[7075,23590,theory(equality)]) ).
cnf(27580,plain,
sdtasdt0(sdtpldt0(xC,xF),sdtpldt0(xD,xG)) = sdtpldt0(sdtasdt0(xC,sdtpldt0(xD,xG)),sdtasdt0(xF,sdtpldt0(xD,xG))),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[28,73,79,75,81]),6542,90,7074,86,theory(equality)]) ).
cnf(27581,plain,
$false,
inference('REWRITE',[status(thm)],[23591,100,27580,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : RNG079+2 : TPTP v8.1.0. Released v4.0.0.
% 0.12/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n027.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Mon May 30 21:07:16 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.21/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.46 *
% 0.21/0.46 *
% 0.21/0.47 #<PACKAGE "SNARK-USER">
% 0.21/0.47 *
% 0.21/0.47 SNARK-TPTP-OPTIONS
% 0.21/0.47 *
% 0.21/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.47 (USE-FACTORING :POS)
% 0.21/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.47 *
% 0.21/0.47 "."
% 0.21/0.47 *
% 0.21/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-30T21:07:17
% 0.21/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-05-30T21:07:17
% 8.33/8.49
% 8.33/8.49
% 8.33/8.49 #||
% 8.33/8.49 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 8.33/8.49 % SZS output start Refutation
% See solution above
% 8.33/8.50 ||#
% 8.33/8.50
% 8.33/8.50 ; Summary of computation:
% 8.33/8.50 ; 78618 formulas have been input or derived (from 96 formulas).
% 8.33/8.50 ; 27581 (35%) were retained. Of these,
% 8.33/8.50 ; 864 ( 3%) were simplified or subsumed later,
% 8.33/8.50 ; 26717 (97%) are still being kept.
% 8.33/8.50 ;
% 8.33/8.50 ; Run time in seconds excluding printing time:
% 8.33/8.50 ; 0.014 0% Read assertion file (1 call)
% 8.33/8.50 ; 0.003 0% Assert (61 calls)
% 8.33/8.50 ; 3.014 38% Process new row (42,357 calls)
% 8.33/8.50 ; 2.674 33% Resolution (190 calls)
% 8.33/8.50 ; 0.005 0% Paramodulation (95 calls)
% 8.33/8.50 ; 0.004 0% Condensing (234 calls)
% 8.33/8.50 ; 0.003 0% Forward subsumption (234 calls)
% 8.33/8.50 ; 0.002 0% Backward subsumption (155 calls)
% 8.33/8.50 ; 0.001 0% Clause clause subsumption (126 calls)
% 8.33/8.50 ; 1.844 23% Forward simplification (42,357 calls)
% 8.33/8.50 ; 0.183 2% Backward simplification (27,575 calls)
% 8.33/8.50 ; 0.111 1% Ordering (27,359 calls)
% 8.33/8.50 ; 0.000 0% Sortal reasoning (32 calls)
% 8.33/8.50 ; 0.000 0% Purity testing (1 call)
% 8.33/8.50 ; 0.165 2% Other
% 8.33/8.50 ; 8.023 Total
% 8.33/8.50 ; 8.026 Real time
% 8.33/8.50 ;
% 8.33/8.50 ; Term-hash-array has 77,196 terms in all.
% 8.33/8.50 ; Feature-vector-row-index has 149 entries (149 at peak, 155 added, 6 deleted).
% 8.33/8.50 ; Feature-vector-row-index has 545 nodes (545 at peak, 589 added, 44 deleted).
% 8.33/8.50 ; Retrieved 195 possibly forward subsuming rows in 234 calls.
% 8.33/8.50 ; Retrieved 48 possibly backward subsumed rows in 155 calls.
% 8.33/8.50 ; Path-index has 75,649 entries (75,650 at peak, 77,954 added, 2,305 deleted).
% 8.33/8.50 ; Path-index has 2,078 nodes (2,083 at peak, 2,410 added, 332 deleted).
% 8.33/8.50 ; Trie-index has 75,649 entries (75,650 at peak, 77,954 added, 2,305 deleted).
% 8.33/8.50 ; Trie-index has 379,867 nodes (379,878 at peak, 388,140 added, 8,273 deleted).
% 8.33/8.50 ; Retrieved 91,181 generalization terms in 440,260 calls.
% 8.33/8.50 ; Retrieved 27,422 instance terms in 27,419 calls.
% 8.33/8.50 ; Retrieved 7,015,511 unifiable terms in 272,663 calls.
% 8.33/8.50 ;
% 8.33/8.50 ; The agenda of rows to process has 36225 entries:
% 8.33/8.50 ; 36225 with value 28
% 8.33/8.50 ; The agenda of input rows to give has 2 entries:
% 8.33/8.50 ; 1 with value 41 1 with value 43
% 8.33/8.50 ; The agenda of rows to give has 26625 entries:
% 8.33/8.50 ; 17 with value (4 5) 142 with value (4 20) 50 with value (4 35)
% 8.33/8.50 ; 15 with value (4 6) 96 with value (4 21) 106 with value (4 36)
% 8.33/8.50 ; 269 with value (4 7) 119 with value (4 23) 39 with value (4 37)
% 8.33/8.50 ; 70 with value (4 8) 13481 with value (4 24) 187 with value (4 38)
% 8.33/8.50 ; 86 with value (4 9) 13 with value (4 25) 15 with value (4 39)
% 8.33/8.50 ; 183 with value (4 10) 923 with value (4 26) 6 with value (4 40)
% 8.33/8.50 ; 572 with value (4 11) 81 with value (4 27) 36 with value (4 41)
% 8.33/8.50 ; 2 with value (4 12) 41 with value (4 28) 8 with value (4 42)
% 8.33/8.50 ; 1182 with value (4 13) 471 with value (4 29) 28 with value (4 43)
% 8.33/8.50 ; 12 with value (4 14) 102 with value (4 30) 4 with value (4 44)
% 8.33/8.50 ; 3466 with value (4 15) 431 with value (4 31) 39 with value (4 45)
% 8.33/8.50 ; 4 with value (4 16) 191 with value (4 32) 2 with value (4 47)
% 8.33/8.50 ; 2603 with value (4 17) 85 with value (4 33) 2 with value (4 49)
% 8.33/8.50 ; 1367 with value (4 18) 74 with value (4 34) 1 with value (4 51)
% 8.33/8.50 ; 4 with value (4 19)
% 8.33/8.50 Evaluation took:
% 8.33/8.50 8.029 seconds of real time
% 8.33/8.50 7.540743 seconds of user run time
% 8.33/8.50 0.48801 seconds of system run time
% 8.33/8.50 [Run times include 1.79 seconds GC run time.]
% 8.33/8.50 0 calls to %EVAL
% 8.33/8.50 0 page faults and
% 8.33/8.50 666,827,808 bytes consed.
% 8.33/8.50 :PROOF-FOUND
% 8.33/8.50 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-30T21:07:25
% 8.33/8.50 :PROOF-FOUND
% 8.33/8.50 *
%------------------------------------------------------------------------------