TSTP Solution File: SEU203+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU203+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n022.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:05 EDT 2022
% Result : Theorem 0.19s 0.63s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 15
% Syntax : Number of clauses : 40 ( 14 unt; 16 nHn; 40 RR)
% Number of literals : 81 ( 7 equ; 31 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 5 con; 0-3 aty)
% Number of variables : 30 ( 3 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(3,axiom,
( ~ relation(X)
| Y != relation_image(X,Z)
| ~ in(U,Y)
| in(ordered_pair('SKOLEMAAAV1'(U,X,Z),U),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d13_relat_1) ).
cnf(4,axiom,
( ~ relation(X)
| Y != relation_image(X,Z)
| ~ in(U,Y)
| in('SKOLEMAAAV1'(U,X,Z),Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d13_relat_1) ).
cnf(5,axiom,
( ~ relation(X)
| Y != relation_image(X,Z)
| in(U,Y)
| ~ in(ordered_pair(V,U),X)
| ~ in(V,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d13_relat_1) ).
cnf(9,axiom,
( ~ relation(X)
| Y != relation_dom(X)
| ~ in(Z,Y)
| in(ordered_pair(Z,'SKOLEMAAAV4'(Z,X)),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_relat_1) ).
cnf(10,axiom,
( ~ relation(X)
| Y != relation_dom(X)
| in(Z,Y)
| ~ in(ordered_pair(Z,U),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_relat_1) ).
cnf(15,axiom,
empty(empty_set),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc1_xboole_0) ).
cnf(29,negated_conjecture,
relation('SKOLEMAAAV14'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t143_relat_1) ).
cnf(30,negated_conjecture,
( ~ in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| ~ in(X,relation_dom('SKOLEMAAAV14'))
| ~ in(ordered_pair(X,'SKOLEMAAAV12'),'SKOLEMAAAV14')
| ~ in(X,'SKOLEMAAAV13') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t143_relat_1) ).
cnf(31,negated_conjecture,
( in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV15',relation_dom('SKOLEMAAAV14')) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t143_relat_1) ).
cnf(32,negated_conjecture,
( in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in(ordered_pair('SKOLEMAAAV15','SKOLEMAAAV12'),'SKOLEMAAAV14') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t143_relat_1) ).
cnf(33,negated_conjecture,
( in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV15','SKOLEMAAAV13') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t143_relat_1) ).
cnf(34,axiom,
( ~ in(X,Y)
| element(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t1_subset) ).
cnf(35,axiom,
( ~ element(X,Y)
| empty(Y)
| in(X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t2_subset) ).
cnf(36,axiom,
( ~ empty(X)
| X = empty_set ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t6_boole) ).
cnf(37,axiom,
( ~ in(X,Y)
| ~ empty(Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t7_boole) ).
cnf(42,plain,
~ in(X,empty_set),
inference('UR-RESOLVE',[status(thm)],[37,15]) ).
cnf(46,plain,
( in('SKOLEMAAAV15','SKOLEMAAAV13')
| element('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13')) ),
inference('HYPERRESOLVE',[status(thm)],[34,33]) ).
cnf(56,plain,
( in(ordered_pair('SKOLEMAAAV15','SKOLEMAAAV12'),'SKOLEMAAAV14')
| element('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13')) ),
inference('HYPERRESOLVE',[status(thm)],[34,32]) ).
cnf(57,plain,
( in('SKOLEMAAAV15','SKOLEMAAAV13')
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV13') ),
inference('HYPERRESOLVE',[status(thm)],[4,29,33,theory(equality)]) ).
cnf(58,plain,
( in('SKOLEMAAAV15',relation_dom('SKOLEMAAAV14'))
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV13') ),
inference('HYPERRESOLVE',[status(thm)],[4,29,31,theory(equality)]) ).
cnf(60,plain,
( in('SKOLEMAAAV15','SKOLEMAAAV13')
| in(ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV12'),'SKOLEMAAAV14') ),
inference('HYPERRESOLVE',[status(thm)],[3,29,33,theory(equality)]) ).
cnf(61,plain,
( in('SKOLEMAAAV15',relation_dom('SKOLEMAAAV14'))
| in(ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV12'),'SKOLEMAAAV14') ),
inference('HYPERRESOLVE',[status(thm)],[3,29,31,theory(equality)]) ).
cnf(155,plain,
( element('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13')) ),
inference('HYPERRESOLVE',[status(thm)],[5,56,29,46,theory(equality)]) ).
cnf(165,plain,
( in('SKOLEMAAAV15','SKOLEMAAAV13')
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),relation_dom('SKOLEMAAAV14')) ),
inference('HYPERRESOLVE',[status(thm)],[10,60,29,theory(equality)]) ).
cnf(167,plain,
in('SKOLEMAAAV15','SKOLEMAAAV13'),
inference('HYPERRESOLVE',[status(thm)],[30,165,33,60,57]) ).
cnf(199,plain,
element('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13')),
inference('HYPERRESOLVE',[status(thm)],[34,155]) ).
cnf(200,plain,
( empty(relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13')) ),
inference('HYPERRESOLVE',[status(thm)],[35,199]) ).
cnf(212,plain,
( empty(relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV13') ),
inference('HYPERRESOLVE',[status(thm)],[4,200,29,theory(equality)]) ).
cnf(213,plain,
( empty(relation_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in(ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV12'),'SKOLEMAAAV14') ),
inference('HYPERRESOLVE',[status(thm)],[3,200,29,theory(equality)]) ).
cnf(215,plain,
( in('SKOLEMAAAV15',relation_dom('SKOLEMAAAV14'))
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),relation_dom('SKOLEMAAAV14')) ),
inference('HYPERRESOLVE',[status(thm)],[10,61,29,theory(equality)]) ).
cnf(217,plain,
in('SKOLEMAAAV15',relation_dom('SKOLEMAAAV14')),
inference('HYPERRESOLVE',[status(thm)],[30,215,31,61,58]) ).
cnf(225,plain,
in(ordered_pair('SKOLEMAAAV15','SKOLEMAAAV4'('SKOLEMAAAV15','SKOLEMAAAV14')),'SKOLEMAAAV14'),
inference('HYPERRESOLVE',[status(thm)],[9,217,29,theory(equality)]) ).
cnf(240,plain,
empty_set != relation_image('SKOLEMAAAV14','SKOLEMAAAV13'),
inference('UR-RESOLVE',[status(thm)],[5,225,29,42,167]) ).
cnf(246,plain,
~ empty(relation_image('SKOLEMAAAV14','SKOLEMAAAV13')),
inference('UR-RESOLVE',[status(thm)],[36,240]) ).
cnf(247,plain,
in('SKOLEMAAAV12',relation_image('SKOLEMAAAV14','SKOLEMAAAV13')),
inference('REWRITE',[status(thm)],[200,246]) ).
cnf(248,plain,
( ~ in(X,relation_dom('SKOLEMAAAV14'))
| ~ in(ordered_pair(X,'SKOLEMAAAV12'),'SKOLEMAAAV14')
| ~ in(X,'SKOLEMAAAV13') ),
inference('REWRITE',[status(thm)],[30,247]) ).
cnf(250,plain,
in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV13'),
inference('REWRITE',[status(thm)],[212,246]) ).
cnf(251,plain,
in(ordered_pair('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV12'),'SKOLEMAAAV14'),
inference('REWRITE',[status(thm)],[213,246]) ).
cnf(287,plain,
in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),relation_dom('SKOLEMAAAV14')),
inference('HYPERRESOLVE',[status(thm)],[10,251,29,theory(equality)]) ).
cnf(288,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[248,251,250]),287]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SEU203+1 : TPTP v8.1.0. Released v3.3.0.
% 0.11/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n022.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 : Sat Jun 18 20:49:32 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.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.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-18T20:49:32
% 0.19/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n022.cluster.edu at 2022-06-18T20:49:32
% 0.19/0.49
% 0.19/0.49 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.19/0.63 ; Declaring unordered_pair to be commutative.
% 0.19/0.63
% 0.19/0.63 #||
% 0.19/0.63 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.63 % SZS output start Refutation
% See solution above
% 0.19/0.63 ||#
% 0.19/0.63
% 0.19/0.63 ; Summary of computation:
% 0.19/0.63 ; 1034 formulas have been input or derived (from 191 formulas).
% 0.19/0.63 ; 288 (28%) were retained. Of these,
% 0.19/0.63 ; 58 (20%) were simplified or subsumed later,
% 0.19/0.63 ; 230 (80%) are still being kept.
% 0.19/0.63 ;
% 0.19/0.63 ; Run time in seconds excluding printing time:
% 0.19/0.63 ; 0.005 3% Read assertion file (1 call)
% 0.19/0.63 ; 0.002 1% Assert (31 calls)
% 0.19/0.63 ; 0.021 14% Process new row (873 calls)
% 0.19/0.63 ; 0.061 40% Resolution (380 calls)
% 0.19/0.63 ; 0.005 3% Paramodulation (190 calls)
% 0.19/0.63 ; 0.000 0% Factoring (27 calls)
% 0.19/0.63 ; 0.002 1% Condensing (121 calls)
% 0.19/0.63 ; 0.005 3% Forward subsumption (121 calls)
% 0.19/0.63 ; 0.002 1% Backward subsumption (92 calls)
% 0.19/0.63 ; 0.000 0% Clause clause subsumption (52 calls)
% 0.19/0.63 ; 0.012 8% Forward simplification (856 calls)
% 0.19/0.63 ; 0.004 3% Backward simplification (288 calls)
% 0.19/0.63 ; 0.001 1% Ordering (675 calls)
% 0.19/0.63 ; 0.000 0% Sortal reasoning (32 calls)
% 0.19/0.63 ; 0.000 0% Purity testing (1 call)
% 0.19/0.63 ; 0.031 21% Other
% 0.19/0.63 ; 0.151 Total
% 0.19/0.63 ; 0.156 Real time
% 0.19/0.63 ;
% 0.19/0.63 ; Term-hash-array has 418 terms in all.
% 0.19/0.63 ; Feature-vector-row-index has 45 entries (75 at peak, 92 added, 47 deleted).
% 0.19/0.63 ; Feature-vector-row-index has 263 nodes (582 at peak, 727 added, 464 deleted).
% 0.19/0.63 ; Retrieved 52 possibly forward subsuming rows in 121 calls.
% 0.19/0.63 ; Retrieved 4 possibly backward subsumed rows in 92 calls.
% 0.19/0.63 ; Path-index has 408 entries (408 at peak, 465 added, 57 deleted).
% 0.19/0.63 ; Path-index has 1,203 nodes (1,203 at peak, 1,259 added, 56 deleted).
% 0.19/0.63 ; Trie-index has 408 entries (408 at peak, 465 added, 57 deleted).
% 0.19/0.63 ; Trie-index has 1,680 nodes (1,680 at peak, 1,835 added, 155 deleted).
% 0.19/0.63 ; Retrieved 791 generalization terms in 1,595 calls.
% 0.19/0.63 ; Retrieved 197 instance terms in 195 calls.
% 0.19/0.63 ; Retrieved 50,696 unifiable terms in 9,082 calls.
% 0.19/0.63 ;
% 0.19/0.63 ; The agenda of rows to process has 3 entries:
% 0.19/0.63 ; 2 with value 17 1 with value 20
% 0.19/0.63 ; The agenda of rows to give has 65 entries:
% 0.19/0.63 ; 1 with value (4 15) 5 with value (4 20) 2 with value (4 26)
% 0.19/0.63 ; 3 with value (4 16) 6 with value (4 21) 2 with value (4 27)
% 0.19/0.63 ; 7 with value (4 17) 8 with value (4 22) 4 with value (4 30)
% 0.19/0.63 ; 9 with value (4 18) 6 with value (4 23) 2 with value (4 32)
% 0.19/0.63 ; 4 with value (4 19) 6 with value (4 24)
% 0.19/0.63 Evaluation took:
% 0.19/0.63 0.156 seconds of real time
% 0.19/0.63 0.137135 seconds of user run time
% 0.19/0.63 0.018806 seconds of system run time
% 0.19/0.63 0 calls to %EVAL
% 0.19/0.63 0 page faults and
% 0.19/0.63 12,112,936 bytes consed.
% 0.19/0.63 :PROOF-FOUND
% 0.19/0.63 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-18T20:49:32
% 0.19/0.63 :PROOF-FOUND
% 0.19/0.63 *
%------------------------------------------------------------------------------