TSTP Solution File: SEU072+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU072+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n003.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:18:59 EDT 2022
% Result : Theorem 1.02s 1.20s
% Output : Refutation 1.02s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 13
% Syntax : Number of clauses : 26 ( 17 unt; 4 nHn; 25 RR)
% Number of literals : 51 ( 15 equ; 26 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 2 con; 0-2 aty)
% Number of variables : 17 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(7,axiom,
( ~ relation(X)
| ~ function(X)
| Y != relation_rng(X)
| in(Z,Y)
| ~ in(U,relation_dom(X))
| Z != apply(X,U) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d5_funct_1) ).
cnf(12,axiom,
( ~ relation(X)
| ~ function(X)
| one_to_one(X)
| in('SKOLEMAAAV4'(X),relation_dom(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_funct_1) ).
cnf(13,axiom,
( ~ relation(X)
| ~ function(X)
| one_to_one(X)
| in('SKOLEMAAAV5'(X),relation_dom(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_funct_1) ).
cnf(14,axiom,
( ~ relation(X)
| ~ function(X)
| one_to_one(X)
| apply(X,'SKOLEMAAAV4'(X)) = apply(X,'SKOLEMAAAV5'(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_funct_1) ).
cnf(15,axiom,
( ~ relation(X)
| ~ function(X)
| one_to_one(X)
| 'SKOLEMAAAV4'(X) != 'SKOLEMAAAV5'(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d8_funct_1) ).
cnf(47,axiom,
( ~ relation(X)
| ~ function(X)
| ~ in(Y,relation_dom(X))
| relation_image(X,singleton(Y)) = singleton(apply(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t117_funct_1) ).
cnf(48,axiom,
( ~ relation(X)
| ~ in(Y,relation_rng(X))
| relation_inverse_image(X,singleton(Y)) != empty_set ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t142_funct_1) ).
cnf(50,negated_conjecture,
relation('SKOLEMAAAV17'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t153_funct_1) ).
cnf(51,negated_conjecture,
function('SKOLEMAAAV17'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t153_funct_1) ).
cnf(52,negated_conjecture,
subset(relation_inverse_image('SKOLEMAAAV17',relation_image('SKOLEMAAAV17',X)),X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t153_funct_1) ).
cnf(53,negated_conjecture,
~ one_to_one('SKOLEMAAAV17'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t153_funct_1) ).
cnf(56,axiom,
( ~ subset(X,singleton(Y))
| X = empty_set
| X = singleton(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t39_zfmisc_1) ).
cnf(64,axiom,
( ~ subset(singleton(X),singleton(Y))
| X = Y ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_zfmisc_1) ).
cnf(108,plain,
in('SKOLEMAAAV4'('SKOLEMAAAV17'),relation_dom('SKOLEMAAAV17')),
inference('UR-RESOLVE',[status(thm)],[12,50,51,53]) ).
cnf(110,plain,
in('SKOLEMAAAV5'('SKOLEMAAAV17'),relation_dom('SKOLEMAAAV17')),
inference('UR-RESOLVE',[status(thm)],[13,50,51,53]) ).
cnf(112,plain,
'SKOLEMAAAV4'('SKOLEMAAAV17') != 'SKOLEMAAAV5'('SKOLEMAAAV17'),
inference('UR-RESOLVE',[status(thm)],[15,50,51,53]) ).
cnf(120,plain,
apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17')) = apply('SKOLEMAAAV17','SKOLEMAAAV5'('SKOLEMAAAV17')),
inference('UR-RESOLVE',[status(thm)],[14,50,51,53]) ).
cnf(184,plain,
in(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17')),relation_rng('SKOLEMAAAV17')),
inference('HYPERRESOLVE',[status(thm)],[7,108,50,51,theory(equality),theory(equality)]) ).
cnf(185,plain,
relation_image('SKOLEMAAAV17',singleton('SKOLEMAAAV4'('SKOLEMAAAV17'))) = singleton(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17'))),
inference('HYPERRESOLVE',[status(thm)],[47,108,50,51]) ).
cnf(188,plain,
relation_image('SKOLEMAAAV17',singleton('SKOLEMAAAV5'('SKOLEMAAAV17'))) = singleton(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17'))),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[47,110,50,51]),120,theory(equality)]) ).
cnf(189,plain,
~ subset(singleton('SKOLEMAAAV4'('SKOLEMAAAV17')),singleton('SKOLEMAAAV5'('SKOLEMAAAV17'))),
inference('UR-RESOLVE',[status(thm)],[64,112]) ).
cnf(499,plain,
relation_inverse_image('SKOLEMAAAV17',singleton(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17')))) != empty_set,
inference('UR-RESOLVE',[status(thm)],[48,184,50]) ).
cnf(1822,plain,
subset(relation_inverse_image('SKOLEMAAAV17',singleton(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17')))),singleton('SKOLEMAAAV4'('SKOLEMAAAV17'))),
inference('PARAMODULATE',[status(thm)],[52,185,theory(equality)]) ).
cnf(1826,plain,
subset(relation_inverse_image('SKOLEMAAAV17',singleton(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17')))),singleton('SKOLEMAAAV5'('SKOLEMAAAV17'))),
inference('PARAMODULATE',[status(thm)],[52,188,theory(equality)]) ).
cnf(3344,plain,
relation_inverse_image('SKOLEMAAAV17',singleton(apply('SKOLEMAAAV17','SKOLEMAAAV4'('SKOLEMAAAV17')))) = singleton('SKOLEMAAAV4'('SKOLEMAAAV17')),
inference('UR-RESOLVE',[status(thm)],[56,1822,499]) ).
cnf(3345,plain,
$false,
inference('REWRITE',[status(thm)],[1826,189,3344,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SEU072+1 : TPTP v8.1.0. Released v3.2.0.
% 0.04/0.13 % Command : run-snark %s %d
% 0.14/0.35 % Computer : n003.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Mon Jun 20 02:51:14 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.21/0.47 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.48 *
% 0.21/0.48 *
% 0.21/0.48 #<PACKAGE "SNARK-USER">
% 0.21/0.48 *
% 0.21/0.48 SNARK-TPTP-OPTIONS
% 0.21/0.48 *
% 0.21/0.48 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.21/0.48 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.21/0.48 (USE-FACTORING :POS)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.21/0.48 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.21/0.48 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.21/0.48 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.21/0.48 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.21/0.48 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.21/0.48 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.21/0.48 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.21/0.48 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.21/0.48 (DECLARE-TPTP-SYMBOLS2))
% 0.21/0.48 *
% 0.21/0.48 "."
% 0.21/0.48 *
% 0.21/0.48 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-20T02:51:14
% 0.21/0.48 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n003.cluster.edu at 2022-06-20T02:51:14
% 0.21/0.50 WARNING:
% 0.21/0.50 |relation_empty_yielding| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 1.02/1.20
% 1.02/1.20
% 1.02/1.20 #||
% 1.02/1.20 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.02/1.20 % SZS output start Refutation
% See solution above
% 1.02/1.22 ||#
% 1.02/1.22
% 1.02/1.22 ; Summary of computation:
% 1.02/1.22 ; 6771 formulas have been input or derived (from 1334 formulas).
% 1.02/1.22 ; 3345 (49%) were retained. Of these,
% 1.02/1.22 ; 146 ( 4%) were simplified or subsumed later,
% 1.02/1.22 ; 3199 (96%) are still being kept.
% 1.02/1.22 ;
% 1.02/1.22 ; Run time in seconds excluding printing time:
% 1.02/1.22 ; 0.007 1% Read assertion file (1 call)
% 1.02/1.22 ; 0.003 0% Assert (40 calls)
% 1.02/1.22 ; 0.192 27% Process new row (5,617 calls)
% 1.02/1.22 ; 0.274 38% Resolution (2,666 calls)
% 1.02/1.22 ; 0.056 8% Paramodulation (1,333 calls)
% 1.02/1.22 ; 0.000 0% Factoring (36 calls)
% 1.02/1.22 ; 0.000 0% Condensing (219 calls)
% 1.02/1.22 ; 0.009 1% Forward subsumption (219 calls)
% 1.02/1.22 ; 0.007 1% Backward subsumption (191 calls)
% 1.02/1.22 ; 0.000 0% Clause clause subsumption (70 calls)
% 1.02/1.22 ; 0.063 9% Forward simplification (5,533 calls)
% 1.02/1.22 ; 0.038 5% Backward simplification (3,345 calls)
% 1.02/1.22 ; 0.006 1% Ordering (3,197 calls)
% 1.02/1.22 ; 0.001 0% Sortal reasoning (32 calls)
% 1.02/1.22 ; 0.000 0% Purity testing (1 call)
% 1.02/1.22 ; 0.060 8% Other
% 1.02/1.22 ; 0.716 Total
% 1.02/1.22 ; 0.734 Real time
% 1.02/1.22 ;
% 1.02/1.22 ; Term-hash-array has 4,740 terms in all.
% 1.02/1.22 ; Feature-vector-row-index has 172 entries (172 at peak, 191 added, 19 deleted).
% 1.02/1.22 ; Feature-vector-row-index has 1,326 nodes (1,326 at peak, 1,457 added, 131 deleted).
% 1.02/1.22 ; Retrieved 74 possibly forward subsuming rows in 219 calls.
% 1.02/1.22 ; Retrieved 3 possibly backward subsumed rows in 191 calls.
% 1.02/1.22 ; Path-index has 4,579 entries (4,604 at peak, 4,805 added, 226 deleted).
% 1.02/1.22 ; Path-index has 6,443 nodes (6,482 at peak, 6,679 added, 236 deleted).
% 1.02/1.22 ; Trie-index has 4,579 entries (4,604 at peak, 4,805 added, 226 deleted).
% 1.02/1.22 ; Trie-index has 15,209 nodes (15,355 at peak, 15,898 added, 689 deleted).
% 1.02/1.22 ; Retrieved 5,249 generalization terms in 16,277 calls.
% 1.02/1.22 ; Retrieved 3,288 instance terms in 3,153 calls.
% 1.02/1.22 ; Retrieved 323,757 unifiable terms in 50,769 calls.
% 1.02/1.22 ;
% 1.02/1.22 ; The agenda of backward simplifiable rows to process has 14 entries:
% 1.02/1.22 ; 14 with value 0
% 1.02/1.22 ; The agenda of rows to process has 2 entries:
% 1.02/1.22 ; 1 with value 21 1 with value 34
% 1.02/1.22 ; The agenda of rows to give has 1890 entries:
% 1.02/1.22 ; 124 with value (4 19) 153 with value (4 26) 3 with value (4 32)
% 1.02/1.22 ; 270 with value (4 20) 88 with value (4 27) 1 with value (4 33)
% 1.02/1.22 ; 246 with value (4 21) 57 with value (4 28) 1 with value (4 34)
% 1.02/1.22 ; 278 with value (4 22) 23 with value (4 29) 1 with value (4 36)
% 1.02/1.22 ; 228 with value (4 23) 7 with value (4 30) 1 with value (4 37)
% 1.02/1.22 ; 230 with value (4 24) 3 with value (4 31) 1 with value (4 39)
% 1.02/1.22 ; 175 with value (4 25)
% 1.02/1.22 Evaluation took:
% 1.02/1.22 0.734 seconds of real time
% 1.02/1.22 0.67487 seconds of user run time
% 1.02/1.22 0.058976 seconds of system run time
% 1.02/1.22 [Run times include 0.059 seconds GC run time.]
% 1.02/1.22 0 calls to %EVAL
% 1.02/1.22 0 page faults and
% 1.02/1.22 51,290,160 bytes consed.
% 1.02/1.22 :PROOF-FOUND
% 1.02/1.22 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-20T02:51:15
% 1.02/1.22 :PROOF-FOUND
% 1.02/1.22 *
%------------------------------------------------------------------------------