TSTP Solution File: SEU223+2 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU223+2 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n005.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:20:19 EDT 2022
% Result : Theorem 82.55s 82.75s
% Output : Refutation 82.55s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 11
% Syntax : Number of clauses : 19 ( 15 unt; 0 nHn; 14 RR)
% Number of literals : 31 ( 10 equ; 15 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 3 con; 0-2 aty)
% Number of variables : 14 ( 2 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(157,axiom,
relation(identity_relation(X)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k6_relat_1) ).
cnf(176,axiom,
function(identity_relation(X)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc2_funct_1) ).
cnf(279,axiom,
( ~ relation(X)
| ~ function(X)
| ~ relation(Y)
| ~ function(Y)
| ~ in(Z,relation_dom(relation_composition(Y,X)))
| in(Z,relation_dom(Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t21_funct_1) ).
cnf(283,axiom,
( ~ relation(X)
| ~ function(X)
| ~ relation(Y)
| ~ function(Y)
| ~ in(Z,relation_dom(relation_composition(Y,X)))
| apply(relation_composition(Y,X),Z) = apply(X,apply(Y,Z)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t22_funct_1) ).
cnf(302,axiom,
( ~ in(X,Y)
| apply(identity_relation(Y),X) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t35_funct_1) ).
cnf(375,negated_conjecture,
relation('SKOLEMAAAV80'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t70_funct_1) ).
cnf(376,negated_conjecture,
function('SKOLEMAAAV80'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t70_funct_1) ).
cnf(377,negated_conjecture,
in('SKOLEMAAAV79',relation_dom(relation_dom_restriction('SKOLEMAAAV80','SKOLEMAAAV78'))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t70_funct_1) ).
cnf(378,negated_conjecture,
apply(relation_dom_restriction('SKOLEMAAAV80','SKOLEMAAAV78'),'SKOLEMAAAV79') != apply('SKOLEMAAAV80','SKOLEMAAAV79'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t70_funct_1) ).
cnf(379,axiom,
relation_dom(identity_relation(X)) = X,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t71_relat_1) ).
cnf(398,axiom,
( ~ relation(X)
| relation_dom_restriction(X,Y) = relation_composition(identity_relation(Y),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t94_relat_1) ).
cnf(1026,plain,
relation_dom_restriction('SKOLEMAAAV80',X) = relation_composition(identity_relation(X),'SKOLEMAAAV80'),
inference('HYPERRESOLVE',[status(thm)],[398,375]) ).
cnf(1030,plain,
in('SKOLEMAAAV79',relation_dom(relation_composition(identity_relation('SKOLEMAAAV78'),'SKOLEMAAAV80'))),
inference('REWRITE',[status(thm)],[377,1026,theory(equality)]) ).
cnf(1031,plain,
apply(relation_composition(identity_relation('SKOLEMAAAV78'),'SKOLEMAAAV80'),'SKOLEMAAAV79') != apply('SKOLEMAAAV80','SKOLEMAAAV79'),
inference('REWRITE',[status(thm)],[378,1026,theory(equality)]) ).
cnf(8484,plain,
in('SKOLEMAAAV79','SKOLEMAAAV78'),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[279,375,376,157,176,1030]),379,theory(equality)]) ).
cnf(18255,plain,
apply(relation_composition(identity_relation('SKOLEMAAAV78'),'SKOLEMAAAV80'),'SKOLEMAAAV79') = apply('SKOLEMAAAV80',apply(identity_relation('SKOLEMAAAV78'),'SKOLEMAAAV79')),
inference('HYPERRESOLVE',[status(thm)],[283,375,376,157,176,1030]) ).
cnf(18256,plain,
apply('SKOLEMAAAV80',apply(identity_relation('SKOLEMAAAV78'),'SKOLEMAAAV79')) != apply('SKOLEMAAAV80','SKOLEMAAAV79'),
inference('REWRITE',[status(thm)],[1031,18255,theory(equality)]) ).
cnf(22255,plain,
apply(identity_relation('SKOLEMAAAV78'),'SKOLEMAAAV79') = 'SKOLEMAAAV79',
inference('HYPERRESOLVE',[status(thm)],[302,8484]) ).
cnf(22258,plain,
$false,
inference('REWRITE',[status(thm)],[18256,22255,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SEU223+2 : TPTP v8.1.0. Released v3.3.0.
% 0.04/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n005.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 07:37:23 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.46 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.47 *
% 0.19/0.47 *
% 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.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.48 (USE-FACTORING :POS)
% 0.19/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.48 *
% 0.19/0.48 "."
% 0.19/0.48 *
% 0.19/0.48 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-19T07:37:23
% 0.19/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n005.cluster.edu at 2022-06-19T07:37:23
% 0.19/0.54
% 0.19/0.54 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.19/0.54 ; Recognized commutativity assertion (= (|set_union2| ?X ?Y) (|set_union2| ?Y ?X)).
% 0.37/0.55 ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.37/0.55 ; Recognized commutativity assertion (OR (NOT (|disjoint| ?X ?Y)) (|disjoint| ?Y ?X)).
% 0.37/0.55 ; Recognized right identity assertion (= (|set_union2| ?X |empty_set|) ?X).
% 0.37/0.55 ; Recognized right identity assertion (= (|set_difference| ?X |empty_set|) ?X).
% 0.37/0.55 ; Declaring unordered_pair to be commutative.
% 0.37/0.55 ; Declaring set_union2 to be commutative.
% 0.37/0.55 ; Declaring set_intersection2 to be commutative.
% 0.37/0.56 WARNING:
% 0.37/0.56 |are_equipotent| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 82.55/82.75 ; Declaring disjoint to be commutative.
% 82.55/82.75
% 82.55/82.75 #||
% 82.55/82.75 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 82.55/82.75 % SZS output start Refutation
% See solution above
% 82.55/82.75 ||#
% 82.55/82.75
% 82.55/82.75 ; Summary of computation:
% 82.55/82.75 ; 171694 formulas have been input or derived (from 418 formulas).
% 82.55/82.75 ; 22258 (13%) were retained. Of these,
% 82.55/82.75 ; 1618 ( 7%) were simplified or subsumed later,
% 82.55/82.75 ; 20640 (93%) are still being kept.
% 82.55/82.75 ;
% 82.55/82.75 ; Run time in seconds excluding printing time:
% 82.55/82.75 ; 0.052 0% Read assertion file (1 call)
% 82.55/82.75 ; 0.015 0% Assert (238 calls)
% 82.55/82.75 ; 3.615 4% Process new row (162,788 calls)
% 82.55/82.75 ; 35.497 43% Resolution (834 calls)
% 82.55/82.75 ; 0.033 0% Paramodulation (417 calls)
% 82.55/82.75 ; 0.000 0% Factoring (28 calls)
% 82.55/82.75 ; 2.756 3% Condensing (147,141 calls)
% 82.55/82.75 ; 26.953 33% Forward subsumption (147,141 calls)
% 82.55/82.75 ; 2.161 3% Backward subsumption (21,039 calls)
% 82.55/82.75 ; 2.743 3% Clause clause subsumption (450,100 calls)
% 82.55/82.75 ; 7.269 9% Forward simplification (162,783 calls)
% 82.55/82.75 ; 0.076 0% Backward simplification (22,248 calls)
% 82.55/82.75 ; 0.461 1% Ordering (212,865 calls)
% 82.55/82.75 ; 0.000 0% Sortal reasoning (32 calls)
% 82.55/82.75 ; 0.002 0% Purity testing (1 call)
% 82.55/82.75 ; 0.640 1% Other
% 82.55/82.75 ; 82.273 Total
% 82.55/82.75 ; 82.274 Real time
% 82.55/82.75 ;
% 82.59/82.76 ; Term-hash-array has 52,943 terms in all.
% 82.59/82.76 ; Feature-vector-row-index has 19,823 entries (19,833 at peak, 21,039 added, 1,216 deleted).
% 82.59/82.76 ; Feature-vector-row-index has 115,376 nodes (115,419 at peak, 127,226 added, 11,850 deleted).
% 82.59/82.76 ; Retrieved 2,341,226 possibly forward subsuming rows in 147,141 calls.
% 82.59/82.76 ; Retrieved 44,973 possibly backward subsumed rows in 21,039 calls.
% 82.59/82.76 ; Path-index has 49,210 entries (49,246 at peak, 54,401 added, 5,191 deleted).
% 82.59/82.76 ; Path-index has 53,775 nodes (53,850 at peak, 57,141 added, 3,366 deleted).
% 82.59/82.76 ; Trie-index has 49,210 entries (49,246 at peak, 54,401 added, 5,191 deleted).
% 82.59/82.76 ; Trie-index has 179,425 nodes (179,665 at peak, 197,357 added, 17,932 deleted).
% 82.59/82.76 ; Retrieved 643,952 generalization terms in 1,736,264 calls.
% 82.59/82.76 ; Retrieved 1,619 instance terms in 1,209 calls.
% 82.59/82.76 ; Retrieved 61,864,738 unifiable terms in 66,287 calls.
% 82.59/82.76 ;
% 82.59/82.76 ; The agenda of backward simplifiable rows to process has 10 entries:
% 82.59/82.76 ; 10 with value 0
% 82.59/82.76 ; The agenda of rows to process has 6775 entries:
% 82.59/82.76 ; 44 with value 11 150 with value 28 223 with value 44
% 82.59/82.76 ; 24 with value 12 179 with value 29 104 with value 45
% 82.59/82.76 ; 59 with value 13 187 with value 30 59 with value 46
% 82.59/82.76 ; 65 with value 14 242 with value 31 62 with value 47
% 82.59/82.76 ; 91 with value 15 210 with value 32 47 with value 48
% 82.59/82.76 ; 153 with value 16 293 with value 33 24 with value 49
% 82.59/82.76 ; 225 with value 17 208 with value 34 11 with value 50
% 82.59/82.76 ; 234 with value 18 310 with value 35 2 with value 51
% 82.59/82.76 ; 232 with value 19 223 with value 36 10 with value 52
% 82.59/82.76 ; 196 with value 20 105 with value 37 3 with value 53
% 82.59/82.76 ; 245 with value 21 162 with value 38 4 with value 56
% 82.59/82.76 ; 272 with value 22 177 with value 39 4 with value 57
% 82.59/82.76 ; 290 with value 23 181 with value 40 2 with value 58
% 82.59/82.76 ; 291 with value 24 217 with value 41 8 with value 60
% 82.59/82.76 ; 252 with value 25 150 with value 42 11 with value 61
% 82.59/82.76 ; 197 with value 26 179 with value 43 1 with value 63
% 82.59/82.76 ; 157 with value 27
% 82.59/82.76 ; The agenda of rows to give has 20244 entries:
% 82.59/82.76 ; 2 with value (4 5) 313 with value (4 34) 297 with value (4 63)
% 82.59/82.76 ; 22 with value (4 6) 417 with value (4 35) 311 with value (4 64)
% 82.59/82.76 ; 80 with value (4 7) 669 with value (4 36) 164 with value (4 65)
% 82.59/82.76 ; 67 with value (4 8) 403 with value (4 37) 223 with value (4 66)
% 82.59/82.76 ; 96 with value (4 9) 447 with value (4 38) 213 with value (4 67)
% 82.59/82.76 ; 71 with value (4 10) 485 with value (4 39) 111 with value (4 68)
% 82.59/82.76 ; 86 with value (4 11) 458 with value (4 40) 139 with value (4 69)
% 82.59/82.76 ; 124 with value (4 12) 470 with value (4 41) 137 with value (4 70)
% 82.59/82.76 ; 84 with value (4 13) 429 with value (4 42) 59 with value (4 71)
% 82.59/82.76 ; 84 with value (4 14) 532 with value (4 43) 35 with value (4 72)
% 82.59/82.76 ; 94 with value (4 15) 680 with value (4 44) 68 with value (4 73)
% 82.59/82.76 ; 110 with value (4 16) 506 with value (4 45) 71 with value (4 74)
% 82.59/82.76 ; 167 with value (4 17) 402 with value (4 46) 33 with value (4 75)
% 82.59/82.76 ; 129 with value (4 18) 498 with value (4 47) 15 with value (4 76)
% 82.59/82.76 ; 272 with value (4 19) 453 with value (4 48) 23 with value (4 77)
% 82.59/82.76 ; 154 with value (4 20) 486 with value (4 49) 20 with value (4 78)
% 82.59/82.76 ; 194 with value (4 21) 547 with value (4 50) 21 with value (4 79)
% 82.59/82.76 ; 299 with value (4 22) 359 with value (4 51) 19 with value (4 80)
% 82.59/82.76 ; 215 with value (4 23) 398 with value (4 52) 6 with value (4 81)
% 82.59/82.76 ; 179 with value (4 24) 811 with value (4 53) 2 with value (4 82)
% 82.59/82.76 ; 311 with value (4 25) 304 with value (4 54) 6 with value (4 83)
% 82.59/82.76 ; 292 with value (4 26) 361 with value (4 55) 11 with value (4 84)
% 82.59/82.76 ; 235 with value (4 27) 707 with value (4 56) 8 with value (4 85)
% 82.59/82.76 ; 293 with value (4 28) 300 with value (4 57) 4 with value (4 86)
% 82.59/82.76 ; 291 with value (4 29) 297 with value (4 58) 3 with value (4 87)
% 82.59/82.76 ; 376 with value (4 30) 409 with value (4 59) 1 with value (4 88)
% 82.59/82.76 ; 375 with value (4 31) 319 with value (4 60) 2 with value (4 89)
% 82.59/82.76 ; 295 with value (4 32) 267 with value (4 61) 2 with value (4 90)
% 82.59/82.76 ; 338 with value (4 33) 177 with value (4 62) 1 with value (4 92)
% 82.59/82.76 Evaluation took:
% 82.59/82.76 82.288 seconds of real time
% 82.59/82.76 79.44048 seconds of user run time
% 82.59/82.76 2.847677 seconds of system run time
% 82.59/82.76 [Run times include 10.259 seconds GC run time.]
% 82.59/82.76 0 calls to %EVAL
% 82.59/82.76 0 page faults and
% 82.59/82.76 5,515,478,440 bytes consed.
% 82.59/82.76 :PROOF-FOUND
% 82.59/82.76 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-19T07:38:46
% 82.59/82.76 :PROOF-FOUND
% 82.59/82.76 *
%------------------------------------------------------------------------------