TSTP Solution File: TOP042+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : TOP042+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n032.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:35:02 EDT 2022
% Result : Theorem 129.35s 129.54s
% Output : Refutation 136.35s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 32
% Syntax : Number of clauses : 95 ( 28 unt; 29 nHn; 95 RR)
% Number of literals : 377 ( 0 equ; 241 neg)
% Maximal clause size : 14 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 20 ( 19 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 7 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
v2_pre_topc(skc7),
file('TOP042+1.p',unknown),
[] ).
cnf(2,axiom,
l1_pre_topc(skc7),
file('TOP042+1.p',unknown),
[] ).
cnf(17,axiom,
~ v3_struct_0(skc8),
file('TOP042+1.p',unknown),
[] ).
cnf(18,axiom,
~ v3_struct_0(skc7),
file('TOP042+1.p',unknown),
[] ).
cnf(19,axiom,
v2_tsp_2(skc8,skc7),
file('TOP042+1.p',unknown),
[] ).
cnf(20,axiom,
m2_tsp_1(skc8,skc7),
file('TOP042+1.p',unknown),
[] ).
cnf(21,axiom,
v4_pre_topc(skc9,skc7),
file('TOP042+1.p',unknown),
[] ).
cnf(28,axiom,
m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7))),
file('TOP042+1.p',unknown),
[] ).
cnf(38,axiom,
( ~ l1_pre_topc(u)
| l1_struct_0(u) ),
file('TOP042+1.p',unknown),
[] ).
cnf(61,axiom,
equal(k3_xboole_0(u,v),k3_xboole_0(v,u)),
file('TOP042+1.p',unknown),
[] ).
cnf(102,axiom,
( ~ r1_tarski(u,v)
| m1_subset_1(u,k1_zfmisc_1(v)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(118,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w)))
| v1_relat_1(u) ),
file('TOP042+1.p',unknown),
[] ).
cnf(120,axiom,
( ~ l1_pre_topc(u)
| ~ m2_tsp_1(v,u)
| l1_pre_topc(v) ),
file('TOP042+1.p',unknown),
[] ).
cnf(130,axiom,
( ~ m2_relset_1(u,v,w)
| m1_relset_1(u,v,w) ),
file('TOP042+1.p',unknown),
[] ).
cnf(134,axiom,
~ v4_pre_topc(k4_pre_topc(skc7,skc8,k4_tsp_2(skc7,skc8),skc9),skc8),
file('TOP042+1.p',unknown),
[] ).
cnf(160,axiom,
( ~ l1_pre_topc(u)
| ~ m2_tsp_1(v,u)
| m1_pre_topc(v,u) ),
file('TOP042+1.p',unknown),
[] ).
cnf(163,axiom,
( ~ m2_relset_1(u,v,w)
| m1_subset_1(u,k1_zfmisc_1(k2_zfmisc_1(v,w))) ),
file('TOP042+1.p',unknown),
[] ).
cnf(165,axiom,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(v,u)
| v2_pre_topc(v) ),
file('TOP042+1.p',unknown),
[] ).
cnf(176,axiom,
( ~ l1_pre_topc(u)
| ~ m1_pre_topc(v,u)
| m1_subset_1(u1_struct_0(v),k1_zfmisc_1(u1_struct_0(u))) ),
file('TOP042+1.p',unknown),
[] ).
cnf(179,axiom,
( ~ l1_pre_topc(u)
| ~ l1_pre_topc(v)
| ~ m2_tsp_1(v,u)
| r1_tarski(u1_struct_0(v),u1_struct_0(u)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(196,axiom,
( ~ l1_pre_topc(u)
| ~ m1_pre_topc(v,u)
| ~ v2_tsp_2(v,u)
| v2_t_0topsp(v)
| v3_struct_0(v)
| v3_struct_0(u) ),
file('TOP042+1.p',unknown),
[] ).
cnf(204,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(v))
| ~ m1_subset_1(w,k1_zfmisc_1(v))
| equal(k5_subset_1(v,w,u),k3_xboole_0(w,u)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(210,axiom,
( ~ v4_pre_topc(u,v)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(v)))
| ~ equal(w,k3_xboole_0(u,u1_struct_0(x)))
| skP0(x,w,v) ),
file('TOP042+1.p',unknown),
[] ).
cnf(211,axiom,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(v,u)
| ~ v2_tsp_2(v,u)
| v3_struct_0(v)
| v3_struct_0(u)
| v1_funct_1(k4_tsp_2(u,v)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(228,axiom,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ v4_pre_topc(v,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| v3_struct_0(u)
| equal(k3_tex_4(u,v),v) ),
file('TOP042+1.p',unknown),
[] ).
cnf(232,axiom,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(v,u)
| ~ v2_tsp_2(v,u)
| v3_struct_0(v)
| v3_struct_0(u)
| v5_pre_topc(k4_tsp_2(u,v),u,v) ),
file('TOP042+1.p',unknown),
[] ).
cnf(234,axiom,
( ~ l1_pre_topc(u)
| ~ l1_pre_topc(v)
| ~ m2_tsp_1(v,u)
| ~ skP0(v,w,u)
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(v)))
| v4_pre_topc(w,v) ),
file('TOP042+1.p',unknown),
[] ).
cnf(243,axiom,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(v,u)
| ~ v2_tsp_2(v,u)
| v3_struct_0(v)
| v3_struct_0(u)
| m2_relset_1(k4_tsp_2(u,v),u1_struct_0(u),u1_struct_0(v)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(244,axiom,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(v,u)
| ~ v2_tsp_2(v,u)
| v3_struct_0(v)
| v3_struct_0(u)
| v1_funct_2(k4_tsp_2(u,v),u1_struct_0(u),u1_struct_0(v)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(249,axiom,
( ~ v1_funct_1(u)
| ~ l1_struct_0(v)
| ~ l1_struct_0(w)
| ~ m1_relset_1(u,u1_struct_0(w),u1_struct_0(v))
| ~ v1_funct_2(u,u1_struct_0(w),u1_struct_0(v))
| equal(k4_pre_topc(w,v,u,x),k9_relat_1(u,x)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(250,axiom,
( ~ l1_struct_0(u)
| ~ l1_struct_0(v)
| ~ v1_funct_1(w)
| ~ v1_funct_2(w,u1_struct_0(u),u1_struct_0(v))
| ~ m1_relset_1(w,u1_struct_0(u),u1_struct_0(v))
| m1_subset_1(k4_pre_topc(u,v,w,x),k1_zfmisc_1(u1_struct_0(v))) ),
file('TOP042+1.p',unknown),
[] ).
cnf(253,axiom,
( ~ v1_funct_1(u)
| ~ l1_pre_topc(v)
| ~ v2_pre_topc(v)
| ~ m2_tsp_1(w,v)
| ~ v2_tsp_2(w,v)
| ~ m1_subset_1(x,k1_zfmisc_1(u1_struct_0(v)))
| ~ equal(u,k4_tsp_2(v,w))
| ~ m1_subset_1(u1_struct_0(w),k1_zfmisc_1(u1_struct_0(v)))
| ~ v5_pre_topc(u,v,w)
| ~ m2_relset_1(u,u1_struct_0(v),u1_struct_0(w))
| ~ v1_funct_2(u,u1_struct_0(v),u1_struct_0(w))
| v3_struct_0(w)
| v3_struct_0(v)
| equal(k5_subset_1(u1_struct_0(v),u1_struct_0(w),k3_tex_4(v,x)),k4_pre_topc(v,w,u,x)) ),
file('TOP042+1.p',unknown),
[] ).
cnf(255,plain,
( ~ l1_pre_topc(u)
| ~ m2_tsp_1(v,u)
| r1_tarski(u1_struct_0(v),u1_struct_0(u)) ),
inference(mrr,[status(thm)],[179,120]),
[iquote('0:MRR:179.1,120.2')] ).
cnf(259,plain,
( ~ l1_pre_topc(u)
| ~ m2_tsp_1(v,u)
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(v)))
| ~ skP0(v,w,u)
| v4_pre_topc(w,v) ),
inference(mrr,[status(thm)],[234,120]),
[iquote('0:MRR:234.1,120.2')] ).
cnf(265,plain,
( ~ v1_funct_1(u)
| ~ l1_struct_0(v)
| ~ l1_struct_0(w)
| ~ m1_relset_1(u,u1_struct_0(w),u1_struct_0(v))
| ~ v1_funct_2(u,u1_struct_0(w),u1_struct_0(v))
| m1_subset_1(k9_relat_1(u,x),k1_zfmisc_1(u1_struct_0(v))) ),
inference(rew,[status(thm),theory(equality)],[249,250]),
[iquote('0:Rew:249.5,250.5')] ).
cnf(310,plain,
( ~ m1_pre_topc(u,skc7)
| m1_subset_1(u1_struct_0(u),k1_zfmisc_1(u1_struct_0(skc7))) ),
inference(res,[status(thm),theory(equality)],[2,176]),
[iquote('0:Res:2.0,176.0')] ).
cnf(311,plain,
( ~ v2_pre_topc(skc7)
| ~ m1_pre_topc(u,skc7)
| v2_pre_topc(u) ),
inference(res,[status(thm),theory(equality)],[2,165]),
[iquote('0:Res:2.0,165.1')] ).
cnf(345,plain,
l1_struct_0(skc7),
inference(res,[status(thm),theory(equality)],[2,38]),
[iquote('0:Res:2.0,38.0')] ).
cnf(407,plain,
( ~ v2_pre_topc(skc7)
| ~ l1_pre_topc(skc7)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| v3_struct_0(skc7)
| equal(k3_tex_4(skc7,skc9),skc9) ),
inference(res,[status(thm),theory(equality)],[21,228]),
[iquote('0:Res:21.0,228.3')] ).
cnf(408,plain,
( ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(u,k3_xboole_0(skc9,u1_struct_0(v)))
| skP0(v,u,skc7) ),
inference(res,[status(thm),theory(equality)],[21,210]),
[iquote('0:Res:21.0,210.1')] ).
cnf(411,plain,
( ~ l1_pre_topc(skc7)
| ~ skP0(skc8,u,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc8)))
| v4_pre_topc(u,skc8) ),
inference(res,[status(thm),theory(equality)],[20,259]),
[iquote('0:Res:20.0,259.1')] ).
cnf(413,plain,
( ~ l1_pre_topc(skc7)
| m1_pre_topc(skc8,skc7) ),
inference(res,[status(thm),theory(equality)],[20,160]),
[iquote('0:Res:20.0,160.1')] ).
cnf(414,plain,
( ~ l1_pre_topc(skc7)
| l1_pre_topc(skc8) ),
inference(res,[status(thm),theory(equality)],[20,120]),
[iquote('0:Res:20.0,120.1')] ).
cnf(418,plain,
( ~ v2_pre_topc(skc7)
| ~ l1_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| v3_struct_0(skc7)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[19,244]),
[iquote('0:Res:19.0,244.2')] ).
cnf(419,plain,
( ~ v2_pre_topc(skc7)
| ~ l1_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| m2_relset_1(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| v3_struct_0(skc7)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[19,243]),
[iquote('0:Res:19.0,243.2')] ).
cnf(423,plain,
( ~ v2_pre_topc(skc7)
| ~ l1_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| v5_pre_topc(k4_tsp_2(skc7,skc8),skc7,skc8)
| v3_struct_0(skc7)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[19,232]),
[iquote('0:Res:19.0,232.2')] ).
cnf(424,plain,
( ~ v2_pre_topc(skc7)
| ~ l1_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| v1_funct_1(k4_tsp_2(skc7,skc8))
| v3_struct_0(skc7)
| v3_struct_0(skc8) ),
inference(res,[status(thm),theory(equality)],[19,211]),
[iquote('0:Res:19.0,211.2')] ).
cnf(426,plain,
( ~ l1_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| v3_struct_0(skc7)
| v3_struct_0(skc8)
| v2_t_0topsp(skc8) ),
inference(res,[status(thm),theory(equality)],[19,196]),
[iquote('0:Res:19.0,196.1')] ).
cnf(512,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| v3_struct_0(u)
| v1_funct_2(k4_tsp_2(u,skc8),u1_struct_0(u),u1_struct_0(skc8)) ),
inference(res,[status(thm),theory(equality)],[244,17]),
[iquote('0:Res:244.6,17.0')] ).
cnf(513,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| v3_struct_0(u)
| m2_relset_1(k4_tsp_2(u,skc8),u1_struct_0(u),u1_struct_0(skc8)) ),
inference(res,[status(thm),theory(equality)],[243,17]),
[iquote('0:Res:243.6,17.0')] ).
cnf(518,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| v3_struct_0(u)
| v1_funct_1(k4_tsp_2(u,skc8)) ),
inference(res,[status(thm),theory(equality)],[211,17]),
[iquote('0:Res:211.6,17.0')] ).
cnf(524,plain,
l1_pre_topc(skc8),
inference(mrr,[status(thm)],[414,2]),
[iquote('0:MRR:414.0,2.0')] ).
cnf(531,plain,
m1_pre_topc(skc8,skc7),
inference(mrr,[status(thm)],[413,2]),
[iquote('0:MRR:413.0,2.0')] ).
cnf(545,plain,
( ~ m1_pre_topc(u,skc7)
| v2_pre_topc(u) ),
inference(mrr,[status(thm)],[311,1]),
[iquote('0:MRR:311.0,1.0')] ).
cnf(568,plain,
v2_t_0topsp(skc8),
inference(mrr,[status(thm)],[426,2,531,18,17]),
[iquote('0:MRR:426.0,426.1,426.2,426.3,2.0,531.0,18.0,17.0')] ).
cnf(588,plain,
( ~ equal(u,k3_xboole_0(skc9,u1_struct_0(v)))
| skP0(v,u,skc7) ),
inference(mrr,[status(thm)],[408,28]),
[iquote('0:MRR:408.0,28.0')] ).
cnf(591,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc8)))
| ~ skP0(skc8,u,skc7)
| v4_pre_topc(u,skc8) ),
inference(mrr,[status(thm)],[411,2]),
[iquote('0:MRR:411.0,2.0')] ).
cnf(594,plain,
v1_funct_1(k4_tsp_2(skc7,skc8)),
inference(mrr,[status(thm)],[424,1,2,531,18,17]),
[iquote('0:MRR:424.0,424.1,424.2,424.4,424.5,1.0,2.0,531.0,18.0,17.0')] ).
cnf(605,plain,
equal(k3_tex_4(skc7,skc9),skc9),
inference(mrr,[status(thm)],[407,1,2,28,18]),
[iquote('0:MRR:407.0,407.1,407.2,407.3,1.0,2.0,28.0,18.0')] ).
cnf(608,plain,
v5_pre_topc(k4_tsp_2(skc7,skc8),skc7,skc8),
inference(mrr,[status(thm)],[423,1,2,531,18,17]),
[iquote('0:MRR:423.0,423.1,423.2,423.4,423.5,1.0,2.0,531.0,18.0,17.0')] ).
cnf(622,plain,
m2_relset_1(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8)),
inference(mrr,[status(thm)],[419,1,2,531,18,17]),
[iquote('0:MRR:419.0,419.1,419.2,419.4,419.5,1.0,2.0,531.0,18.0,17.0')] ).
cnf(623,plain,
v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8)),
inference(mrr,[status(thm)],[418,1,2,531,18,17]),
[iquote('0:MRR:418.0,418.1,418.2,418.4,418.5,1.0,2.0,531.0,18.0,17.0')] ).
cnf(692,plain,
v2_pre_topc(skc8),
inference(res,[status(thm),theory(equality)],[531,545]),
[iquote('0:Res:531.0,545.0')] ).
cnf(1802,plain,
( ~ m2_relset_1(u,v,w)
| v1_relat_1(u) ),
inference(res,[status(thm),theory(equality)],[163,118]),
[iquote('0:Res:163.1,118.0')] ).
cnf(2385,plain,
v1_relat_1(k4_tsp_2(skc7,skc8)),
inference(res,[status(thm),theory(equality)],[622,1802]),
[iquote('0:Res:622.0,1802.0')] ).
cnf(2869,plain,
( ~ v1_funct_1(u)
| ~ l1_struct_0(v)
| ~ l1_struct_0(w)
| ~ m2_relset_1(u,u1_struct_0(w),u1_struct_0(v))
| ~ v1_funct_2(u,u1_struct_0(w),u1_struct_0(v))
| m1_subset_1(k9_relat_1(u,x),k1_zfmisc_1(u1_struct_0(v))) ),
inference(res,[status(thm),theory(equality)],[130,265]),
[iquote('0:Res:130.1,265.3')] ).
cnf(2875,plain,
( ~ v1_funct_1(u)
| ~ l1_struct_0(v)
| ~ l1_struct_0(w)
| ~ m2_relset_1(u,u1_struct_0(w),u1_struct_0(v))
| ~ v1_funct_2(u,u1_struct_0(w),u1_struct_0(v))
| equal(k4_pre_topc(w,v,u,x),k9_relat_1(u,x)) ),
inference(res,[status(thm),theory(equality)],[130,249]),
[iquote('0:Res:130.1,249.3')] ).
cnf(2903,plain,
( ~ v1_funct_1(u)
| ~ l1_pre_topc(v)
| ~ v2_pre_topc(v)
| ~ r1_tarski(u1_struct_0(w),u1_struct_0(v))
| ~ m2_tsp_1(w,v)
| ~ v2_tsp_2(w,v)
| ~ m1_subset_1(x,k1_zfmisc_1(u1_struct_0(v)))
| ~ equal(u,k4_tsp_2(v,w))
| ~ v5_pre_topc(u,v,w)
| ~ m2_relset_1(u,u1_struct_0(v),u1_struct_0(w))
| ~ v1_funct_2(u,u1_struct_0(v),u1_struct_0(w))
| v3_struct_0(w)
| v3_struct_0(v)
| equal(k5_subset_1(u1_struct_0(v),u1_struct_0(w),k3_tex_4(v,x)),k4_pre_topc(v,w,u,x)) ),
inference(res,[status(thm),theory(equality)],[102,253]),
[iquote('0:Res:102.1,253.7')] ).
cnf(2904,plain,
( ~ v1_funct_1(u)
| ~ l1_pre_topc(v)
| ~ v2_pre_topc(v)
| ~ m2_tsp_1(w,v)
| ~ v2_tsp_2(w,v)
| ~ m1_subset_1(x,k1_zfmisc_1(u1_struct_0(v)))
| ~ equal(u,k4_tsp_2(v,w))
| ~ v5_pre_topc(u,v,w)
| ~ m2_relset_1(u,u1_struct_0(v),u1_struct_0(w))
| ~ v1_funct_2(u,u1_struct_0(v),u1_struct_0(w))
| v3_struct_0(w)
| v3_struct_0(v)
| equal(k5_subset_1(u1_struct_0(v),u1_struct_0(w),k3_tex_4(v,x)),k4_pre_topc(v,w,u,x)) ),
inference(mrr,[status(thm)],[2903,255]),
[iquote('0:MRR:2903.3,255.2')] ).
cnf(3674,plain,
skP0(u,k3_xboole_0(skc9,u1_struct_0(u)),skc7),
inference(eqr,[status(thm),theory(equality)],[588]),
[iquote('0:EqR:588.0')] ).
cnf(13110,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ v1_funct_1(k4_tsp_2(u,skc8))
| ~ l1_struct_0(skc8)
| ~ l1_struct_0(u)
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| ~ v1_funct_2(k4_tsp_2(u,skc8),u1_struct_0(u),u1_struct_0(skc8))
| v3_struct_0(u)
| m1_subset_1(k9_relat_1(k4_tsp_2(u,skc8),v),k1_zfmisc_1(u1_struct_0(skc8))) ),
inference(res,[status(thm),theory(equality)],[513,2869]),
[iquote('0:Res:513.5,2869.3')] ).
cnf(13121,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ v1_funct_1(k4_tsp_2(u,skc8))
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| ~ v1_funct_2(k4_tsp_2(u,skc8),u1_struct_0(u),u1_struct_0(skc8))
| v3_struct_0(u)
| m1_subset_1(k9_relat_1(k4_tsp_2(u,skc8),v),k1_zfmisc_1(u1_struct_0(skc8))) ),
inference(ssi,[status(thm)],[13110,38,568,524,692]),
[iquote('0:SSi:13110.4,13110.3,38.0,38.0,568.0,524.1,692.1')] ).
cnf(13122,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| v3_struct_0(u)
| m1_subset_1(k9_relat_1(k4_tsp_2(u,skc8),v),k1_zfmisc_1(u1_struct_0(skc8))) ),
inference(mrr,[status(thm)],[13121,518,512]),
[iquote('0:MRR:13121.2,13121.5,518.5,512.5')] ).
cnf(13908,plain,
( ~ v1_funct_1(k4_tsp_2(skc7,skc8))
| ~ l1_struct_0(skc8)
| ~ l1_struct_0(skc7)
| ~ v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| equal(k4_pre_topc(skc7,skc8,k4_tsp_2(skc7,skc8),u),k9_relat_1(k4_tsp_2(skc7,skc8),u)) ),
inference(res,[status(thm),theory(equality)],[622,2875]),
[iquote('0:Res:622.0,2875.3')] ).
cnf(13915,plain,
( ~ v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| equal(k4_pre_topc(skc7,skc8,k4_tsp_2(skc7,skc8),u),k9_relat_1(k4_tsp_2(skc7,skc8),u)) ),
inference(ssi,[status(thm)],[13908,1,2,345,38,568,524,692,594,2385]),
[iquote('0:SSi:13908.2,13908.1,13908.0,1.0,2.0,345.0,38.0,568.0,524.1,692.0,594.0,2385.0')] ).
cnf(13916,plain,
equal(k4_pre_topc(skc7,skc8,k4_tsp_2(skc7,skc8),u),k9_relat_1(k4_tsp_2(skc7,skc8),u)),
inference(mrr,[status(thm)],[13915,623]),
[iquote('0:MRR:13915.0,623.0')] ).
cnf(13917,plain,
~ v4_pre_topc(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),skc8),
inference(rew,[status(thm),theory(equality)],[13916,134]),
[iquote('0:Rew:13916.0,134.0')] ).
cnf(14379,plain,
( ~ v1_funct_1(k4_tsp_2(skc7,skc8))
| ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ m2_tsp_1(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(k4_tsp_2(skc7,skc8),k4_tsp_2(skc7,skc8))
| ~ v5_pre_topc(k4_tsp_2(skc7,skc8),skc7,skc8)
| ~ v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| v3_struct_0(skc8)
| v3_struct_0(skc7)
| equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),k3_tex_4(skc7,u)),k4_pre_topc(skc7,skc8,k4_tsp_2(skc7,skc8),u)) ),
inference(res,[status(thm),theory(equality)],[622,2904]),
[iquote('0:Res:622.0,2904.8')] ).
cnf(14386,plain,
( ~ v1_funct_1(k4_tsp_2(skc7,skc8))
| ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ m2_tsp_1(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ v5_pre_topc(k4_tsp_2(skc7,skc8),skc7,skc8)
| ~ v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| v3_struct_0(skc8)
| v3_struct_0(skc7)
| equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),k3_tex_4(skc7,u)),k4_pre_topc(skc7,skc8,k4_tsp_2(skc7,skc8),u)) ),
inference(obv,[status(thm),theory(equality)],[14379]),
[iquote('0:Obv:14379.6')] ).
cnf(14387,plain,
( ~ v1_funct_1(k4_tsp_2(skc7,skc8))
| ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ m2_tsp_1(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ v5_pre_topc(k4_tsp_2(skc7,skc8),skc7,skc8)
| ~ v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| v3_struct_0(skc8)
| v3_struct_0(skc7)
| equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),k3_tex_4(skc7,u)),k9_relat_1(k4_tsp_2(skc7,skc8),u)) ),
inference(rew,[status(thm),theory(equality)],[13916,14386]),
[iquote('0:Rew:13916.0,14386.10')] ).
cnf(14388,plain,
( ~ m2_tsp_1(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ v5_pre_topc(k4_tsp_2(skc7,skc8),skc7,skc8)
| ~ v1_funct_2(k4_tsp_2(skc7,skc8),u1_struct_0(skc7),u1_struct_0(skc8))
| v3_struct_0(skc8)
| v3_struct_0(skc7)
| equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),k3_tex_4(skc7,u)),k9_relat_1(k4_tsp_2(skc7,skc8),u)) ),
inference(ssi,[status(thm)],[14387,1,2,345,594,2385]),
[iquote('0:SSi:14387.2,14387.1,14387.0,1.0,2.0,345.0,1.0,2.0,345.0,594.0,2385.0')] ).
cnf(14389,plain,
( ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),k3_tex_4(skc7,u)),k9_relat_1(k4_tsp_2(skc7,skc8),u)) ),
inference(mrr,[status(thm)],[14388,20,19,608,623,17,18]),
[iquote('0:MRR:14388.0,14388.1,14388.3,14388.4,14388.5,14388.6,20.0,19.0,608.0,623.0,17.0,18.0')] ).
cnf(23032,plain,
( ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),skc9),k9_relat_1(k4_tsp_2(skc7,skc8),skc9)) ),
inference(spr,[status(thm),theory(equality)],[605,14389]),
[iquote('0:SpR:605.0,14389.1')] ).
cnf(23067,plain,
equal(k5_subset_1(u1_struct_0(skc7),u1_struct_0(skc8),skc9),k9_relat_1(k4_tsp_2(skc7,skc8),skc9)),
inference(mrr,[status(thm)],[23032,28]),
[iquote('0:MRR:23032.0,28.0')] ).
cnf(23088,plain,
( ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(u1_struct_0(skc8),k1_zfmisc_1(u1_struct_0(skc7)))
| equal(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),k3_xboole_0(u1_struct_0(skc8),skc9)) ),
inference(spr,[status(thm),theory(equality)],[23067,204]),
[iquote('0:SpR:23067.0,204.2')] ).
cnf(23090,plain,
( ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(u1_struct_0(skc8),k1_zfmisc_1(u1_struct_0(skc7)))
| equal(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),k3_xboole_0(skc9,u1_struct_0(skc8))) ),
inference(rew,[status(thm),theory(equality)],[61,23088]),
[iquote('0:Rew:61.0,23088.2')] ).
cnf(23091,plain,
( ~ m1_subset_1(u1_struct_0(skc8),k1_zfmisc_1(u1_struct_0(skc7)))
| equal(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),k3_xboole_0(skc9,u1_struct_0(skc8))) ),
inference(mrr,[status(thm)],[23090,28]),
[iquote('0:MRR:23090.0,28.0')] ).
cnf(30513,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ m1_pre_topc(skc8,u)
| ~ v2_tsp_2(skc8,u)
| ~ skP0(skc8,k9_relat_1(k4_tsp_2(u,skc8),v),skc7)
| v3_struct_0(u)
| v4_pre_topc(k9_relat_1(k4_tsp_2(u,skc8),v),skc8) ),
inference(res,[status(thm),theory(equality)],[13122,591]),
[iquote('0:Res:13122.5,591.0')] ).
cnf(99346,plain,
( ~ m1_pre_topc(skc8,skc7)
| equal(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),k3_xboole_0(skc9,u1_struct_0(skc8))) ),
inference(res,[status(thm),theory(equality)],[310,23091]),
[iquote('0:Res:310.1,23091.0')] ).
cnf(99359,plain,
equal(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),k3_xboole_0(skc9,u1_struct_0(skc8))),
inference(mrr,[status(thm)],[99346,531]),
[iquote('0:MRR:99346.0,531.0')] ).
cnf(99360,plain,
~ v4_pre_topc(k3_xboole_0(skc9,u1_struct_0(skc8)),skc8),
inference(rew,[status(thm),theory(equality)],[99359,13917]),
[iquote('0:Rew:99359.0,13917.0')] ).
cnf(99468,plain,
( ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ skP0(skc8,k3_xboole_0(skc9,u1_struct_0(skc8)),skc7)
| v3_struct_0(skc7)
| v4_pre_topc(k9_relat_1(k4_tsp_2(skc7,skc8),skc9),skc8) ),
inference(spl,[status(thm),theory(equality)],[99359,30513]),
[iquote('0:SpL:99359.0,30513.4')] ).
cnf(99519,plain,
( ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ m1_pre_topc(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ skP0(skc8,k3_xboole_0(skc9,u1_struct_0(skc8)),skc7)
| v3_struct_0(skc7)
| v4_pre_topc(k3_xboole_0(skc9,u1_struct_0(skc8)),skc8) ),
inference(rew,[status(thm),theory(equality)],[99359,99468]),
[iquote('0:Rew:99359.0,99468.6')] ).
cnf(99520,plain,
( ~ m1_pre_topc(skc8,skc7)
| ~ v2_tsp_2(skc8,skc7)
| ~ skP0(skc8,k3_xboole_0(skc9,u1_struct_0(skc8)),skc7)
| v3_struct_0(skc7)
| v4_pre_topc(k3_xboole_0(skc9,u1_struct_0(skc8)),skc8) ),
inference(ssi,[status(thm)],[99519,1,2,345]),
[iquote('0:SSi:99519.1,99519.0,1.0,2.0,345.0,1.0,2.0,345.0')] ).
cnf(99521,plain,
$false,
inference(mrr,[status(thm)],[99520,531,19,3674,18,99360]),
[iquote('0:MRR:99520.0,99520.1,99520.2,99520.3,99520.4,531.0,19.0,3674.0,18.0,99360.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : TOP042+1 : TPTP v8.1.0. Released v3.4.0.
% 0.09/0.10 % Command : run_spass %d %s
% 0.09/0.29 % Computer : n032.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 600
% 0.09/0.29 % DateTime : Sun May 29 08:58:11 EDT 2022
% 0.09/0.29 % CPUTime :
% 129.35/129.54
% 129.35/129.54 SPASS V 3.9
% 129.35/129.54 SPASS beiseite: Proof found.
% 129.35/129.54 % SZS status Theorem
% 129.35/129.54 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 129.35/129.54 SPASS derived 78948 clauses, backtracked 1684 clauses, performed 23 splits and kept 37153 clauses.
% 129.35/129.54 SPASS allocated 401735 KBytes.
% 129.35/129.54 SPASS spent 0:02:08.31 on the problem.
% 129.35/129.54 0:00:00.03 for the input.
% 129.35/129.54 0:00:00.04 for the FLOTTER CNF translation.
% 129.35/129.54 0:00:06.49 for inferences.
% 129.35/129.54 0:00:03.50 for the backtracking.
% 129.35/129.54 0:1:47.96 for the reduction.
% 129.35/129.54
% 129.35/129.54
% 129.35/129.54 Here is a proof with depth 6, length 95 :
% 129.35/129.54 % SZS output start Refutation
% See solution above
% 136.35/136.55 Formulae used in the proof : t35_tsp_2 dt_l1_pre_topc commutativity_k3_xboole_0 t3_subset cc1_relset_1 dt_m2_tsp_1 redefinition_m2_relset_1 redefinition_m2_tsp_1 dt_m2_relset_1 cc1_pre_topc t1_tsep_1 d2_tsp_1 existence_m1_subset_1 cc2_tsp_2 redefinition_k5_subset_1 dt_k4_tsp_2 t62_tex_4 redefinition_k4_pre_topc dt_k4_pre_topc d12_tsp_2
% 136.35/136.55
%------------------------------------------------------------------------------