TSTP Solution File: SEU188+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU188+2 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n014.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:58 EDT 2022
% Result : Theorem 194.20s 194.42s
% Output : Refutation 194.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 14
% Syntax : Number of clauses : 27 ( 14 unt; 4 nHn; 25 RR)
% Number of literals : 43 ( 13 equ; 18 neg)
% Maximal clause size : 3 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 2 con; 0-3 aty)
% Number of variables : 15 ( 3 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(46,axiom,
( X = cartesian_product2(Y,Z)
| in('SKOLEMAAAV14'(X,Y,Z),X)
| in('SKOLEMAAAV15'(Y,Z,X),Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_zfmisc_1) ).
cnf(104,axiom,
( ~ relation(X)
| relation(relation_inverse(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k4_relat_1) ).
cnf(112,axiom,
empty(empty_set),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_xboole_0) ).
cnf(120,axiom,
( empty(X)
| ~ relation(X)
| ~ empty(relation_dom(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc5_relat_1) ).
cnf(121,axiom,
( empty(X)
| ~ relation(X)
| ~ empty(relation_rng(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc6_relat_1) ).
cnf(122,axiom,
( ~ empty(X)
| empty(relation_dom(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc7_relat_1) ).
cnf(180,axiom,
( ~ relation(X)
| subset(X,cartesian_product2(relation_dom(X),relation_rng(X))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t21_relat_1) ).
cnf(195,axiom,
( ~ relation(X)
| relation_rng(X) = relation_dom(relation_inverse(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t37_relat_1) ).
cnf(206,axiom,
( ~ subset(X,empty_set)
| X = empty_set ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t3_xboole_1) ).
cnf(235,negated_conjecture,
relation('SKOLEMAAAV50'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t64_relat_1) ).
cnf(236,negated_conjecture,
( relation_dom('SKOLEMAAAV50') = empty_set
| relation_rng('SKOLEMAAAV50') = empty_set ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t64_relat_1) ).
cnf(237,negated_conjecture,
'SKOLEMAAAV50' != empty_set,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t64_relat_1) ).
cnf(241,axiom,
( ~ empty(X)
| X = empty_set ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).
cnf(243,axiom,
( ~ in(X,Y)
| ~ empty(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t7_boole) ).
cnf(270,plain,
~ empty('SKOLEMAAAV50'),
inference('UR-RESOLVE',[status(thm)],[241,237]) ).
cnf(275,plain,
~ in(X,empty_set),
inference('UR-RESOLVE',[status(thm)],[243,112]) ).
cnf(282,plain,
relation(relation_inverse('SKOLEMAAAV50')),
inference('HYPERRESOLVE',[status(thm)],[104,235]) ).
cnf(293,plain,
~ subset('SKOLEMAAAV50',empty_set),
inference('UR-RESOLVE',[status(thm)],[206,237]) ).
cnf(477,plain,
relation_rng('SKOLEMAAAV50') = relation_dom(relation_inverse('SKOLEMAAAV50')),
inference('HYPERRESOLVE',[status(thm)],[195,235]) ).
cnf(478,plain,
( relation_dom('SKOLEMAAAV50') = empty_set
| relation_dom(relation_inverse('SKOLEMAAAV50')) = empty_set ),
inference('REWRITE',[status(thm)],[236,477,theory(equality)]) ).
cnf(545,plain,
subset('SKOLEMAAAV50',cartesian_product2(relation_dom('SKOLEMAAAV50'),relation_dom(relation_inverse('SKOLEMAAAV50')))),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[180,235]),477,theory(equality)]) ).
cnf(678,plain,
( relation_dom('SKOLEMAAAV50') = empty_set
| empty(relation_inverse('SKOLEMAAAV50')) ),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[120,478,theory(equality)]),112,282]) ).
cnf(7321,plain,
~ empty(relation_dom(relation_inverse('SKOLEMAAAV50'))),
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[121,270,235]),477,theory(equality)]) ).
cnf(7396,plain,
empty_set = cartesian_product2(empty_set,X),
inference('UR-RESOLVE',[status(thm)],[46,275,275]) ).
cnf(28984,plain,
~ empty(relation_inverse('SKOLEMAAAV50')),
inference('UR-RESOLVE',[status(thm)],[122,7321]) ).
cnf(28985,plain,
relation_dom('SKOLEMAAAV50') = empty_set,
inference('REWRITE',[status(thm)],[678,28984]) ).
cnf(28987,plain,
$false,
inference('REWRITE',[status(thm)],[545,293,7396,28985,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SEU188+2 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n014.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 : Sun Jun 19 23:05:18 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.46 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.47 *
% 0.20/0.47 *
% 0.20/0.47 #<PACKAGE "SNARK-USER">
% 0.20/0.47 *
% 0.20/0.47 SNARK-TPTP-OPTIONS
% 0.20/0.47 *
% 0.20/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47 (USE-FACTORING :POS)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47 *
% 0.20/0.47 "."
% 0.20/0.47 *
% 0.20/0.47 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-19T23:05:18
% 0.20/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n014.cluster.edu at 2022-06-19T23:05:18
% 0.20/0.52
% 0.20/0.52 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.20/0.52 ; Recognized commutativity assertion (= (|set_union2| ?X ?Y) (|set_union2| ?Y ?X)).
% 0.20/0.52 ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.20/0.52 ; Recognized commutativity assertion (OR (NOT (|disjoint| ?X ?Y)) (|disjoint| ?Y ?X)).
% 0.20/0.53 ; Recognized right identity assertion (= (|set_union2| ?X |empty_set|) ?X).
% 0.20/0.53 ; Recognized right identity assertion (= (|set_difference| ?X |empty_set|) ?X).
% 0.20/0.53 ; Declaring unordered_pair to be commutative.
% 0.20/0.53 ; Declaring set_union2 to be commutative.
% 0.20/0.53 ; Declaring set_intersection2 to be commutative.
% 0.20/0.53 WARNING:
% 0.20/0.53 |are_equipotent| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 194.20/194.42 ; Declaring disjoint to be commutative.
% 194.20/194.42
% 194.20/194.42 #||
% 194.20/194.42 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 194.20/194.42 % SZS output start Refutation
% See solution above
% 194.20/194.42 ||#
% 194.20/194.42
% 194.20/194.42 ; Summary of computation:
% 194.20/194.42 ; 574908 formulas have been input or derived (from 439 formulas).
% 194.20/194.42 ; 28987 ( 5%) were retained. Of these,
% 194.20/194.42 ; 1173 ( 4%) were simplified or subsumed later,
% 194.20/194.42 ; 27814 (96%) are still being kept.
% 194.20/194.42 ;
% 194.20/194.42 ; Run time in seconds excluding printing time:
% 194.20/194.42 ; 0.034 0% Read assertion file (1 call)
% 194.20/194.42 ; 0.009 0% Assert (170 calls)
% 194.20/194.42 ; 5.872 3% Process new row (567,823 calls)
% 194.20/194.42 ; 112.743 58% Resolution (876 calls)
% 194.20/194.42 ; 0.045 0% Paramodulation (438 calls)
% 194.20/194.42 ; 0.000 0% Factoring (29 calls)
% 194.20/194.42 ; 6.227 3% Condensing (369,383 calls)
% 194.20/194.42 ; 35.549 18% Forward subsumption (369,383 calls)
% 194.20/194.42 ; 2.183 1% Backward subsumption (19,272 calls)
% 194.20/194.42 ; 6.486 3% Clause clause subsumption (1,114,434 calls)
% 194.20/194.42 ; 21.212 11% Forward simplification (567,616 calls)
% 194.20/194.42 ; 0.335 0% Backward simplification (28,981 calls)
% 194.20/194.42 ; 1.374 1% Ordering (479,296 calls)
% 194.20/194.42 ; 0.000 0% Sortal reasoning (32 calls)
% 194.20/194.42 ; 0.001 0% Purity testing (1 call)
% 194.20/194.42 ; 1.844 1% Other
% 194.20/194.42 ; 193.914 Total
% 194.20/194.42 ; 193.948 Real time
% 194.20/194.42 ;
% 194.20/194.43 ; Term-hash-array has 63,453 terms in all.
% 194.20/194.43 ; Feature-vector-row-index has 18,812 entries (19,002 at peak, 19,272 added, 460 deleted).
% 194.20/194.43 ; Feature-vector-row-index has 67,860 nodes (69,230 at peak, 70,693 added, 2,833 deleted).
% 194.20/194.43 ; Retrieved 5,315,436 possibly forward subsuming rows in 369,383 calls.
% 194.20/194.43 ; Retrieved 70,972 possibly backward subsumed rows in 19,272 calls.
% 194.20/194.43 ; Path-index has 61,398 entries (62,095 at peak, 63,875 added, 2,477 deleted).
% 194.20/194.43 ; Path-index has 53,463 nodes (53,833 at peak, 54,825 added, 1,362 deleted).
% 194.20/194.43 ; Trie-index has 61,398 entries (62,095 at peak, 63,875 added, 2,477 deleted).
% 194.20/194.43 ; Trie-index has 255,384 nodes (257,722 at peak, 262,943 added, 7,559 deleted).
% 194.20/194.43 ; Retrieved 2,658,191 generalization terms in 4,891,919 calls.
% 194.20/194.43 ; Retrieved 17,639 instance terms in 9,709 calls.
% 194.20/194.43 ; Retrieved 244,688,683 unifiable terms in 166,751 calls.
% 194.20/194.43 ;
% 194.20/194.43 ; The agenda of backward simplifiable rows to process has 312 entries:
% 194.20/194.43 ; 312 with value 0
% 194.20/194.43 ; The agenda of rows to process has 102 entries:
% 194.20/194.43 ; 1 with value 11 7 with value 13 43 with value 15
% 194.20/194.43 ; 6 with value 12 20 with value 14 25 with value 16
% 194.20/194.43 ; The agenda of rows to give has 27384 entries:
% 194.20/194.43 ; 1 with value (4 7) 261 with value (4 38) 172 with value (4 69)
% 194.20/194.43 ; 1 with value (4 8) 375 with value (4 39) 154 with value (4 70)
% 194.20/194.43 ; 115 with value (4 9) 313 with value (4 40) 111 with value (4 71)
% 194.20/194.43 ; 325 with value (4 10) 265 with value (4 41) 81 with value (4 72)
% 194.20/194.43 ; 500 with value (4 11) 279 with value (4 42) 210 with value (4 73)
% 194.20/194.43 ; 867 with value (4 12) 259 with value (4 43) 353 with value (4 74)
% 194.20/194.43 ; 1161 with value (4 13) 229 with value (4 44) 113 with value (4 75)
% 194.20/194.43 ; 1315 with value (4 14) 262 with value (4 45) 128 with value (4 76)
% 194.20/194.43 ; 1023 with value (4 15) 185 with value (4 46) 183 with value (4 77)
% 194.20/194.43 ; 1099 with value (4 16) 232 with value (4 47) 201 with value (4 78)
% 194.20/194.43 ; 868 with value (4 17) 158 with value (4 48) 221 with value (4 79)
% 194.20/194.43 ; 870 with value (4 18) 143 with value (4 49) 123 with value (4 80)
% 194.20/194.43 ; 844 with value (4 19) 288 with value (4 50) 145 with value (4 81)
% 194.20/194.43 ; 495 with value (4 20) 197 with value (4 51) 271 with value (4 82)
% 194.20/194.43 ; 456 with value (4 21) 217 with value (4 52) 124 with value (4 83)
% 194.20/194.43 ; 268 with value (4 22) 167 with value (4 53) 370 with value (4 84)
% 194.20/194.43 ; 240 with value (4 23) 136 with value (4 54) 284 with value (4 85)
% 194.20/194.43 ; 224 with value (4 24) 178 with value (4 55) 2 with value (4 86)
% 194.20/194.43 ; 224 with value (4 25) 230 with value (4 56) 363 with value (4 87)
% 194.20/194.43 ; 281 with value (4 26) 220 with value (4 57) 120 with value (4 88)
% 194.20/194.43 ; 218 with value (4 27) 231 with value (4 58) 300 with value (4 89)
% 194.20/194.43 ; 325 with value (4 28) 141 with value (4 59) 300 with value (4 90)
% 194.20/194.43 ; 286 with value (4 29) 90 with value (4 60) 125 with value (4 91)
% 194.20/194.43 ; 349 with value (4 30) 114 with value (4 61) 210 with value (4 92)
% 194.20/194.43 ; 377 with value (4 31) 334 with value (4 62) 300 with value (4 94)
% 194.20/194.43 ; 332 with value (4 32) 214 with value (4 63) 150 with value (4 95)
% 194.20/194.43 ; 321 with value (4 33) 214 with value (4 64) 375 with value (4 96)
% 194.20/194.43 ; 396 with value (4 34) 54 with value (4 65) 150 with value (4 99)
% 194.20/194.43 ; 341 with value (4 35) 80 with value (4 66) 375 with value (4 101)
% 194.20/194.43 ; 335 with value (4 36) 129 with value (4 67) 125 with value (4 106)
% 194.20/194.43 ; 276 with value (4 37) 317 with value (4 68)
% 194.20/194.43 Evaluation took:
% 194.20/194.43 193.955 seconds of real time
% 194.20/194.43 187.21669 seconds of user run time
% 194.20/194.43 6.7069 seconds of system run time
% 194.20/194.43 [Run times include 25.253 seconds GC run time.]
% 194.20/194.43 0 calls to %EVAL
% 194.20/194.43 0 page faults and
% 194.20/194.43 10,318,319,520 bytes consed.
% 194.20/194.43 :PROOF-FOUND
% 194.20/194.43 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-19T23:08:32
% 194.20/194.43 :PROOF-FOUND
% 194.20/194.43 *
%------------------------------------------------------------------------------