TSTP Solution File: KLE148+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : KLE148+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n017.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:52 EDT 2022
% Result : Theorem 66.28s 66.54s
% Output : Refutation 66.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 2
% Number of leaves : 8
% Syntax : Number of clauses : 11 ( 11 unt; 0 nHn; 3 RR)
% Number of literals : 11 ( 10 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 13 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
addition(X,zero) = X,
file('/export/starexec/sandbox/benchmark/Axioms/KLE004+0.ax',additive_identity) ).
cnf(4,axiom,
multiplication(X,multiplication(Y,Z)) = multiplication(multiplication(X,Y),Z),
file('/export/starexec/sandbox/benchmark/Axioms/KLE004+0.ax',multiplicative_associativity) ).
cnf(5,axiom,
multiplication(X,one) = X,
file('/export/starexec/sandbox/benchmark/Axioms/KLE004+0.ax',multiplicative_right_identity) ).
cnf(7,axiom,
multiplication(X,addition(Y,Z)) = addition(multiplication(X,Y),multiplication(X,Z)),
file('/export/starexec/sandbox/benchmark/Axioms/KLE004+0.ax',distributivity1) ).
cnf(9,axiom,
multiplication(zero,X) = zero,
file('/export/starexec/sandbox/benchmark/Axioms/KLE004+0.ax',left_annihilation) ).
cnf(16,axiom,
strong_iteration(X) = addition(multiplication(X,strong_iteration(X)),one),
file('/export/starexec/sandbox/benchmark/Axioms/KLE004+0.ax',infty_unfold1) ).
cnf(23,negated_conjecture,
multiplication('SKOLEMAAAW1','SKOLEMAAAW2') = zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
cnf(24,negated_conjecture,
multiplication('SKOLEMAAAW1',strong_iteration('SKOLEMAAAW2')) != 'SKOLEMAAAW1',
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
cnf(85,plain,
multiplication('SKOLEMAAAW1',multiplication('SKOLEMAAAW2',X)) = zero,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[4,23,theory(equality)]),9,theory(equality)]) ).
cnf(117,plain,
multiplication(X,strong_iteration(Y)) = addition(X,multiplication(X,multiplication(Y,strong_iteration(Y)))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[7,16,theory(equality)]),5,theory(equality)]) ).
cnf(10831,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[117,85,theory(equality)]),24,1,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : KLE148+1 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n017.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 15:47:26 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.46 *
% 0.19/0.46 *
% 0.19/0.47 #<PACKAGE "SNARK-USER">
% 0.19/0.47 *
% 0.19/0.47 SNARK-TPTP-OPTIONS
% 0.19/0.47 *
% 0.19/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47 (USE-FACTORING :POS)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47 *
% 0.19/0.47 "."
% 0.19/0.47 *
% 0.19/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T15:47:26
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n017.cluster.edu at 2022-06-16T15:47:26
% 0.19/0.49
% 0.19/0.49 ; Recognized commutativity assertion (= (|addition| ?X ?Y) (|addition| ?Y ?X)).
% 0.19/0.49 ; Recognized associativity assertion (= (|addition| ?X (|addition| ?Y ?Z)) (|addition| (|addition| ?X ?Y) ?Z)).
% 0.19/0.49 ; Recognized right identity assertion (= (|addition| ?X |zero|) ?X).
% 0.19/0.49 ; Recognized associativity assertion (= (|multiplication| ?X (|multiplication| ?Y ?Z)) (|multiplication| (|multiplication| ?X ?Y) ?Z)).
% 0.19/0.49 ; Recognized right identity assertion (= (|multiplication| ?X |one|) ?X).
% 0.19/0.49 ; Recognized left identity assertion (= (|multiplication| |one| ?X) ?X).
% 0.19/0.49 ; Declaring addition to be commutative.
% 66.28/66.54 ; Declaring addition to be associative-commutative.
% 66.28/66.54
% 66.28/66.54 #||
% 66.28/66.54 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 66.28/66.54 % SZS output start Refutation
% See solution above
% 66.28/66.54 ||#
% 66.28/66.54
% 66.28/66.54 ; Summary of computation:
% 66.28/66.54 ; 81733 formulas have been input or derived (from 593 formulas).
% 66.28/66.54 ; 10831 (13%) were retained. Of these,
% 66.28/66.54 ; 2278 (21%) were simplified or subsumed later,
% 66.28/66.54 ; 8553 (79%) are still being kept.
% 66.28/66.54 ;
% 66.28/66.54 ; Run time in seconds excluding printing time:
% 66.28/66.54 ; 0.005 0% Read assertion file (1 call)
% 66.28/66.54 ; 0.001 0% Assert (19 calls)
% 66.28/66.54 ; 1.499 2% Process new row (78,940 calls)
% 66.28/66.54 ; 0.180 0% Resolution (1,184 calls)
% 66.28/66.54 ; 1.076 2% Paramodulation (592 calls)
% 66.28/66.54 ; 0.004 0% Embedding (508 calls)
% 66.28/66.54 ; 0.094 0% Condensing (3,600 calls)
% 66.28/66.54 ; 0.326 0% Forward subsumption (3,600 calls)
% 66.28/66.54 ; 0.114 0% Backward subsumption (1,682 calls)
% 66.28/66.54 ; 0.146 0% Clause clause subsumption (21,541 calls)
% 66.28/66.54 ; 60.793 92% Forward simplification (77,271 calls)
% 66.28/66.54 ; 0.975 1% Backward simplification (10,329 calls)
% 66.28/66.54 ; 0.349 1% Ordering (83,729 calls)
% 66.28/66.54 ; 0.194 0% Ordering ac (13,731 calls)
% 66.28/66.54 ; 0.000 0% Sortal reasoning (32 calls)
% 66.28/66.54 ; 0.000 0% Purity testing (1 call)
% 66.28/66.54 ; 0.300 0% Other
% 66.28/66.54 ; 66.056 Total
% 66.28/66.54 ; 66.071 Real time
% 66.28/66.54 ;
% 66.28/66.55 ; Term-hash-array has 20,589 terms in all.
% 66.28/66.55 ; Feature-vector-row-index has 1,483 entries (1,483 at peak, 1,682 added, 199 deleted).
% 66.28/66.55 ; Feature-vector-row-index has 9,685 nodes (9,859 at peak, 11,560 added, 1,875 deleted).
% 66.28/66.55 ; Retrieved 27,395 possibly forward subsuming rows in 3,600 calls.
% 66.28/66.55 ; Retrieved 2,877 possibly backward subsumed rows in 1,682 calls.
% 66.28/66.55 ; Path-index has 16,559 entries (16,559 at peak, 21,379 added, 4,820 deleted).
% 66.28/66.55 ; Path-index has 5,623 nodes (5,623 at peak, 6,462 added, 839 deleted).
% 66.28/66.55 ; Trie-index has 16,559 entries (16,559 at peak, 21,379 added, 4,820 deleted).
% 66.28/66.55 ; Trie-index has 5,717 nodes (5,717 at peak, 7,270 added, 1,553 deleted).
% 66.28/66.55 ; Retrieved 84,940,171 generalization terms in 618,606 calls.
% 66.28/66.55 ; Retrieved 66,661 instance terms in 8,679 calls.
% 66.28/66.55 ; Retrieved 242,410 unifiable terms in 5,207 calls.
% 66.28/66.55 ;
% 66.28/66.55 ; The agenda of rows to process has 737 entries:
% 66.28/66.55 ; 1 with value 13 15 with value 24 50 with value 35
% 66.28/66.55 ; 3 with value 14 17 with value 25 15 with value 36
% 66.28/66.55 ; 4 with value 15 37 with value 26 14 with value 37
% 66.28/66.55 ; 12 with value 16 51 with value 27 6 with value 38
% 66.28/66.55 ; 21 with value 17 51 with value 28 5 with value 39
% 66.28/66.55 ; 19 with value 18 27 with value 29 3 with value 40
% 66.28/66.55 ; 35 with value 19 25 with value 30 8 with value 41
% 66.28/66.55 ; 59 with value 20 15 with value 31 1 with value 42
% 66.28/66.55 ; 44 with value 21 36 with value 32 5 with value 43
% 66.28/66.55 ; 25 with value 22 31 with value 33 2 with value 45
% 66.28/66.55 ; 56 with value 23 43 with value 34 1 with value 46
% 66.28/66.55 ; The agenda of rows to give has 8036 entries:
% 66.28/66.55 ; 224 with value (4 19) 126 with value (4 37) 22 with value (4 54)
% 66.28/66.55 ; 341 with value (4 20) 102 with value (4 38) 21 with value (4 55)
% 66.28/66.55 ; 473 with value (4 21) 78 with value (4 39) 16 with value (4 56)
% 66.28/66.55 ; 478 with value (4 22) 90 with value (4 40) 10 with value (4 57)
% 66.28/66.55 ; 652 with value (4 23) 68 with value (4 41) 10 with value (4 58)
% 66.28/66.55 ; 639 with value (4 24) 83 with value (4 42) 1 with value (4 59)
% 66.28/66.55 ; 519 with value (4 25) 62 with value (4 43) 7 with value (4 60)
% 66.28/66.55 ; 665 with value (4 26) 56 with value (4 44) 3 with value (4 61)
% 66.28/66.55 ; 455 with value (4 27) 52 with value (4 45) 9 with value (4 62)
% 66.28/66.55 ; 549 with value (4 28) 51 with value (4 46) 4 with value (4 63)
% 66.28/66.55 ; 407 with value (4 29) 52 with value (4 47) 7 with value (4 64)
% 66.28/66.55 ; 350 with value (4 30) 26 with value (4 48) 2 with value (4 65)
% 66.28/66.55 ; 318 with value (4 31) 21 with value (4 49) 2 with value (4 66)
% 66.28/66.55 ; 262 with value (4 32) 23 with value (4 50) 2 with value (4 68)
% 66.28/66.55 ; 194 with value (4 33) 15 with value (4 51) 1 with value (4 69)
% 66.28/66.55 ; 132 with value (4 34) 24 with value (4 52) 1 with value (4 70)
% 66.28/66.55 ; 158 with value (4 35) 11 with value (4 53) 1 with value (4 77)
% 66.28/66.55 ; 161 with value (4 36)
% 66.28/66.55 Evaluation took:
% 66.28/66.55 66.074 seconds of real time
% 66.28/66.55 65.382965 seconds of user run time
% 66.28/66.55 0.676214 seconds of system run time
% 66.28/66.55 [Run times include 3.114 seconds GC run time.]
% 66.28/66.55 0 calls to %EVAL
% 66.28/66.55 0 page faults and
% 66.28/66.55 4,104,688,120 bytes consed.
% 66.28/66.55 :PROOF-FOUND
% 66.28/66.55 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T15:48:32
% 66.28/66.55 :PROOF-FOUND
% 66.28/66.55 *
%------------------------------------------------------------------------------