TSTP Solution File: KLE090+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : KLE090+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 : Sun Jul 17 02:26:36 EDT 2022
% Result : Theorem 3.72s 3.92s
% Output : Refutation 3.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 13
% Syntax : Number of clauses : 28 ( 26 unt; 0 nHn; 12 RR)
% Number of literals : 30 ( 25 equ; 4 neg)
% Maximal clause size : 2 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 30 ( 3 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
addition(X,zero) = X,
file('/export/starexec/sandbox2/benchmark/Axioms/KLE001+0.ax',additive_identity) ).
cnf(2,axiom,
addition(X,X) = X,
file('/export/starexec/sandbox2/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/sandbox2/benchmark/Axioms/KLE001+0.ax',multiplicative_right_identity) ).
cnf(6,axiom,
multiplication(one,X) = X,
file('/export/starexec/sandbox2/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/sandbox2/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/sandbox2/benchmark/Axioms/KLE001+0.ax',left_distributivity) ).
cnf(11,axiom,
( ~ leq(X,Y)
| addition(X,Y) = Y ),
file('/export/starexec/sandbox2/benchmark/Axioms/KLE001+0.ax',order) ).
cnf(12,axiom,
( leq(X,Y)
| addition(X,Y) != Y ),
file('/export/starexec/sandbox2/benchmark/Axioms/KLE001+0.ax',order) ).
cnf(13,axiom,
multiplication(antidomain(X),X) = zero,
file('/export/starexec/sandbox2/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/sandbox2/benchmark/Axioms/KLE001+4.ax',domain2) ).
cnf(16,axiom,
addition(antidomain(antidomain(X)),antidomain(X)) = one,
file('/export/starexec/sandbox2/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(25,negated_conjecture,
addition('SKOLEMAAAV1','SKOLEMAAAV2') = 'SKOLEMAAAV2',
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(27,negated_conjecture,
addition(antidomain('SKOLEMAAAV2'),antidomain('SKOLEMAAAV1')) != antidomain('SKOLEMAAAV1'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
cnf(28,plain,
zero = antidomain(one),
inference('PARAMODULATE',[status(thm)],[5,13,theory(equality)]) ).
cnf(44,plain,
~ leq(antidomain('SKOLEMAAAV2'),antidomain('SKOLEMAAAV1')),
inference('UR-RESOLVE',[status(thm)],[11,27]) ).
cnf(47,plain,
addition(one,antidomain(X)) = one,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[3,17,theory(equality)]),16,theory(equality)]) ).
cnf(74,plain,
multiplication(X,'SKOLEMAAAV2') = addition(multiplication(X,'SKOLEMAAAV1'),multiplication(X,'SKOLEMAAAV2')),
inference('PARAMODULATE',[status(thm)],[7,25,theory(equality)]) ).
cnf(76,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(172,plain,
antidomain(zero) = one,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[16,28,theory(equality)]),1,theory(equality)]) ).
cnf(193,plain,
X = addition(X,multiplication(antidomain(Y),X)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[8,47,theory(equality)]),6,theory(equality)]) ).
cnf(254,plain,
leq(multiplication(antidomain(X),Y),Y),
inference('HYPERRESOLVE',[status(thm)],[12,193]) ).
cnf(645,plain,
zero = multiplication(antidomain('SKOLEMAAAV2'),'SKOLEMAAAV1'),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[74,13,theory(equality)]),1,theory(equality)]) ).
cnf(664,plain,
one = antidomain(multiplication(antidomain('SKOLEMAAAV2'),antidomain(antidomain('SKOLEMAAAV1')))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[14,645,theory(equality)]),47,172,theory(equality)]) ).
cnf(1744,plain,
multiplication(antidomain('SKOLEMAAAV2'),antidomain(antidomain('SKOLEMAAAV1'))) = zero,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[13,664,theory(equality)]),6,theory(equality)]) ).
cnf(1818,plain,
antidomain('SKOLEMAAAV2') = multiplication(antidomain('SKOLEMAAAV2'),antidomain('SKOLEMAAAV1')),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[76,1744,theory(equality)]),1,theory(equality)]) ).
cnf(1915,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[254,1818,theory(equality)]),44]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13 % Problem : KLE090+1 : TPTP v8.1.0. Released v4.0.0.
% 0.13/0.14 % Command : run-snark %s %d
% 0.16/0.36 % Computer : n028.cluster.edu
% 0.16/0.36 % Model : x86_64 x86_64
% 0.16/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36 % Memory : 8042.1875MB
% 0.16/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36 % CPULimit : 300
% 0.16/0.36 % WCLimit : 600
% 0.16/0.36 % DateTime : Thu Jun 16 14:57:56 EDT 2022
% 0.16/0.36 % CPUTime :
% 0.22/0.49 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.50 *
% 0.22/0.50 *
% 0.22/0.51 #<PACKAGE "SNARK-USER">
% 0.22/0.51 *
% 0.22/0.51 SNARK-TPTP-OPTIONS
% 0.22/0.51 *
% 0.22/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.22/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.22/0.51 (USE-FACTORING :POS)
% 0.22/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.22/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.22/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.22/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.22/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.22/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.22/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.22/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.22/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.22/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.22/0.51 *
% 0.22/0.51 "."
% 0.22/0.51 *
% 0.22/0.51 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-16T14:57:57
% 0.22/0.51 ; 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-16T14:57:57
% 0.22/0.52
% 0.22/0.52 ; Recognized commutativity assertion (= (|addition| ?X ?Y) (|addition| ?Y ?X)).
% 0.22/0.52 ; Recognized associativity assertion (= (|addition| ?X (|addition| ?Y ?Z)) (|addition| (|addition| ?X ?Y) ?Z)).
% 0.22/0.52 ; Recognized right identity assertion (= (|addition| ?X |zero|) ?X).
% 0.22/0.52 ; Recognized associativity assertion (= (|multiplication| ?X (|multiplication| ?Y ?Z)) (|multiplication| (|multiplication| ?X ?Y) ?Z)).
% 0.22/0.52 ; Recognized right identity assertion (= (|multiplication| ?X |one|) ?X).
% 0.22/0.52 ; Recognized left identity assertion (= (|multiplication| |one| ?X) ?X).
% 0.22/0.52 ; Recognized possible left inverse assertion (= (|multiplication| (|antidomain| ?X) ?X) |zero|).
% 0.22/0.52 ; Recognized possible right inverse assertion (= (|multiplication| ?X (|coantidomain| ?X)) |zero|).
% 0.22/0.52 ; Declaring addition to be commutative.
% 3.72/3.92 ; Declaring addition to be associative-commutative.
% 3.72/3.92
% 3.72/3.92 #||
% 3.72/3.92 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.72/3.92 % SZS output start Refutation
% See solution above
% 3.72/3.92 ||#
% 3.72/3.92
% 3.72/3.92 ; Summary of computation:
% 3.72/3.92 ; 14548 formulas have been input or derived (from 246 formulas).
% 3.72/3.92 ; 1915 (13%) were retained. Of these,
% 3.72/3.92 ; 72 ( 4%) were simplified or subsumed later,
% 3.72/3.92 ; 1843 (96%) are still being kept.
% 3.72/3.92 ;
% 3.72/3.92 ; Run time in seconds excluding printing time:
% 3.72/3.92 ; 0.005 0% Read assertion file (1 call)
% 3.72/3.92 ; 0.001 0% Assert (21 calls)
% 3.72/3.92 ; 0.174 5% Process new row (13,735 calls)
% 3.72/3.92 ; 0.038 1% Resolution (490 calls)
% 3.72/3.92 ; 0.217 6% Paramodulation (245 calls)
% 3.72/3.92 ; 0.003 0% Embedding (182 calls)
% 3.72/3.92 ; 0.025 1% Condensing (761 calls)
% 3.72/3.92 ; 0.026 1% Forward subsumption (761 calls)
% 3.72/3.92 ; 0.002 0% Backward subsumption (187 calls)
% 3.72/3.92 ; 0.008 0% Clause clause subsumption (1,990 calls)
% 3.72/3.92 ; 2.741 80% Forward simplification (13,515 calls)
% 3.72/3.92 ; 0.059 2% Backward simplification (1,736 calls)
% 3.72/3.92 ; 0.026 1% Ordering (11,767 calls)
% 3.72/3.92 ; 0.009 0% Ordering ac (1,459 calls)
% 3.72/3.92 ; 0.000 0% Sortal reasoning (32 calls)
% 3.72/3.92 ; 0.000 0% Purity testing (1 call)
% 3.72/3.92 ; 0.073 2% Other
% 3.72/3.92 ; 3.407 Total
% 3.72/3.92 ; 3.409 Real time
% 3.72/3.92 ;
% 3.72/3.92 ; Term-hash-array has 4,272 terms in all.
% 3.72/3.92 ; Feature-vector-row-index has 187 entries (187 at peak, 187 added, 0 deleted).
% 3.72/3.92 ; Feature-vector-row-index has 1,117 nodes (1,117 at peak, 1,117 added, 0 deleted).
% 3.72/3.92 ; Retrieved 3,150 possibly forward subsuming rows in 761 calls.
% 3.72/3.92 ; Retrieved 110 possibly backward subsumed rows in 187 calls.
% 3.72/3.92 ; Path-index has 4,119 entries (4,119 at peak, 4,289 added, 170 deleted).
% 3.72/3.92 ; Path-index has 2,031 nodes (2,031 at peak, 2,138 added, 107 deleted).
% 3.72/3.92 ; Trie-index has 4,119 entries (4,119 at peak, 4,289 added, 170 deleted).
% 3.72/3.92 ; Trie-index has 3,525 nodes (3,534 at peak, 3,872 added, 347 deleted).
% 3.72/3.92 ; Retrieved 5,331,685 generalization terms in 85,720 calls.
% 3.72/3.92 ; Retrieved 8,703 instance terms in 1,566 calls.
% 3.72/3.92 ; Retrieved 38,581 unifiable terms in 1,933 calls.
% 3.72/3.92 ;
% 3.72/3.92 ; The agenda of rows to process has 36 entries:
% 3.72/3.92 ; 1 with value 14 7 with value 18 1 with value 23
% 3.72/3.92 ; 2 with value 15 2 with value 21 2 with value 24
% 3.72/3.92 ; 2 with value 16 6 with value 22 2 with value 34
% 3.72/3.92 ; 11 with value 17
% 3.72/3.92 ; The agenda of rows to give has 1603 entries:
% 3.72/3.92 ; 1 with value (4 17) 81 with value (4 27) 4 with value (4 38)
% 3.72/3.92 ; 89 with value (4 18) 46 with value (4 28) 10 with value (4 39)
% 3.72/3.92 ; 160 with value (4 19) 56 with value (4 29) 4 with value (4 40)
% 3.72/3.92 ; 156 with value (4 20) 90 with value (4 30) 4 with value (4 42)
% 3.72/3.92 ; 157 with value (4 21) 38 with value (4 31) 8 with value (4 43)
% 3.72/3.92 ; 80 with value (4 22) 58 with value (4 32) 2 with value (4 44)
% 3.72/3.92 ; 179 with value (4 23) 26 with value (4 33) 2 with value (4 45)
% 3.72/3.92 ; 64 with value (4 24) 46 with value (4 34) 2 with value (4 47)
% 3.72/3.92 ; 121 with value (4 25) 4 with value (4 35) 2 with value (4 48)
% 3.72/3.92 ; 97 with value (4 26) 16 with value (4 36)
% 3.72/3.92 Evaluation took:
% 3.72/3.92 3.41 seconds of real time
% 3.72/3.92 3.318983 seconds of user run time
% 3.72/3.92 0.091157 seconds of system run time
% 3.72/3.92 [Run times include 0.115 seconds GC run time.]
% 3.72/3.92 0 calls to %EVAL
% 3.72/3.92 0 page faults and
% 3.72/3.92 244,438,976 bytes consed.
% 3.72/3.92 :PROOF-FOUND
% 3.72/3.92 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-16T14:58:00
% 3.72/3.92 :PROOF-FOUND
% 3.72/3.92 *
%------------------------------------------------------------------------------