TSTP Solution File: SEU132+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU132+2 : TPTP v8.1.0. Released v3.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 : Tue Jul 19 14:19:21 EDT 2022
% Result : Theorem 8.28s 8.50s
% Output : Refutation 8.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 12
% Syntax : Number of clauses : 21 ( 10 unt; 4 nHn; 17 RR)
% Number of literals : 39 ( 7 equ; 19 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; 3 con; 0-2 aty)
% Number of variables : 33 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(12,axiom,
( subset(X,Y)
| in('SKOLEMAAAV3'(X,Y),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_tarski) ).
cnf(13,axiom,
( subset(X,Y)
| ~ in('SKOLEMAAAV3'(X,Y),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_tarski) ).
cnf(14,axiom,
( X != set_intersection2(Y,Z)
| ~ in(U,X)
| in(U,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_xboole_0) ).
cnf(19,axiom,
( X != set_difference(Y,Z)
| ~ in(U,X)
| in(U,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_xboole_0) ).
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(21,axiom,
( X != set_difference(Y,Z)
| in(U,X)
| ~ in(U,Y)
| in(U,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_xboole_0) ).
cnf(42,axiom,
( ~ subset(X,Y)
| set_intersection2(X,Y) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t28_xboole_1) ).
cnf(47,negated_conjecture,
subset('SKOLEMAAAV9','SKOLEMAAAV10'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t33_xboole_1) ).
cnf(48,negated_conjecture,
~ subset(set_difference('SKOLEMAAAV9','SKOLEMAAAV11'),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t33_xboole_1) ).
cnf(50,axiom,
( disjoint(X,Y)
| in('SKOLEMAAAV12'(X,Y),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).
cnf(51,axiom,
( disjoint(X,Y)
| in('SKOLEMAAAV12'(X,Y),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).
cnf(52,axiom,
( ~ in(X,Y)
| ~ in(X,Z)
| ~ disjoint(Y,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_xboole_0) ).
cnf(67,plain,
in('SKOLEMAAAV3'(set_difference('SKOLEMAAAV9','SKOLEMAAAV11'),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),set_difference('SKOLEMAAAV9','SKOLEMAAAV11')),
inference('HYPERRESOLVE',[status(thm)],[48,12]) ).
cnf(68,plain,
~ in('SKOLEMAAAV3'(set_difference('SKOLEMAAAV9','SKOLEMAAAV11'),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),
inference('UR-RESOLVE',[status(thm)],[13,48]) ).
cnf(81,plain,
set_intersection2('SKOLEMAAAV9','SKOLEMAAAV10') = 'SKOLEMAAAV9',
inference('HYPERRESOLVE',[status(thm)],[42,47]) ).
cnf(132,plain,
disjoint(set_difference(X,Y),Y),
inference('HYPERRESOLVE',[status(thm)],[20,50,51,theory(equality)]) ).
cnf(264,plain,
( 'SKOLEMAAAV9' != X
| ~ in(Y,X)
| in(Y,'SKOLEMAAAV10') ),
inference('PARAMODULATE',[status(thm)],[14,81,theory(equality)]) ).
cnf(8559,plain,
in('SKOLEMAAAV3'(set_difference('SKOLEMAAAV9','SKOLEMAAAV11'),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),'SKOLEMAAAV9'),
inference('HYPERRESOLVE',[status(thm)],[19,67,theory(equality)]) ).
cnf(8560,plain,
~ in('SKOLEMAAAV3'(set_difference('SKOLEMAAAV9','SKOLEMAAAV11'),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),'SKOLEMAAAV11'),
inference('UR-RESOLVE',[status(thm)],[52,67,132]) ).
cnf(8572,plain,
in('SKOLEMAAAV3'(set_difference('SKOLEMAAAV9','SKOLEMAAAV11'),set_difference('SKOLEMAAAV10','SKOLEMAAAV11')),'SKOLEMAAAV10'),
inference('HYPERRESOLVE',[status(thm)],[264,8559,theory(equality)]) ).
cnf(8608,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[21,68,8560,theory(equality)]),8572]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.14/0.14 % Problem : SEU132+2 : TPTP v8.1.0. Released v3.3.0.
% 0.14/0.15 % Command : run-snark %s %d
% 0.16/0.36 % Computer : n008.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 : Sat Jun 18 21:01:22 EDT 2022
% 0.16/0.37 % CPUTime :
% 0.23/0.50 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.23/0.51 *
% 0.23/0.51 *
% 0.23/0.51 #<PACKAGE "SNARK-USER">
% 0.23/0.51 *
% 0.23/0.51 SNARK-TPTP-OPTIONS
% 0.23/0.51 *
% 0.23/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.23/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.23/0.51 (USE-FACTORING :POS)
% 0.23/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.23/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.23/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.23/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.23/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.23/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.23/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.23/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.23/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.23/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.23/0.51 *
% 0.23/0.51 "."
% 0.23/0.51 *
% 0.23/0.52 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T21:01:22
% 0.23/0.52 ; 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-18T21:01:22
% 0.23/0.53
% 0.23/0.53 ; Recognized commutativity assertion (= (|set_union2| ?X ?Y) (|set_union2| ?Y ?X)).
% 0.23/0.54 ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.23/0.54 ; Recognized commutativity assertion (OR (NOT (|disjoint| ?X ?Y)) (|disjoint| ?Y ?X)).
% 0.23/0.54 ; Recognized right identity assertion (= (|set_union2| ?X |empty_set|) ?X).
% 0.23/0.54 ; Recognized right identity assertion (= (|set_difference| ?X |empty_set|) ?X).
% 0.23/0.54 ; Declaring set_union2 to be commutative.
% 0.23/0.54 ; Declaring set_intersection2 to be commutative.
% 8.28/8.50 ; Declaring disjoint to be commutative.
% 8.28/8.50
% 8.28/8.50 #||
% 8.28/8.50 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 8.28/8.50 % SZS output start Refutation
% See solution above
% 8.28/8.50 ||#
% 8.28/8.50
% 8.28/8.50 ; Summary of computation:
% 8.28/8.50 ; 131259 formulas have been input or derived (from 614 formulas).
% 8.28/8.50 ; 8608 ( 7%) were retained. Of these,
% 8.28/8.50 ; 234 ( 3%) were simplified or subsumed later,
% 8.28/8.50 ; 8374 (97%) are still being kept.
% 8.28/8.50 ;
% 8.28/8.50 ; Run time in seconds excluding printing time:
% 8.28/8.50 ; 0.008 0% Read assertion file (1 call)
% 8.28/8.50 ; 0.002 0% Assert (45 calls)
% 8.28/8.50 ; 0.803 10% Process new row (116,353 calls)
% 8.28/8.50 ; 3.077 39% Resolution (1,226 calls)
% 8.28/8.50 ; 0.063 1% Paramodulation (613 calls)
% 8.28/8.50 ; 0.000 0% Factoring (31 calls)
% 8.28/8.50 ; 0.123 2% Condensing (10,170 calls)
% 8.28/8.50 ; 0.387 5% Forward subsumption (10,170 calls)
% 8.28/8.50 ; 0.118 1% Backward subsumption (1,905 calls)
% 8.28/8.50 ; 0.170 2% Clause clause subsumption (32,705 calls)
% 8.28/8.50 ; 2.710 34% Forward simplification (115,988 calls)
% 8.28/8.50 ; 0.101 1% Backward simplification (8,608 calls)
% 8.28/8.50 ; 0.060 1% Ordering (28,980 calls)
% 8.28/8.50 ; 0.000 0% Sortal reasoning (32 calls)
% 8.28/8.50 ; 0.000 0% Purity testing (1 call)
% 8.28/8.50 ; 0.358 4% Other
% 8.28/8.50 ; 7.980 Total
% 8.28/8.50 ; 7.983 Real time
% 8.28/8.50 ;
% 8.28/8.50 ; Term-hash-array has 13,362 terms in all.
% 8.28/8.50 ; Feature-vector-row-index has 1,863 entries (1,863 at peak, 1,905 added, 42 deleted).
% 8.28/8.50 ; Feature-vector-row-index has 5,994 nodes (5,994 at peak, 6,220 added, 226 deleted).
% 8.28/8.50 ; Retrieved 75,212 possibly forward subsuming rows in 10,170 calls.
% 8.28/8.50 ; Retrieved 4,030 possibly backward subsumed rows in 1,905 calls.
% 8.28/8.50 ; Path-index has 13,055 entries (13,055 at peak, 13,382 added, 327 deleted).
% 8.28/8.50 ; Path-index has 4,434 nodes (4,434 at peak, 4,508 added, 74 deleted).
% 8.28/8.50 ; Trie-index has 13,055 entries (13,055 at peak, 13,382 added, 327 deleted).
% 8.28/8.50 ; Trie-index has 42,045 nodes (42,045 at peak, 43,042 added, 997 deleted).
% 8.28/8.50 ; Retrieved 534,852 generalization terms in 459,135 calls.
% 8.28/8.50 ; Retrieved 11,208 instance terms in 6,702 calls.
% 8.28/8.50 ; Retrieved 3,588,334 unifiable terms in 85,962 calls.
% 8.28/8.50 ;
% 8.28/8.50 ; The agenda of rows to process has 108 entries:
% 8.28/8.50 ; 8 with value 15 10 with value 21 6 with value 26
% 8.28/8.50 ; 10 with value 16 9 with value 22 8 with value 28
% 8.28/8.50 ; 9 with value 18 11 with value 23 12 with value 29
% 8.28/8.50 ; 3 with value 19 1 with value 24 6 with value 32
% 8.28/8.50 ; 4 with value 20 11 with value 25
% 8.28/8.50 ; The agenda of rows to give has 7771 entries:
% 8.28/8.50 ; 3 with value (4 10) 104 with value (4 28) 33 with value (4 45)
% 8.28/8.50 ; 1 with value (4 12) 77 with value (4 29) 26 with value (4 46)
% 8.28/8.50 ; 5 with value (4 13) 58 with value (4 30) 6 with value (4 47)
% 8.28/8.50 ; 1 with value (4 14) 39 with value (4 31) 8 with value (4 48)
% 8.28/8.50 ; 300 with value (4 15) 52 with value (4 32) 19 with value (4 49)
% 8.28/8.50 ; 323 with value (4 16) 30 with value (4 33) 22 with value (4 50)
% 8.28/8.50 ; 638 with value (4 17) 64 with value (4 34) 1 with value (4 54)
% 8.28/8.50 ; 815 with value (4 18) 12 with value (4 35) 2 with value (4 55)
% 8.28/8.50 ; 968 with value (4 19) 17 with value (4 36) 2 with value (4 56)
% 8.28/8.50 ; 974 with value (4 20) 13 with value (4 37) 5 with value (4 57)
% 8.28/8.50 ; 1014 with value (4 21) 47 with value (4 38) 3 with value (4 58)
% 8.28/8.50 ; 567 with value (4 22) 32 with value (4 39) 10 with value (4 59)
% 8.28/8.50 ; 404 with value (4 23) 11 with value (4 40) 16 with value (4 60)
% 8.28/8.50 ; 296 with value (4 24) 22 with value (4 41) 1 with value (4 64)
% 8.28/8.50 ; 456 with value (4 25) 9 with value (4 42) 4 with value (4 65)
% 8.28/8.50 ; 81 with value (4 26) 14 with value (4 43) 4 with value (4 66)
% 8.28/8.50 ; 146 with value (4 27) 16 with value (4 44)
% 8.28/8.50 Evaluation took:
% 8.28/8.50 7.984 seconds of real time
% 8.28/8.50 7.392298 seconds of user run time
% 8.28/8.50 0.590933 seconds of system run time
% 8.28/8.50 [Run times include 0.741 seconds GC run time.]
% 8.28/8.50 0 calls to %EVAL
% 8.28/8.50 0 page faults and
% 8.28/8.50 570,222,192 bytes consed.
% 8.28/8.50 :PROOF-FOUND
% 8.28/8.50 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T21:01:30
% 8.28/8.50 :PROOF-FOUND
% 8.28/8.50 *
%------------------------------------------------------------------------------