TSTP Solution File: RNG097+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : RNG097+2 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n024.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:47 EDT 2022
% Result : Theorem 16.29s 16.52s
% Output : Refutation 16.29s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 20
% Syntax : Number of clauses : 36 ( 25 unt; 0 nHn; 36 RR)
% Number of literals : 53 ( 18 equ; 19 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 7 con; 0-2 aty)
% Number of variables : 17 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
aElement0(sz00),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC) ).
cnf(2,axiom,
aElement0(sz10),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC_01) ).
cnf(3,axiom,
( ~ aElement0(X)
| aElement0(smndt0(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsU) ).
cnf(7,axiom,
( ~ aElement0(X)
| ~ aElement0(Y)
| ~ aElement0(Z)
| sdtpldt0(sdtpldt0(X,Y),Z) = sdtpldt0(X,sdtpldt0(Y,Z)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mAddAsso) ).
cnf(8,axiom,
( ~ aElement0(X)
| sdtpldt0(X,sz00) = X ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mAddZero) ).
cnf(9,axiom,
( ~ aElement0(X)
| X = sdtpldt0(sz00,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mAddZero) ).
cnf(10,axiom,
( ~ aElement0(X)
| sdtpldt0(X,smndt0(X)) = sz00 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mAddInvr) ).
cnf(11,axiom,
( ~ aElement0(X)
| sz00 = sdtpldt0(smndt0(X),X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mAddInvr) ).
cnf(17,axiom,
( ~ aElement0(X)
| ~ aElement0(Y)
| ~ aElement0(Z)
| sdtasdt0(sdtpldt0(Y,Z),X) = sdtpldt0(sdtasdt0(Y,X),sdtasdt0(Z,X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mAMDistr) ).
cnf(18,axiom,
( ~ aElement0(X)
| sdtasdt0(smndt0(sz10),X) = smndt0(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulMnOne) ).
cnf(21,axiom,
( ~ aElement0(X)
| sz00 = sdtasdt0(sz00,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulZero) ).
cnf(24,axiom,
( ~ aSet0(X)
| ~ aElementOf0(Y,X)
| aElement0(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mEOfElem) ).
cnf(57,hypothesis,
aSet0(xI),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1205) ).
cnf(59,hypothesis,
( ~ aElementOf0(X,xI)
| ~ aElement0(Y)
| aElementOf0(sdtasdt0(Y,X),xI) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1205) ).
cnf(61,hypothesis,
aSet0(xJ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1205) ).
cnf(69,hypothesis,
aElement0(xx),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1217) ).
cnf(71,hypothesis,
aElementOf0(xa,xI),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1294) ).
cnf(72,hypothesis,
aElementOf0(xb,xJ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1294) ).
cnf(73,hypothesis,
sdtpldt0(xa,xb) = sz10,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1294) ).
cnf(76,negated_conjecture,
~ aElementOf0(sdtasdt0(xx,sdtpldt0(xb,smndt0(sz10))),xI),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).
cnf(79,plain,
aElement0(smndt0(sz10)),
inference('HYPERRESOLVE',[status(thm)],[3,2]) ).
cnf(108,plain,
aElement0(xb),
inference('HYPERRESOLVE',[status(thm)],[24,61,72]) ).
cnf(109,plain,
aElement0(xa),
inference('HYPERRESOLVE',[status(thm)],[24,57,71]) ).
cnf(129,plain,
sdtpldt0(sz10,smndt0(sz10)) = sz00,
inference('HYPERRESOLVE',[status(thm)],[10,2]) ).
cnf(159,plain,
~ aElementOf0(sdtpldt0(xb,smndt0(sz10)),xI),
inference('UR-RESOLVE',[status(thm)],[59,69,76]) ).
cnf(424,plain,
xb = sdtpldt0(sz00,xb),
inference('HYPERRESOLVE',[status(thm)],[9,108]) ).
cnf(643,plain,
aElement0(smndt0(xa)),
inference('HYPERRESOLVE',[status(thm)],[3,109]) ).
cnf(668,plain,
sz00 = sdtasdt0(sz00,xa),
inference('HYPERRESOLVE',[status(thm)],[21,109]) ).
cnf(680,plain,
sz00 = sdtpldt0(smndt0(xa),xa),
inference('HYPERRESOLVE',[status(thm)],[11,109]) ).
cnf(689,plain,
sdtasdt0(smndt0(sz10),xa) = smndt0(xa),
inference('HYPERRESOLVE',[status(thm)],[18,109]) ).
cnf(2154,plain,
aElementOf0(smndt0(xa),xI),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[59,79,71]),689,theory(equality)]) ).
cnf(2158,plain,
sdtpldt0(smndt0(sz10),sz00) = smndt0(sz10),
inference('HYPERRESOLVE',[status(thm)],[8,79]) ).
cnf(2807,plain,
smndt0(xa) = sdtpldt0(smndt0(xa),sz00),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[17,79,109,1]),668,689,2158,theory(equality)]) ).
cnf(43094,plain,
xb = sdtpldt0(smndt0(xa),sz10),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[7,643,109,108]),73,424,680,theory(equality)]) ).
cnf(43306,plain,
sdtpldt0(xb,smndt0(sz10)) = smndt0(xa),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[7,643,2,79]),2807,129,43094,theory(equality)]) ).
cnf(43308,plain,
$false,
inference('REWRITE',[status(thm)],[159,2154,43306,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : RNG097+2 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.14 % Command : run-snark %s %d
% 0.13/0.35 % Computer : n024.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Mon May 30 06:37:21 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.20/0.47 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.48 *
% 0.20/0.48 *
% 0.20/0.49 #<PACKAGE "SNARK-USER">
% 0.20/0.49 *
% 0.20/0.49 SNARK-TPTP-OPTIONS
% 0.20/0.49 *
% 0.20/0.49 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.49 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.49 (USE-FACTORING :POS)
% 0.20/0.49 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.49 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.49 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.49 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.49 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.49 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.49 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.49 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.49 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.49 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.49 *
% 0.20/0.49 "."
% 0.20/0.49 *
% 0.20/0.49 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-05-30T06:37:21
% 0.20/0.49 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n024.cluster.edu at 2022-05-30T06:37:21
% 16.29/16.52
% 16.29/16.52
% 16.29/16.52 #||
% 16.29/16.52 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 16.29/16.52 % SZS output start Refutation
% See solution above
% 16.29/16.52 ||#
% 16.29/16.52
% 16.29/16.52 ; Summary of computation:
% 16.29/16.52 ; 108583 formulas have been input or derived (from 122 formulas).
% 16.29/16.52 ; 43308 (40%) were retained. Of these,
% 16.29/16.52 ; 4408 (10%) were simplified or subsumed later,
% 16.29/16.52 ; 38900 (90%) are still being kept.
% 16.29/16.52 ;
% 16.29/16.52 ; Run time in seconds excluding printing time:
% 16.29/16.52 ; 0.009 0% Read assertion file (1 call)
% 16.29/16.52 ; 0.003 0% Assert (34 calls)
% 16.29/16.52 ; 5.867 37% Process new row (97,272 calls)
% 16.29/16.52 ; 2.959 18% Resolution (242 calls)
% 16.29/16.52 ; 0.004 0% Paramodulation (121 calls)
% 16.29/16.52 ; 0.011 0% Condensing (5,874 calls)
% 16.29/16.52 ; 1.442 9% Forward subsumption (5,874 calls)
% 16.29/16.52 ; 0.372 2% Backward subsumption (4,863 calls)
% 16.29/16.52 ; 0.370 2% Clause clause subsumption (142,709 calls)
% 16.29/16.52 ; 3.420 21% Forward simplification (97,272 calls)
% 16.29/16.52 ; 0.958 6% Backward simplification (43,308 calls)
% 16.29/16.52 ; 0.253 2% Ordering (53,741 calls)
% 16.29/16.52 ; 0.001 0% Sortal reasoning (32 calls)
% 16.29/16.52 ; 0.000 0% Purity testing (1 call)
% 16.29/16.52 ; 0.362 2% Other
% 16.29/16.52 ; 16.031 Total
% 16.29/16.52 ; 16.035 Real time
% 16.29/16.53 ;
% 16.29/16.53 ; Term-hash-array has 103,488 terms in all.
% 16.29/16.53 ; Feature-vector-row-index has 4,857 entries (4,859 at peak, 4,863 added, 6 deleted).
% 16.29/16.53 ; Feature-vector-row-index has 7,063 nodes (7,107 at peak, 7,149 added, 86 deleted).
% 16.29/16.53 ; Retrieved 121,019 possibly forward subsuming rows in 5,874 calls.
% 16.29/16.53 ; Retrieved 34,809 possibly backward subsumed rows in 4,863 calls.
% 16.29/16.53 ; Path-index has 97,001 entries (97,261 at peak, 106,626 added, 9,625 deleted).
% 16.29/16.53 ; Path-index has 3,508 nodes (3,531 at peak, 3,609 added, 101 deleted).
% 16.29/16.53 ; Trie-index has 97,001 entries (97,261 at peak, 106,626 added, 9,625 deleted).
% 16.29/16.53 ; Trie-index has 483,079 nodes (484,069 at peak, 527,862 added, 44,783 deleted).
% 16.29/16.53 ; Retrieved 165,738 generalization terms in 859,127 calls.
% 16.29/16.53 ; Retrieved 38,561 instance terms in 38,444 calls.
% 16.29/16.53 ; Retrieved 4,932,250 unifiable terms in 135,253 calls.
% 16.29/16.53 ;
% 16.29/16.53 ; The agenda of backward simplifiable rows to process has 111 entries:
% 16.29/16.53 ; 111 with value 0
% 16.29/16.53 ; The agenda of rows to process has 11099 entries:
% 16.29/16.53 ; 923 with value 22 1848 with value 26 440 with value 30
% 16.29/16.53 ; 144 with value 23 828 with value 27 484 with value 31
% 16.29/16.53 ; 2124 with value 24 1980 with value 28 968 with value 32
% 16.29/16.53 ; 480 with value 25 880 with value 29
% 16.29/16.53 ; The agenda of input rows to give has 1 entry:
% 16.29/16.53 ; 1 with value 9
% 16.29/16.53 ; The agenda of rows to give has 38780 entries:
% 16.29/16.53 ; 8 with value (4 7) 2207 with value (4 21) 648 with value (4 34)
% 16.29/16.53 ; 61 with value (4 8) 918 with value (4 22) 98 with value (4 35)
% 16.29/16.53 ; 33 with value (4 9) 3421 with value (4 23) 317 with value (4 36)
% 16.29/16.53 ; 69 with value (4 10) 1499 with value (4 24) 56 with value (4 39)
% 16.29/16.53 ; 464 with value (4 11) 4293 with value (4 25) 1 with value (4 41)
% 16.29/16.53 ; 235 with value (4 12) 1428 with value (4 26) 976 with value (4 42)
% 16.29/16.53 ; 787 with value (4 13) 2919 with value (4 27) 480 with value (4 44)
% 16.29/16.53 ; 392 with value (4 14) 1460 with value (4 28) 65 with value (4 47)
% 16.29/16.53 ; 414 with value (4 15) 4459 with value (4 29) 28 with value (4 48)
% 16.29/16.53 ; 586 with value (4 16) 704 with value (4 30) 1752 with value (4 50)
% 16.29/16.53 ; 736 with value (4 17) 874 with value (4 31) 128 with value (4 57)
% 16.29/16.53 ; 817 with value (4 18) 997 with value (4 32) 256 with value (4 59)
% 16.29/16.53 ; 1138 with value (4 19) 1779 with value (4 33) 512 with value (4 69)
% 16.29/16.53 ; 765 with value (4 20)
% 16.29/16.53 Evaluation took:
% 16.29/16.53 16.04 seconds of real time
% 16.29/16.53 14.795591 seconds of user run time
% 16.29/16.53 1.242457 seconds of system run time
% 16.29/16.53 [Run times include 4.37 seconds GC run time.]
% 16.29/16.53 0 calls to %EVAL
% 16.29/16.53 0 page faults and
% 16.29/16.53 1,154,751,104 bytes consed.
% 16.29/16.53 :PROOF-FOUND
% 16.29/16.53 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-05-30T06:37:37
% 16.29/16.53 :PROOF-FOUND
% 16.29/16.53 *
%------------------------------------------------------------------------------