TSTP Solution File: SEU208+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU208+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n012.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:08 EDT 2022
% Result : Theorem 0.47s 0.69s
% Output : Refutation 0.47s
% 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_inverse_image(X,Z)
| ~ in(U,Y)
| in(ordered_pair(U,'SKOLEMAAAV1'(U,X,Z)),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d14_relat_1) ).
cnf(4,axiom,
( ~ relation(X)
| Y != relation_inverse_image(X,Z)
| ~ in(U,Y)
| in('SKOLEMAAAV1'(U,X,Z),Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d14_relat_1) ).
cnf(5,axiom,
( ~ relation(X)
| Y != relation_inverse_image(X,Z)
| in(U,Y)
| ~ in(ordered_pair(U,V),X)
| ~ in(V,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d14_relat_1) ).
cnf(9,axiom,
( ~ relation(X)
| Y != relation_rng(X)
| ~ in(Z,Y)
| in(ordered_pair('SKOLEMAAAV4'(Z,X),Z),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d5_relat_1) ).
cnf(10,axiom,
( ~ relation(X)
| Y != relation_rng(X)
| in(Z,Y)
| ~ in(ordered_pair(U,Z),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d5_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',t166_relat_1) ).
cnf(30,negated_conjecture,
( ~ in('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| ~ in(X,relation_rng('SKOLEMAAAV14'))
| ~ in(ordered_pair('SKOLEMAAAV12',X),'SKOLEMAAAV14')
| ~ in(X,'SKOLEMAAAV13') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t166_relat_1) ).
cnf(31,negated_conjecture,
( in('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV15',relation_rng('SKOLEMAAAV14')) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t166_relat_1) ).
cnf(32,negated_conjecture,
( in('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in(ordered_pair('SKOLEMAAAV12','SKOLEMAAAV15'),'SKOLEMAAAV14') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t166_relat_1) ).
cnf(33,negated_conjecture,
( in('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV15','SKOLEMAAAV13') ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t166_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_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13')) ),
inference('HYPERRESOLVE',[status(thm)],[34,33]) ).
cnf(56,plain,
( in(ordered_pair('SKOLEMAAAV12','SKOLEMAAAV15'),'SKOLEMAAAV14')
| element('SKOLEMAAAV12',relation_inverse_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_rng('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('SKOLEMAAAV12','SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13')),'SKOLEMAAAV14') ),
inference('HYPERRESOLVE',[status(thm)],[3,29,33,theory(equality)]) ).
cnf(61,plain,
( in('SKOLEMAAAV15',relation_rng('SKOLEMAAAV14'))
| in(ordered_pair('SKOLEMAAAV12','SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13')),'SKOLEMAAAV14') ),
inference('HYPERRESOLVE',[status(thm)],[3,29,31,theory(equality)]) ).
cnf(155,plain,
( element('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV12',relation_inverse_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_rng('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_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13')),
inference('HYPERRESOLVE',[status(thm)],[34,155]) ).
cnf(200,plain,
( empty(relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13')) ),
inference('HYPERRESOLVE',[status(thm)],[35,199]) ).
cnf(212,plain,
( empty(relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),'SKOLEMAAAV13') ),
inference('HYPERRESOLVE',[status(thm)],[4,200,29,theory(equality)]) ).
cnf(213,plain,
( empty(relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'))
| in(ordered_pair('SKOLEMAAAV12','SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13')),'SKOLEMAAAV14') ),
inference('HYPERRESOLVE',[status(thm)],[3,200,29,theory(equality)]) ).
cnf(215,plain,
( in('SKOLEMAAAV15',relation_rng('SKOLEMAAAV14'))
| in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),relation_rng('SKOLEMAAAV14')) ),
inference('HYPERRESOLVE',[status(thm)],[10,61,29,theory(equality)]) ).
cnf(217,plain,
in('SKOLEMAAAV15',relation_rng('SKOLEMAAAV14')),
inference('HYPERRESOLVE',[status(thm)],[30,215,31,61,58]) ).
cnf(225,plain,
in(ordered_pair('SKOLEMAAAV4'('SKOLEMAAAV15','SKOLEMAAAV14'),'SKOLEMAAAV15'),'SKOLEMAAAV14'),
inference('HYPERRESOLVE',[status(thm)],[9,217,29,theory(equality)]) ).
cnf(240,plain,
empty_set != relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13'),
inference('UR-RESOLVE',[status(thm)],[5,225,29,42,167]) ).
cnf(246,plain,
~ empty(relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13')),
inference('UR-RESOLVE',[status(thm)],[36,240]) ).
cnf(247,plain,
in('SKOLEMAAAV12',relation_inverse_image('SKOLEMAAAV14','SKOLEMAAAV13')),
inference('REWRITE',[status(thm)],[200,246]) ).
cnf(248,plain,
( ~ in(X,relation_rng('SKOLEMAAAV14'))
| ~ in(ordered_pair('SKOLEMAAAV12',X),'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('SKOLEMAAAV12','SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13')),'SKOLEMAAAV14'),
inference('REWRITE',[status(thm)],[213,246]) ).
cnf(287,plain,
in('SKOLEMAAAV1'('SKOLEMAAAV12','SKOLEMAAAV14','SKOLEMAAAV13'),relation_rng('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.12/0.13 % Problem : SEU208+1 : TPTP v8.1.0. Released v3.3.0.
% 0.12/0.14 % Command : run-snark %s %d
% 0.14/0.36 % Computer : n012.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Sun Jun 19 23:23:07 EDT 2022
% 0.14/0.36 % CPUTime :
% 0.21/0.49 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.50 *
% 0.21/0.50 *
% 0.21/0.51 #<PACKAGE "SNARK-USER">
% 0.21/0.51 *
% 0.21/0.51 SNARK-TPTP-OPTIONS
% 0.21/0.51 *
% 0.21/0.51 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.51 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.51 (USE-FACTORING :POS)
% 0.21/0.51 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.51 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.51 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.51 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.51 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.51 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.51 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.51 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.51 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.51 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.51 *
% 0.21/0.51 "."
% 0.21/0.51 *
% 0.21/0.51 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-19T23:23:08
% 0.21/0.51 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n012.cluster.edu at 2022-06-19T23:23:08
% 0.21/0.53
% 0.21/0.53 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.47/0.69 ; Declaring unordered_pair to be commutative.
% 0.47/0.69
% 0.47/0.69 #||
% 0.47/0.69 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.47/0.69 % SZS output start Refutation
% See solution above
% 0.47/0.70 ||#
% 0.47/0.70
% 0.47/0.70 ; Summary of computation:
% 0.47/0.70 ; 1034 formulas have been input or derived (from 191 formulas).
% 0.47/0.70 ; 288 (28%) were retained. Of these,
% 0.47/0.70 ; 58 (20%) were simplified or subsumed later,
% 0.47/0.70 ; 230 (80%) are still being kept.
% 0.47/0.70 ;
% 0.47/0.70 ; Run time in seconds excluding printing time:
% 0.47/0.70 ; 0.006 3% Read assertion file (1 call)
% 0.47/0.70 ; 0.002 1% Assert (31 calls)
% 0.47/0.70 ; 0.017 10% Process new row (873 calls)
% 0.47/0.70 ; 0.077 44% Resolution (380 calls)
% 0.47/0.70 ; 0.005 3% Paramodulation (190 calls)
% 0.47/0.70 ; 0.000 0% Factoring (27 calls)
% 0.47/0.70 ; 0.001 1% Condensing (121 calls)
% 0.47/0.70 ; 0.008 5% Forward subsumption (121 calls)
% 0.47/0.70 ; 0.003 2% Backward subsumption (92 calls)
% 0.47/0.70 ; 0.000 0% Clause clause subsumption (52 calls)
% 0.47/0.70 ; 0.017 10% Forward simplification (856 calls)
% 0.47/0.70 ; 0.007 4% Backward simplification (288 calls)
% 0.47/0.70 ; 0.001 1% Ordering (675 calls)
% 0.47/0.70 ; 0.000 0% Sortal reasoning (32 calls)
% 0.47/0.70 ; 0.000 0% Purity testing (1 call)
% 0.47/0.70 ; 0.033 19% Other
% 0.47/0.70 ; 0.177 Total
% 0.47/0.70 ; 0.186 Real time
% 0.47/0.70 ;
% 0.47/0.70 ; Term-hash-array has 418 terms in all.
% 0.47/0.70 ; Feature-vector-row-index has 45 entries (75 at peak, 92 added, 47 deleted).
% 0.47/0.70 ; Feature-vector-row-index has 263 nodes (582 at peak, 727 added, 464 deleted).
% 0.47/0.70 ; Retrieved 52 possibly forward subsuming rows in 121 calls.
% 0.47/0.70 ; Retrieved 4 possibly backward subsumed rows in 92 calls.
% 0.47/0.70 ; Path-index has 408 entries (408 at peak, 465 added, 57 deleted).
% 0.47/0.70 ; Path-index has 1,203 nodes (1,203 at peak, 1,259 added, 56 deleted).
% 0.47/0.70 ; Trie-index has 408 entries (408 at peak, 465 added, 57 deleted).
% 0.47/0.70 ; Trie-index has 1,667 nodes (1,667 at peak, 1,815 added, 148 deleted).
% 0.47/0.70 ; Retrieved 791 generalization terms in 1,595 calls.
% 0.47/0.70 ; Retrieved 197 instance terms in 195 calls.
% 0.47/0.70 ; Retrieved 50,696 unifiable terms in 9,082 calls.
% 0.47/0.70 ;
% 0.47/0.70 ; The agenda of rows to process has 4 entries:
% 0.47/0.70 ; 1 with value 15 2 with value 17 1 with value 20
% 0.47/0.70 ; The agenda of rows to give has 65 entries:
% 0.47/0.70 ; 1 with value (4 15) 5 with value (4 20) 2 with value (4 26)
% 0.47/0.70 ; 3 with value (4 16) 6 with value (4 21) 2 with value (4 27)
% 0.47/0.70 ; 7 with value (4 17) 8 with value (4 22) 4 with value (4 30)
% 0.47/0.70 ; 9 with value (4 18) 6 with value (4 23) 2 with value (4 32)
% 0.47/0.70 ; 4 with value (4 19) 6 with value (4 24)
% 0.47/0.70 Evaluation took:
% 0.47/0.70 0.186 seconds of real time
% 0.47/0.70 0.167141 seconds of user run time
% 0.47/0.70 0.014121 seconds of system run time
% 0.47/0.70 0 calls to %EVAL
% 0.47/0.70 0 page faults and
% 0.47/0.70 12,108,744 bytes consed.
% 0.47/0.70 :PROOF-FOUND
% 0.47/0.70 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-19T23:23:08
% 0.47/0.70 :PROOF-FOUND
% 0.47/0.70 *
%------------------------------------------------------------------------------