TSTP Solution File: TOP026+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : TOP026+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n028.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:59 EDT 2022
% Result : Theorem 0.54s 0.70s
% Output : Refutation 0.54s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 12
% Syntax : Number of clauses : 24 ( 12 unt; 2 nHn; 24 RR)
% Number of literals : 68 ( 0 equ; 46 neg)
% Maximal clause size : 8 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 9 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 6 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
v2_pre_topc(skc7),
file('TOP026+1.p',unknown),
[] ).
cnf(2,axiom,
l1_pre_topc(skc7),
file('TOP026+1.p',unknown),
[] ).
cnf(17,axiom,
~ v3_struct_0(skc7),
file('TOP026+1.p',unknown),
[] ).
cnf(18,axiom,
v1_tsp_2(skc8,skc7),
file('TOP026+1.p',unknown),
[] ).
cnf(25,axiom,
m1_subset_1(skc9,k1_zfmisc_1(u1_struct_0(skc7))),
file('TOP026+1.p',unknown),
[] ).
cnf(26,axiom,
m1_subset_1(skc8,k1_zfmisc_1(u1_struct_0(skc7))),
file('TOP026+1.p',unknown),
[] ).
cnf(40,axiom,
( ~ l1_pre_topc(u)
| l1_struct_0(u) ),
file('TOP026+1.p',unknown),
[] ).
cnf(150,axiom,
~ equal(k3_tex_4(skc7,k5_subset_1(u1_struct_0(skc7),skc8,k6_pre_topc(skc7,skc9))),k6_pre_topc(skc7,skc9)),
file('TOP026+1.p',unknown),
[] ).
cnf(152,axiom,
( ~ l1_pre_topc(u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| m1_subset_1(k6_pre_topc(u,v),k1_zfmisc_1(u1_struct_0(u))) ),
file('TOP026+1.p',unknown),
[] ).
cnf(154,axiom,
( ~ v2_pre_topc(u)
| ~ l1_pre_topc(u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| v4_pre_topc(k6_pre_topc(u,v),u) ),
file('TOP026+1.p',unknown),
[] ).
cnf(158,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('TOP026+1.p',unknown),
[] ).
cnf(171,axiom,
( ~ v2_pre_topc(u)
| ~ l1_pre_topc(u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| ~ v1_tsp_2(v,u)
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(u)))
| ~ v4_pre_topc(w,u)
| v3_struct_0(u)
| equal(k3_tex_4(u,k5_subset_1(u1_struct_0(u),v,w)),w) ),
file('TOP026+1.p',unknown),
[] ).
cnf(174,plain,
( ~ l1_pre_topc(u)
| ~ v2_pre_topc(u)
| ~ v4_pre_topc(v,u)
| ~ v1_tsp_2(w,u)
| ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
| ~ m1_subset_1(w,k1_zfmisc_1(u1_struct_0(u)))
| v3_struct_0(u)
| equal(k3_tex_4(u,k3_xboole_0(w,v)),v) ),
inference(rew,[status(thm),theory(equality)],[158,171]),
[iquote('0:Rew:158.2,171.7')] ).
cnf(218,plain,
l1_struct_0(skc7),
inference(res,[status(thm),theory(equality)],[2,40]),
[iquote('0:Res:2.0,40.0')] ).
cnf(364,plain,
( ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| v4_pre_topc(k6_pre_topc(skc7,skc9),skc7) ),
inference(res,[status(thm),theory(equality)],[25,154]),
[iquote('0:Res:25.0,154.2')] ).
cnf(365,plain,
( ~ l1_pre_topc(skc7)
| m1_subset_1(k6_pre_topc(skc7,skc9),k1_zfmisc_1(u1_struct_0(skc7))) ),
inference(res,[status(thm),theory(equality)],[25,152]),
[iquote('0:Res:25.0,152.1')] ).
cnf(402,plain,
m1_subset_1(k6_pre_topc(skc7,skc9),k1_zfmisc_1(u1_struct_0(skc7))),
inference(mrr,[status(thm)],[365,2]),
[iquote('0:MRR:365.0,2.0')] ).
cnf(404,plain,
v4_pre_topc(k6_pre_topc(skc7,skc9),skc7),
inference(mrr,[status(thm)],[364,2,1]),
[iquote('0:MRR:364.0,364.1,2.0,1.0')] ).
cnf(2019,plain,
( ~ m1_subset_1(k6_pre_topc(skc7,skc9),k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(skc8,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(k3_tex_4(skc7,k3_xboole_0(skc8,k6_pre_topc(skc7,skc9))),k6_pre_topc(skc7,skc9)) ),
inference(spl,[status(thm),theory(equality)],[158,150]),
[iquote('0:SpL:158.2,150.0')] ).
cnf(2023,plain,
~ equal(k3_tex_4(skc7,k3_xboole_0(skc8,k6_pre_topc(skc7,skc9))),k6_pre_topc(skc7,skc9)),
inference(mrr,[status(thm)],[2019,402,26]),
[iquote('0:MRR:2019.0,2019.1,402.0,26.0')] ).
cnf(3460,plain,
( ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ v4_pre_topc(k6_pre_topc(skc7,skc9),skc7)
| ~ v1_tsp_2(skc8,skc7)
| ~ m1_subset_1(k6_pre_topc(skc7,skc9),k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(skc8,k1_zfmisc_1(u1_struct_0(skc7)))
| ~ equal(k6_pre_topc(skc7,skc9),k6_pre_topc(skc7,skc9))
| v3_struct_0(skc7) ),
inference(spl,[status(thm),theory(equality)],[174,2023]),
[iquote('0:SpL:174.7,2023.0')] ).
cnf(3461,plain,
( ~ l1_pre_topc(skc7)
| ~ v2_pre_topc(skc7)
| ~ v4_pre_topc(k6_pre_topc(skc7,skc9),skc7)
| ~ v1_tsp_2(skc8,skc7)
| ~ m1_subset_1(k6_pre_topc(skc7,skc9),k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(skc8,k1_zfmisc_1(u1_struct_0(skc7)))
| v3_struct_0(skc7) ),
inference(obv,[status(thm),theory(equality)],[3460]),
[iquote('0:Obv:3460.6')] ).
cnf(3462,plain,
( ~ v4_pre_topc(k6_pre_topc(skc7,skc9),skc7)
| ~ v1_tsp_2(skc8,skc7)
| ~ m1_subset_1(k6_pre_topc(skc7,skc9),k1_zfmisc_1(u1_struct_0(skc7)))
| ~ m1_subset_1(skc8,k1_zfmisc_1(u1_struct_0(skc7)))
| v3_struct_0(skc7) ),
inference(ssi,[status(thm)],[3461,1,2,218]),
[iquote('0:SSi:3461.1,3461.0,1.0,2.0,218.0,1.0,2.0,218.0')] ).
cnf(3463,plain,
$false,
inference(mrr,[status(thm)],[3462,404,18,402,26,17]),
[iquote('0:MRR:3462.0,3462.1,3462.2,3462.3,3462.4,404.0,18.0,402.0,26.0,17.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : TOP026+1 : TPTP v8.1.0. Released v3.4.0.
% 0.06/0.12 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n028.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Sun May 29 09:17:03 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.54/0.70
% 0.54/0.70 SPASS V 3.9
% 0.54/0.70 SPASS beiseite: Proof found.
% 0.54/0.70 % SZS status Theorem
% 0.54/0.70 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.54/0.70 SPASS derived 3078 clauses, backtracked 0 clauses, performed 0 splits and kept 1451 clauses.
% 0.54/0.70 SPASS allocated 99619 KBytes.
% 0.54/0.70 SPASS spent 0:00:00.35 on the problem.
% 0.54/0.70 0:00:00.04 for the input.
% 0.54/0.70 0:00:00.04 for the FLOTTER CNF translation.
% 0.54/0.70 0:00:00.03 for inferences.
% 0.54/0.70 0:00:00.00 for the backtracking.
% 0.54/0.70 0:00:00.18 for the reduction.
% 0.54/0.70
% 0.54/0.70
% 0.54/0.70 Here is a proof with depth 2, length 24 :
% 0.54/0.70 % SZS output start Refutation
% See solution above
% 0.54/0.70 Formulae used in the proof : t7_tsp_2 dt_l1_pre_topc dt_k6_pre_topc fc2_tops_1 redefinition_k5_subset_1 t5_tsp_2
% 0.54/0.70
%------------------------------------------------------------------------------