TSTP Solution File: LAT250-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : LAT250-1 : TPTP v8.1.0. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n004.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 06:43:01 EDT 2022
% Result : Unsatisfiable 179.25s 179.42s
% Output : Refutation 179.25s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 9
% Syntax : Number of clauses : 23 ( 21 unt; 0 nHn; 7 RR)
% Number of literals : 26 ( 25 equ; 5 neg)
% Maximal clause size : 3 ( 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 : 28 ( 3 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(idempotence_of_meet,axiom,
meet(X,X) = X,
file('/export/starexec/sandbox2/benchmark/Axioms/LAT001-0.ax',idempotence_of_meet) ).
cnf(2,plain,
meet(X,meet(X,Y)) = meet(X,Y),
inference('EMBED',[status(thm)],[idempotence_of_meet]) ).
cnf(idempotence_of_join,axiom,
join(X,X) = X,
file('/export/starexec/sandbox2/benchmark/Axioms/LAT001-0.ax',idempotence_of_join) ).
cnf(4,plain,
join(X,join(X,Y)) = join(X,Y),
inference('EMBED',[status(thm)],[idempotence_of_join]) ).
cnf(absorption2,axiom,
join(X,meet(X,Y)) = X,
file('/export/starexec/sandbox2/benchmark/Axioms/LAT001-0.ax',absorption2) ).
cnf(complement_join,axiom,
join(X,complement(X)) = one,
file('/export/starexec/sandbox2/benchmark/Axioms/LAT001-4.ax',complement_join) ).
cnf(10,plain,
join(X,join(complement(X),Y)) = join(one,Y),
inference('EMBED',[status(thm)],[complement_join]) ).
cnf(complement_meet,axiom,
meet(X,complement(X)) = zero,
file('/export/starexec/sandbox2/benchmark/Axioms/LAT001-4.ax',complement_meet) ).
cnf(12,plain,
meet(X,meet(complement(X),Y)) = meet(zero,Y),
inference('EMBED',[status(thm)],[complement_meet]) ).
cnf(meet_join_complement,axiom,
( meet(X,Y) != zero
| join(X,Y) != one
| complement(X) = Y ),
file('/export/starexec/sandbox2/benchmark/Axioms/LAT001-4.ax',meet_join_complement) ).
cnf(equation_H68,axiom,
meet(X,join(Y,Z)) = meet(X,join(Y,meet(X,join(Z,meet(X,Y))))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',equation_H68) ).
cnf(prove_distributivity_hypothesis,hypothesis,
meet(b,a) = a,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_distributivity_hypothesis) ).
cnf(17,plain,
meet(b,meet(a,X)) = meet(a,X),
inference('EMBED',[status(thm)],[prove_distributivity_hypothesis]) ).
cnf(prove_distributivity,negated_conjecture,
join(complement(b),complement(a)) != complement(a),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_distributivity) ).
cnf(19,plain,
join(one,X) = one,
inference('PARAMODULATE',[status(thm)],[4,10,theory(equality)]) ).
cnf(21,plain,
meet(zero,X) = zero,
inference('PARAMODULATE',[status(thm)],[2,12,theory(equality)]) ).
cnf(23,plain,
zero = meet(a,complement(b)),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[17,12,theory(equality)]),21,theory(equality)]) ).
cnf(48,plain,
join(X,zero) = X,
inference('PARAMODULATE',[status(thm)],[absorption2,complement_meet,theory(equality)]) ).
cnf(93,plain,
complement(complement(X)) = X,
inference('HYPERRESOLVE',[status(thm)],[meet_join_complement,complement_meet,complement_join]) ).
cnf(110,plain,
( meet(join(X,Y),complement(X)) != zero
| X = join(X,Y) ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[meet_join_complement,10,theory(equality)]),93,19,theory(equality)]) ).
cnf(171,plain,
meet(X,join(Y,complement(X))) = meet(X,join(meet(X,Y),complement(X))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[equation_H68,complement_meet,theory(equality)]),48,theory(equality)]) ).
cnf(3696,plain,
meet(join(complement(b),complement(a)),a) != zero,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[110,prove_distributivity]),93,theory(equality)]) ).
cnf(7495,plain,
$false,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[171,23,theory(equality)]),3696,48,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : LAT250-1 : TPTP v8.1.0. Released v3.1.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n004.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 : Tue Jun 28 18:08:53 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.18/0.45 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.46 *
% 0.18/0.46 *
% 0.18/0.46 #<PACKAGE "SNARK-USER">
% 0.18/0.46 *
% 0.18/0.46 SNARK-TPTP-OPTIONS
% 0.18/0.46 *
% 0.18/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-28T18:08:53
% 0.18/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n004.cluster.edu at 2022-06-28T18:08:53
% 0.18/0.48
% 0.18/0.48 ; Recognized commutativity assertion (= (|meet| ?X ?Y) (|meet| ?Y ?X)).
% 0.18/0.48 ; Recognized commutativity assertion (= (|join| ?X ?Y) (|join| ?Y ?X)).
% 0.18/0.48 ; Recognized associativity assertion (= (|meet| (|meet| ?X ?Y) ?Z) (|meet| ?X (|meet| ?Y ?Z))).
% 0.18/0.48 ; Recognized associativity assertion (= (|join| (|join| ?X ?Y) ?Z) (|join| ?X (|join| ?Y ?Z))).
% 0.18/0.48 ; Recognized possible right inverse assertion (= (|join| ?X (|complement| ?X)) |one|).
% 0.18/0.48 ; Recognized possible right inverse assertion (= (|meet| ?X (|complement| ?X)) |zero|).
% 0.18/0.48 ; Declaring meet to be commutative.
% 0.18/0.48 ; Declaring meet to be associative-commutative.
% 0.18/0.48 ; Declaring join to be commutative.
% 179.25/179.42 ; Declaring join to be associative-commutative.
% 179.25/179.42
% 179.25/179.42 #||
% 179.25/179.42 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 179.25/179.42 % SZS output start Refutation
% See solution above
% 179.25/179.42 ||#
% 179.25/179.42
% 179.25/179.42 ; Summary of computation:
% 179.25/179.42 ; 82055 formulas have been input or derived (from 167 formulas).
% 179.25/179.42 ; 7495 ( 9%) were retained. Of these,
% 179.25/179.42 ; 882 (12%) were simplified or subsumed later,
% 179.25/179.42 ; 6613 (88%) are still being kept.
% 179.25/179.42 ;
% 179.25/179.42 ; Run time in seconds excluding printing time:
% 179.25/179.42 ; 0.003 0% Read assertion file (1 call)
% 179.25/179.42 ; 0.001 0% Assert (14 calls)
% 179.25/179.42 ; 2.309 1% Process new row (77,110 calls)
% 179.25/179.42 ; 0.368 0% Resolution (332 calls)
% 179.25/179.42 ; 1.987 1% Paramodulation (166 calls)
% 179.25/179.42 ; 0.185 0% Embedding (3,153 calls)
% 179.25/179.42 ; 0.177 0% Condensing (3,828 calls)
% 179.25/179.42 ; 0.318 0% Forward subsumption (3,828 calls)
% 179.25/179.42 ; 0.081 0% Backward subsumption (1,184 calls)
% 179.25/179.42 ; 0.311 0% Clause clause subsumption (18,315 calls)
% 179.25/179.42 ; 163.116 91% Forward simplification (73,915 calls)
% 179.25/179.42 ; 7.311 4% Backward simplification (4,344 calls)
% 179.25/179.43 ; 0.069 0% Ordering (29,136 calls)
% 179.25/179.43 ; 2.393 1% Ordering ac (13,028 calls)
% 179.25/179.43 ; 0.000 0% Sortal reasoning (32 calls)
% 179.25/179.43 ; 0.000 0% Purity testing (1 call)
% 179.25/179.43 ; 0.330 0% Other
% 179.25/179.43 ; 178.959 Total
% 179.25/179.43 ; 178.966 Real time
% 179.25/179.43 ;
% 179.25/179.43 ; Term-hash-array has 23,493 terms in all.
% 179.25/179.43 ; Feature-vector-row-index has 1,156 entries (1,156 at peak, 1,184 added, 28 deleted).
% 179.25/179.43 ; Feature-vector-row-index has 10,060 nodes (10,060 at peak, 10,332 added, 272 deleted).
% 179.25/179.43 ; Retrieved 17,810 possibly forward subsuming rows in 3,828 calls.
% 179.25/179.43 ; Retrieved 1,791 possibly backward subsumed rows in 1,184 calls.
% 179.25/179.43 ; Path-index has 20,803 entries (20,803 at peak, 23,650 added, 2,847 deleted).
% 179.25/179.43 ; Path-index has 627 nodes (648 at peak, 667 added, 40 deleted).
% 179.25/179.43 ; Trie-index has 20,803 entries (20,803 at peak, 23,650 added, 2,847 deleted).
% 179.25/179.43 ; Trie-index has 109 nodes (109 at peak, 110 added, 1 deleted).
% 179.25/179.43 ; Retrieved 416,848,600 generalization terms in 634,212 calls.
% 179.25/179.43 ; Retrieved 295,707 instance terms in 3,159 calls.
% 179.25/179.43 ; Retrieved 701,399 unifiable terms in 4,233 calls.
% 179.25/179.43 ;
% 179.25/179.43 ; The agenda of rows to process has 966 entries:
% 179.25/179.43 ; 1 with value 20 21 with value 43 14 with value 66
% 179.25/179.43 ; 5 with value 21 34 with value 44 3 with value 67
% 179.25/179.43 ; 4 with value 22 24 with value 45 13 with value 68
% 179.25/179.43 ; 16 with value 23 16 with value 46 6 with value 69
% 179.25/179.43 ; 13 with value 24 17 with value 47 5 with value 70
% 179.25/179.43 ; 26 with value 25 22 with value 48 11 with value 71
% 179.25/179.43 ; 11 with value 26 18 with value 49 27 with value 72
% 179.25/179.43 ; 12 with value 27 14 with value 50 3 with value 73
% 179.25/179.43 ; 10 with value 28 18 with value 51 1 with value 74
% 179.25/179.43 ; 27 with value 29 32 with value 52 1 with value 75
% 179.25/179.43 ; 49 with value 30 7 with value 53 6 with value 76
% 179.25/179.43 ; 12 with value 31 16 with value 54 4 with value 77
% 179.25/179.43 ; 21 with value 32 13 with value 55 4 with value 78
% 179.25/179.43 ; 23 with value 33 17 with value 56 1 with value 79
% 179.25/179.43 ; 42 with value 34 3 with value 57 2 with value 80
% 179.25/179.43 ; 30 with value 35 18 with value 58 3 with value 81
% 179.25/179.43 ; 20 with value 36 12 with value 59 4 with value 82
% 179.25/179.43 ; 21 with value 37 9 with value 60 1 with value 83
% 179.25/179.43 ; 26 with value 38 15 with value 61 1 with value 87
% 179.25/179.43 ; 32 with value 39 41 with value 62 1 with value 88
% 179.25/179.43 ; 35 with value 40 10 with value 63 1 with value 91
% 179.25/179.43 ; 15 with value 41 5 with value 64 1 with value 92
% 179.25/179.43 ; 16 with value 42 4 with value 65
% 179.25/179.43 ; The agenda of rows to give has 6448 entries:
% 179.25/179.43 ; 18 with value (4 20) 226 with value (4 38) 37 with value (4 55)
% 179.25/179.43 ; 75 with value (4 21) 256 with value (4 39) 41 with value (4 56)
% 179.25/179.43 ; 83 with value (4 22) 250 with value (4 40) 26 with value (4 57)
% 179.25/179.43 ; 119 with value (4 23) 218 with value (4 41) 31 with value (4 58)
% 179.25/179.43 ; 107 with value (4 24) 187 with value (4 42) 30 with value (4 59)
% 179.25/179.43 ; 185 with value (4 25) 166 with value (4 43) 15 with value (4 60)
% 179.25/179.43 ; 221 with value (4 26) 158 with value (4 44) 10 with value (4 61)
% 179.25/179.43 ; 176 with value (4 27) 174 with value (4 45) 11 with value (4 62)
% 179.25/179.43 ; 240 with value (4 28) 130 with value (4 46) 12 with value (4 63)
% 179.25/179.43 ; 268 with value (4 29) 122 with value (4 47) 3 with value (4 64)
% 179.25/179.43 ; 335 with value (4 30) 94 with value (4 48) 5 with value (4 65)
% 179.25/179.43 ; 286 with value (4 31) 87 with value (4 49) 7 with value (4 66)
% 179.25/179.43 ; 326 with value (4 32) 91 with value (4 50) 4 with value (4 67)
% 179.25/179.43 ; 255 with value (4 33) 70 with value (4 51) 2 with value (4 70)
% 179.25/179.43 ; 324 with value (4 34) 79 with value (4 52) 2 with value (4 71)
% 179.25/179.43 ; 258 with value (4 35) 67 with value (4 53) 2 with value (4 72)
% 179.25/179.43 ; 288 with value (4 36) 38 with value (4 54) 2 with value (4 73)
% 179.25/179.43 ; 231 with value (4 37)
% 179.25/179.43 Evaluation took:
% 179.25/179.43 178.968 seconds of real time
% 179.25/179.43 178.17944 seconds of user run time
% 179.25/179.43 0.794664 seconds of system run time
% 179.25/179.43 [Run times include 4.678 seconds GC run time.]
% 179.25/179.43 0 calls to %EVAL
% 179.25/179.43 0 page faults and
% 179.25/179.43 7,532,223,264 bytes consed.
% 179.25/179.43 :PROOF-FOUND
% 179.25/179.43 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-28T18:11:52
% 179.25/179.43 :PROOF-FOUND
% 179.25/179.43 *
%------------------------------------------------------------------------------