TSTP Solution File: TOP023+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : TOP023+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n017.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:58 EDT 2022
% Result : Theorem 43.30s 43.51s
% Output : Refutation 43.30s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 18
% Syntax : Number of clauses : 58 ( 20 unt; 6 nHn; 58 RR)
% Number of literals : 176 ( 0 equ; 115 neg)
% Maximal clause size : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 8 ( 7 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 7 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
l1_pre_topc(skc8),
file('TOP023+1.p',unknown),
[] ).
cnf(2,axiom,
l1_pre_topc(skc7),
file('TOP023+1.p',unknown),
[] ).
cnf(18,axiom,
v1_tsp_2(skc9,skc7),
file('TOP023+1.p',unknown),
[] ).
cnf(22,axiom,
~ v1_tsp_2(skc9,skc8),
file('TOP023+1.p',unknown),
[] ).
cnf(25,axiom,
m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7))),
file('TOP023+1.p',unknown),
[] ).
cnf(26,axiom,
m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc8))),
file('TOP023+1.p',unknown),
[] ).
cnf(36,axiom,
( ~ l1_pre_topc(u)
| l1_struct_0(u) ),
file('TOP023+1.p',unknown),
[] ).
cnf(48,axiom,
m1_subset_1(skf5(u,v),k1_zfmisc_1(u1_struct_0(v))),
file('TOP023+1.p',unknown),
[] ).
cnf(89,axiom,
( ~ l1_pre_topc(u)
| m1_subset_1(u1_pre_topc(u),k1_zfmisc_1(k1_zfmisc_1(u1_struct_0(u)))) ),
file('TOP023+1.p',unknown),
[] ).
cnf(90,axiom,
equal(g1_pre_topc(u1_struct_0(skc8),u1_pre_topc(skc8)),g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7))),
file('TOP023+1.p',unknown),
[] ).
cnf(95,axiom,
( ~ l1_pre_topc(u)
| ~ v1_tsp_2(v,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| v1_tsp_1(v,u) ),
file('TOP023+1.p',unknown),
[] ).
cnf(96,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(k1_zfmisc_1(v)))
| ~ equal(g1_pre_topc(v,u),g1_pre_topc(w,x))
| equal(v,w) ),
file('TOP023+1.p',unknown),
[] ).
cnf(97,axiom,
( ~ m1_subset_1(u,k1_zfmisc_1(k1_zfmisc_1(v)))
| ~ equal(g1_pre_topc(v,u),g1_pre_topc(w,x))
| equal(u,x) ),
file('TOP023+1.p',unknown),
[] ).
cnf(98,axiom,
( ~ l1_pre_topc(u)
| ~ v1_tsp_1(v,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| v1_tsp_2(v,u)
| r1_tarski(v,skf5(v,u)) ),
file('TOP023+1.p',unknown),
[] ).
cnf(99,axiom,
( ~ l1_pre_topc(u)
| ~ v1_tsp_1(v,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| v1_tsp_2(v,u)
| v1_tsp_1(skf5(v,u),u) ),
file('TOP023+1.p',unknown),
[] ).
cnf(100,axiom,
( ~ l1_pre_topc(u)
| ~ v1_tsp_1(v,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| ~ equal(skf5(v,u),v)
| v1_tsp_2(v,u) ),
file('TOP023+1.p',unknown),
[] ).
cnf(101,axiom,
( ~ l1_pre_topc(u)
| ~ v1_tsp_2(v,u)
| ~ r1_tarski(v,w)
| ~ v1_tsp_1(w,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(u)))
| equal(v,w) ),
file('TOP023+1.p',unknown),
[] ).
cnf(102,axiom,
( ~ l1_pre_topc(u)
| ~ l1_pre_topc(v)
| ~ v1_tsp_1(w,v)
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(u)))
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(v)))
| ~ equal(g1_pre_topc(u1_struct_0(v),u1_pre_topc(v)),g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)))
| v1_tsp_1(w,u) ),
file('TOP023+1.p',unknown),
[] ).
cnf(119,plain,
l1_struct_0(skc7),
inference(res,[status(thm),theory(equality)],[2,36]),
[iquote('0:Res:2.0,36.0')] ).
cnf(120,plain,
( ~ l1_pre_topc(u)
| ~ v1_tsp_1(v,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)),g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)))
| v1_tsp_1(v,skc7) ),
inference(res,[status(thm),theory(equality)],[2,102]),
[iquote('0:Res:2.0,102.1')] ).
cnf(129,plain,
m1_subset_1(u1_pre_topc(skc8),k1_zfmisc_1(k1_zfmisc_1(u1_struct_0(skc8)))),
inference(res,[status(thm),theory(equality)],[1,89]),
[iquote('0:Res:1.0,89.0')] ).
cnf(137,plain,
l1_struct_0(skc8),
inference(res,[status(thm),theory(equality)],[1,36]),
[iquote('0:Res:1.0,36.0')] ).
cnf(176,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(skc9,skc8)
| ~ equal(skf5(skc9,skc8),skc9)
| v1_tsp_2(skc9,skc8) ),
inference(res,[status(thm),theory(equality)],[26,100]),
[iquote('0:Res:26.0,100.3')] ).
cnf(177,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(skc9,skc8)
| v1_tsp_1(skf5(skc9,skc8),skc8)
| v1_tsp_2(skc9,skc8) ),
inference(res,[status(thm),theory(equality)],[26,99]),
[iquote('0:Res:26.0,99.2')] ).
cnf(183,plain,
( ~ l1_pre_topc(u)
| ~ l1_pre_topc(skc8)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(u)))
| ~ v1_tsp_1(skc9,u)
| ~ equal(g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)),g1_pre_topc(u1_struct_0(skc8),u1_pre_topc(skc8)))
| v1_tsp_1(skc9,skc8) ),
inference(res,[status(thm),theory(equality)],[26,102]),
[iquote('0:Res:26.0,102.3')] ).
cnf(222,plain,
( ~ l1_pre_topc(skc7)
| ~ v1_tsp_2(skc9,skc7)
| v1_tsp_1(skc9,skc7) ),
inference(res,[status(thm),theory(equality)],[25,95]),
[iquote('0:Res:25.0,95.2')] ).
cnf(224,plain,
( ~ l1_pre_topc(skc7)
| ~ l1_pre_topc(u)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(u)))
| ~ v1_tsp_1(skc9,skc7)
| ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)))
| v1_tsp_1(skc9,u) ),
inference(res,[status(thm),theory(equality)],[25,102]),
[iquote('0:Res:25.0,102.2')] ).
cnf(225,plain,
( ~ l1_pre_topc(skc7)
| ~ v1_tsp_1(u,skc7)
| ~ r1_tarski(skc9,u)
| ~ v1_tsp_2(skc9,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| equal(skc9,u) ),
inference(res,[status(thm),theory(equality)],[25,101]),
[iquote('0:Res:25.0,101.5')] ).
cnf(235,plain,
v1_tsp_1(skc9,skc7),
inference(mrr,[status(thm)],[222,2,18]),
[iquote('0:MRR:222.0,222.1,2.0,18.0')] ).
cnf(236,plain,
( ~ v1_tsp_1(skc9,skc8)
| v1_tsp_1(skf5(skc9,skc8),skc8) ),
inference(mrr,[status(thm)],[177,1,22]),
[iquote('0:MRR:177.0,177.3,1.0,22.0')] ).
cnf(238,plain,
( ~ v1_tsp_1(skc9,skc8)
| ~ equal(skf5(skc9,skc8),skc9) ),
inference(mrr,[status(thm)],[176,1,22]),
[iquote('0:MRR:176.0,176.3,1.0,22.0')] ).
cnf(239,plain,
( ~ v1_tsp_1(u,skc7)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ r1_tarski(skc9,u)
| equal(skc9,u) ),
inference(mrr,[status(thm)],[225,2,18]),
[iquote('0:MRR:225.0,225.3,2.0,18.0')] ).
cnf(242,plain,
( ~ l1_pre_topc(u)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(u)))
| ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)))
| v1_tsp_1(skc9,u) ),
inference(mrr,[status(thm)],[224,2,235]),
[iquote('0:MRR:224.0,224.3,2.0,235.0')] ).
cnf(243,plain,
( ~ l1_pre_topc(u)
| ~ l1_pre_topc(skc8)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(u)))
| ~ v1_tsp_1(skc9,u)
| ~ equal(g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)),g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)))
| v1_tsp_1(skc9,skc8) ),
inference(rew,[status(thm),theory(equality)],[90,183]),
[iquote('0:Rew:90.0,183.4')] ).
cnf(244,plain,
( ~ l1_pre_topc(u)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(u)))
| ~ equal(g1_pre_topc(u1_struct_0(u),u1_pre_topc(u)),g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)))
| v1_tsp_1(skc9,skc8) ),
inference(mrr,[status(thm)],[243,1,242]),
[iquote('0:MRR:243.1,243.3,1.0,242.3')] ).
cnf(890,plain,
( ~ m1_subset_1(u1_pre_topc(skc8),k1_zfmisc_1(k1_zfmisc_1(u1_struct_0(skc8))))
| ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u,v))
| equal(u1_pre_topc(skc8),v) ),
inference(spl,[status(thm),theory(equality)],[90,97]),
[iquote('0:SpL:90.0,97.1')] ).
cnf(894,plain,
( ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u,v))
| equal(u1_pre_topc(skc8),v) ),
inference(mrr,[status(thm)],[890,129]),
[iquote('0:MRR:890.0,129.0')] ).
cnf(905,plain,
( ~ m1_subset_1(u1_pre_topc(skc8),k1_zfmisc_1(k1_zfmisc_1(u1_struct_0(skc8))))
| ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u,v))
| equal(u1_struct_0(skc8),u) ),
inference(spl,[status(thm),theory(equality)],[90,96]),
[iquote('0:SpL:90.0,96.1')] ).
cnf(909,plain,
( ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u,v))
| equal(u1_struct_0(skc8),u) ),
inference(mrr,[status(thm)],[905,129]),
[iquote('0:MRR:905.0,129.0')] ).
cnf(2448,plain,
equal(u1_pre_topc(skc8),u1_pre_topc(skc7)),
inference(eqr,[status(thm),theory(equality)],[894]),
[iquote('0:EqR:894.0')] ).
cnf(2630,plain,
equal(u1_struct_0(skc8),u1_struct_0(skc7)),
inference(eqr,[status(thm),theory(equality)],[909]),
[iquote('0:EqR:909.0')] ).
cnf(2694,plain,
m1_subset_1(skf5(u,skc8),k1_zfmisc_1(u1_struct_0(skc7))),
inference(spr,[status(thm),theory(equality)],[2630,48]),
[iquote('0:SpR:2630.0,48.0')] ).
cnf(2943,plain,
( ~ v1_tsp_1(skf5(u,skc8),skc7)
| ~ r1_tarski(skc9,skf5(u,skc8))
| equal(skf5(u,skc8),skc9) ),
inference(res,[status(thm),theory(equality)],[2694,239]),
[iquote('0:Res:2694.0,239.1')] ).
cnf(3150,plain,
( ~ l1_pre_topc(skc7)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| v1_tsp_1(skc9,skc8) ),
inference(eqr,[status(thm),theory(equality)],[244]),
[iquote('0:EqR:244.2')] ).
cnf(3155,plain,
( ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| v1_tsp_1(skc9,skc8) ),
inference(ssi,[status(thm)],[3150,2,119]),
[iquote('0:SSi:3150.0,2.0,119.0')] ).
cnf(3156,plain,
v1_tsp_1(skc9,skc8),
inference(mrr,[status(thm)],[3155,25]),
[iquote('0:MRR:3155.0,25.0')] ).
cnf(3157,plain,
v1_tsp_1(skf5(skc9,skc8),skc8),
inference(mrr,[status(thm)],[236,3156]),
[iquote('0:MRR:236.0,3156.0')] ).
cnf(3159,plain,
~ equal(skf5(skc9,skc8),skc9),
inference(mrr,[status(thm)],[238,3156]),
[iquote('0:MRR:238.0,3156.0')] ).
cnf(3397,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(u,skc8)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc8)))
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc8)),g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)))
| v1_tsp_1(u,skc7) ),
inference(spl,[status(thm),theory(equality)],[2630,120]),
[iquote('0:SpL:2630.0,120.4')] ).
cnf(3400,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(u,skc8)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)),g1_pre_topc(u1_struct_0(skc7),u1_pre_topc(skc7)))
| v1_tsp_1(u,skc7) ),
inference(rew,[status(thm),theory(equality)],[2448,3397,2630]),
[iquote('0:Rew:2448.0,3397.4,2630.0,3397.2')] ).
cnf(3401,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(u,skc8)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| v1_tsp_1(u,skc7) ),
inference(obv,[status(thm),theory(equality)],[3400]),
[iquote('0:Obv:3400.4')] ).
cnf(3402,plain,
( ~ v1_tsp_1(u,skc8)
| ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc7)))
| v1_tsp_1(u,skc7) ),
inference(ssi,[status(thm)],[3401,1,137]),
[iquote('0:SSi:3401.0,1.0,137.0')] ).
cnf(4684,plain,
( ~ v1_tsp_1(skf5(u,skc8),skc8)
| v1_tsp_1(skf5(u,skc8),skc7) ),
inference(res,[status(thm),theory(equality)],[2694,3402]),
[iquote('0:Res:2694.0,3402.1')] ).
cnf(4707,plain,
v1_tsp_1(skf5(skc9,skc8),skc7),
inference(res,[status(thm),theory(equality)],[3157,4684]),
[iquote('0:Res:3157.0,4684.0')] ).
cnf(37609,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(skc9,skc8)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc8)))
| ~ v1_tsp_1(skf5(skc9,skc8),skc7)
| v1_tsp_2(skc9,skc8)
| equal(skf5(skc9,skc8),skc9) ),
inference(res,[status(thm),theory(equality)],[98,2943]),
[iquote('0:Res:98.4,2943.1')] ).
cnf(37613,plain,
( ~ l1_pre_topc(skc8)
| ~ v1_tsp_1(skc9,skc8)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ v1_tsp_1(skf5(skc9,skc8),skc7)
| v1_tsp_2(skc9,skc8)
| equal(skf5(skc9,skc8),skc9) ),
inference(rew,[status(thm),theory(equality)],[2630,37609]),
[iquote('0:Rew:2630.0,37609.2')] ).
cnf(37614,plain,
( ~ v1_tsp_1(skc9,skc8)
| ~ m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ v1_tsp_1(skf5(skc9,skc8),skc7)
| v1_tsp_2(skc9,skc8)
| equal(skf5(skc9,skc8),skc9) ),
inference(ssi,[status(thm)],[37613,1,137]),
[iquote('0:SSi:37613.0,1.0,137.0')] ).
cnf(37615,plain,
$false,
inference(mrr,[status(thm)],[37614,3156,25,4707,22,3159]),
[iquote('0:MRR:37614.0,37614.1,37614.2,37614.3,37614.4,3156.0,25.0,4707.0,22.0,3159.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.07 % Problem : TOP023+1 : TPTP v8.1.0. Released v3.4.0.
% 0.00/0.07 % Command : run_spass %d %s
% 0.06/0.25 % Computer : n017.cluster.edu
% 0.06/0.25 % Model : x86_64 x86_64
% 0.06/0.25 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.25 % Memory : 8042.1875MB
% 0.06/0.25 % OS : Linux 3.10.0-693.el7.x86_64
% 0.06/0.25 % CPULimit : 300
% 0.06/0.25 % WCLimit : 600
% 0.06/0.25 % DateTime : Sun May 29 07:26:08 EDT 2022
% 0.06/0.26 % CPUTime :
% 43.30/43.51
% 43.30/43.51 SPASS V 3.9
% 43.30/43.51 SPASS beiseite: Proof found.
% 43.30/43.51 % SZS status Theorem
% 43.30/43.51 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 43.30/43.51 SPASS derived 27428 clauses, backtracked 1087 clauses, performed 12 splits and kept 13678 clauses.
% 43.30/43.51 SPASS allocated 135337 KBytes.
% 43.30/43.51 SPASS spent 0:0:42.01 on the problem.
% 43.30/43.51 0:00:00.02 for the input.
% 43.30/43.51 0:00:00.02 for the FLOTTER CNF translation.
% 43.30/43.51 0:00:00.55 for inferences.
% 43.30/43.51 0:00:00.59 for the backtracking.
% 43.30/43.51 0:0:40.16 for the reduction.
% 43.30/43.51
% 43.30/43.51
% 43.30/43.51 Here is a proof with depth 5, length 58 :
% 43.30/43.51 % SZS output start Refutation
% See solution above
% 43.30/43.51 Formulae used in the proof : t1_tsp_2 dt_l1_pre_topc d4_tsp_2 existence_m1_subset_1 dt_u1_pre_topc free_g1_pre_topc t5_tsp_1
% 43.30/43.51
%------------------------------------------------------------------------------