TSTP Solution File: SEU322+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : SEU322+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n025.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:21:17 EDT 2022
% Result : Theorem 0.72s 0.92s
% Output : Refutation 0.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 18
% Syntax : Number of clauses : 34 ( 19 unt; 2 nHn; 33 RR)
% Number of literals : 62 ( 4 equ; 32 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 2 con; 0-2 aty)
% Number of variables : 33 ( 1 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(26,axiom,
( ~ one_sorted_str(X)
| ~ empty_carrier(X)
| empty(the_carrier(X)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_struct_0) ).
cnf(28,axiom,
( ~ top_str(X)
| ~ element(Y,powerset(the_carrier(X)))
| interior(X,Y) = subset_complement(the_carrier(X),topstr_closure(X,subset_complement(the_carrier(X),Y))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_tops_1) ).
cnf(29,axiom,
( ~ subset(X,Y)
| ~ in(Z,X)
| in(Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_tarski) ).
cnf(30,axiom,
( subset(X,Y)
| in('SKOLEMAAAV1'(X,Y),X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_tarski) ).
cnf(31,axiom,
( subset(X,Y)
| ~ in('SKOLEMAAAV1'(X,Y),Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d3_tarski) ).
cnf(32,axiom,
( ~ top_str(X)
| ~ element(Y,powerset(the_carrier(X)))
| element(interior(X,Y),powerset(the_carrier(X))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k1_tops_1) ).
cnf(33,axiom,
( ~ element(X,powerset(Y))
| element(subset_complement(Y,X),powerset(Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k3_subset_1) ).
cnf(34,axiom,
( ~ top_str(X)
| ~ element(Y,powerset(the_carrier(X)))
| element(topstr_closure(X,Y),powerset(the_carrier(X))) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k6_pre_topc) ).
cnf(35,axiom,
( ~ top_str(X)
| one_sorted_str(X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l1_pre_topc) ).
cnf(45,axiom,
( ~ element(X,powerset(Y))
| subset_complement(Y,subset_complement(Y,X)) = X ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',involutiveness_k3_subset_1) ).
cnf(47,axiom,
( empty_carrier(X)
| ~ one_sorted_str(X)
| ~ element(Y,powerset(the_carrier(X)))
| ~ element(Z,the_carrier(X))
| in(Z,subset_complement(the_carrier(X),Y))
| in(Z,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l40_tops_1) ).
cnf(63,negated_conjecture,
top_str('SKOLEMAAAV8'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t44_tops_1) ).
cnf(64,negated_conjecture,
element('SKOLEMAAAV9',powerset(the_carrier('SKOLEMAAAV8'))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t44_tops_1) ).
cnf(65,negated_conjecture,
~ subset(interior('SKOLEMAAAV8','SKOLEMAAAV9'),'SKOLEMAAAV9'),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t44_tops_1) ).
cnf(66,axiom,
( ~ top_str(X)
| ~ element(Y,powerset(the_carrier(X)))
| subset(Y,topstr_closure(X,Y)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t48_pre_topc) ).
cnf(67,axiom,
( ~ in(X,Y)
| ~ element(Y,powerset(Z))
| element(X,Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t4_subset) ).
cnf(68,axiom,
( ~ element(X,powerset(Y))
| ~ in(Z,subset_complement(Y,X))
| ~ in(Z,X) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t54_subset_1) ).
cnf(69,axiom,
( ~ in(X,Y)
| ~ element(Y,powerset(Z))
| ~ empty(Z) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t5_subset) ).
cnf(73,plain,
one_sorted_str('SKOLEMAAAV8'),
inference('HYPERRESOLVE',[status(thm)],[35,63]) ).
cnf(81,plain,
in('SKOLEMAAAV1'(interior('SKOLEMAAAV8','SKOLEMAAAV9'),'SKOLEMAAAV9'),interior('SKOLEMAAAV8','SKOLEMAAAV9')),
inference('HYPERRESOLVE',[status(thm)],[65,30]) ).
cnf(83,plain,
~ in('SKOLEMAAAV1'(interior('SKOLEMAAAV8','SKOLEMAAAV9'),'SKOLEMAAAV9'),'SKOLEMAAAV9'),
inference('UR-RESOLVE',[status(thm)],[31,65]) ).
cnf(99,plain,
element(subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9'),powerset(the_carrier('SKOLEMAAAV8'))),
inference('HYPERRESOLVE',[status(thm)],[33,64]) ).
cnf(108,plain,
element(interior('SKOLEMAAAV8','SKOLEMAAAV9'),powerset(the_carrier('SKOLEMAAAV8'))),
inference('HYPERRESOLVE',[status(thm)],[32,63,64]) ).
cnf(114,plain,
interior('SKOLEMAAAV8','SKOLEMAAAV9') = subset_complement(the_carrier('SKOLEMAAAV8'),topstr_closure('SKOLEMAAAV8',subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9'))),
inference('HYPERRESOLVE',[status(thm)],[28,63,64]) ).
cnf(310,plain,
element(topstr_closure('SKOLEMAAAV8',subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9')),powerset(the_carrier('SKOLEMAAAV8'))),
inference('HYPERRESOLVE',[status(thm)],[34,99,63]) ).
cnf(312,plain,
subset(subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9'),topstr_closure('SKOLEMAAAV8',subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9'))),
inference('HYPERRESOLVE',[status(thm)],[66,99,63]) ).
cnf(405,plain,
~ empty(the_carrier('SKOLEMAAAV8')),
inference('UR-RESOLVE',[status(thm)],[69,81,108]) ).
cnf(412,plain,
element('SKOLEMAAAV1'(interior('SKOLEMAAAV8','SKOLEMAAAV9'),'SKOLEMAAAV9'),the_carrier('SKOLEMAAAV8')),
inference('HYPERRESOLVE',[status(thm)],[67,81,108]) ).
cnf(416,plain,
~ in('SKOLEMAAAV1'(interior('SKOLEMAAAV8','SKOLEMAAAV9'),'SKOLEMAAAV9'),subset_complement(the_carrier('SKOLEMAAAV8'),interior('SKOLEMAAAV8','SKOLEMAAAV9'))),
inference('UR-RESOLVE',[status(thm)],[68,81,108]) ).
cnf(419,plain,
~ empty_carrier('SKOLEMAAAV8'),
inference('UR-RESOLVE',[status(thm)],[26,405,73]) ).
cnf(633,plain,
in('SKOLEMAAAV1'(interior('SKOLEMAAAV8','SKOLEMAAAV9'),'SKOLEMAAAV9'),subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9')),
inference('UR-RESOLVE',[status(thm)],[47,412,419,73,64,83]) ).
cnf(1484,plain,
subset_complement(the_carrier('SKOLEMAAAV8'),interior('SKOLEMAAAV8','SKOLEMAAAV9')) = topstr_closure('SKOLEMAAAV8',subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9')),
inference('REWRITE',[status(thm)],[inference('HYPERRESOLVE',[status(thm)],[45,310]),114,theory(equality)]) ).
cnf(1485,plain,
subset(subset_complement(the_carrier('SKOLEMAAAV8'),'SKOLEMAAAV9'),subset_complement(the_carrier('SKOLEMAAAV8'),interior('SKOLEMAAAV8','SKOLEMAAAV9'))),
inference('REWRITE',[status(thm)],[312,1484,theory(equality)]) ).
cnf(1811,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[29,416,1485]),633]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : SEU322+1 : TPTP v8.1.0. Released v3.3.0.
% 0.11/0.12 % Command : run-snark %s %d
% 0.12/0.33 % Computer : n025.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.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Mon Jun 20 03:00:59 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45 *
% 0.18/0.45 *
% 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/sandbox2/benchmark/theBenchmark.p 2022-06-20T03:00:59
% 0.18/0.46 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n025.cluster.edu at 2022-06-20T03:00:59
% 0.18/0.48 WARNING:
% 0.18/0.48 |v1_xcmplx_0| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.18/0.48 WARNING:
% 0.18/0.48 |v1_xreal_0| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.18/0.48 WARNING:
% 0.18/0.48 |v1_rat_1| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.18/0.48 WARNING:
% 0.18/0.48 |v1_int_1| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.18/0.48 WARNING:
% 0.18/0.48 |natural| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.72/0.92
% 0.72/0.92
% 0.72/0.92 #||
% 0.72/0.92 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.72/0.92 % SZS output start Refutation
% See solution above
% 0.72/0.92 ||#
% 0.72/0.92
% 0.72/0.92 ; Summary of computation:
% 0.72/0.92 ; 6229 formulas have been input or derived (from 412 formulas).
% 0.72/0.92 ; 1811 (29%) were retained. Of these,
% 0.72/0.92 ; 171 ( 9%) were simplified or subsumed later,
% 0.72/0.92 ; 1640 (91%) are still being kept.
% 0.72/0.92 ;
% 0.72/0.92 ; Run time in seconds excluding printing time:
% 0.72/0.92 ; 0.011 2% Read assertion file (1 call)
% 0.72/0.92 ; 0.002 0% Assert (50 calls)
% 0.72/0.92 ; 0.151 33% Process new row (5,665 calls)
% 0.72/0.92 ; 0.105 23% Resolution (822 calls)
% 0.72/0.92 ; 0.003 1% Paramodulation (411 calls)
% 0.72/0.92 ; 0.000 0% Factoring (19 calls)
% 0.72/0.92 ; 0.003 1% Condensing (885 calls)
% 0.72/0.92 ; 0.049 11% Forward subsumption (885 calls)
% 0.72/0.92 ; 0.015 3% Backward subsumption (610 calls)
% 0.72/0.92 ; 0.004 1% Clause clause subsumption (895 calls)
% 0.72/0.92 ; 0.046 10% Forward simplification (5,587 calls)
% 0.72/0.92 ; 0.012 3% Backward simplification (1,811 calls)
% 0.72/0.92 ; 0.003 1% Ordering (1,053 calls)
% 0.72/0.92 ; 0.000 0% Sortal reasoning (32 calls)
% 0.72/0.92 ; 0.001 0% Purity testing (1 call)
% 0.72/0.92 ; 0.053 12% Other
% 0.72/0.92 ; 0.458 Total
% 0.72/0.92 ; 0.462 Real time
% 0.72/0.92 ;
% 0.74/0.92 ; Term-hash-array has 2,754 terms in all.
% 0.74/0.92 ; Feature-vector-row-index has 559 entries (559 at peak, 610 added, 51 deleted).
% 0.74/0.92 ; Feature-vector-row-index has 5,648 nodes (5,648 at peak, 6,030 added, 382 deleted).
% 0.74/0.92 ; Retrieved 992 possibly forward subsuming rows in 885 calls.
% 0.74/0.92 ; Retrieved 28 possibly backward subsumed rows in 610 calls.
% 0.74/0.92 ; Path-index has 2,531 entries (2,531 at peak, 2,787 added, 256 deleted).
% 0.74/0.92 ; Path-index has 5,238 nodes (5,238 at peak, 5,659 added, 421 deleted).
% 0.74/0.92 ; Trie-index has 2,531 entries (2,531 at peak, 2,787 added, 256 deleted).
% 0.74/0.92 ; Trie-index has 9,675 nodes (9,675 at peak, 10,848 added, 1,173 deleted).
% 0.74/0.92 ; Retrieved 5,333 generalization terms in 11,393 calls.
% 0.74/0.92 ; Retrieved 1,217 instance terms in 1,200 calls.
% 0.74/0.92 ; Retrieved 64,993 unifiable terms in 12,272 calls.
% 0.74/0.92 ;
% 0.74/0.92 ; The agenda of rows to process has 6 entries:
% 0.74/0.92 ; 1 with value 18 1 with value 23 1 with value 27
% 0.74/0.92 ; 1 with value 22 1 with value 24 1 with value 30
% 0.74/0.92 ; The agenda of rows to give has 1260 entries:
% 0.74/0.92 ; 2 with value (4 16) 45 with value (4 28) 12 with value (4 40)
% 0.74/0.92 ; 44 with value (4 17) 34 with value (4 29) 7 with value (4 41)
% 0.74/0.92 ; 109 with value (4 18) 24 with value (4 30) 5 with value (4 42)
% 0.74/0.92 ; 109 with value (4 19) 21 with value (4 31) 9 with value (4 43)
% 0.74/0.92 ; 138 with value (4 20) 30 with value (4 32) 4 with value (4 44)
% 0.74/0.92 ; 105 with value (4 21) 21 with value (4 33) 3 with value (4 45)
% 0.74/0.92 ; 89 with value (4 22) 21 with value (4 34) 2 with value (4 46)
% 0.74/0.92 ; 92 with value (4 23) 18 with value (4 35) 2 with value (4 47)
% 0.74/0.92 ; 62 with value (4 24) 19 with value (4 36) 4 with value (4 48)
% 0.74/0.92 ; 58 with value (4 25) 18 with value (4 37) 1 with value (4 49)
% 0.74/0.92 ; 66 with value (4 26) 12 with value (4 38) 2 with value (4 51)
% 0.74/0.92 ; 62 with value (4 27) 8 with value (4 39) 2 with value (4 54)
% 0.74/0.92 Evaluation took:
% 0.74/0.92 0.463 seconds of real time
% 0.74/0.92 0.420175 seconds of user run time
% 0.74/0.92 0.042632 seconds of system run time
% 0.74/0.92 [Run times include 0.021 seconds GC run time.]
% 0.74/0.92 0 calls to %EVAL
% 0.74/0.92 0 page faults and
% 0.74/0.92 35,411,072 bytes consed.
% 0.74/0.92 :PROOF-FOUND
% 0.74/0.92 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-20T03:01:00
% 0.74/0.92 :PROOF-FOUND
% 0.74/0.92 *
%------------------------------------------------------------------------------