TSTP Solution File: SEU138+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU138+2 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n023.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 : Tue Jul 19 14:19:24 EDT 2022
% Result : Theorem 189.37s 189.55s
% Output : Refutation 189.46s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 17
% Syntax : Number of clauses : 34 ( 21 unt; 6 nHn; 10 RR)
% Number of literals : 55 ( 14 equ; 18 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 2 con; 0-3 aty)
% Number of variables : 77 ( 16 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(3,axiom,
( X = Y
| ~ subset(X,Y)
| ~ subset(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d10_xboole_0) ).
cnf(11,axiom,
( ~ subset(X,Y)
| ~ in(Z,X)
| in(Z,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_tarski) ).
cnf(20,axiom,
( X != set_difference(Y,Z)
| ~ in(U,X)
| ~ in(U,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_xboole_0) ).
cnf(22,axiom,
( X = set_difference(Y,Z)
| ~ in('SKOLEMAAAU5'(X,Y,Z),X)
| ~ in('SKOLEMAAAU5'(X,Y,Z),Y)
| in('SKOLEMAAAU5'(X,Y,Z),Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_xboole_0) ).
cnf(23,axiom,
( X = set_difference(Y,Z)
| in('SKOLEMAAAU5'(X,Y,Z),X)
| in('SKOLEMAAAU5'(X,Y,Z),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_xboole_0) ).
cnf(36,axiom,
( ~ subset(X,Y)
| set_union2(X,Y) = Y ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t12_xboole_1) ).
cnf(37,axiom,
subset(set_intersection2(X,Y),X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t17_xboole_1) ).
cnf(38,axiom,
( ~ subset(X,Y)
| ~ subset(X,Z)
| subset(X,set_intersection2(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t19_xboole_1) ).
cnf(47,axiom,
( ~ subset(X,Y)
| subset(set_difference(X,Z),set_difference(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t33_xboole_1) ).
cnf(48,axiom,
subset(set_difference(X,Y),X),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t36_xboole_1) ).
cnf(49,axiom,
set_union2(X,set_difference(Y,X)) = set_union2(X,Y),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t39_xboole_1) ).
cnf(51,axiom,
( disjoint(X,Y)
| in('SKOLEMAAAU9'(X,Y),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).
cnf(52,axiom,
( disjoint(X,Y)
| in('SKOLEMAAAU9'(X,Y),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).
cnf(53,axiom,
( ~ in(X,Y)
| ~ in(X,Z)
| ~ disjoint(Y,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).
cnf(55,axiom,
set_difference(set_union2(X,Y),Y) = set_difference(X,Y),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t40_xboole_1) ).
cnf(57,negated_conjecture,
set_difference('SKOLEMAAAU10',set_difference('SKOLEMAAAU10','SKOLEMAAAU11')) != set_intersection2('SKOLEMAAAU10','SKOLEMAAAU11'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t48_xboole_1) ).
cnf(63,axiom,
subset(X,set_union2(X,Y)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t7_xboole_1) ).
cnf(77,plain,
set_union2(set_intersection2(X,Y),X) = X,
inference('HYPERRESOLVE',[status(thm)],[36,37]) ).
cnf(91,plain,
( disjoint(X,Y)
| in('SKOLEMAAAU9'(X,Y),set_union2(X,Z)) ),
inference('HYPERRESOLVE',[status(thm)],[11,63,51]) ).
cnf(120,plain,
set_difference(set_union2(X,Y),set_difference(Y,X)) = set_difference(X,set_difference(Y,X)),
inference('PARAMODULATE',[status(thm)],[55,49,theory(equality)]) ).
cnf(125,plain,
subset(set_difference(set_intersection2(X,Y),Z),set_difference(X,Z)),
inference('HYPERRESOLVE',[status(thm)],[47,37]) ).
cnf(127,plain,
subset(set_difference(X,Y),set_difference(set_union2(X,Z),Y)),
inference('HYPERRESOLVE',[status(thm)],[47,63]) ).
cnf(141,plain,
disjoint(set_difference(X,Y),Y),
inference('HYPERRESOLVE',[status(thm)],[20,51,52,theory(equality)]) ).
cnf(284,plain,
( X = set_difference(X,Y)
| in('SKOLEMAAAU5'(X,X,Y),Y) ),
inference('HYPERRESOLVE',[status(thm)],[22,23,23]) ).
cnf(1529,plain,
disjoint(X,set_difference(Y,set_union2(X,Z))),
inference('HYPERRESOLVE',[status(thm)],[53,91,52,141]) ).
cnf(1540,plain,
disjoint(set_intersection2(X,Y),set_difference(Z,X)),
inference('PARAMODULATE',[status(thm)],[1529,77,theory(equality)]) ).
cnf(6164,plain,
X = set_difference(X,set_difference(Y,X)),
inference('HYPERRESOLVE',[status(thm)],[53,284,23,141]) ).
cnf(6165,plain,
set_difference(set_union2(X,Y),set_difference(Y,X)) = X,
inference('REWRITE',[status(thm)],[120,6164,theory(equality)]) ).
cnf(6170,plain,
set_intersection2(X,Y) = set_difference(set_intersection2(X,Y),set_difference(Z,X)),
inference('HYPERRESOLVE',[status(thm)],[53,284,23,1540]) ).
cnf(6251,plain,
subset(set_difference(X,set_difference(X,Y)),Y),
inference('PARAMODULATE',[status(thm)],[127,6165,theory(equality)]) ).
cnf(6263,plain,
subset(set_difference(X,set_difference(X,Y)),set_intersection2(X,Y)),
inference('HYPERRESOLVE',[status(thm)],[38,6251,48]) ).
cnf(6841,plain,
~ subset(set_intersection2('SKOLEMAAAU10','SKOLEMAAAU11'),set_difference('SKOLEMAAAU10',set_difference('SKOLEMAAAU10','SKOLEMAAAU11'))),
inference('UR-RESOLVE',[status(thm)],[3,6263,57]) ).
cnf(73792,plain,
subset(set_intersection2(X,Y),set_difference(Y,set_difference(Z,X))),
inference('PARAMODULATE',[status(thm)],[125,6170,theory(equality)]) ).
cnf(73793,plain,
$false,
inference('REWRITE',[status(thm)],[6841,73792]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SEU138+2 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n023.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 : Mon Jun 20 00:17:03 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.44 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.45 *
% 0.19/0.45 *
% 0.19/0.46 #<PACKAGE "SNARK-USER">
% 0.19/0.46 *
% 0.19/0.46 SNARK-TPTP-OPTIONS
% 0.19/0.46 *
% 0.19/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.46 (USE-FACTORING :POS)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.46 *
% 0.19/0.46 "."
% 0.19/0.46 *
% 0.19/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T00:17:03
% 0.19/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n023.cluster.edu at 2022-06-20T00:17:03
% 0.19/0.48
% 0.19/0.48 ; Recognized commutativity assertion (= (|set_union2| ?X ?Y) (|set_union2| ?Y ?X)).
% 0.19/0.48 ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.19/0.48 ; Recognized commutativity assertion (OR (NOT (|disjoint| ?X ?Y)) (|disjoint| ?Y ?X)).
% 0.19/0.48 ; Recognized right identity assertion (= (|set_union2| ?X |empty_set|) ?X).
% 0.19/0.48 ; Recognized right identity assertion (= (|set_difference| ?X |empty_set|) ?X).
% 0.19/0.48 ; Declaring set_union2 to be commutative.
% 0.19/0.48 ; Declaring set_intersection2 to be commutative.
% 189.37/189.55 ; Declaring disjoint to be commutative.
% 189.37/189.55
% 189.37/189.55 #||
% 189.37/189.55 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 189.37/189.55 % SZS output start Refutation
% See solution above
% 189.46/189.64 ||#
% 189.46/189.64
% 189.46/189.64 ; Summary of computation:
% 189.46/189.64 ; 623529 formulas have been input or derived (from 767 formulas).
% 189.46/189.64 ; 73793 (12%) were retained. Of these,
% 189.46/189.64 ; 1863 ( 3%) were simplified or subsumed later,
% 189.46/189.64 ; 71930 (97%) are still being kept.
% 189.46/189.64 ;
% 189.46/189.64 ; Run time in seconds excluding printing time:
% 189.46/189.64 ; 0.009 0% Read assertion file (1 call)
% 189.46/189.64 ; 0.002 0% Assert (51 calls)
% 189.46/189.64 ; 10.364 5% Process new row (561,546 calls)
% 189.46/189.64 ; 57.800 31% Resolution (1,532 calls)
% 189.46/189.64 ; 1.335 1% Paramodulation (766 calls)
% 189.46/189.64 ; 0.000 0% Factoring (113 calls)
% 189.46/189.64 ; 3.283 2% Condensing (137,038 calls)
% 189.46/189.64 ; 21.009 11% Forward subsumption (137,038 calls)
% 189.46/189.64 ; 11.206 6% Backward subsumption (28,902 calls)
% 189.46/189.64 ; 20.677 11% Clause clause subsumption (5,449,589 calls)
% 189.46/189.64 ; 53.310 28% Forward simplification (559,486 calls)
% 189.46/189.64 ; 4.826 3% Backward simplification (73,792 calls)
% 189.46/189.64 ; 3.467 2% Ordering (688,033 calls)
% 189.46/189.64 ; 0.000 0% Sortal reasoning (32 calls)
% 189.46/189.64 ; 0.000 0% Purity testing (1 call)
% 189.46/189.64 ; 1.811 1% Other
% 189.46/189.64 ; 189.099 Total
% 189.46/189.64 ; 189.179 Real time
% 189.46/189.64 ;
% 189.46/189.65 ; Term-hash-array has 122,725 terms in all.
% 189.46/189.65 ; Feature-vector-row-index has 28,521 entries (28,521 at peak, 28,902 added, 381 deleted).
% 189.46/189.65 ; Feature-vector-row-index has 46,057 nodes (46,057 at peak, 46,596 added, 539 deleted).
% 189.46/189.65 ; Retrieved 11,044,163 possibly forward subsuming rows in 137,038 calls.
% 189.46/189.65 ; Retrieved 2,382,210 possibly backward subsumed rows in 28,902 calls.
% 189.46/189.65 ; Path-index has 119,652 entries (119,653 at peak, 122,915 added, 3,263 deleted).
% 189.46/189.65 ; Path-index has 45,444 nodes (45,444 at peak, 45,732 added, 288 deleted).
% 189.46/189.65 ; Trie-index has 119,652 entries (119,653 at peak, 122,915 added, 3,263 deleted).
% 189.46/189.65 ; Trie-index has 561,383 nodes (561,387 at peak, 577,892 added, 16,509 deleted).
% 189.46/189.65 ; Retrieved 6,559,228 generalization terms in 3,128,083 calls.
% 189.46/189.65 ; Retrieved 471,840 instance terms in 44,905 calls.
% 189.46/189.65 ; Retrieved 58,053,179 unifiable terms in 245,025 calls.
% 189.46/189.65 ;
% 189.46/189.65 ; The agenda of rows to process has 9475 entries:
% 189.46/189.65 ; 24 with value 17 539 with value 36 6 with value 54
% 189.46/189.65 ; 61 with value 18 822 with value 37 3 with value 55
% 189.46/189.65 ; 44 with value 19 392 with value 38 4 with value 56
% 189.46/189.65 ; 42 with value 20 462 with value 39 4 with value 57
% 189.46/189.65 ; 32 with value 21 319 with value 40 4 with value 58
% 189.46/189.65 ; 113 with value 22 270 with value 41 14 with value 60
% 189.46/189.65 ; 288 with value 23 99 with value 42 9 with value 62
% 189.46/189.65 ; 227 with value 24 159 with value 43 8 with value 63
% 189.46/189.65 ; 175 with value 25 65 with value 44 2 with value 65
% 189.46/189.65 ; 417 with value 26 103 with value 45 4 with value 66
% 189.46/189.65 ; 426 with value 27 212 with value 46 2 with value 67
% 189.46/189.65 ; 389 with value 28 49 with value 47 4 with value 68
% 189.46/189.65 ; 291 with value 29 13 with value 48 1 with value 69
% 189.46/189.65 ; 824 with value 30 17 with value 49 2 with value 70
% 189.46/189.65 ; 403 with value 31 25 with value 50 1 with value 71
% 189.46/189.65 ; 454 with value 32 36 with value 51 2 with value 72
% 189.46/189.65 ; 686 with value 33 33 with value 52 2 with value 81
% 189.46/189.65 ; 514 with value 34 4 with value 53 4 with value 82
% 189.46/189.65 ; 370 with value 35
% 189.46/189.65 ; The agenda of rows to give has 71174 entries:
% 189.46/189.65 ; 1 with value (4 17) 1490 with value (4 38) 82 with value (4 59)
% 189.46/189.65 ; 226 with value (4 18) 1606 with value (4 39) 69 with value (4 60)
% 189.46/189.65 ; 456 with value (4 19) 1136 with value (4 40) 74 with value (4 61)
% 189.46/189.65 ; 801 with value (4 20) 965 with value (4 41) 129 with value (4 62)
% 189.46/189.65 ; 1109 with value (4 21) 900 with value (4 42) 31 with value (4 63)
% 189.46/189.65 ; 1988 with value (4 22) 621 with value (4 43) 20 with value (4 64)
% 189.46/189.65 ; 2470 with value (4 23) 740 with value (4 44) 8 with value (4 65)
% 189.46/189.65 ; 3130 with value (4 24) 466 with value (4 45) 2 with value (4 66)
% 189.46/189.65 ; 3529 with value (4 25) 221 with value (4 46) 13 with value (4 67)
% 189.46/189.65 ; 4088 with value (4 26) 289 with value (4 47) 18 with value (4 68)
% 189.46/189.65 ; 5208 with value (4 27) 480 with value (4 48) 13 with value (4 69)
% 189.46/189.65 ; 4439 with value (4 28) 301 with value (4 49) 34 with value (4 70)
% 189.46/189.65 ; 5139 with value (4 29) 359 with value (4 50) 43 with value (4 71)
% 189.46/189.65 ; 5840 with value (4 30) 167 with value (4 51) 62 with value (4 72)
% 189.46/189.65 ; 4542 with value (4 31) 157 with value (4 52) 16 with value (4 73)
% 189.46/189.65 ; 3090 with value (4 32) 155 with value (4 53) 2 with value (4 74)
% 189.46/189.65 ; 3385 with value (4 33) 191 with value (4 54) 4 with value (4 75)
% 189.46/189.65 ; 3342 with value (4 34) 145 with value (4 55) 16 with value (4 77)
% 189.46/189.65 ; 2422 with value (4 35) 110 with value (4 56) 32 with value (4 78)
% 189.46/189.65 ; 2426 with value (4 36) 69 with value (4 57) 16 with value (4 81)
% 189.46/189.65 ; 2115 with value (4 37) 144 with value (4 58) 32 with value (4 82)
% 189.46/189.65 Evaluation took:
% 189.46/189.65 189.189 seconds of real time
% 189.46/189.65 177.93913 seconds of user run time
% 189.46/189.65 11.252578 seconds of system run time
% 189.46/189.65 [Run times include 43.423 seconds GC run time.]
% 189.46/189.65 0 calls to %EVAL
% 189.46/189.65 0 page faults and
% 189.46/189.65 11,161,210,400 bytes consed.
% 189.46/189.65 :PROOF-FOUND
% 189.46/189.65 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T00:20:12
% 189.46/189.65 :PROOF-FOUND
% 189.46/189.65 *
%------------------------------------------------------------------------------