TSTP Solution File: LCL539+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : LCL539+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n019.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:23:33 EDT 2022
% Result : Theorem 0.53s 0.77s
% Output : Refutation 0.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 27
% Syntax : Number of clauses : 59 ( 36 unt; 5 nHn; 36 RR)
% Number of literals : 90 ( 15 equ; 29 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 15 ( 13 usr; 13 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 4 con; 0-2 aty)
% Number of variables : 58 ( 6 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
( ~ modus_ponens
| ~ is_a_theorem(X)
| ~ is_a_theorem(implies(X,Y))
| is_a_theorem(Y) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+0.ax',modus_ponens) ).
cnf(5,axiom,
( ~ substitution_of_equivalents
| ~ is_a_theorem(equiv(X,Y))
| X = Y ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+0.ax',substitution_of_equivalents) ).
cnf(16,axiom,
( ~ and_1
| is_a_theorem(implies(and(X,Y),X)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+0.ax',and_1) ).
cnf(18,axiom,
( ~ and_2
| is_a_theorem(implies(and(X,Y),Y)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+0.ax',and_2) ).
cnf(20,axiom,
( ~ and_3
| is_a_theorem(implies(X,implies(Y,and(X,Y)))) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+0.ax',and_3) ).
cnf(57,axiom,
( ~ op_implies_and
| implies(X,Y) = not(and(X,not(Y))) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+1.ax',op_implies_and) ).
cnf(58,axiom,
( ~ op_equiv
| equiv(X,Y) = and(implies(X,Y),implies(Y,X)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+1.ax',op_equiv) ).
cnf(60,axiom,
op_implies_and,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',hilbert_op_implies_and) ).
cnf(61,axiom,
op_equiv,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',hilbert_op_equiv) ).
cnf(62,axiom,
modus_ponens,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',hilbert_modus_ponens) ).
cnf(67,axiom,
and_1,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',hilbert_and_1) ).
cnf(68,axiom,
and_2,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',hilbert_and_2) ).
cnf(69,axiom,
and_3,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',hilbert_and_3) ).
cnf(76,axiom,
substitution_of_equivalents,
file('/export/starexec/sandbox/benchmark/Axioms/LCL006+2.ax',substitution_of_equivalents) ).
cnf(84,axiom,
( ~ adjunction
| ~ is_a_theorem(X)
| ~ is_a_theorem(Y)
| is_a_theorem(and(X,Y)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',adjunction) ).
cnf(85,axiom,
( adjunction
| is_a_theorem('SKOLEMAAAU59') ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',adjunction) ).
cnf(86,axiom,
( adjunction
| is_a_theorem('SKOLEMAAAU60') ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',adjunction) ).
cnf(87,axiom,
( adjunction
| ~ is_a_theorem(and('SKOLEMAAAU59','SKOLEMAAAU60')) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',adjunction) ).
cnf(89,axiom,
( substitution_strict_equiv
| is_a_theorem(strict_equiv('SKOLEMAAAU61','SKOLEMAAAU62')) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',substitution_strict_equiv) ).
cnf(90,axiom,
( substitution_strict_equiv
| 'SKOLEMAAAU61' != 'SKOLEMAAAU62' ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',substitution_strict_equiv) ).
cnf(93,axiom,
( ~ axiom_M
| is_a_theorem(implies(necessarily(X),X)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+0.ax',axiom_M) ).
cnf(130,axiom,
( ~ op_strict_implies
| strict_implies(X,Y) = necessarily(implies(X,Y)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+1.ax',op_strict_implies) ).
cnf(131,axiom,
( ~ op_strict_equiv
| strict_equiv(X,Y) = and(strict_implies(X,Y),strict_implies(Y,X)) ),
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+1.ax',op_strict_equiv) ).
cnf(135,axiom,
axiom_M,
file('/export/starexec/sandbox/benchmark/Axioms/LCL007+3.ax',km4b_axiom_M) ).
cnf(138,axiom,
op_strict_implies,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',s1_0_op_strict_implies) ).
cnf(139,axiom,
op_strict_equiv,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',s1_0_op_strict_equiv) ).
cnf(140,negated_conjecture,
~ substitution_strict_equiv,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',s1_0_substitution_strict_equiv) ).
cnf(141,plain,
is_a_theorem(strict_equiv('SKOLEMAAAU61','SKOLEMAAAU62')),
inference('REWRITE',[status(thm)],[89,140]) ).
cnf(142,plain,
'SKOLEMAAAU61' != 'SKOLEMAAAU62',
inference('REWRITE',[status(thm)],[90,140]) ).
cnf(143,plain,
strict_equiv(X,Y) = and(strict_implies(X,Y),strict_implies(Y,X)),
inference('REWRITE',[status(thm)],[131,139]) ).
cnf(144,plain,
strict_implies(X,Y) = necessarily(implies(X,Y)),
inference('REWRITE',[status(thm)],[130,138]) ).
cnf(167,plain,
strict_equiv(X,Y) = and(necessarily(implies(X,Y)),necessarily(implies(Y,X))),
inference('REWRITE',[status(thm)],[143,144,theory(equality)]) ).
cnf(168,plain,
is_a_theorem(and(necessarily(implies('SKOLEMAAAU61','SKOLEMAAAU62')),necessarily(implies('SKOLEMAAAU62','SKOLEMAAAU61')))),
inference('REWRITE',[status(thm)],[141,167,theory(equality)]) ).
cnf(177,plain,
is_a_theorem(implies(necessarily(X),X)),
inference('REWRITE',[status(thm)],[93,135]) ).
cnf(198,plain,
( ~ is_a_theorem(equiv(X,Y))
| X = Y ),
inference('REWRITE',[status(thm)],[5,76]) ).
cnf(206,plain,
is_a_theorem(implies(X,implies(Y,and(X,Y)))),
inference('REWRITE',[status(thm)],[20,69]) ).
cnf(207,plain,
is_a_theorem(implies(and(X,Y),Y)),
inference('REWRITE',[status(thm)],[18,68]) ).
cnf(208,plain,
is_a_theorem(implies(and(X,Y),X)),
inference('REWRITE',[status(thm)],[16,67]) ).
cnf(215,plain,
( ~ is_a_theorem(X)
| ~ is_a_theorem(implies(X,Y))
| is_a_theorem(Y) ),
inference('REWRITE',[status(thm)],[1,62]) ).
cnf(216,plain,
equiv(X,Y) = and(implies(X,Y),implies(Y,X)),
inference('REWRITE',[status(thm)],[58,61]) ).
cnf(217,plain,
implies(X,Y) = not(and(X,not(Y))),
inference('REWRITE',[status(thm)],[57,60]) ).
cnf(226,plain,
is_a_theorem(not(and(X,not(not(and(Y,not(and(X,Y)))))))),
inference('REWRITE',[status(thm)],[206,217,theory(equality)]) ).
cnf(247,plain,
is_a_theorem(not(and(and(X,Y),not(Y)))),
inference('REWRITE',[status(thm)],[207,217,theory(equality)]) ).
cnf(249,plain,
is_a_theorem(not(and(necessarily(X),not(X)))),
inference('REWRITE',[status(thm)],[177,217,theory(equality)]) ).
cnf(257,plain,
is_a_theorem(not(and(and(X,Y),not(X)))),
inference('REWRITE',[status(thm)],[208,217,theory(equality)]) ).
cnf(273,plain,
( ~ is_a_theorem(X)
| ~ is_a_theorem(not(and(X,not(Y))))
| is_a_theorem(Y) ),
inference('REWRITE',[status(thm)],[215,217,theory(equality)]) ).
cnf(274,plain,
equiv(X,Y) = and(not(and(X,not(Y))),not(and(Y,not(X)))),
inference('REWRITE',[status(thm)],[216,217,theory(equality)]) ).
cnf(275,plain,
( ~ is_a_theorem(and(not(and(X,not(Y))),not(and(Y,not(X)))))
| X = Y ),
inference('REWRITE',[status(thm)],[198,274,theory(equality)]) ).
cnf(282,plain,
is_a_theorem(and(necessarily(not(and('SKOLEMAAAU61',not('SKOLEMAAAU62')))),necessarily(not(and('SKOLEMAAAU62',not('SKOLEMAAAU61')))))),
inference('REWRITE',[status(thm)],[168,217,theory(equality)]) ).
cnf(349,plain,
( adjunction
| is_a_theorem(not(and(X,not(and('SKOLEMAAAU59',X))))) ),
inference('HYPERRESOLVE',[status(thm)],[273,226,85]) ).
cnf(364,plain,
is_a_theorem(necessarily(not(and('SKOLEMAAAU62',not('SKOLEMAAAU61'))))),
inference('HYPERRESOLVE',[status(thm)],[273,282,247]) ).
cnf(365,plain,
is_a_theorem(necessarily(not(and('SKOLEMAAAU61',not('SKOLEMAAAU62'))))),
inference('HYPERRESOLVE',[status(thm)],[273,282,257]) ).
cnf(371,plain,
~ is_a_theorem(and(not(and('SKOLEMAAAU61',not('SKOLEMAAAU62'))),not(and('SKOLEMAAAU62',not('SKOLEMAAAU61'))))),
inference('UR-RESOLVE',[status(thm)],[275,142]) ).
cnf(525,plain,
is_a_theorem(not(and('SKOLEMAAAU62',not('SKOLEMAAAU61')))),
inference('HYPERRESOLVE',[status(thm)],[273,364,249]) ).
cnf(538,plain,
is_a_theorem(not(and('SKOLEMAAAU61',not('SKOLEMAAAU62')))),
inference('HYPERRESOLVE',[status(thm)],[273,365,249]) ).
cnf(798,plain,
( adjunction
| is_a_theorem(and('SKOLEMAAAU59','SKOLEMAAAU60')) ),
inference('HYPERRESOLVE',[status(thm)],[273,349,86]) ).
cnf(865,plain,
adjunction,
inference('HYPERRESOLVE',[status(thm)],[87,798]) ).
cnf(866,plain,
( ~ is_a_theorem(X)
| ~ is_a_theorem(Y)
| is_a_theorem(and(X,Y)) ),
inference('REWRITE',[status(thm)],[84,865]) ).
cnf(868,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[866,538,525]),371]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : LCL539+1 : TPTP v8.1.0. Released v3.3.0.
% 0.10/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n019.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Mon Jul 4 00:25:23 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45 *
% 0.19/0.45 *
% 0.19/0.46 #<PACKAGE "SNARK-USER">
% 0.19/0.46 *
% 0.19/0.46 SNARK-TPTP-OPTIONS
% 0.19/0.46 *
% 0.19/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46 (USE-FACTORING :POS)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46 *
% 0.19/0.46 "."
% 0.19/0.46 *
% 0.19/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-04T00:25:23
% 0.19/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n019.cluster.edu at 2022-07-04T00:25:23
% 0.19/0.50 WARNING:
% 0.19/0.50 #:|op_necessarily| is a proposition that occurs only negatively; disabling rows that contain it.
% 0.19/0.50 WARNING:
% 0.19/0.50 #:|op_implies_or| is a proposition that occurs only negatively; disabling rows that contain it.
% 0.19/0.50 WARNING:
% 0.19/0.50 #:|op_and| is a proposition that occurs only negatively; disabling rows that contain it.
% 0.19/0.50 WARNING:
% 0.19/0.50 #:|op_implies| is a proposition that occurs only positively; disabling rows that contain it.
% 0.53/0.77
% 0.53/0.77
% 0.53/0.77 #||
% 0.53/0.77 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.53/0.77 % SZS output start Refutation
% See solution above
% 0.53/0.77 ||#
% 0.53/0.77
% 0.53/0.77 ; Summary of computation:
% 0.53/0.77 ; 2718 formulas have been input or derived (from 159 formulas).
% 0.53/0.77 ; 868 (32%) were retained. Of these,
% 0.53/0.77 ; 573 (66%) were simplified or subsumed later,
% 0.53/0.77 ; 295 (34%) are still being kept.
% 0.53/0.77 ;
% 0.53/0.77 ; Run time in seconds excluding printing time:
% 0.53/0.77 ; 0.016 5% Read assertion file (1 call)
% 0.53/0.77 ; 0.006 2% Assert (89 calls)
% 0.53/0.77 ; 0.088 29% Process new row (1,321 calls)
% 0.53/0.77 ; 0.053 17% Resolution (316 calls)
% 0.53/0.77 ; 0.017 6% Paramodulation (158 calls)
% 0.53/0.77 ; 0.000 0% Factoring (42 calls)
% 0.53/0.77 ; 0.004 1% Condensing (782 calls)
% 0.53/0.77 ; 0.027 9% Forward subsumption (782 calls)
% 0.53/0.77 ; 0.005 2% Backward subsumption (583 calls)
% 0.53/0.77 ; 0.003 1% Clause clause subsumption (695 calls)
% 0.53/0.77 ; 0.022 7% Forward simplification (1,297 calls)
% 0.53/0.77 ; 0.033 11% Backward simplification (868 calls)
% 0.53/0.77 ; 0.001 0% Ordering (769 calls)
% 0.53/0.77 ; 0.000 0% Sortal reasoning (32 calls)
% 0.53/0.77 ; 0.000 0% Purity testing (1 call)
% 0.53/0.77 ; 0.032 10% Other
% 0.53/0.77 ; 0.307 Total
% 0.53/0.77 ; 0.310 Real time
% 0.53/0.77 ;
% 0.53/0.77 ; Term-hash-array has 3,080 terms in all.
% 0.53/0.77 ; Feature-vector-row-index has 41 entries (378 at peak, 583 added, 542 deleted).
% 0.53/0.77 ; Feature-vector-row-index has 427 nodes (2,670 at peak, 4,161 added, 3,734 deleted).
% 0.53/0.77 ; Retrieved 723 possibly forward subsuming rows in 782 calls.
% 0.53/0.77 ; Retrieved 32 possibly backward subsumed rows in 583 calls.
% 0.53/0.77 ; Path-index has 1,465 entries (2,475 at peak, 3,599 added, 2,134 deleted).
% 0.53/0.77 ; Path-index has 5,234 nodes (6,044 at peak, 8,035 added, 2,801 deleted).
% 0.53/0.77 ; Trie-index has 1,465 entries (2,475 at peak, 3,599 added, 2,134 deleted).
% 0.53/0.77 ; Trie-index has 7,467 nodes (10,366 at peak, 13,845 added, 6,378 deleted).
% 0.53/0.77 ; Retrieved 1,133 generalization terms in 2,912 calls.
% 0.53/0.77 ; Retrieved 806 instance terms in 284 calls.
% 0.53/0.77 ; Retrieved 38,291 unifiable terms in 3,142 calls.
% 0.53/0.77 ;
% 0.53/0.77 ; The agenda of rows to process has 1145 entries:
% 0.53/0.77 ; 20 with value 20 34 with value 34 12 with value 48
% 0.53/0.77 ; 32 with value 21 36 with value 35 24 with value 49
% 0.53/0.77 ; 76 with value 22 38 with value 36 20 with value 50
% 0.53/0.77 ; 78 with value 23 40 with value 37 20 with value 51
% 0.53/0.77 ; 88 with value 24 24 with value 38 8 with value 52
% 0.53/0.77 ; 64 with value 25 24 with value 39 4 with value 53
% 0.53/0.77 ; 30 with value 26 4 with value 40 4 with value 55
% 0.53/0.77 ; 48 with value 27 18 with value 41 1 with value 56
% 0.53/0.77 ; 64 with value 28 24 with value 42 4 with value 57
% 0.53/0.77 ; 58 with value 29 24 with value 43 4 with value 58
% 0.53/0.77 ; 74 with value 30 18 with value 44 4 with value 59
% 0.53/0.77 ; 38 with value 31 8 with value 45 4 with value 63
% 0.53/0.77 ; 32 with value 32 8 with value 46 1 with value 68
% 0.53/0.77 ; 32 with value 33 1 with value 47
% 0.53/0.77 ; The agenda of rows to give has 186 entries:
% 0.61/0.77 ; 1 with value (4 4) 6 with value (4 28) 2 with value (4 41)
% 0.61/0.77 ; 2 with value (4 15) 8 with value (4 29) 3 with value (4 42)
% 0.61/0.77 ; 2 with value (4 16) 4 with value (4 30) 2 with value (4 43)
% 0.61/0.77 ; 6 with value (4 17) 7 with value (4 31) 1 with value (4 45)
% 0.61/0.77 ; 6 with value (4 18) 5 with value (4 32) 2 with value (4 47)
% 0.61/0.77 ; 3 with value (4 19) 1 with value (4 33) 3 with value (4 48)
% 0.61/0.77 ; 12 with value (4 20) 4 with value (4 34) 1 with value (4 49)
% 0.61/0.77 ; 13 with value (4 21) 5 with value (4 35) 2 with value (4 50)
% 0.61/0.77 ; 12 with value (4 22) 5 with value (4 36) 1 with value (4 51)
% 0.61/0.77 ; 19 with value (4 23) 1 with value (4 37) 1 with value (4 57)
% 0.61/0.77 ; 14 with value (4 24) 2 with value (4 38) 1 with value (4 61)
% 0.61/0.77 ; 6 with value (4 25) 2 with value (4 39) 1 with value (4 69)
% 0.61/0.77 ; 11 with value (4 26) 2 with value (4 40) 1 with value (4 73)
% 0.61/0.77 ; 6 with value (4 27)
% 0.61/0.77 Evaluation took:
% 0.61/0.77 0.31 seconds of real time
% 0.61/0.77 0.284308 seconds of user run time
% 0.61/0.77 0.025879 seconds of system run time
% 0.61/0.77 [Run times include 0.021 seconds GC run time.]
% 0.61/0.77 0 calls to %EVAL
% 0.61/0.77 0 page faults and
% 0.61/0.77 30,101,440 bytes consed.
% 0.61/0.77 :PROOF-FOUND
% 0.61/0.77 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-07-04T00:25:24
% 0.61/0.77 :PROOF-FOUND
% 0.61/0.77 *
%------------------------------------------------------------------------------