TSTP Solution File: GRP750-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : GRP750-1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n028.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 : Sat Jul 16 11:40:37 EDT 2022
% Result : Unsatisfiable 51.01s 51.23s
% Output : Refutation 51.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 6
% Syntax : Number of clauses : 26 ( 26 unt; 0 nHn; 2 RR)
% Number of literals : 26 ( 25 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 3 con; 0-2 aty)
% Number of variables : 67 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(f01,axiom,
mult(X,ld(X,Y)) = Y,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f01) ).
cnf(f02,axiom,
ld(X,mult(X,Y)) = Y,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f02) ).
cnf(f03,axiom,
mult(rd(X,Y),Y) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f03) ).
cnf(f05,axiom,
mult(mult(X,mult(X,X)),mult(Y,Z)) = mult(mult(X,Y),mult(mult(X,X),Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f05) ).
cnf(f06,axiom,
mult(mult(X,Y),mult(Z,Z)) = mult(mult(X,Z),mult(Y,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f06) ).
cnf(goals,negated_conjecture,
mult(mult(a,a),mult(b,c)) != mult(mult(a,b),mult(a,c)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
cnf(11,plain,
ld(mult(X,Y),mult(mult(X,Z),mult(Y,Z))) = mult(Z,Z),
inference('PARAMODULATE',[status(thm)],[f02,f06,theory(equality)]) ).
cnf(13,plain,
ld(mult(X,Y),mult(mult(X,Z),mult(Y,Y))) = mult(Z,Y),
inference('PARAMODULATE',[status(thm)],[f02,f06,theory(equality)]) ).
cnf(14,plain,
mult(X,mult(Y,Y)) = mult(mult(rd(X,Z),Y),mult(Z,Y)),
inference('PARAMODULATE',[status(thm)],[f06,f03,theory(equality)]) ).
cnf(18,plain,
mult(mult(X,Y),mult(ld(X,Z),ld(X,Z))) = mult(Z,mult(Y,ld(X,Z))),
inference('PARAMODULATE',[status(thm)],[f06,f01,theory(equality)]) ).
cnf(31,plain,
ld(mult(X,mult(X,X)),mult(mult(X,Y),mult(mult(X,X),Z))) = mult(Y,Z),
inference('PARAMODULATE',[status(thm)],[f02,f05,theory(equality)]) ).
cnf(60,plain,
ld(X,mult(mult(Y,Z),mult(ld(Y,X),Z))) = mult(Z,Z),
inference('PARAMODULATE',[status(thm)],[11,f01,theory(equality)]) ).
cnf(78,plain,
ld(X,mult(mult(Y,Z),mult(ld(Y,X),ld(Y,X)))) = mult(Z,ld(Y,X)),
inference('PARAMODULATE',[status(thm)],[13,f01,theory(equality)]) ).
cnf(90,plain,
mult(X,mult(ld(Y,Z),ld(Y,Z))) = mult(mult(rd(X,Y),ld(Y,Z)),Z),
inference('PARAMODULATE',[status(thm)],[14,f01,theory(equality)]) ).
cnf(1604,plain,
ld(mult(X,mult(X,X)),mult(mult(X,Y),Z)) = mult(Y,ld(mult(X,X),Z)),
inference('PARAMODULATE',[status(thm)],[31,f01,theory(equality)]) ).
cnf(1611,plain,
ld(mult(X,mult(X,X)),mult(mult(X,Y),mult(Z,Z))) = mult(Y,mult(ld(X,Z),ld(X,Z))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[31,18,theory(equality)]),f01,theory(equality)]) ).
cnf(1846,plain,
ld(X,ld(mult(Y,mult(Y,Y)),mult(mult(Y,X),mult(X,X)))) = mult(ld(Y,X),ld(Y,X)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[60,90,theory(equality)]),1611,90,f01,theory(equality)]) ).
cnf(2504,plain,
ld(X,ld(mult(Y,mult(Y,Y)),mult(mult(Y,X),Z))) = ld(mult(Y,Y),Z),
inference('PARAMODULATE',[status(thm)],[f02,1604,theory(equality)]) ).
cnf(2505,plain,
ld(mult(X,X),mult(Y,Y)) = mult(ld(X,Y),ld(X,Y)),
inference('REWRITE',[status(thm)],[1846,2504,theory(equality)]) ).
cnf(2799,plain,
ld(X,mult(mult(Y,Z),ld(mult(Y,Y),mult(X,X)))) = mult(Z,ld(Y,X)),
inference('REWRITE',[status(thm)],[78,2505,theory(equality)]) ).
cnf(4515,plain,
ld(X,ld(mult(Y,mult(Y,Y)),mult(mult(Y,mult(Y,Z)),mult(X,X)))) = mult(Z,ld(Y,X)),
inference('PARAMODULATE',[status(thm)],[2799,1604,theory(equality)]) ).
cnf(10742,plain,
ld(X,ld(mult(Y,mult(Y,Y)),mult(mult(Y,Z),mult(X,X)))) = ld(mult(Y,Y),mult(Z,X)),
inference('PARAMODULATE',[status(thm)],[2504,f06,theory(equality)]) ).
cnf(10778,plain,
ld(mult(X,X),mult(mult(X,Y),Z)) = mult(Y,ld(X,Z)),
inference('REWRITE',[status(thm)],[4515,10742,theory(equality)]) ).
cnf(11106,plain,
mult(mult(X,X),mult(Y,ld(X,Z))) = mult(mult(X,Y),Z),
inference('PARAMODULATE',[status(thm)],[f01,10778,theory(equality)]) ).
cnf(11802,plain,
mult(mult(X,X),mult(Y,Z)) = mult(mult(X,Y),mult(X,Z)),
inference('PARAMODULATE',[status(thm)],[11106,f02,theory(equality)]) ).
cnf(11803,plain,
$false,
inference('REWRITE',[status(thm)],[goals,11802,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : GRP750-1 : TPTP v8.1.0. Released v4.0.0.
% 0.08/0.14 % Command : run-snark %s %d
% 0.15/0.35 % Computer : n028.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 600
% 0.15/0.35 % DateTime : Tue Jun 14 00:54:38 EDT 2022
% 0.15/0.35 % CPUTime :
% 0.21/0.48 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.49 *
% 0.21/0.49 *
% 0.21/0.50 #<PACKAGE "SNARK-USER">
% 0.21/0.50 *
% 0.21/0.50 SNARK-TPTP-OPTIONS
% 0.21/0.50 *
% 0.21/0.50 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.50 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.50 (USE-FACTORING :POS)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.50 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.50 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.50 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.50 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.50 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.50 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.50 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.50 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.50 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.50 *
% 0.21/0.50 "."
% 0.21/0.50 *
% 0.21/0.50 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-14T00:54:38
% 0.21/0.50 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n028.cluster.edu at 2022-06-14T00:54:38
% 51.01/51.23
% 51.01/51.23
% 51.01/51.23 #||
% 51.01/51.23 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 51.01/51.23 % SZS output start Refutation
% See solution above
% 51.15/51.32 ||#
% 51.15/51.32
% 51.15/51.32 ; Summary of computation:
% 51.15/51.32 ; 24522 formulas have been input or derived (from 132 formulas).
% 51.15/51.32 ; 11803 (48%) were retained. Of these,
% 51.15/51.32 ; 2171 (18%) were simplified or subsumed later,
% 51.15/51.32 ; 9632 (82%) are still being kept.
% 51.15/51.32 ;
% 51.15/51.32 ; Run time in seconds excluding printing time:
% 51.15/51.32 ; 0.002 0% Read assertion file (1 call)
% 51.15/51.32 ; 0.000 0% Assert (7 calls)
% 51.15/51.32 ; 3.815 8% Process new row (24,149 calls)
% 51.15/51.32 ; 0.040 0% Resolution (262 calls)
% 51.15/51.32 ; 0.681 1% Paramodulation (131 calls)
% 51.15/51.32 ; 7.272 14% Forward simplification (23,073 calls)
% 51.15/51.32 ; 3.607 7% Backward simplification (11,803 calls)
% 51.15/51.32 ; 35.177 69% Ordering (841,616 calls)
% 51.15/51.32 ; 0.001 0% Sortal reasoning (32 calls)
% 51.15/51.32 ; 0.000 0% Purity testing (1 call)
% 51.15/51.32 ; 0.132 0% Other
% 51.15/51.32 ; 50.727 Total
% 51.15/51.32 ; 50.822 Real time
% 51.15/51.32 ;
% 51.15/51.32 ; Term-hash-array has 50,156 terms in all.
% 51.15/51.32 ; Feature-vector-row-index has 0 entries (0 at peak, 0 added, 0 deleted).
% 51.15/51.32 ; Feature-vector-row-index has 1 node (1 at peak, 1 added, 0 deleted).
% 51.15/51.32 ; Path-index has 41,893 entries (42,577 at peak, 53,628 added, 11,735 deleted).
% 51.15/51.32 ; Path-index has 265,925 nodes (280,506 at peak, 354,141 added, 88,216 deleted).
% 51.15/51.32 ; Trie-index has 41,893 entries (42,577 at peak, 53,628 added, 11,735 deleted).
% 51.15/51.32 ; Trie-index has 437,070 nodes (489,339 at peak, 788,924 added, 351,854 deleted).
% 51.15/51.32 ; Retrieved 1,881,876 generalization terms in 409,053 calls.
% 51.15/51.32 ; Retrieved 400,069 instance terms in 20,743 calls.
% 51.15/51.32 ; Retrieved 228,316 unifiable terms in 1,124 calls.
% 51.15/51.32 ;
% 51.15/51.32 ; The agenda of backward simplifiable rows to process has 78 entries:
% 51.15/51.32 ; 78 with value 0
% 51.15/51.32 ; The agenda of rows to process has 249 entries:
% 51.15/51.32 ; 3 with value 24 3 with value 35 19 with value 45
% 51.15/51.32 ; 1 with value 25 4 with value 36 36 with value 46
% 51.15/51.32 ; 4 with value 28 12 with value 37 10 with value 47
% 51.15/51.32 ; 5 with value 29 21 with value 38 1 with value 49
% 51.15/51.32 ; 3 with value 30 6 with value 39 9 with value 50
% 51.15/51.32 ; 1 with value 31 14 with value 41 7 with value 51
% 51.15/51.32 ; 1 with value 32 25 with value 42 1 with value 52
% 51.15/51.32 ; 29 with value 33 10 with value 43 3 with value 54
% 51.15/51.32 ; 13 with value 34 4 with value 44 4 with value 55
% 51.15/51.32 ; The agenda of rows to give has 9520 entries:
% 51.15/51.32 ; 3 with value (4 23) 16 with value (4 80) 3 with value (4 143)
% 51.15/51.32 ; 5 with value (4 24) 5 with value (4 81) 5 with value (4 144)
% 51.15/51.32 ; 2 with value (4 26) 14 with value (4 82) 3 with value (4 145)
% 51.15/51.32 ; 35 with value (4 27) 13 with value (4 83) 1 with value (4 147)
% 51.15/51.32 ; 72 with value (4 28) 6 with value (4 84) 1 with value (4 150)
% 51.15/51.32 ; 57 with value (4 29) 5 with value (4 85) 1 with value (4 153)
% 51.15/51.32 ; 76 with value (4 30) 5 with value (4 86) 1 with value (4 155)
% 51.15/51.32 ; 87 with value (4 31) 7 with value (4 87) 3 with value (4 156)
% 51.15/51.32 ; 143 with value (4 32) 2 with value (4 88) 2 with value (4 157)
% 51.15/51.32 ; 147 with value (4 33) 3 with value (4 89) 1 with value (4 158)
% 51.15/51.32 ; 288 with value (4 34) 4 with value (4 90) 1 with value (4 165)
% 51.15/51.32 ; 262 with value (4 35) 7 with value (4 91) 1 with value (4 168)
% 51.15/51.32 ; 330 with value (4 36) 10 with value (4 92) 3 with value (4 169)
% 51.15/51.32 ; 475 with value (4 37) 5 with value (4 93) 1 with value (4 170)
% 51.15/51.32 ; 493 with value (4 38) 2 with value (4 94) 1 with value (4 180)
% 51.15/51.32 ; 414 with value (4 39) 8 with value (4 95) 1 with value (4 183)
% 51.15/51.32 ; 467 with value (4 40) 6 with value (4 96) 1 with value (4 185)
% 51.15/51.32 ; 631 with value (4 41) 7 with value (4 97) 1 with value (4 195)
% 51.15/51.32 ; 526 with value (4 42) 2 with value (4 98) 1 with value (4 204)
% 51.15/51.32 ; 276 with value (4 43) 3 with value (4 99) 1 with value (4 210)
% 51.15/51.32 ; 262 with value (4 44) 5 with value (4 100) 1 with value (4 214)
% 51.15/51.32 ; 323 with value (4 45) 4 with value (4 101) 1 with value (4 217)
% 51.15/51.32 ; 330 with value (4 46) 1 with value (4 102) 1 with value (4 219)
% 51.15/51.32 ; 246 with value (4 47) 3 with value (4 103) 2 with value (4 220)
% 51.15/51.32 ; 276 with value (4 48) 3 with value (4 104) 1 with value (4 225)
% 51.15/51.32 ; 497 with value (4 49) 3 with value (4 105) 1 with value (4 226)
% 51.15/51.32 ; 338 with value (4 50) 3 with value (4 106) 3 with value (4 227)
% 51.15/51.32 ; 150 with value (4 51) 3 with value (4 107) 1 with value (4 233)
% 51.15/51.32 ; 137 with value (4 52) 2 with value (4 108) 2 with value (4 254)
% 51.15/51.32 ; 227 with value (4 53) 2 with value (4 109) 1 with value (4 255)
% 51.15/51.32 ; 252 with value (4 54) 2 with value (4 110) 1 with value (4 256)
% 51.15/51.32 ; 122 with value (4 55) 1 with value (4 111) 1 with value (4 271)
% 51.15/51.32 ; 131 with value (4 56) 5 with value (4 112) 1 with value (4 304)
% 51.15/51.32 ; 169 with value (4 57) 1 with value (4 113) 1 with value (4 337)
% 51.15/51.32 ; 193 with value (4 58) 1 with value (4 115) 1 with value (4 344)
% 51.15/51.32 ; 104 with value (4 59) 4 with value (4 116) 1 with value (4 350)
% 51.15/51.32 ; 27 with value (4 60) 2 with value (4 117) 1 with value (4 359)
% 51.15/51.32 ; 48 with value (4 61) 3 with value (4 119) 2 with value (4 382)
% 51.15/51.32 ; 58 with value (4 62) 2 with value (4 120) 1 with value (4 392)
% 51.15/51.32 ; 40 with value (4 63) 2 with value (4 121) 1 with value (4 393)
% 51.15/51.32 ; 44 with value (4 64) 1 with value (4 122) 1 with value (4 396)
% 51.15/51.32 ; 78 with value (4 65) 3 with value (4 123) 1 with value (4 404)
% 51.15/51.32 ; 78 with value (4 66) 1 with value (4 124) 1 with value (4 421)
% 51.15/51.32 ; 29 with value (4 67) 1 with value (4 126) 1 with value (4 429)
% 51.15/51.32 ; 13 with value (4 68) 5 with value (4 127) 1 with value (4 441)
% 51.15/51.32 ; 14 with value (4 69) 3 with value (4 128) 1 with value (4 509)
% 51.15/51.32 ; 38 with value (4 70) 2 with value (4 131) 2 with value (4 557)
% 51.15/51.32 ; 41 with value (4 71) 5 with value (4 132) 1 with value (4 618)
% 51.15/51.32 ; 40 with value (4 72) 1 with value (4 133) 2 with value (4 652)
% 51.15/51.32 ; 21 with value (4 73) 2 with value (4 134) 1 with value (4 711)
% 51.15/51.32 ; 44 with value (4 74) 1 with value (4 135) 1 with value (4 939)
% 51.15/51.32 ; 19 with value (4 75) 2 with value (4 136) 1 with value (4 951)
% 51.15/51.32 ; 9 with value (4 76) 2 with value (4 138) 1 with value (4 953)
% 51.15/51.32 ; 8 with value (4 77) 2 with value (4 140) 1 with value (4 2204)
% 51.15/51.32 ; 15 with value (4 78) 2 with value (4 141) 1 with value (4 2798)
% 51.15/51.32 ; 20 with value (4 79)
% 51.15/51.32 Evaluation took:
% 51.15/51.32 50.824 seconds of real time
% 51.15/51.32 48.63795 seconds of user run time
% 51.15/51.32 2.184088 seconds of system run time
% 51.15/51.32 [Run times include 7.693 seconds GC run time.]
% 51.15/51.32 0 calls to %EVAL
% 51.15/51.32 0 page faults and
% 51.15/51.32 1,702,256,352 bytes consed.
% 51.15/51.32 :PROOF-FOUND
% 51.15/51.32 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-14T00:55:29
% 51.15/51.32 :PROOF-FOUND
% 51.15/51.32 *
%------------------------------------------------------------------------------