TSTP Solution File: KLE090-10 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : KLE090-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n008.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:35 EDT 2022
% Result : Unsatisfiable 1.92s 2.09s
% Output : Refutation 1.92s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 11
% Syntax : Number of clauses : 24 ( 24 unt; 0 nHn; 9 RR)
% Number of literals : 24 ( 23 equ; 1 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 : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 24 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(additive_identity,axiom,
addition(X,zero) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_identity) ).
cnf(additive_idempotence,axiom,
addition(X,X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',additive_idempotence) ).
cnf(5,plain,
addition(X,addition(X,Y)) = addition(X,Y),
inference('EMBED',[status(thm)],[additive_idempotence]) ).
cnf(multiplicative_right_identity,axiom,
multiplication(X,one) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiplicative_right_identity) ).
cnf(multiplicative_left_identity,axiom,
multiplication(one,X) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',multiplicative_left_identity) ).
cnf(right_distributivity,axiom,
multiplication(X,addition(Y,Z)) = addition(multiplication(X,Y),multiplication(X,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',right_distributivity) ).
cnf(left_distributivity,axiom,
multiplication(addition(X,Y),Z) = addition(multiplication(X,Z),multiplication(Y,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',left_distributivity) ).
cnf(domain1,axiom,
multiplication(antidomain(X),X) = zero,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',domain1) ).
cnf(domain2,axiom,
addition(antidomain(multiplication(X,Y)),antidomain(multiplication(X,antidomain(antidomain(Y))))) = antidomain(multiplication(X,antidomain(antidomain(Y)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',domain2) ).
cnf(domain3,axiom,
addition(antidomain(antidomain(X)),antidomain(X)) = one,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',domain3) ).
cnf(19,plain,
addition(antidomain(antidomain(X)),addition(antidomain(X),Y)) = addition(one,Y),
inference('EMBED',[status(thm)],[domain3]) ).
cnf(goals,negated_conjecture,
addition(sK2_goals_X0,sK1_goals_X1) = sK1_goals_X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals) ).
cnf(goals_1,negated_conjecture,
addition(antidomain(sK1_goals_X1),antidomain(sK2_goals_X0)) != antidomain(sK2_goals_X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',goals_1) ).
cnf(30,plain,
zero = antidomain(one),
inference('PARAMODULATE',[status(thm)],[multiplicative_right_identity,domain1,theory(equality)]) ).
cnf(32,plain,
addition(one,antidomain(X)) = one,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[5,19,theory(equality)]),domain3,theory(equality)]) ).
cnf(105,plain,
multiplication(X,sK1_goals_X1) = addition(multiplication(X,sK2_goals_X0),multiplication(X,sK1_goals_X1)),
inference('PARAMODULATE',[status(thm)],[right_distributivity,goals,theory(equality)]) ).
cnf(107,plain,
X = addition(multiplication(X,antidomain(antidomain(Y))),multiplication(X,antidomain(Y))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[right_distributivity,domain3,theory(equality)]),multiplicative_right_identity,theory(equality)]) ).
cnf(215,plain,
antidomain(zero) = one,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[domain3,30,theory(equality)]),additive_identity,theory(equality)]) ).
cnf(224,plain,
X = addition(X,multiplication(antidomain(Y),X)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[left_distributivity,32,theory(equality)]),multiplicative_left_identity,theory(equality)]) ).
cnf(440,plain,
zero = multiplication(antidomain(sK1_goals_X1),sK2_goals_X0),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[105,domain1,theory(equality)]),additive_identity,theory(equality)]) ).
cnf(453,plain,
one = antidomain(multiplication(antidomain(sK1_goals_X1),antidomain(antidomain(sK2_goals_X0)))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[domain2,440,theory(equality)]),32,215,theory(equality)]) ).
cnf(1303,plain,
multiplication(antidomain(sK1_goals_X1),antidomain(antidomain(sK2_goals_X0))) = zero,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[domain1,453,theory(equality)]),multiplicative_left_identity,theory(equality)]) ).
cnf(1424,plain,
antidomain(sK1_goals_X1) = multiplication(antidomain(sK1_goals_X1),antidomain(sK2_goals_X0)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[107,1303,theory(equality)]),additive_identity,theory(equality)]) ).
cnf(1481,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[224,1424,theory(equality)]),goals_1]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : KLE090-10 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n008.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 14:05:07 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.47 *
% 0.19/0.47 *
% 0.19/0.48 #<PACKAGE "SNARK-USER">
% 0.19/0.48 *
% 0.19/0.48 SNARK-TPTP-OPTIONS
% 0.19/0.48 *
% 0.19/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.48 (USE-FACTORING :POS)
% 0.19/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.48 *
% 0.19/0.48 "."
% 0.19/0.48 *
% 0.19/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T14:05:07
% 0.19/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n008.cluster.edu at 2022-06-16T14:05:07
% 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 ; Recognized possible left inverse assertion (= (|multiplication| (|antidomain| ?X) ?X) |zero|).
% 0.19/0.49 ; Recognized possible right inverse assertion (= (|multiplication| ?X (|coantidomain| ?X)) |zero|).
% 0.19/0.49 ; Declaring addition to be commutative.
% 1.92/2.09 ; Declaring addition to be associative-commutative.
% 1.92/2.09
% 1.92/2.09 #||
% 1.92/2.09 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.92/2.09 % SZS output start Refutation
% See solution above
% 1.92/2.10 ||#
% 1.92/2.10
% 1.92/2.10 ; Summary of computation:
% 1.92/2.10 ; 9189 formulas have been input or derived (from 154 formulas).
% 1.92/2.10 ; 1481 (16%) were retained. Of these,
% 1.92/2.10 ; 47 ( 3%) were simplified or subsumed later,
% 1.92/2.10 ; 1434 (97%) are still being kept.
% 1.92/2.10 ;
% 1.92/2.10 ; Run time in seconds excluding printing time:
% 1.92/2.10 ; 0.004 0% Read assertion file (1 call)
% 1.92/2.10 ; 0.001 0% Assert (25 calls)
% 1.92/2.10 ; 0.152 9% Process new row (8,891 calls)
% 1.92/2.10 ; 0.002 0% Resolution (306 calls)
% 1.92/2.10 ; 0.135 8% Paramodulation (153 calls)
% 1.92/2.10 ; 0.001 0% Embedding (299 calls)
% 1.92/2.10 ; 1.194 74% Forward simplification (8,673 calls)
% 1.92/2.10 ; 0.033 2% Backward simplification (1,296 calls)
% 1.92/2.10 ; 0.021 1% Ordering (9,411 calls)
% 1.92/2.10 ; 0.009 1% Ordering ac (1,426 calls)
% 1.92/2.10 ; 0.000 0% Sortal reasoning (32 calls)
% 1.92/2.10 ; 0.000 0% Purity testing (1 call)
% 1.92/2.10 ; 0.057 4% Other
% 1.92/2.10 ; 1.609 Total
% 1.92/2.10 ; 1.618 Real time
% 1.92/2.10 ;
% 1.92/2.10 ; Term-hash-array has 4,239 terms in all.
% 1.92/2.10 ; Feature-vector-row-index has 0 entries (0 at peak, 0 added, 0 deleted).
% 1.92/2.10 ; Feature-vector-row-index has 1 node (1 at peak, 1 added, 0 deleted).
% 1.92/2.10 ; Path-index has 4,122 entries (4,122 at peak, 4,256 added, 134 deleted).
% 1.92/2.10 ; Path-index has 3,323 nodes (3,323 at peak, 3,405 added, 82 deleted).
% 1.92/2.10 ; Trie-index has 4,122 entries (4,122 at peak, 4,256 added, 134 deleted).
% 1.92/2.10 ; Trie-index has 6,018 nodes (6,018 at peak, 6,247 added, 229 deleted).
% 1.92/2.10 ; Retrieved 2,693,085 generalization terms in 78,098 calls.
% 1.92/2.10 ; Retrieved 3,567 instance terms in 1,313 calls.
% 1.92/2.10 ; Retrieved 19,443 unifiable terms in 1,016 calls.
% 1.92/2.10 ;
% 1.92/2.10 ; The agenda of rows to process has 12 entries:
% 1.92/2.10 ; 3 with value 18 2 with value 21 1 with value 23
% 1.92/2.10 ; 2 with value 19 2 with value 22 2 with value 34
% 1.92/2.10 ; The agenda of rows to give has 1286 entries:
% 1.92/2.10 ; 1 with value (4 16) 69 with value (4 28) 6 with value (4 40)
% 1.92/2.10 ; 1 with value (4 17) 43 with value (4 29) 11 with value (4 41)
% 1.92/2.10 ; 36 with value (4 18) 91 with value (4 30) 8 with value (4 42)
% 1.92/2.10 ; 55 with value (4 19) 57 with value (4 31) 6 with value (4 43)
% 1.92/2.10 ; 147 with value (4 20) 33 with value (4 32) 6 with value (4 44)
% 1.92/2.10 ; 127 with value (4 21) 29 with value (4 33) 4 with value (4 45)
% 1.92/2.10 ; 103 with value (4 22) 30 with value (4 34) 2 with value (4 46)
% 1.92/2.10 ; 80 with value (4 23) 37 with value (4 35) 2 with value (4 47)
% 1.92/2.10 ; 59 with value (4 24) 22 with value (4 36) 2 with value (4 48)
% 1.92/2.10 ; 37 with value (4 25) 30 with value (4 37) 2 with value (4 49)
% 1.92/2.10 ; 68 with value (4 26) 10 with value (4 38) 2 with value (4 52)
% 1.92/2.10 ; 50 with value (4 27) 18 with value (4 39) 2 with value (4 53)
% 1.92/2.10 Evaluation took:
% 1.92/2.10 1.618 seconds of real time
% 1.92/2.10 1.559761 seconds of user run time
% 1.92/2.10 0.05808 seconds of system run time
% 1.92/2.10 [Run times include 0.052 seconds GC run time.]
% 1.92/2.10 0 calls to %EVAL
% 1.92/2.10 0 page faults and
% 1.92/2.10 88,985,568 bytes consed.
% 1.92/2.10 :PROOF-FOUND
% 1.92/2.10 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-16T14:05:09
% 1.92/2.10 :PROOF-FOUND
% 1.92/2.10 *
%------------------------------------------------------------------------------