TSTP Solution File: SEU251+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU251+1 : 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:38 EDT 2022
% Result : Theorem 5.29s 5.49s
% Output : Refutation 5.29s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 9
% Syntax : Number of clauses : 17 ( 10 unt; 2 nHn; 14 RR)
% Number of literals : 32 ( 6 equ; 19 neg)
% Maximal clause size : 5 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-2 aty)
% Number of variables : 23 ( 4 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
( ~ relation(X)
| Y != fiber(X,Z)
| ~ in(U,Y)
| U != Z ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_wellord1) ).
cnf(3,axiom,
( ~ relation(X)
| Y != fiber(X,Z)
| ~ in(U,Y)
| in(ordered_pair(U,Z),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_wellord1) ).
cnf(4,axiom,
( ~ relation(X)
| Y != fiber(X,Z)
| in(U,Y)
| U = Z
| ~ in(ordered_pair(U,Z),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d1_wellord1) ).
cnf(9,axiom,
( subset(X,Y)
| in('SKOLEMAAAU2'(X,Y),X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_tarski) ).
cnf(10,axiom,
( subset(X,Y)
| ~ in('SKOLEMAAAU2'(X,Y),Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d3_tarski) ).
cnf(13,axiom,
( ~ relation(X)
| relation(relation_restriction(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k2_wellord1) ).
cnf(25,axiom,
( ~ relation(X)
| ~ in(Y,relation_restriction(X,Z))
| in(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t16_wellord1) ).
cnf(29,negated_conjecture,
relation('SKOLEMAAAU11'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t21_wellord1) ).
cnf(30,negated_conjecture,
~ subset(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t21_wellord1) ).
cnf(44,plain,
relation(relation_restriction('SKOLEMAAAU11',X)),
inference('HYPERRESOLVE',[status(thm)],[13,29]) ).
cnf(55,plain,
~ in('SKOLEMAAAU2'(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),
inference('UR-RESOLVE',[status(thm)],[10,30]) ).
cnf(56,plain,
in('SKOLEMAAAU2'(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10')),
inference('HYPERRESOLVE',[status(thm)],[30,9]) ).
cnf(2570,plain,
'SKOLEMAAAU2'(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')) != 'SKOLEMAAAU10',
inference('UR-RESOLVE',[status(thm)],[2,56,44,theory(equality)]) ).
cnf(2572,plain,
in(ordered_pair('SKOLEMAAAU2'(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),'SKOLEMAAAU10'),relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9')),
inference('HYPERRESOLVE',[status(thm)],[3,56,44,theory(equality)]) ).
cnf(2653,plain,
~ in(ordered_pair('SKOLEMAAAU2'(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),'SKOLEMAAAU10'),'SKOLEMAAAU11'),
inference('UR-RESOLVE',[status(thm)],[4,2570,29,55,theory(equality)]) ).
cnf(7263,plain,
~ in(ordered_pair('SKOLEMAAAU2'(fiber(relation_restriction('SKOLEMAAAU11','SKOLEMAAAU9'),'SKOLEMAAAU10'),fiber('SKOLEMAAAU11','SKOLEMAAAU10')),'SKOLEMAAAU10'),relation_restriction('SKOLEMAAAU11',X)),
inference('UR-RESOLVE',[status(thm)],[25,2653,29]) ).
cnf(7264,plain,
$false,
inference('REWRITE',[status(thm)],[2572,7263]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SEU251+1 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n005.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Mon Jun 20 04:59:08 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.18/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.46 *
% 0.18/0.46 *
% 0.18/0.46 #<PACKAGE "SNARK-USER">
% 0.18/0.46 *
% 0.18/0.46 SNARK-TPTP-OPTIONS
% 0.18/0.46 *
% 0.18/0.46 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.18/0.46 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.18/0.46 (USE-FACTORING :POS)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.18/0.46 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.18/0.46 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.18/0.46 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.18/0.46 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.18/0.46 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.18/0.46 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.18/0.46 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.18/0.46 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.18/0.46 (DECLARE-TPTP-SYMBOLS2))
% 0.18/0.46 *
% 0.18/0.46 "."
% 0.18/0.46 *
% 0.18/0.46 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T04:59:08
% 0.18/0.46 ; 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-20T04:59:08
% 0.18/0.48
% 0.18/0.48 ; Recognized commutativity assertion (= (|unordered_pair| ?X ?Y) (|unordered_pair| ?Y ?X)).
% 0.18/0.48 ; Recognized commutativity assertion (= (|set_intersection2| ?X ?Y) (|set_intersection2| ?Y ?X)).
% 0.18/0.48 ; Declaring unordered_pair to be commutative.
% 0.18/0.48 WARNING:
% 0.18/0.48 |one_to_one| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.18/0.48 WARNING:
% 0.18/0.48 |function| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 5.29/5.49 ; Declaring set_intersection2 to be commutative.
% 5.29/5.49
% 5.29/5.49 #||
% 5.29/5.49 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.29/5.49 % SZS output start Refutation
% See solution above
% 5.29/5.49 ||#
% 5.29/5.49
% 5.29/5.49 ; Summary of computation:
% 5.31/5.49 ; 18012 formulas have been input or derived (from 702 formulas).
% 5.31/5.49 ; 7264 (40%) were retained. Of these,
% 5.31/5.49 ; 25 ( 0%) were simplified or subsumed later,
% 5.31/5.49 ; 7239 (100%) are still being kept.
% 5.31/5.49 ;
% 5.31/5.49 ; Run time in seconds excluding printing time:
% 5.31/5.49 ; 0.006 0% Read assertion file (1 call)
% 5.31/5.49 ; 0.002 0% Assert (40 calls)
% 5.31/5.49 ; 0.582 12% Process new row (16,472 calls)
% 5.31/5.49 ; 1.953 39% Resolution (1,402 calls)
% 5.31/5.49 ; 0.028 1% Paramodulation (701 calls)
% 5.31/5.49 ; 0.000 0% Factoring (106 calls)
% 5.31/5.49 ; 0.063 1% Condensing (7,524 calls)
% 5.31/5.49 ; 1.628 32% Forward subsumption (7,523 calls)
% 5.31/5.49 ; 0.153 3% Backward subsumption (3,409 calls)
% 5.31/5.49 ; 0.068 1% Clause clause subsumption (44,621 calls)
% 5.31/5.49 ; 0.337 7% Forward simplification (16,433 calls)
% 5.31/5.49 ; 0.047 1% Backward simplification (7,264 calls)
% 5.31/5.49 ; 0.051 1% Ordering (17,080 calls)
% 5.31/5.49 ; 0.001 0% Sortal reasoning (32 calls)
% 5.31/5.49 ; 0.001 0% Purity testing (1 call)
% 5.31/5.49 ; 0.105 2% Other
% 5.31/5.49 ; 5.025 Total
% 5.31/5.49 ; 5.027 Real time
% 5.31/5.49 ;
% 5.31/5.49 ; Term-hash-array has 12,075 terms in all.
% 5.31/5.49 ; Feature-vector-row-index has 3,395 entries (3,395 at peak, 3,409 added, 14 deleted).
% 5.31/5.49 ; Feature-vector-row-index has 36,340 nodes (36,340 at peak, 36,456 added, 116 deleted).
% 5.31/5.49 ; Retrieved 86,191 possibly forward subsuming rows in 7,523 calls.
% 5.31/5.49 ; Retrieved 3,652 possibly backward subsumed rows in 3,409 calls.
% 5.31/5.49 ; Path-index has 12,064 entries (12,065 at peak, 12,097 added, 33 deleted).
% 5.31/5.49 ; Path-index has 9,849 nodes (9,849 at peak, 9,872 added, 23 deleted).
% 5.31/5.49 ; Trie-index has 12,064 entries (12,065 at peak, 12,097 added, 33 deleted).
% 5.31/5.49 ; Trie-index has 54,041 nodes (54,042 at peak, 54,127 added, 86 deleted).
% 5.31/5.49 ; Retrieved 12,769 generalization terms in 79,958 calls.
% 5.31/5.49 ; Retrieved 3,881 instance terms in 3,854 calls.
% 5.31/5.49 ; Retrieved 2,056,775 unifiable terms in 194,967 calls.
% 5.31/5.49 ;
% 5.31/5.49 ; The agenda of rows to process has 4 entries:
% 5.31/5.49 ; 1 with value 24 2 with value 25 1 with value 26
% 5.31/5.49 ; The agenda of rows to give has 6544 entries:
% 5.31/5.49 ; 1 with value (4 16) 120 with value (4 39) 28 with value (4 58)
% 5.31/5.49 ; 82 with value (4 21) 100 with value (4 40) 36 with value (4 59)
% 5.31/5.49 ; 265 with value (4 22) 89 with value (4 41) 9 with value (4 60)
% 5.31/5.49 ; 304 with value (4 23) 111 with value (4 42) 18 with value (4 61)
% 5.31/5.49 ; 361 with value (4 24) 119 with value (4 43) 18 with value (4 62)
% 5.31/5.49 ; 343 with value (4 25) 94 with value (4 44) 18 with value (4 63)
% 5.31/5.49 ; 370 with value (4 26) 115 with value (4 45) 3 with value (4 64)
% 5.31/5.49 ; 358 with value (4 27) 88 with value (4 46) 9 with value (4 65)
% 5.31/5.49 ; 403 with value (4 28) 113 with value (4 47) 6 with value (4 66)
% 5.31/5.49 ; 373 with value (4 29) 92 with value (4 48) 9 with value (4 68)
% 5.31/5.49 ; 338 with value (4 30) 120 with value (4 49) 9 with value (4 69)
% 5.31/5.49 ; 370 with value (4 31) 86 with value (4 50) 3 with value (4 71)
% 5.31/5.49 ; 295 with value (4 32) 79 with value (4 51) 9 with value (4 72)
% 5.31/5.49 ; 199 with value (4 33) 78 with value (4 52) 3 with value (4 74)
% 5.31/5.49 ; 193 with value (4 34) 73 with value (4 53) 3 with value (4 75)
% 5.31/5.49 ; 85 with value (4 35) 39 with value (4 54) 12 with value (4 77)
% 5.31/5.49 ; 106 with value (4 36) 72 with value (4 55) 6 with value (4 80)
% 5.31/5.49 ; 118 with value (4 37) 45 with value (4 56) 3 with value (4 91)
% 5.31/5.49 ; 98 with value (4 38) 47 with value (4 57)
% 5.31/5.49 Evaluation took:
% 5.31/5.49 5.031 seconds of real time
% 5.31/5.49 4.713532 seconds of user run time
% 5.31/5.49 0.317031 seconds of system run time
% 5.31/5.49 [Run times include 0.677 seconds GC run time.]
% 5.31/5.49 0 calls to %EVAL
% 5.31/5.49 0 page faults and
% 5.31/5.49 443,201,872 bytes consed.
% 5.31/5.50 :PROOF-FOUND
% 5.31/5.50 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-06-20T04:59:13
% 5.31/5.50 :PROOF-FOUND
% 5.31/5.50 *
%------------------------------------------------------------------------------