TSTP Solution File: TOP035+1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : TOP035+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n027.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 : Thu Jul 21 21:34:25 EDT 2022
% Result : Theorem 1.98s 2.21s
% Output : Refutation 1.98s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 20
% Syntax : Number of clauses : 36 ( 26 unt; 7 nHn; 36 RR)
% Number of literals : 93 ( 11 equ; 50 neg)
% Maximal clause size : 15 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 15 ( 13 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 4 con; 0-4 aty)
% Number of variables : 23 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,negated_conjecture,
~ v3_struct_0('SKOLEMAAAV1'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(2,negated_conjecture,
v2_pre_topc('SKOLEMAAAV1'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(3,negated_conjecture,
l1_pre_topc('SKOLEMAAAV1'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(4,negated_conjecture,
~ v3_struct_0('SKOLEMAAAV2'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(5,negated_conjecture,
v2_tsp_2('SKOLEMAAAV2','SKOLEMAAAV1'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(6,negated_conjecture,
m2_tsp_1('SKOLEMAAAV2','SKOLEMAAAV1'),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(7,negated_conjecture,
m1_subset_1('SKOLEMAAAV3',u1_struct_0('SKOLEMAAAV1')),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(8,negated_conjecture,
m1_subset_1('SKOLEMAAAV4',u1_struct_0('SKOLEMAAAV2')),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(9,negated_conjecture,
'SKOLEMAAAV3' = 'SKOLEMAAAV4',
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(10,negated_conjecture,
k5_pre_topc('SKOLEMAAAV1','SKOLEMAAAV2',k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),k6_pre_topc('SKOLEMAAAV2',k1_struct_0('SKOLEMAAAV2','SKOLEMAAAV4'))) != k6_pre_topc('SKOLEMAAAV1',k1_struct_0('SKOLEMAAAV1','SKOLEMAAAV3')),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_tsp_2) ).
cnf(11,plain,
k5_pre_topc('SKOLEMAAAV1','SKOLEMAAAV2',k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),k6_pre_topc('SKOLEMAAAV2',k1_struct_0('SKOLEMAAAV2','SKOLEMAAAV3'))) != k6_pre_topc('SKOLEMAAAV1',k1_struct_0('SKOLEMAAAV1','SKOLEMAAAV3')),
inference('REWRITE',[status(thm)],[10,9,theory(equality)]) ).
cnf(70,axiom,
( v3_struct_0(X)
| ~ v2_pre_topc(X)
| ~ l1_pre_topc(X)
| v3_struct_0(Y)
| ~ v2_tsp_2(Y,X)
| ~ m2_tsp_1(Y,X)
| ~ v1_funct_1(Z)
| ~ v1_funct_2(Z,u1_struct_0(X),u1_struct_0(Y))
| ~ v5_pre_topc(Z,X,Y)
| ~ m2_relset_1(Z,u1_struct_0(X),u1_struct_0(Y))
| Z != k1_tsp_2(X,Y)
| v3_borsuk_1(Z,X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d9_tsp_2) ).
cnf(73,axiom,
( v3_struct_0(X)
| ~ v2_pre_topc(X)
| ~ l1_pre_topc(X)
| v3_struct_0(Y)
| ~ v2_tsp_2(Y,X)
| ~ m1_pre_topc(Y,X)
| v1_funct_1(k1_tsp_2(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k1_tsp_2) ).
cnf(74,axiom,
( v3_struct_0(X)
| ~ v2_pre_topc(X)
| ~ l1_pre_topc(X)
| v3_struct_0(Y)
| ~ v2_tsp_2(Y,X)
| ~ m1_pre_topc(Y,X)
| v1_funct_2(k1_tsp_2(X,Y),u1_struct_0(X),u1_struct_0(Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k1_tsp_2) ).
cnf(75,axiom,
( v3_struct_0(X)
| ~ v2_pre_topc(X)
| ~ l1_pre_topc(X)
| v3_struct_0(Y)
| ~ v2_tsp_2(Y,X)
| ~ m1_pre_topc(Y,X)
| v5_pre_topc(k1_tsp_2(X,Y),X,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k1_tsp_2) ).
cnf(76,axiom,
( v3_struct_0(X)
| ~ v2_pre_topc(X)
| ~ l1_pre_topc(X)
| v3_struct_0(Y)
| ~ v2_tsp_2(Y,X)
| ~ m1_pre_topc(Y,X)
| m2_relset_1(k1_tsp_2(X,Y),u1_struct_0(X),u1_struct_0(Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k1_tsp_2) ).
cnf(79,axiom,
( ~ l1_pre_topc(X)
| l1_struct_0(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_l1_pre_topc) ).
cnf(82,axiom,
( ~ l1_pre_topc(X)
| ~ m2_tsp_1(Y,X)
| l1_pre_topc(Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_m2_tsp_1) ).
cnf(116,axiom,
( v3_struct_0(X)
| ~ v2_pre_topc(X)
| ~ l1_pre_topc(X)
| v3_struct_0(Y)
| ~ v2_tsp_2(Y,X)
| ~ m2_tsp_1(Y,X)
| ~ v1_funct_1(Z)
| ~ v1_funct_2(Z,u1_struct_0(X),u1_struct_0(Y))
| ~ v5_pre_topc(Z,X,Y)
| ~ m2_relset_1(Z,u1_struct_0(X),u1_struct_0(Y))
| ~ v3_borsuk_1(Z,X,Y)
| ~ m1_subset_1(U,u1_struct_0(X))
| ~ m1_subset_1(V,u1_struct_0(Y))
| U != V
| k5_pre_topc(X,Y,Z,k6_pre_topc(Y,k1_struct_0(Y,V))) = k6_pre_topc(X,k1_struct_0(X,U)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',l33_tsp_2) ).
cnf(164,axiom,
( v3_struct_0(X)
| ~ l1_struct_0(X)
| ~ m1_subset_1(Y,u1_struct_0(X))
| k1_struct_0(X,Y) = k1_tarski(Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_k1_struct_0) ).
cnf(168,axiom,
( ~ l1_pre_topc(X)
| ~ m2_tsp_1(Y,X)
| m1_pre_topc(Y,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',redefinition_m2_tsp_1) ).
cnf(180,plain,
m1_subset_1('SKOLEMAAAV3',u1_struct_0('SKOLEMAAAV2')),
inference('REWRITE',[status(thm)],[8,9,theory(equality)]) ).
cnf(187,plain,
l1_struct_0('SKOLEMAAAV1'),
inference('HYPERRESOLVE',[status(thm)],[79,3]) ).
cnf(222,plain,
l1_pre_topc('SKOLEMAAAV2'),
inference('HYPERRESOLVE',[status(thm)],[82,3,6]) ).
cnf(240,plain,
m1_pre_topc('SKOLEMAAAV2','SKOLEMAAAV1'),
inference('HYPERRESOLVE',[status(thm)],[168,3,6]) ).
cnf(324,plain,
k1_struct_0('SKOLEMAAAV1','SKOLEMAAAV3') = k1_tarski('SKOLEMAAAV3'),
inference('UR-RESOLVE',[status(thm)],[164,187,1,7]) ).
cnf(325,plain,
k5_pre_topc('SKOLEMAAAV1','SKOLEMAAAV2',k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),k6_pre_topc('SKOLEMAAAV2',k1_struct_0('SKOLEMAAAV2','SKOLEMAAAV3'))) != k6_pre_topc('SKOLEMAAAV1',k1_tarski('SKOLEMAAAV3')),
inference('REWRITE',[status(thm)],[11,324,theory(equality)]) ).
cnf(331,plain,
l1_struct_0('SKOLEMAAAV2'),
inference('HYPERRESOLVE',[status(thm)],[79,222]) ).
cnf(348,plain,
v1_funct_1(k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2')),
inference('UR-RESOLVE',[status(thm)],[73,240,1,2,3,4,5]) ).
cnf(349,plain,
v5_pre_topc(k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),'SKOLEMAAAV1','SKOLEMAAAV2'),
inference('UR-RESOLVE',[status(thm)],[75,240,1,2,3,4,5]) ).
cnf(350,plain,
m2_relset_1(k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),u1_struct_0('SKOLEMAAAV1'),u1_struct_0('SKOLEMAAAV2')),
inference('UR-RESOLVE',[status(thm)],[76,240,1,2,3,4,5]) ).
cnf(351,plain,
v1_funct_2(k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),u1_struct_0('SKOLEMAAAV1'),u1_struct_0('SKOLEMAAAV2')),
inference('UR-RESOLVE',[status(thm)],[74,240,1,2,3,4,5]) ).
cnf(356,plain,
k1_struct_0('SKOLEMAAAV2','SKOLEMAAAV3') = k1_tarski('SKOLEMAAAV3'),
inference('UR-RESOLVE',[status(thm)],[164,331,4,180]) ).
cnf(357,plain,
k5_pre_topc('SKOLEMAAAV1','SKOLEMAAAV2',k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),k6_pre_topc('SKOLEMAAAV2',k1_tarski('SKOLEMAAAV3'))) != k6_pre_topc('SKOLEMAAAV1',k1_tarski('SKOLEMAAAV3')),
inference('REWRITE',[status(thm)],[325,356,theory(equality)]) ).
cnf(11647,plain,
v3_borsuk_1(k1_tsp_2('SKOLEMAAAV1','SKOLEMAAAV2'),'SKOLEMAAAV1','SKOLEMAAAV2'),
inference('UR-RESOLVE',[status(thm)],[70,351,1,2,3,4,5,6,348,349,350,theory(equality)]) ).
cnf(11648,plain,
$false,
inference('REWRITE',[status(thm)],[inference('UR-RESOLVE',[status(thm)],[116,11647,1,2,3,4,5,6,348,351,349,350,7,180,theory(equality)]),357,324,356,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : TOP035+1 : TPTP v8.1.0. Released v3.4.0.
% 0.03/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n027.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 : Sun May 29 14:52:15 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.45 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.46 *
% 0.20/0.46 *
% 0.20/0.47 #<PACKAGE "SNARK-USER">
% 0.20/0.47 *
% 0.20/0.47 SNARK-TPTP-OPTIONS
% 0.20/0.47 *
% 0.20/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.20/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.20/0.47 (USE-FACTORING :POS)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.20/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.20/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.20/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.20/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.20/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.20/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.20/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.20/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.20/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.20/0.47 *
% 0.20/0.47 "."
% 0.20/0.47 *
% 0.20/0.47 ; Begin refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-29T14:52:15
% 0.20/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n027.cluster.edu at 2022-05-29T14:52:15
% 0.20/0.52 WARNING:
% 0.20/0.52 |v1_tsep_1| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v1_borsuk_1| is a 2-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v2_tdlat_3| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v1_relat_1| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v1_tex_3| is a 2-ary relation that occurs only positively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v4_tdlat_3| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v5_tdlat_3| is a 1-ary relation that occurs only positively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v3_tdlat_3| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v3_realset2| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 0.20/0.52 WARNING:
% 0.20/0.52 |v1_tdlat_3| is a 1-ary relation that occurs only negatively; disabling rows that contain it.
% 1.98/2.21
% 1.98/2.21
% 1.98/2.21 #||
% 1.98/2.21 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.98/2.21 % SZS output start Refutation
% See solution above
% 1.98/2.22 ||#
% 1.98/2.22
% 1.98/2.22 ; Summary of computation:
% 1.98/2.22 ; 16345 formulas have been input or derived (from 614 formulas).
% 1.98/2.22 ; 11648 (71%) were retained. Of these,
% 1.98/2.22 ; 281 ( 2%) were simplified or subsumed later,
% 1.98/2.22 ; 11367 (98%) are still being kept.
% 1.98/2.22 ;
% 1.98/2.22 ; Run time in seconds excluding printing time:
% 1.98/2.22 ; 0.031 2% Read assertion file (1 call)
% 1.98/2.22 ; 0.008 0% Assert (110 calls)
% 1.98/2.22 ; 0.679 39% Process new row (15,734 calls)
% 1.98/2.22 ; 0.413 24% Resolution (1,226 calls)
% 1.98/2.22 ; 0.010 1% Paramodulation (613 calls)
% 1.98/2.22 ; 0.000 0% Factoring (5 calls)
% 1.98/2.22 ; 0.001 0% Condensing (271 calls)
% 1.98/2.22 ; 0.004 0% Forward subsumption (271 calls)
% 1.98/2.22 ; 0.003 0% Backward subsumption (234 calls)
% 1.98/2.22 ; 0.000 0% Clause clause subsumption (45 calls)
% 1.98/2.22 ; 0.096 6% Forward simplification (15,550 calls)
% 1.98/2.22 ; 0.382 22% Backward simplification (11,647 calls)
% 1.98/2.22 ; 0.000 0% Ordering (237 calls)
% 1.98/2.22 ; 0.000 0% Sortal reasoning (32 calls)
% 1.98/2.22 ; 0.002 0% Purity testing (1 call)
% 1.98/2.22 ; 0.115 7% Other
% 1.98/2.22 ; 1.744 Total
% 1.98/2.22 ; 1.748 Real time
% 1.98/2.22 ;
% 1.98/2.22 ; Term-hash-array has 22,329 terms in all.
% 1.98/2.22 ; Feature-vector-row-index has 223 entries (223 at peak, 234 added, 11 deleted).
% 1.98/2.22 ; Feature-vector-row-index has 907 nodes (907 at peak, 984 added, 77 deleted).
% 1.98/2.22 ; Retrieved 134 possibly forward subsuming rows in 271 calls.
% 1.98/2.22 ; Retrieved 48 possibly backward subsumed rows in 234 calls.
% 1.98/2.22 ; Path-index has 22,024 entries (22,029 at peak, 22,355 added, 331 deleted).
% 1.98/2.22 ; Path-index has 3,785 nodes (3,785 at peak, 4,155 added, 370 deleted).
% 1.98/2.22 ; Trie-index has 22,024 entries (22,029 at peak, 22,355 added, 331 deleted).
% 1.98/2.22 ; Trie-index has 46,774 nodes (46,774 at peak, 47,605 added, 831 deleted).
% 1.98/2.22 ; Retrieved 4,609 generalization terms in 16,928 calls.
% 1.98/2.22 ; Retrieved 11,438 instance terms in 11,412 calls.
% 1.98/2.22 ; Retrieved 780,776 unifiable terms in 41,775 calls.
% 1.98/2.22 ;
% 1.98/2.22 ; The agenda of rows to process has 1 entry:
% 1.98/2.22 ; 1 with value 31
% 1.98/2.22 ; The agenda of rows to give has 10833 entries:
% 1.98/2.22 ; 179 with value (4 12) 2168 with value (4 18) 7 with value (4 23)
% 1.98/2.22 ; 233 with value (4 13) 3763 with value (4 19) 1 with value (4 25)
% 1.98/2.22 ; 329 with value (4 14) 148 with value (4 20) 6 with value (4 26)
% 1.98/2.22 ; 603 with value (4 15) 10 with value (4 21) 11 with value (4 27)
% 1.98/2.22 ; 1573 with value (4 16) 9 with value (4 22) 4 with value (4 28)
% 1.98/2.22 ; 1789 with value (4 17)
% 1.98/2.22 Evaluation took:
% 1.98/2.22 1.749 seconds of real time
% 1.98/2.22 1.625707 seconds of user run time
% 1.98/2.22 0.122627 seconds of system run time
% 1.98/2.22 [Run times include 0.336 seconds GC run time.]
% 1.98/2.22 0 calls to %EVAL
% 1.98/2.22 0 page faults and
% 1.98/2.22 117,709,480 bytes consed.
% 1.98/2.22 :PROOF-FOUND
% 1.98/2.22 ; End refute-file /export/starexec/sandbox/benchmark/theBenchmark.p 2022-05-29T14:52:17
% 1.98/2.22 :PROOF-FOUND
% 1.98/2.22 *
%------------------------------------------------------------------------------