TSTP Solution File: SWC020+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC020+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n022.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 22:01:08 EDT 2022
% Result : Theorem 0.85s 1.07s
% Output : Refutation 0.85s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 12
% Syntax : Number of clauses : 48 ( 24 unt; 7 nHn; 48 RR)
% Number of literals : 95 ( 0 equ; 53 neg)
% Maximal clause size : 7 ( 1 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-1 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
ssList(skc5),
file('SWC020+1.p',unknown),
[] ).
cnf(2,axiom,
ssList(skc4),
file('SWC020+1.p',unknown),
[] ).
cnf(58,axiom,
( skP0(u,v)
| equal(nil,v) ),
file('SWC020+1.p',unknown),
[] ).
cnf(59,axiom,
( skP0(u,v)
| equal(nil,u) ),
file('SWC020+1.p',unknown),
[] ).
cnf(61,axiom,
( ~ ssList(u)
| frontsegP(u,u) ),
file('SWC020+1.p',unknown),
[] ).
cnf(62,axiom,
( ~ ssList(u)
| frontsegP(u,nil) ),
file('SWC020+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ skP0(skc4,skc5)
| neq(skc4,nil) ),
file('SWC020+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ skP0(skc4,skc5)
| frontsegP(skc5,skc4) ),
file('SWC020+1.p',unknown),
[] ).
cnf(79,axiom,
( ~ equal(skc4,nil)
| ~ equal(skc5,nil) ),
file('SWC020+1.p',unknown),
[] ).
cnf(91,axiom,
( ~ ssList(u)
| ~ frontsegP(nil,u)
| equal(nil,u) ),
file('SWC020+1.p',unknown),
[] ).
cnf(126,axiom,
( ~ ssList(u)
| ~ neq(u,nil)
| ~ frontsegP(skc4,u)
| ~ frontsegP(skc5,u) ),
file('SWC020+1.p',unknown),
[] ).
cnf(186,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ~ equal(tl(u),tl(v))
| ~ equal(hd(u),hd(v))
| equal(u,v)
| equal(nil,v)
| equal(nil,u) ),
file('SWC020+1.p',unknown),
[] ).
cnf(243,plain,
( ~ neq(skc4,nil)
| ~ frontsegP(skc5,skc4)
| ~ frontsegP(skc4,skc4) ),
inference(res,[status(thm),theory(equality)],[2,126]),
[iquote('0:Res:2.0,126.0')] ).
cnf(268,plain,
( ~ frontsegP(nil,skc4)
| equal(skc4,nil) ),
inference(res,[status(thm),theory(equality)],[2,91]),
[iquote('0:Res:2.0,91.0')] ).
cnf(278,plain,
frontsegP(skc4,skc4),
inference(res,[status(thm),theory(equality)],[2,61]),
[iquote('0:Res:2.0,61.0')] ).
cnf(284,plain,
( ~ ssList(u)
| ~ equal(tl(skc4),tl(u))
| ~ equal(hd(skc4),hd(u))
| equal(nil,u)
| equal(skc4,u)
| equal(skc4,nil) ),
inference(res,[status(thm),theory(equality)],[2,186]),
[iquote('0:Res:2.0,186.1')] ).
cnf(451,plain,
frontsegP(skc5,nil),
inference(res,[status(thm),theory(equality)],[1,62]),
[iquote('0:Res:1.0,62.0')] ).
cnf(456,plain,
( ~ ssList(u)
| ~ equal(tl(skc5),tl(u))
| ~ equal(hd(skc5),hd(u))
| equal(nil,u)
| equal(skc5,u)
| equal(skc5,nil) ),
inference(res,[status(thm),theory(equality)],[1,186]),
[iquote('0:Res:1.0,186.1')] ).
cnf(544,plain,
( ~ frontsegP(skc5,skc4)
| ~ neq(skc4,nil) ),
inference(mrr,[status(thm)],[243,278]),
[iquote('0:MRR:243.2,278.0')] ).
cnf(554,plain,
equal(skc4,nil),
inference(spt,[spt(split,[position(s1)])],[284]),
[iquote('1:Spt:284.5')] ).
cnf(557,plain,
( ~ skP0(nil,skc5)
| neq(skc4,nil) ),
inference(rew,[status(thm),theory(equality)],[554,68]),
[iquote('1:Rew:554.0,68.0')] ).
cnf(559,plain,
( ~ frontsegP(skc5,nil)
| ~ neq(skc4,nil) ),
inference(rew,[status(thm),theory(equality)],[554,544]),
[iquote('1:Rew:554.0,544.0')] ).
cnf(564,plain,
( ~ equal(nil,nil)
| ~ equal(skc5,nil) ),
inference(rew,[status(thm),theory(equality)],[554,79]),
[iquote('1:Rew:554.0,79.0')] ).
cnf(711,plain,
( ~ skP0(nil,skc5)
| neq(nil,nil) ),
inference(rew,[status(thm),theory(equality)],[554,557]),
[iquote('1:Rew:554.0,557.1')] ).
cnf(723,plain,
( ~ frontsegP(skc5,nil)
| ~ neq(nil,nil) ),
inference(rew,[status(thm),theory(equality)],[554,559]),
[iquote('1:Rew:554.0,559.1')] ).
cnf(724,plain,
~ neq(nil,nil),
inference(mrr,[status(thm)],[723,451]),
[iquote('1:MRR:723.0,451.0')] ).
cnf(725,plain,
~ skP0(nil,skc5),
inference(mrr,[status(thm)],[711,724]),
[iquote('1:MRR:711.1,724.0')] ).
cnf(726,plain,
~ equal(skc5,nil),
inference(obv,[status(thm),theory(equality)],[564]),
[iquote('1:Obv:564.0')] ).
cnf(851,plain,
equal(skc5,nil),
inference(res,[status(thm),theory(equality)],[58,725]),
[iquote('1:Res:58.0,725.0')] ).
cnf(852,plain,
$false,
inference(mrr,[status(thm)],[851,726]),
[iquote('1:MRR:851.0,726.0')] ).
cnf(853,plain,
~ equal(skc4,nil),
inference(spt,[spt(split,[position(sa)])],[852,554]),
[iquote('1:Spt:852.0,284.5,554.0')] ).
cnf(854,plain,
( ~ ssList(u)
| ~ equal(tl(skc4),tl(u))
| ~ equal(hd(skc4),hd(u))
| equal(nil,u)
| equal(skc4,u) ),
inference(spt,[spt(split,[position(s2)])],[284]),
[iquote('1:Spt:852.0,284.0,284.1,284.2,284.3,284.4')] ).
cnf(859,plain,
~ frontsegP(nil,skc4),
inference(mrr,[status(thm)],[268,853]),
[iquote('1:MRR:268.1,853.0')] ).
cnf(869,plain,
equal(skc5,nil),
inference(spt,[spt(split,[position(s2s1)])],[456]),
[iquote('2:Spt:456.5')] ).
cnf(1012,plain,
( ~ skP0(skc4,nil)
| frontsegP(skc5,skc4) ),
inference(rew,[status(thm),theory(equality)],[869,69]),
[iquote('2:Rew:869.0,69.0')] ).
cnf(1033,plain,
( ~ skP0(skc4,nil)
| frontsegP(nil,skc4) ),
inference(rew,[status(thm),theory(equality)],[869,1012]),
[iquote('2:Rew:869.0,1012.1')] ).
cnf(1034,plain,
~ skP0(skc4,nil),
inference(mrr,[status(thm)],[1033,859]),
[iquote('2:MRR:1033.1,859.0')] ).
cnf(1137,plain,
equal(skc4,nil),
inference(res,[status(thm),theory(equality)],[59,1034]),
[iquote('2:Res:59.0,1034.0')] ).
cnf(1138,plain,
$false,
inference(mrr,[status(thm)],[1137,853]),
[iquote('2:MRR:1137.0,853.0')] ).
cnf(1139,plain,
~ equal(skc5,nil),
inference(spt,[spt(split,[position(s2sa)])],[1138,869]),
[iquote('2:Spt:1138.0,456.5,869.0')] ).
cnf(1140,plain,
( ~ ssList(u)
| ~ equal(tl(skc5),tl(u))
| ~ equal(hd(skc5),hd(u))
| equal(nil,u)
| equal(skc5,u) ),
inference(spt,[spt(split,[position(s2s2)])],[456]),
[iquote('2:Spt:1138.0,456.0,456.1,456.2,456.3,456.4')] ).
cnf(1177,plain,
~ skP0(skc4,skc5),
inference(spt,[spt(split,[position(s2s2s1)])],[69]),
[iquote('3:Spt:69.0')] ).
cnf(1179,plain,
equal(skc4,nil),
inference(res,[status(thm),theory(equality)],[59,1177]),
[iquote('3:Res:59.0,1177.0')] ).
cnf(1181,plain,
$false,
inference(mrr,[status(thm)],[1179,853]),
[iquote('3:MRR:1179.0,853.0')] ).
cnf(1182,plain,
skP0(skc4,skc5),
inference(spt,[spt(split,[position(s2s2sa)])],[1181,1177]),
[iquote('3:Spt:1181.0,69.0,1177.0')] ).
cnf(1183,plain,
frontsegP(skc5,skc4),
inference(spt,[spt(split,[position(s2s2s2)])],[69]),
[iquote('3:Spt:1181.0,69.1')] ).
cnf(1184,plain,
~ neq(skc4,nil),
inference(mrr,[status(thm)],[544,1183]),
[iquote('3:MRR:544.0,1183.0')] ).
cnf(1185,plain,
$false,
inference(mrr,[status(thm)],[68,1182,1184]),
[iquote('3:MRR:68.0,68.1,1182.0,1184.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.09 % Problem : SWC020+1 : TPTP v8.1.0. Released v2.4.0.
% 0.04/0.09 % Command : run_spass %d %s
% 0.09/0.29 % Computer : n022.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 Jun 12 18:47:48 EDT 2022
% 0.09/0.29 % CPUTime :
% 0.85/1.07
% 0.85/1.07 SPASS V 3.9
% 0.85/1.07 SPASS beiseite: Proof found.
% 0.85/1.07 % SZS status Theorem
% 0.85/1.07 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.85/1.07 SPASS derived 740 clauses, backtracked 409 clauses, performed 27 splits and kept 1162 clauses.
% 0.85/1.07 SPASS allocated 98946 KBytes.
% 0.85/1.07 SPASS spent 0:00:00.76 on the problem.
% 0.85/1.07 0:00:00.03 for the input.
% 0.85/1.07 0:00:00.06 for the FLOTTER CNF translation.
% 0.85/1.07 0:00:00.00 for inferences.
% 0.85/1.07 0:00:00.01 for the backtracking.
% 0.85/1.07 0:00:00.46 for the reduction.
% 0.85/1.07
% 0.85/1.07
% 0.85/1.07 Here is a proof with depth 2, length 48 :
% 0.85/1.07 % SZS output start Refutation
% See solution above
% 0.85/1.07 Formulae used in the proof : co1 ax42 ax45 ax46 ax77
% 0.85/1.07
%------------------------------------------------------------------------------