TSTP Solution File: SEU303+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU303+2 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n009.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:21:06 EDT 2022
% Result : Theorem 3.51s 3.70s
% Output : Refutation 3.51s
% Verified :
% SZS Type : Refutation
% Derivation depth : 3
% Number of leaves : 7
% Syntax : Number of clauses : 11 ( 8 unt; 0 nHn; 11 RR)
% Number of literals : 16 ( 4 equ; 7 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 1 con; 0-2 aty)
% Number of variables : 4 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(354,axiom,
( ~ relation(X)
| ~ function(X)
| ~ finite(Y)
| finite(relation_image(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc13_finset_1) ).
cnf(2612,axiom,
( ~ relation(X)
| relation_image(X,relation_dom(X)) = relation_rng(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t146_relat_1) ).
cnf(2668,negated_conjecture,
relation('SKOLEMAAAV292'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t26_finset_1) ).
cnf(2669,negated_conjecture,
function('SKOLEMAAAV292'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t26_finset_1) ).
cnf(2670,negated_conjecture,
finite(relation_dom('SKOLEMAAAV292')),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t26_finset_1) ).
cnf(2671,negated_conjecture,
~ finite(relation_rng('SKOLEMAAAV292')),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t26_finset_1) ).
cnf(2709,axiom,
( ~ relation(X)
| relation_rng(X) = relation_dom(relation_inverse(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t37_relat_1) ).
cnf(4228,plain,
relation_rng('SKOLEMAAAV292') = relation_dom(relation_inverse('SKOLEMAAAV292')),
inference('HYPERRESOLVE',[status(thm)],[2709,2668]) ).
cnf(4229,plain,
~ finite(relation_dom(relation_inverse('SKOLEMAAAV292'))),
inference('REWRITE',[status(thm)],[2671,4228,theory(equality)]) ).
cnf(4851,plain,
relation_image('SKOLEMAAAV292',relation_dom('SKOLEMAAAV292')) = relation_dom(relation_inverse('SKOLEMAAAV292')),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[2612,2668]),4228,theory(equality)]) ).
cnf(6869,plain,
$false,
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[354,2668,2669,2670]),4229,4851,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SEU303+2 : TPTP v8.1.0. Released v3.3.0.
% 0.12/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n009.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 08:38:22 EDT 2022
% 0.19/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.46 *
% 0.19/0.46 *
% 0.19/0.47 #<PACKAGE "SNARK-USER">
% 0.19/0.47 *
% 0.19/0.47 SNARK-TPTP-OPTIONS
% 0.19/0.47 *
% 0.19/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47 (USE-FACTORING :POS)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47 *
% 0.19/0.47 "."
% 0.19/0.47 *
% 0.19/0.47 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-19T08:38:23
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n009.cluster.edu at 2022-06-19T08:38:23
% 0.40/0.58
% 0.40/0.58 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.40/0.58 ; Recognized commutativity assertion (= (|set_union2| ?X ?Y) (|set_union2| ?Y ?X)).
% 0.47/0.65 ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.47/0.65 ; Recognized commutativity assertion (OR (NOT (|disjoint| ?X ?Y)) (|disjoint| ?Y ?X)).
% 0.47/0.65 ; Recognized commutativity assertion (OR (NOT (|equipotent| ?X ?Y)) (|equipotent| ?Y ?X)).
% 0.47/0.66 ; Recognized right identity assertion (= (|set_union2| ?X |empty_set|) ?X).
% 0.47/0.66 ; Recognized right identity assertion (= (|set_difference| ?X |empty_set|) ?X).
% 0.47/0.66 ; Declaring unordered_pair to be commutative.
% 0.47/0.66 ; Declaring set_union2 to be commutative.
% 0.47/0.66 ; Declaring set_intersection2 to be commutative.
% 0.47/0.66 ; Declaring disjoint to be commutative.
% 3.51/3.70 ; Declaring equipotent to be commutative.
% 3.51/3.70
% 3.51/3.70 #||
% 3.51/3.70 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.51/3.70 % SZS output start Refutation
% See solution above
% 3.51/3.71 ||#
% 3.51/3.71
% 3.51/3.71 ; Summary of computation:
% 3.51/3.71 ; 16747 formulas have been input or derived (from 433 formulas).
% 3.51/3.71 ; 6869 (41%) were retained. Of these,
% 3.51/3.71 ; 432 ( 6%) were simplified or subsumed later,
% 3.51/3.71 ; 6437 (94%) are still being kept.
% 3.51/3.71 ;
% 3.51/3.71 ; Run time in seconds excluding printing time:
% 3.51/3.71 ; 0.101 3% Read assertion file (1 call)
% 3.51/3.71 ; 0.075 2% Assert (420 calls)
% 3.51/3.71 ; 0.498 15% Process new row (16,291 calls)
% 3.51/3.71 ; 0.665 21% Resolution (864 calls)
% 3.51/3.71 ; 0.002 0% Paramodulation (432 calls)
% 3.51/3.71 ; 0.000 0% Factoring (27 calls)
% 3.51/3.71 ; 0.103 3% Condensing (8,459 calls)
% 3.51/3.71 ; 0.495 15% Forward subsumption (8,459 calls)
% 3.51/3.71 ; 0.683 21% Backward subsumption (5,209 calls)
% 3.51/3.71 ; 0.230 7% Clause clause subsumption (16,741 calls)
% 3.51/3.71 ; 0.242 7% Forward simplification (16,284 calls)
% 3.51/3.71 ; 0.029 1% Backward simplification (6,854 calls)
% 3.51/3.71 ; 0.009 0% Ordering (7,200 calls)
% 3.51/3.71 ; 0.000 0% Sortal reasoning (32 calls)
% 3.51/3.71 ; 0.018 1% Purity testing (1 call)
% 3.51/3.71 ; 0.078 2% Other
% 3.51/3.71 ; 3.228 Total
% 3.51/3.71 ; 3.243 Real time
% 3.54/3.71 ;
% 3.54/3.72 ; Term-hash-array has 9,370 terms in all.
% 3.54/3.72 ; Feature-vector-row-index has 4,961 entries (4,961 at peak, 5,209 added, 248 deleted).
% 3.54/3.72 ; Feature-vector-row-index has 31,864 nodes (31,864 at peak, 34,242 added, 2,378 deleted).
% 3.54/3.72 ; Retrieved 35,466 possibly forward subsuming rows in 8,459 calls.
% 3.54/3.72 ; Retrieved 17,804 possibly backward subsumed rows in 5,209 calls.
% 3.54/3.72 ; Path-index has 9,174 entries (9,174 at peak, 9,443 added, 269 deleted).
% 3.54/3.72 ; Path-index has 19,099 nodes (19,099 at peak, 19,398 added, 299 deleted).
% 3.54/3.72 ; Trie-index has 9,174 entries (9,174 at peak, 9,443 added, 269 deleted).
% 3.54/3.72 ; Trie-index has 24,464 nodes (24,464 at peak, 25,172 added, 708 deleted).
% 3.54/3.72 ; Retrieved 35,283 generalization terms in 69,710 calls.
% 3.54/3.72 ; Retrieved 2,028 instance terms in 1,645 calls.
% 3.54/3.72 ; Retrieved 889,468 unifiable terms in 9,386 calls.
% 3.54/3.72 ;
% 3.54/3.72 ; The agenda of rows to process has 69 entries:
% 3.54/3.72 ; 22 with value 9 2 with value 13 3 with value 22
% 3.54/3.72 ; 12 with value 10 2 with value 14 1 with value 27
% 3.54/3.72 ; 8 with value 11 3 with value 18 4 with value 28
% 3.54/3.72 ; 5 with value 12 6 with value 19 1 with value 31
% 3.54/3.72 ; The agenda of input rows to give has 2187 entries:
% 3.54/3.72 ; 11 with value 15 60 with value 43 30 with value 71
% 3.54/3.72 ; 49 with value 16 25 with value 44 10 with value 72
% 3.54/3.72 ; 32 with value 17 39 with value 45 2 with value 73
% 3.54/3.72 ; 37 with value 18 33 with value 46 17 with value 74
% 3.54/3.72 ; 36 with value 19 46 with value 47 17 with value 75
% 3.54/3.72 ; 40 with value 20 49 with value 48 2 with value 76
% 3.54/3.72 ; 46 with value 21 86 with value 49 26 with value 77
% 3.54/3.72 ; 42 with value 22 16 with value 50 18 with value 78
% 3.54/3.72 ; 52 with value 23 35 with value 51 4 with value 79
% 3.54/3.72 ; 38 with value 24 38 with value 52 13 with value 80
% 3.54/3.72 ; 35 with value 25 56 with value 53 13 with value 81
% 3.54/3.72 ; 38 with value 26 21 with value 54 9 with value 82
% 3.54/3.72 ; 21 with value 27 56 with value 55 1 with value 83
% 3.54/3.72 ; 36 with value 28 19 with value 56 26 with value 84
% 3.54/3.72 ; 20 with value 29 32 with value 57 8 with value 85
% 3.54/3.72 ; 21 with value 30 35 with value 58 4 with value 86
% 3.54/3.72 ; 27 with value 31 76 with value 59 12 with value 87
% 3.54/3.72 ; 31 with value 32 7 with value 60 8 with value 88
% 3.54/3.72 ; 15 with value 33 39 with value 61 6 with value 90
% 3.54/3.72 ; 38 with value 34 14 with value 62 4 with value 92
% 3.54/3.72 ; 28 with value 35 25 with value 63 15 with value 94
% 3.54/3.72 ; 33 with value 36 18 with value 64 9 with value 96
% 3.54/3.72 ; 38 with value 37 49 with value 65 3 with value 100
% 3.54/3.72 ; 28 with value 38 3 with value 66 3 with value 104
% 3.54/3.72 ; 45 with value 39 21 with value 67 9 with value 106
% 3.54/3.72 ; 35 with value 40 13 with value 68 1 with value 110
% 3.54/3.72 ; 35 with value 41 12 with value 69 1 with value 114
% 3.54/3.72 ; 66 with value 42 17 with value 70 3 with value 116
% 3.54/3.72 ; The agenda of rows to give has 3847 entries:
% 3.54/3.72 ; 5 with value (4 4) 174 with value (4 17) 24 with value (4 29)
% 3.54/3.72 ; 28 with value (4 5) 295 with value (4 18) 35 with value (4 30)
% 3.54/3.72 ; 123 with value (4 6) 195 with value (4 19) 25 with value (4 31)
% 3.54/3.72 ; 218 with value (4 7) 145 with value (4 20) 37 with value (4 32)
% 3.54/3.72 ; 92 with value (4 8) 113 with value (4 21) 6 with value (4 33)
% 3.54/3.72 ; 334 with value (4 9) 89 with value (4 22) 18 with value (4 34)
% 3.54/3.72 ; 285 with value (4 10) 121 with value (4 23) 14 with value (4 35)
% 3.54/3.72 ; 217 with value (4 11) 84 with value (4 24) 8 with value (4 36)
% 3.54/3.72 ; 233 with value (4 12) 97 with value (4 25) 16 with value (4 37)
% 3.54/3.72 ; 145 with value (4 13) 55 with value (4 26) 6 with value (4 38)
% 3.54/3.72 ; 131 with value (4 14) 43 with value (4 27) 8 with value (4 40)
% 3.54/3.72 ; 144 with value (4 15) 68 with value (4 28) 4 with value (4 49)
% 3.54/3.72 ; 212 with value (4 16)
% 3.54/3.72 Evaluation took:
% 3.54/3.72 3.246 seconds of real time
% 3.54/3.72 3.072 seconds of user run time
% 3.54/3.72 0.174105 seconds of system run time
% 3.54/3.72 [Run times include 0.331 seconds GC run time.]
% 3.54/3.72 0 calls to %EVAL
% 3.54/3.72 0 page faults and
% 3.54/3.72 327,889,120 bytes consed.
% 3.54/3.72 :PROOF-FOUND
% 3.54/3.72 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-19T08:38:26
% 3.54/3.72 :PROOF-FOUND
% 3.54/3.72 *
%------------------------------------------------------------------------------