TSTP Solution File: SWC086+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC086+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n023.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:37 EDT 2022
% Result : Theorem 0.76s 0.93s
% Output : Refutation 0.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 11
% Syntax : Number of clauses : 44 ( 25 unt; 7 nHn; 44 RR)
% Number of literals : 86 ( 0 equ; 46 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('SWC086+1.p',unknown),
[] ).
cnf(2,axiom,
ssList(skc4),
file('SWC086+1.p',unknown),
[] ).
cnf(13,axiom,
neq(skc5,nil),
file('SWC086+1.p',unknown),
[] ).
cnf(59,axiom,
( skP0(u,v)
| equal(nil,v) ),
file('SWC086+1.p',unknown),
[] ).
cnf(60,axiom,
( skP0(u,v)
| equal(nil,u) ),
file('SWC086+1.p',unknown),
[] ).
cnf(66,axiom,
( ~ ssList(u)
| segmentP(u,u) ),
file('SWC086+1.p',unknown),
[] ).
cnf(67,axiom,
( ~ ssList(u)
| segmentP(u,nil) ),
file('SWC086+1.p',unknown),
[] ).
cnf(69,axiom,
( ~ skP0(skc4,skc5)
| neq(skc4,nil) ),
file('SWC086+1.p',unknown),
[] ).
cnf(70,axiom,
( ~ skP0(skc4,skc5)
| segmentP(skc5,skc4) ),
file('SWC086+1.p',unknown),
[] ).
cnf(126,axiom,
( ~ ssList(u)
| ~ neq(u,nil)
| ~ segmentP(skc4,u)
| ~ segmentP(skc5,u) ),
file('SWC086+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('SWC086+1.p',unknown),
[] ).
cnf(243,plain,
( ~ neq(skc4,nil)
| ~ segmentP(skc5,skc4)
| ~ segmentP(skc4,skc4) ),
inference(res,[status(thm),theory(equality)],[2,126]),
[iquote('0:Res:2.0,126.0')] ).
cnf(282,plain,
segmentP(skc4,skc4),
inference(res,[status(thm),theory(equality)],[2,66]),
[iquote('0:Res:2.0,66.0')] ).
cnf(283,plain,
segmentP(skc4,nil),
inference(res,[status(thm),theory(equality)],[2,67]),
[iquote('0:Res:2.0,67.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(415,plain,
( ~ neq(skc5,nil)
| ~ segmentP(skc5,skc5)
| ~ segmentP(skc4,skc5) ),
inference(res,[status(thm),theory(equality)],[1,126]),
[iquote('0:Res:1.0,126.0')] ).
cnf(454,plain,
segmentP(skc5,skc5),
inference(res,[status(thm),theory(equality)],[1,66]),
[iquote('0:Res:1.0,66.0')] ).
cnf(455,plain,
segmentP(skc5,nil),
inference(res,[status(thm),theory(equality)],[1,67]),
[iquote('0:Res:1.0,67.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,
( ~ segmentP(skc5,skc4)
| ~ neq(skc4,nil) ),
inference(mrr,[status(thm)],[243,282]),
[iquote('0:MRR:243.2,282.0')] ).
cnf(545,plain,
~ segmentP(skc4,skc5),
inference(mrr,[status(thm)],[415,13,454]),
[iquote('0:MRR:415.0,415.1,13.0,454.0')] ).
cnf(554,plain,
equal(skc5,nil),
inference(spt,[spt(split,[position(s1)])],[456]),
[iquote('1:Spt:456.5')] ).
cnf(669,plain,
~ segmentP(skc4,nil),
inference(rew,[status(thm),theory(equality)],[554,545]),
[iquote('1:Rew:554.0,545.0')] ).
cnf(711,plain,
$false,
inference(mrr,[status(thm)],[669,283]),
[iquote('1:MRR:669.0,283.0')] ).
cnf(833,plain,
~ equal(skc5,nil),
inference(spt,[spt(split,[position(sa)])],[711,554]),
[iquote('1:Spt:711.0,456.5,554.0')] ).
cnf(834,plain,
( ~ ssList(u)
| ~ equal(tl(skc5),tl(u))
| ~ equal(hd(skc5),hd(u))
| equal(nil,u)
| equal(skc5,u) ),
inference(spt,[spt(split,[position(s2)])],[456]),
[iquote('1:Spt:711.0,456.0,456.1,456.2,456.3,456.4')] ).
cnf(849,plain,
equal(skc4,nil),
inference(spt,[spt(split,[position(s2s1)])],[284]),
[iquote('2:Spt:284.5')] ).
cnf(1002,plain,
( ~ skP0(nil,skc5)
| neq(skc4,nil) ),
inference(rew,[status(thm),theory(equality)],[849,69]),
[iquote('2:Rew:849.0,69.0')] ).
cnf(1004,plain,
( ~ segmentP(skc5,nil)
| ~ neq(skc4,nil) ),
inference(rew,[status(thm),theory(equality)],[849,544]),
[iquote('2:Rew:849.0,544.0')] ).
cnf(1015,plain,
( ~ skP0(nil,skc5)
| neq(nil,nil) ),
inference(rew,[status(thm),theory(equality)],[849,1002]),
[iquote('2:Rew:849.0,1002.1')] ).
cnf(1024,plain,
( ~ segmentP(skc5,nil)
| ~ neq(nil,nil) ),
inference(rew,[status(thm),theory(equality)],[849,1004]),
[iquote('2:Rew:849.0,1004.1')] ).
cnf(1025,plain,
~ neq(nil,nil),
inference(mrr,[status(thm)],[1024,455]),
[iquote('2:MRR:1024.0,455.0')] ).
cnf(1026,plain,
~ skP0(nil,skc5),
inference(mrr,[status(thm)],[1015,1025]),
[iquote('2:MRR:1015.1,1025.0')] ).
cnf(1125,plain,
equal(skc5,nil),
inference(res,[status(thm),theory(equality)],[59,1026]),
[iquote('2:Res:59.0,1026.0')] ).
cnf(1126,plain,
$false,
inference(mrr,[status(thm)],[1125,833]),
[iquote('2:MRR:1125.0,833.0')] ).
cnf(1127,plain,
~ equal(skc4,nil),
inference(spt,[spt(split,[position(s2sa)])],[1126,849]),
[iquote('2:Spt:1126.0,284.5,849.0')] ).
cnf(1128,plain,
( ~ ssList(u)
| ~ equal(tl(skc4),tl(u))
| ~ equal(hd(skc4),hd(u))
| equal(nil,u)
| equal(skc4,u) ),
inference(spt,[spt(split,[position(s2s2)])],[284]),
[iquote('2:Spt:1126.0,284.0,284.1,284.2,284.3,284.4')] ).
cnf(1163,plain,
~ skP0(skc4,skc5),
inference(spt,[spt(split,[position(s2s2s1)])],[70]),
[iquote('3:Spt:70.0')] ).
cnf(1165,plain,
equal(skc4,nil),
inference(res,[status(thm),theory(equality)],[60,1163]),
[iquote('3:Res:60.0,1163.0')] ).
cnf(1167,plain,
$false,
inference(mrr,[status(thm)],[1165,1127]),
[iquote('3:MRR:1165.0,1127.0')] ).
cnf(1168,plain,
skP0(skc4,skc5),
inference(spt,[spt(split,[position(s2s2sa)])],[1167,1163]),
[iquote('3:Spt:1167.0,70.0,1163.0')] ).
cnf(1169,plain,
segmentP(skc5,skc4),
inference(spt,[spt(split,[position(s2s2s2)])],[70]),
[iquote('3:Spt:1167.0,70.1')] ).
cnf(1170,plain,
~ neq(skc4,nil),
inference(mrr,[status(thm)],[544,1169]),
[iquote('3:MRR:544.0,1169.0')] ).
cnf(1171,plain,
$false,
inference(mrr,[status(thm)],[69,1168,1170]),
[iquote('3:MRR:69.0,69.1,1168.0,1170.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SWC086+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n023.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sun Jun 12 05:54:21 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.76/0.93
% 0.76/0.93 SPASS V 3.9
% 0.76/0.93 SPASS beiseite: Proof found.
% 0.76/0.93 % SZS status Theorem
% 0.76/0.93 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.76/0.93 SPASS derived 724 clauses, backtracked 389 clauses, performed 20 splits and kept 1131 clauses.
% 0.76/0.93 SPASS allocated 98919 KBytes.
% 0.76/0.93 SPASS spent 0:00:00.57 on the problem.
% 0.76/0.93 0:00:00.04 for the input.
% 0.76/0.93 0:00:00.07 for the FLOTTER CNF translation.
% 0.76/0.93 0:00:00.00 for inferences.
% 0.76/0.93 0:00:00.01 for the backtracking.
% 0.76/0.93 0:00:00.30 for the reduction.
% 0.76/0.93
% 0.76/0.93
% 0.76/0.93 Here is a proof with depth 2, length 44 :
% 0.76/0.93 % SZS output start Refutation
% See solution above
% 0.76/0.93 Formulae used in the proof : co1 ax55 ax57 ax77
% 0.76/0.93
%------------------------------------------------------------------------------