TSTP Solution File: KLE129+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : KLE129+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n013.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 02:26:45 EDT 2022
% Result : Theorem 28.67s 28.91s
% Output : Refutation 28.67s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 17
% Syntax : Number of clauses : 42 ( 38 unt; 0 nHn; 6 RR)
% Number of literals : 46 ( 45 equ; 5 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 3 con; 0-2 aty)
% Number of variables : 62 ( 3 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
addition(X,zero) = X,
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+0.ax',additive_identity) ).
cnf(2,axiom,
addition(X,X) = X,
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+0.ax',additive_idempotence) ).
cnf(3,plain,
addition(X,addition(X,Y)) = addition(X,Y),
inference('EMBED',[status(thm)],[2]) ).
cnf(5,axiom,
multiplication(X,one) = X,
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+0.ax',multiplicative_right_identity) ).
cnf(6,axiom,
multiplication(one,X) = X,
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+0.ax',multiplicative_left_identity) ).
cnf(7,axiom,
multiplication(X,addition(Y,Z)) = addition(multiplication(X,Y),multiplication(X,Z)),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+0.ax',right_distributivity) ).
cnf(8,axiom,
multiplication(addition(X,Y),Z) = addition(multiplication(X,Z),multiplication(Y,Z)),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+0.ax',left_distributivity) ).
cnf(13,axiom,
multiplication(antidomain(X),X) = zero,
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+4.ax',domain1) ).
cnf(14,axiom,
addition(antidomain(multiplication(X,Y)),antidomain(multiplication(X,antidomain(antidomain(Y))))) = antidomain(multiplication(X,antidomain(antidomain(Y)))),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+4.ax',domain2) ).
cnf(16,axiom,
addition(antidomain(antidomain(X)),antidomain(X)) = one,
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+4.ax',domain3) ).
cnf(17,plain,
addition(antidomain(antidomain(X)),addition(antidomain(X),Y)) = addition(one,Y),
inference('EMBED',[status(thm)],[16]) ).
cnf(18,axiom,
domain(X) = antidomain(antidomain(X)),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+4.ax',domain4) ).
cnf(25,axiom,
c(X) = antidomain(domain(X)),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+6.ax',complement) ).
cnf(26,plain,
c(X) = antidomain(antidomain(antidomain(X))),
inference('REWRITE',[status(thm)],[25,18,theory(equality)]) ).
cnf(27,axiom,
domain_difference(X,Y) = multiplication(domain(X),antidomain(Y)),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+6.ax',domain_difference) ).
cnf(28,plain,
domain_difference(X,Y) = multiplication(antidomain(antidomain(X)),antidomain(Y)),
inference('REWRITE',[status(thm)],[27,18,theory(equality)]) ).
cnf(29,axiom,
forward_diamond(X,Y) = domain(multiplication(X,domain(Y))),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+6.ax',forward_diamond) ).
cnf(30,plain,
forward_diamond(X,Y) = antidomain(antidomain(multiplication(X,antidomain(antidomain(Y))))),
inference('REWRITE',[status(thm)],[29,18,theory(equality)]) ).
cnf(33,axiom,
forward_box(X,Y) = c(forward_diamond(X,c(Y))),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+6.ax',forward_box) ).
cnf(34,plain,
forward_box(X,Y) = antidomain(antidomain(antidomain(forward_diamond(X,antidomain(antidomain(antidomain(Y))))))),
inference('REWRITE',[status(thm)],[33,26,theory(equality)]) ).
cnf(37,axiom,
forward_diamond(X,divergence(X)) = divergence(X),
file('/export/starexec/sandbox/benchmark/Axioms/KLE001+7.ax',divergence1) ).
cnf(40,negated_conjecture,
( addition(domain(X),forward_diamond('SKOLEMAAAV1',domain(X))) != forward_diamond('SKOLEMAAAV1',domain(X))
| domain(X) = zero ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
cnf(41,plain,
( addition(antidomain(antidomain(X)),forward_diamond('SKOLEMAAAV1',antidomain(antidomain(X)))) != forward_diamond('SKOLEMAAAV1',antidomain(antidomain(X)))
| antidomain(antidomain(X)) = zero ),
inference('REWRITE',[status(thm)],[40,18,theory(equality)]) ).
cnf(42,negated_conjecture,
divergence('SKOLEMAAAV1') != zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
cnf(53,plain,
addition(one,antidomain(X)) = one,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[3,17,theory(equality)]),16,theory(equality)]) ).
cnf(83,plain,
X = addition(multiplication(X,antidomain(antidomain(Y))),multiplication(X,antidomain(Y))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[7,16,theory(equality)]),5,theory(equality)]) ).
cnf(166,plain,
addition(antidomain(X),antidomain(antidomain(antidomain(X)))) = antidomain(antidomain(antidomain(X))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[14,6,theory(equality)]),6,theory(equality)]) ).
cnf(343,plain,
X = addition(X,multiplication(antidomain(Y),X)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[8,53,theory(equality)]),6,theory(equality)]) ).
cnf(487,plain,
antidomain(X) = addition(antidomain(X),domain_difference(Y,X)),
inference('PARAMODULATE',[status(thm)],[343,28,theory(equality)]) ).
cnf(7847,plain,
antidomain(antidomain(antidomain(X))) = domain_difference(antidomain(X),X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[83,13,theory(equality)]),1,28,theory(equality)]) ).
cnf(7954,plain,
antidomain(X) = antidomain(antidomain(antidomain(X))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[487,7847,theory(equality)]),166,theory(equality)]) ).
cnf(8042,plain,
forward_box(X,Y) = antidomain(forward_diamond(X,antidomain(Y))),
inference('REWRITE',[status(thm)],[34,7954,theory(equality)]) ).
cnf(8276,plain,
forward_diamond(X,Y) = antidomain(antidomain(forward_diamond(X,Y))),
inference('PARAMODULATE',[status(thm)],[7954,30,theory(equality)]) ).
cnf(8282,plain,
forward_diamond(X,antidomain(Y)) = antidomain(antidomain(multiplication(X,antidomain(Y)))),
inference('PARAMODULATE',[status(thm)],[30,7954,theory(equality)]) ).
cnf(8283,plain,
forward_diamond(X,Y) = forward_diamond(X,antidomain(antidomain(Y))),
inference('REWRITE',[status(thm)],[30,8282,theory(equality)]) ).
cnf(8304,plain,
( addition(antidomain(antidomain(X)),forward_diamond('SKOLEMAAAV1',X)) != forward_diamond('SKOLEMAAAV1',X)
| antidomain(antidomain(X)) = zero ),
inference('REWRITE',[status(thm)],[41,8283,theory(equality)]) ).
cnf(8326,plain,
forward_box(X,antidomain(Y)) = antidomain(forward_diamond(X,Y)),
inference('PARAMODULATE',[status(thm)],[8042,8283,theory(equality)]) ).
cnf(8376,plain,
forward_diamond(X,Y) = antidomain(forward_box(X,antidomain(Y))),
inference('REWRITE',[status(thm)],[8276,8326,theory(equality)]) ).
cnf(8393,plain,
antidomain(forward_box(X,antidomain(divergence(X)))) = divergence(X),
inference('REWRITE',[status(thm)],[37,8376,theory(equality)]) ).
cnf(8403,plain,
( addition(antidomain(antidomain(X)),antidomain(forward_box('SKOLEMAAAV1',antidomain(X)))) != antidomain(forward_box('SKOLEMAAAV1',antidomain(X)))
| antidomain(antidomain(X)) = zero ),
inference('REWRITE',[status(thm)],[8304,8376,theory(equality)]) ).
cnf(8455,plain,
divergence(X) = antidomain(antidomain(divergence(X))),
inference('PARAMODULATE',[status(thm)],[7954,8393,theory(equality)]) ).
cnf(8497,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[8403,8393,theory(equality)]),42,2,8455,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : KLE129+1 : TPTP v8.1.0. Released v4.0.0.
% 0.11/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n013.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 : Thu Jun 16 09:37:59 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.47 #<PACKAGE "SNARK-USER">
% 0.20/0.47 *
% 0.20/0.47 SNARK-TPTP-OPTIONS
% 0.20/0.47 *
% 0.20/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47 (USE-FACTORING :POS)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47 *
% 0.20/0.47 "."
% 0.20/0.47 *
% 0.20/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T09:37:59
% 0.20/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n013.cluster.edu at 2022-06-16T09:37:59
% 0.20/0.49
% 0.20/0.49 ; Recognized commutativity assertion (= (|addition| ?X ?Y) (|addition| ?Y ?X)).
% 0.20/0.49 ; Recognized associativity assertion (= (|addition| ?X (|addition| ?Y ?Z)) (|addition| (|addition| ?X ?Y) ?Z)).
% 0.20/0.49 ; Recognized right identity assertion (= (|addition| ?X |zero|) ?X).
% 0.20/0.49 ; Recognized associativity assertion (= (|multiplication| ?X (|multiplication| ?Y ?Z)) (|multiplication| (|multiplication| ?X ?Y) ?Z)).
% 0.20/0.49 ; Recognized right identity assertion (= (|multiplication| ?X |one|) ?X).
% 0.20/0.49 ; Recognized left identity assertion (= (|multiplication| |one| ?X) ?X).
% 0.20/0.49 ; Recognized possible left inverse assertion (= (|multiplication| (|antidomain| ?X) ?X) |zero|).
% 0.20/0.49 ; Recognized possible right inverse assertion (= (|multiplication| ?X (|coantidomain| ?X)) |zero|).
% 0.20/0.49 ; Declaring addition to be commutative.
% 28.67/28.91 ; Declaring addition to be associative-commutative.
% 28.67/28.91
% 28.67/28.91 #||
% 28.67/28.91 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 28.67/28.91 % SZS output start Refutation
% See solution above
% 28.67/28.91 ||#
% 28.67/28.91
% 28.67/28.91 ; Summary of computation:
% 28.67/28.91 ; 57981 formulas have been input or derived (from 477 formulas).
% 28.67/28.91 ; 8497 (15%) were retained. Of these,
% 28.67/28.91 ; 2698 (32%) were simplified or subsumed later,
% 28.67/28.91 ; 5799 (68%) are still being kept.
% 28.67/28.91 ;
% 28.67/28.91 ; Run time in seconds excluding printing time:
% 28.67/28.91 ; 0.007 0% Read assertion file (1 call)
% 28.67/28.91 ; 0.002 0% Assert (29 calls)
% 28.67/28.91 ; 1.109 4% Process new row (54,171 calls)
% 28.67/28.91 ; 0.097 0% Resolution (952 calls)
% 28.67/28.91 ; 0.837 3% Paramodulation (476 calls)
% 28.67/28.91 ; 0.011 0% Embedding (781 calls)
% 28.67/28.91 ; 0.029 0% Condensing (1,479 calls)
% 28.67/28.91 ; 0.063 0% Forward subsumption (1,479 calls)
% 28.67/28.91 ; 0.023 0% Backward subsumption (511 calls)
% 28.67/28.91 ; 0.037 0% Clause clause subsumption (4,447 calls)
% 28.67/28.91 ; 25.402 89% Forward simplification (53,213 calls)
% 28.67/28.91 ; 0.431 2% Backward simplification (7,711 calls)
% 28.67/28.91 ; 0.150 1% Ordering (42,280 calls)
% 28.67/28.91 ; 0.019 0% Ordering ac (5,922 calls)
% 28.67/28.91 ; 0.000 0% Sortal reasoning (32 calls)
% 28.67/28.91 ; 0.000 0% Purity testing (1 call)
% 28.67/28.91 ; 0.213 1% Other
% 28.67/28.91 ; 28.430 Total
% 28.67/28.91 ; 28.437 Real time
% 28.67/28.91 ;
% 28.67/28.91 ; Term-hash-array has 16,976 terms in all.
% 28.67/28.91 ; Feature-vector-row-index has 366 entries (440 at peak, 511 added, 145 deleted).
% 28.67/28.91 ; Feature-vector-row-index has 2,194 nodes (2,585 at peak, 3,689 added, 1,495 deleted).
% 28.67/28.91 ; Retrieved 6,554 possibly forward subsuming rows in 1,479 calls.
% 28.67/28.91 ; Retrieved 289 possibly backward subsumed rows in 511 calls.
% 28.67/28.91 ; Path-index has 11,660 entries (15,177 at peak, 17,369 added, 5,709 deleted).
% 28.67/28.91 ; Path-index has 8,059 nodes (8,059 at peak, 10,421 added, 2,362 deleted).
% 28.67/28.91 ; Trie-index has 11,660 entries (15,177 at peak, 17,369 added, 5,709 deleted).
% 28.67/28.91 ; Trie-index has 9,245 nodes (12,330 at peak, 17,587 added, 8,342 deleted).
% 28.67/28.91 ; Retrieved 80,345,608 generalization terms in 329,818 calls.
% 28.67/28.91 ; Retrieved 27,895 instance terms in 7,259 calls.
% 28.67/28.91 ; Retrieved 221,338 unifiable terms in 3,448 calls.
% 28.67/28.91 ;
% 28.67/28.91 ; The agenda of rows to process has 4 entries:
% 28.67/28.91 ; 1 with value 29 3 with value 33
% 28.67/28.91 ; The agenda of input rows to give has 1 entry:
% 28.67/28.91 ; 1 with value 56
% 28.67/28.91 ; The agenda of rows to give has 5417 entries:
% 28.67/28.91 ; 6 with value (4 15) 217 with value (4 28) 1 with value (4 41)
% 28.67/28.91 ; 7 with value (4 16) 265 with value (4 29) 6 with value (4 42)
% 28.67/28.91 ; 19 with value (4 17) 281 with value (4 30) 6 with value (4 43)
% 28.67/28.91 ; 201 with value (4 18) 209 with value (4 31) 2 with value (4 44)
% 28.67/28.91 ; 312 with value (4 19) 197 with value (4 32) 2 with value (4 45)
% 28.67/28.91 ; 384 with value (4 20) 89 with value (4 33) 2 with value (4 47)
% 28.67/28.91 ; 547 with value (4 21) 84 with value (4 34) 2 with value (4 48)
% 28.67/28.91 ; 575 with value (4 22) 59 with value (4 35) 1 with value (4 51)
% 28.67/28.91 ; 483 with value (4 23) 76 with value (4 36) 2 with value (4 59)
% 28.67/28.91 ; 284 with value (4 24) 79 with value (4 37) 2 with value (4 60)
% 28.67/28.91 ; 277 with value (4 25) 59 with value (4 38) 4 with value (4 61)
% 28.67/28.91 ; 337 with value (4 26) 68 with value (4 39) 5 with value (4 62)
% 28.67/28.91 ; 236 with value (4 27) 30 with value (4 40) 1 with value (4 68)
% 28.67/28.91 Evaluation took:
% 28.67/28.91 28.438 seconds of real time
% 28.67/28.91 27.99665 seconds of user run time
% 28.67/28.91 0.436978 seconds of system run time
% 28.67/28.91 [Run times include 0.924 seconds GC run time.]
% 28.67/28.91 0 calls to %EVAL
% 28.67/28.91 0 page faults and
% 28.67/28.91 1,169,421,944 bytes consed.
% 28.67/28.91 :PROOF-FOUND
% 28.67/28.91 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T09:38:27
% 28.67/28.91 :PROOF-FOUND
% 28.67/28.91 *
%------------------------------------------------------------------------------