TSTP Solution File: LCL109-2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : LCL109-2 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n005.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 : Sun Jul 17 14:20:15 EDT 2022
% Result : Unsatisfiable 196.68s 196.86s
% Output : Refutation 196.68s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 5
% Syntax : Number of clauses : 53 ( 53 unt; 0 nHn; 3 RR)
% Number of literals : 53 ( 52 equ; 2 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 : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 108 ( 7 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(wajsberg_1,axiom,
implies(truth,X) = X,
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_1) ).
cnf(wajsberg_2,axiom,
implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z))) = truth,
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_2) ).
cnf(wajsberg_3,axiom,
implies(implies(X,Y),Y) = implies(implies(Y,X),X),
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_3) ).
cnf(wajsberg_4,axiom,
implies(implies(not(X),not(Y)),implies(Y,X)) = truth,
file('/export/starexec/sandbox/benchmark/Axioms/LCL001-0.ax',wajsberg_4) ).
cnf(prove_wajsberg_mv_4,negated_conjecture,
implies(implies(implies(a,b),implies(b,a)),implies(b,a)) != truth,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_wajsberg_mv_4) ).
cnf(6,plain,
implies(X,X) = implies(implies(X,truth),truth),
inference('PARAMODULATE',[status(thm)],[wajsberg_3,wajsberg_1,theory(equality)]) ).
cnf(7,plain,
implies(implies(implies(X,Y),Y),X) = implies(implies(implies(Y,X),X),X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,wajsberg_3,theory(equality)]),wajsberg_3,theory(equality)]) ).
cnf(8,plain,
implies(implies(not(X),not(truth)),X) = truth,
inference('PARAMODULATE',[status(thm)],[wajsberg_4,wajsberg_1,theory(equality)]) ).
cnf(12,plain,
implies(X,implies(implies(X,Y),Y)) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_2,wajsberg_1,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(13,plain,
implies(implies(X,truth),implies(Y,implies(X,Y))) = truth,
inference('PARAMODULATE',[status(thm)],[wajsberg_2,wajsberg_1,theory(equality)]) ).
cnf(16,plain,
implies(implies(X,implies(Y,Z)),implies(implies(implies(Z,Y),Y),implies(X,Z))) = truth,
inference('PARAMODULATE',[status(thm)],[wajsberg_2,wajsberg_3,theory(equality)]) ).
cnf(22,plain,
implies(implies(implies(implies(X,Y),implies(Z,Y)),U),implies(implies(Z,X),U)) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_2,wajsberg_2,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(26,plain,
implies(implies(implies(b,a),implies(a,b)),implies(a,b)) != truth,
inference('PARAMODULATE',[status(thm)],[prove_wajsberg_mv_4,wajsberg_3,theory(equality)]) ).
cnf(37,plain,
truth = implies(X,X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_1,12,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(39,plain,
truth = implies(implies(X,truth),truth),
inference('REWRITE',[status(thm)],[6,37,theory(equality)]) ).
cnf(47,plain,
implies(implies(implies(implies(X,Y),Y),Z),implies(X,Z)) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_2,12,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(52,plain,
implies(X,truth) = truth,
inference('PARAMODULATE',[status(thm)],[12,39,theory(equality)]) ).
cnf(53,plain,
implies(X,implies(Y,X)) = truth,
inference('REWRITE',[status(thm)],[13,wajsberg_1,52,theory(equality)]) ).
cnf(54,plain,
implies(X,Y) = implies(implies(implies(X,Y),Y),Y),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,53,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(55,plain,
implies(implies(implies(X,Y),Y),X) = implies(Y,X),
inference('REWRITE',[status(thm)],[7,54,theory(equality)]) ).
cnf(56,plain,
implies(implies(implies(X,Y),Z),implies(Y,Z)) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_2,53,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(75,plain,
implies(not(truth),X) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[56,8,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(78,plain,
implies(not(X),implies(X,Y)) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[56,wajsberg_4,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(87,plain,
X = implies(implies(X,not(truth)),not(truth)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,75,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(114,plain,
implies(not(implies(X,not(truth))),X) = truth,
inference('PARAMODULATE',[status(thm)],[78,87,theory(equality)]) ).
cnf(116,plain,
implies(implies(X,implies(Y,not(truth))),implies(Y,implies(X,not(truth)))) = truth,
inference('PARAMODULATE',[status(thm)],[wajsberg_2,87,theory(equality)]) ).
cnf(155,plain,
implies(X,implies(not(X),not(truth))) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_4,114,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(162,plain,
implies(not(X),not(truth)) = X,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,155,theory(equality)]),8,wajsberg_1,theory(equality)]) ).
cnf(163,plain,
not(X) = implies(X,not(truth)),
inference('PARAMODULATE',[status(thm)],[87,162,theory(equality)]) ).
cnf(166,plain,
X = not(not(X)),
inference('REWRITE',[status(thm)],[87,163,theory(equality)]) ).
cnf(167,plain,
implies(implies(X,not(Y)),implies(Y,not(X))) = truth,
inference('REWRITE',[status(thm)],[116,163,theory(equality)]) ).
cnf(184,plain,
implies(implies(implies(implies(implies(X,Y),Z),Z),Y),implies(implies(Y,X),X)) = truth,
inference('PARAMODULATE',[status(thm)],[47,wajsberg_3,theory(equality)]) ).
cnf(304,plain,
implies(X,not(Y)) = implies(Y,not(X)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,167,theory(equality)]),167,wajsberg_1,theory(equality)]) ).
cnf(305,plain,
implies(X,Y) = implies(not(Y),not(X)),
inference('PARAMODULATE',[status(thm)],[304,166,theory(equality)]) ).
cnf(331,plain,
implies(not(X),Y) = implies(not(Y),X),
inference('PARAMODULATE',[status(thm)],[305,166,theory(equality)]) ).
cnf(339,plain,
implies(implies(X,Y),not(X)) = implies(implies(Y,X),not(Y)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,305,theory(equality)]),305,theory(equality)]) ).
cnf(842,plain,
implies(implies(implies(X,Y),Y),implies(Z,X)) = implies(implies(implies(implies(implies(X,Y),Y),implies(Z,X)),implies(Z,implies(Y,X))),implies(Z,implies(Y,X))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,16,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(1047,plain,
implies(implies(X,implies(Y,Z)),implies(Y,implies(X,Z))) = truth,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[22,47,theory(equality)]),wajsberg_1,theory(equality)]) ).
cnf(1181,plain,
implies(implies(implies(implies(X,Y),Y),implies(Z,X)),implies(Z,implies(Y,X))) = truth,
inference('PARAMODULATE',[status(thm)],[1047,55,theory(equality)]) ).
cnf(1182,plain,
implies(implies(implies(X,Y),Y),implies(Z,X)) = implies(Z,implies(Y,X)),
inference('REWRITE',[status(thm)],[842,wajsberg_1,1181,theory(equality)]) ).
cnf(1209,plain,
implies(X,implies(Y,Z)) = implies(Y,implies(X,Z)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[wajsberg_3,1047,theory(equality)]),1047,wajsberg_1,theory(equality)]) ).
cnf(1256,plain,
implies(X,implies(implies(Y,Z),Z)) = implies(implies(Z,Y),implies(X,Y)),
inference('PARAMODULATE',[status(thm)],[1209,wajsberg_3,theory(equality)]) ).
cnf(1257,plain,
implies(X,implies(Y,Z)) = implies(implies(implies(Y,Z),Z),implies(X,Z)),
inference('PARAMODULATE',[status(thm)],[1209,54,theory(equality)]) ).
cnf(1258,plain,
implies(X,implies(Y,not(Z))) = implies(Z,implies(X,not(Y))),
inference('PARAMODULATE',[status(thm)],[1209,304,theory(equality)]) ).
cnf(1275,plain,
implies(implies(X,implies(Y,Z)),implies(X,Z)) = implies(implies(implies(X,Z),Y),Y),
inference('PARAMODULATE',[status(thm)],[wajsberg_3,1209,theory(equality)]) ).
cnf(3311,plain,
implies(implies(implies(X,Y),not(X)),not(implies(Y,X))) = Y,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[339,339,theory(equality)]),wajsberg_1,166,78,theory(equality)]) ).
cnf(5141,plain,
implies(implies(X,Y),implies(Z,Y)) = implies(implies(Y,X),implies(Z,X)),
inference('PARAMODULATE',[status(thm)],[1209,1256,theory(equality)]) ).
cnf(6171,plain,
implies(X,implies(Y,Z)) = implies(not(implies(Y,not(X))),Z),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[331,1258,theory(equality)]),305,theory(equality)]) ).
cnf(20924,plain,
implies(implies(implies(implies(implies(X,Y),Z),Z),Y),X) = implies(Y,X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[1275,184,theory(equality)]),56,wajsberg_1,theory(equality)]) ).
cnf(28664,plain,
not(implies(implies(X,implies(Y,Z)),not(implies(implies(Z,Y),Y)))) = implies(implies(implies(implies(Y,Z),X),X),Z),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[3311,184,theory(equality)]),163,55,1182,theory(equality)]) ).
cnf(28698,plain,
implies(implies(X,implies(Y,Z)),implies(Z,Y)) = implies(Z,Y),
inference('REWRITE',[status(thm)],[20924,1257,6171,28664,theory(equality)]) ).
cnf(28702,plain,
implies(X,Y) = implies(implies(Y,X),implies(X,Y)),
inference('PARAMODULATE',[status(thm)],[55,28698,theory(equality)]) ).
cnf(28703,plain,
$false,
inference('REWRITE',[status(thm)],[26,52,37,5141,28702,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : LCL109-2 : TPTP v8.1.0. Released v1.0.0.
% 0.06/0.12 % Command : run-snark %s %d
% 0.12/0.31 % Computer : n005.cluster.edu
% 0.12/0.31 % Model : x86_64 x86_64
% 0.12/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.31 % Memory : 8042.1875MB
% 0.12/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.31 % CPULimit : 300
% 0.12/0.31 % WCLimit : 600
% 0.12/0.31 % DateTime : Sat Jul 2 23:11:52 EDT 2022
% 0.12/0.31 % CPUTime :
% 0.17/0.43 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.44 *
% 0.17/0.44 *
% 0.17/0.44 #<PACKAGE "SNARK-USER">
% 0.17/0.44 *
% 0.17/0.44 SNARK-TPTP-OPTIONS
% 0.17/0.44 *
% 0.17/0.44 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.17/0.44 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.17/0.44 (USE-FACTORING :POS)
% 0.17/0.44 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.17/0.44 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.17/0.44 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.17/0.44 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.17/0.44 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.17/0.44 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.17/0.44 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.17/0.44 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.17/0.44 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.17/0.44 (DECLARE-TPTP-SYMBOLS2))
% 0.17/0.44 *
% 0.17/0.44 "."
% 0.17/0.44 *
% 0.17/0.44 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-02T23:11:52
% 0.17/0.44 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n005.cluster.edu at 2022-07-02T23:11:52
% 0.17/0.45
% 196.68/196.86 ; Recognized left identity assertion (= (|implies| |truth| ?X) ?X).
% 196.68/196.86
% 196.68/196.86 #||
% 196.68/196.86 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 196.68/196.86 % SZS output start Refutation
% See solution above
% 196.68/196.91 ||#
% 196.68/196.91
% 196.68/196.91 ; Summary of computation:
% 196.68/196.91 ; 227775 formulas have been input or derived (from 307 formulas).
% 196.68/196.91 ; 28703 (13%) were retained. Of these,
% 196.68/196.91 ; 2995 (10%) were simplified or subsumed later,
% 196.68/196.91 ; 25708 (90%) are still being kept.
% 196.68/196.91 ;
% 196.68/196.91 ; Run time in seconds excluding printing time:
% 196.68/196.91 ; 0.001 0% Read assertion file (1 call)
% 196.68/196.91 ; 0.000 0% Assert (5 calls)
% 196.68/196.91 ; 4.240 2% Process new row (210,618 calls)
% 196.68/196.91 ; 0.278 0% Resolution (612 calls)
% 196.68/196.91 ; 6.287 3% Paramodulation (306 calls)
% 196.68/196.91 ; 50.879 26% Forward simplification (210,340 calls)
% 196.68/196.91 ; 10.000 5% Backward simplification (28,703 calls)
% 196.68/196.91 ; 123.975 63% Ordering (11,355,279 calls)
% 196.68/196.91 ; 0.000 0% Sortal reasoning (32 calls)
% 196.68/196.91 ; 0.000 0% Purity testing (1 call)
% 196.68/196.91 ; 0.738 0% Other
% 196.68/196.91 ; 196.398 Total
% 196.68/196.91 ; 196.472 Real time
% 196.68/196.92 ;
% 196.68/196.92 ; Term-hash-array has 89,301 terms in all.
% 196.68/196.92 ; Feature-vector-row-index has 0 entries (0 at peak, 0 added, 0 deleted).
% 196.68/196.92 ; Feature-vector-row-index has 1 node (1 at peak, 1 added, 0 deleted).
% 196.68/196.92 ; Path-index has 80,061 entries (80,257 at peak, 90,063 added, 10,002 deleted).
% 196.68/196.92 ; Path-index has 6,357 nodes (6,389 at peak, 7,138 added, 781 deleted).
% 196.68/196.92 ; Trie-index has 80,061 entries (80,257 at peak, 90,063 added, 10,002 deleted).
% 196.68/196.92 ; Trie-index has 227,484 nodes (227,532 at peak, 264,969 added, 37,485 deleted).
% 196.68/196.92 ; Retrieved 13,160,070 generalization terms in 2,228,484 calls.
% 196.68/196.92 ; Retrieved 2,427,251 instance terms in 30,541 calls.
% 196.68/196.92 ; Retrieved 2,969,865 unifiable terms in 2,669 calls.
% 196.68/196.92 ;
% 196.68/196.92 ; The agenda of backward simplifiable rows to process has 1 entry:
% 196.68/196.92 ; 1 with value 0
% 196.68/196.92 ; The agenda of rows to process has 1532 entries:
% 196.68/196.92 ; 9 with value 21 107 with value 31 21 with value 41
% 196.68/196.92 ; 35 with value 22 99 with value 32 34 with value 42
% 196.68/196.92 ; 22 with value 23 153 with value 33 29 with value 43
% 196.68/196.92 ; 68 with value 24 91 with value 34 39 with value 44
% 196.68/196.92 ; 40 with value 25 80 with value 35 7 with value 45
% 196.68/196.92 ; 43 with value 26 77 with value 36 15 with value 46
% 196.68/196.92 ; 81 with value 27 74 with value 37 1 with value 47
% 196.68/196.92 ; 71 with value 28 45 with value 38 36 with value 48
% 196.68/196.92 ; 120 with value 29 15 with value 39 7 with value 49
% 196.68/196.92 ; 91 with value 30 22 with value 40
% 196.68/196.92 ; The agenda of rows to give has 25464 entries:
% 196.68/196.92 ; 1 with value (4 21) 1996 with value (4 38) 11 with value (4 51)
% 196.68/196.92 ; 16 with value (4 26) 1463 with value (4 39) 9 with value (4 52)
% 196.68/196.92 ; 179 with value (4 27) 1156 with value (4 40) 6 with value (4 53)
% 196.68/196.92 ; 274 with value (4 28) 665 with value (4 41) 7 with value (4 54)
% 196.68/196.92 ; 578 with value (4 29) 538 with value (4 42) 5 with value (4 55)
% 196.68/196.92 ; 905 with value (4 30) 448 with value (4 43) 3 with value (4 56)
% 196.68/196.92 ; 1273 with value (4 31) 260 with value (4 44) 3 with value (4 57)
% 196.68/196.92 ; 1749 with value (4 32) 184 with value (4 45) 4 with value (4 58)
% 196.68/196.92 ; 1899 with value (4 33) 158 with value (4 46) 2 with value (4 59)
% 196.68/196.92 ; 2489 with value (4 34) 139 with value (4 47) 4 with value (4 60)
% 196.68/196.92 ; 2820 with value (4 35) 115 with value (4 48) 2 with value (4 61)
% 196.68/196.92 ; 2967 with value (4 36) 89 with value (4 49) 1 with value (4 64)
% 196.68/196.92 ; 2988 with value (4 37) 56 with value (4 50) 2 with value (4 66)
% 196.68/196.92 Evaluation took:
% 196.68/196.92 196.475 seconds of real time
% 196.68/196.92 182.81236 seconds of user run time
% 196.68/196.92 13.638391 seconds of system run time
% 196.68/196.92 [Run times include 31.048 seconds GC run time.]
% 196.68/196.92 0 calls to %EVAL
% 196.68/196.92 0 page faults and
% 196.68/196.92 11,890,899,672 bytes consed.
% 196.68/196.92 :PROOF-FOUND
% 196.68/196.92 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-02T23:15:09
% 196.68/196.92 :PROOF-FOUND
% 196.68/196.92 *
%------------------------------------------------------------------------------