TSTP Solution File: SWC065+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC065+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n011.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:29 EDT 2022
% Result : Theorem 33.23s 33.40s
% Output : Refutation 33.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 26
% Syntax : Number of clauses : 70 ( 35 unt; 6 nHn; 70 RR)
% Number of literals : 147 ( 0 equ; 88 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 15 ( 14 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 8 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
ssList(skc7),
file('SWC065+1.p',unknown),
[] ).
cnf(2,axiom,
ssList(skc6),
file('SWC065+1.p',unknown),
[] ).
cnf(3,axiom,
ssList(skc5),
file('SWC065+1.p',unknown),
[] ).
cnf(4,axiom,
equalelemsP(skc5),
file('SWC065+1.p',unknown),
[] ).
cnf(7,axiom,
ssList(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(8,axiom,
cyclefreeP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(9,axiom,
totalorderP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(10,axiom,
strictorderP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(11,axiom,
totalorderedP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(12,axiom,
strictorderedP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(13,axiom,
duplicatefreeP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(14,axiom,
equalelemsP(nil),
file('SWC065+1.p',unknown),
[] ).
cnf(60,axiom,
equal(app(skc5,skc7),skc6),
file('SWC065+1.p',unknown),
[] ).
cnf(61,axiom,
( skP0(u,v)
| equal(nil,v) ),
file('SWC065+1.p',unknown),
[] ).
cnf(67,axiom,
( ~ ssList(u)
| segmentP(u,u) ),
file('SWC065+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ ssList(u)
| segmentP(u,nil) ),
file('SWC065+1.p',unknown),
[] ).
cnf(70,axiom,
( ~ equal(skc5,nil)
| equal(skc6,nil) ),
file('SWC065+1.p',unknown),
[] ).
cnf(71,axiom,
( ~ skP0(skc5,skc6)
| neq(skc6,nil) ),
file('SWC065+1.p',unknown),
[] ).
cnf(72,axiom,
( ~ equal(nil,u)
| skP0(u,v) ),
file('SWC065+1.p',unknown),
[] ).
cnf(82,axiom,
( ~ ssList(u)
| equal(app(nil,u),u) ),
file('SWC065+1.p',unknown),
[] ).
cnf(108,axiom,
( ~ ssList(u)
| ~ ssList(v)
| neq(v,u)
| equal(v,u) ),
file('SWC065+1.p',unknown),
[] ).
cnf(130,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ~ equal(app(v,u),nil)
| equal(nil,v) ),
file('SWC065+1.p',unknown),
[] ).
cnf(153,axiom,
( ~ ssList(u)
| ~ ssItem(v)
| ~ strictorderedP(cons(v,u))
| lt(v,hd(u))
| equal(nil,u) ),
file('SWC065+1.p',unknown),
[] ).
cnf(155,axiom,
( ~ ssList(u)
| ~ neq(u,nil)
| ~ segmentP(skc5,u)
| ~ segmentP(skc6,u)
| ~ skP0(skc5,skc6) ),
file('SWC065+1.p',unknown),
[] ).
cnf(160,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| equal(app(app(w,v),u),app(w,app(v,u))) ),
file('SWC065+1.p',unknown),
[] ).
cnf(181,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| ~ ssList(x)
| ~ segmentP(u,v)
| segmentP(app(app(w,u),x),v) ),
file('SWC065+1.p',unknown),
[] ).
cnf(201,plain,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| ~ ssList(x)
| ~ segmentP(x,w)
| segmentP(app(v,app(x,u)),w) ),
inference(rew,[status(thm),theory(equality)],[160,181]),
[iquote('0:Rew:160.3,181.5')] ).
cnf(251,plain,
( ~ ssList(u)
| ~ equal(app(skc5,u),nil)
| equal(skc5,nil) ),
inference(res,[status(thm),theory(equality)],[3,130]),
[iquote('0:Res:3.0,130.0')] ).
cnf(256,plain,
( ~ ssList(u)
| neq(skc5,u)
| equal(skc5,u) ),
inference(res,[status(thm),theory(equality)],[3,108]),
[iquote('0:Res:3.0,108.0')] ).
cnf(287,plain,
segmentP(skc5,skc5),
inference(res,[status(thm),theory(equality)],[3,67]),
[iquote('0:Res:3.0,67.0')] ).
cnf(288,plain,
segmentP(skc5,nil),
inference(res,[status(thm),theory(equality)],[3,68]),
[iquote('0:Res:3.0,68.0')] ).
cnf(313,plain,
( ~ ssItem(u)
| ~ strictorderedP(cons(u,skc5))
| lt(u,hd(skc5))
| equal(skc5,nil) ),
inference(res,[status(thm),theory(equality)],[3,153]),
[iquote('0:Res:3.0,153.1')] ).
cnf(409,plain,
( ~ neq(skc6,nil)
| ~ segmentP(skc6,skc6)
| ~ segmentP(skc5,skc6)
| ~ skP0(skc5,skc6) ),
inference(res,[status(thm),theory(equality)],[2,155]),
[iquote('0:Res:2.0,155.0')] ).
cnf(455,plain,
equal(app(nil,skc6),skc6),
inference(res,[status(thm),theory(equality)],[2,82]),
[iquote('0:Res:2.0,82.0')] ).
cnf(461,plain,
segmentP(skc6,skc6),
inference(res,[status(thm),theory(equality)],[2,67]),
[iquote('0:Res:2.0,67.0')] ).
cnf(487,plain,
( ~ ssItem(u)
| ~ strictorderedP(cons(u,skc6))
| lt(u,hd(skc6))
| equal(skc6,nil) ),
inference(res,[status(thm),theory(equality)],[2,153]),
[iquote('0:Res:2.0,153.1')] ).
cnf(554,plain,
( ~ skP0(skc5,skc6)
| ~ segmentP(skc5,skc6) ),
inference(mrr,[status(thm)],[409,71,461]),
[iquote('0:MRR:409.0,409.1,71.1,461.0')] ).
cnf(564,plain,
equal(skc5,nil),
inference(spt,[spt(split,[position(s1)])],[313]),
[iquote('1:Spt:313.3')] ).
cnf(569,plain,
( ~ skP0(nil,skc6)
| ~ segmentP(skc5,skc6) ),
inference(rew,[status(thm),theory(equality)],[564,554]),
[iquote('1:Rew:564.0,554.0')] ).
cnf(575,plain,
( ~ equal(nil,nil)
| equal(skc6,nil) ),
inference(rew,[status(thm),theory(equality)],[564,70]),
[iquote('1:Rew:564.0,70.0')] ).
cnf(673,plain,
segmentP(nil,nil),
inference(rew,[status(thm),theory(equality)],[564,288]),
[iquote('1:Rew:564.0,288.0')] ).
cnf(725,plain,
equal(skc6,nil),
inference(obv,[status(thm),theory(equality)],[575]),
[iquote('1:Obv:575.0')] ).
cnf(899,plain,
( ~ skP0(nil,nil)
| ~ segmentP(nil,nil) ),
inference(rew,[status(thm),theory(equality)],[564,569,725]),
[iquote('1:Rew:564.0,569.1,725.0,569.1,725.0,569.0')] ).
cnf(900,plain,
~ skP0(nil,nil),
inference(mrr,[status(thm)],[899,673]),
[iquote('1:MRR:899.1,673.0')] ).
cnf(1085,plain,
~ equal(nil,nil),
inference(res,[status(thm),theory(equality)],[72,900]),
[iquote('1:Res:72.1,900.0')] ).
cnf(1086,plain,
$false,
inference(obv,[status(thm),theory(equality)],[1085]),
[iquote('1:Obv:1085.0')] ).
cnf(1087,plain,
~ equal(skc5,nil),
inference(spt,[spt(split,[position(sa)])],[1086,564]),
[iquote('1:Spt:1086.0,313.3,564.0')] ).
cnf(1088,plain,
( ~ ssItem(u)
| ~ strictorderedP(cons(u,skc5))
| lt(u,hd(skc5)) ),
inference(spt,[spt(split,[position(s2)])],[313]),
[iquote('1:Spt:1086.0,313.0,313.1,313.2')] ).
cnf(1097,plain,
( ~ ssList(u)
| ~ equal(app(skc5,u),nil) ),
inference(mrr,[status(thm)],[251,1087]),
[iquote('1:MRR:251.2,1087.0')] ).
cnf(1102,plain,
equal(skc6,nil),
inference(spt,[spt(split,[position(s2s1)])],[487]),
[iquote('2:Spt:487.3')] ).
cnf(1110,plain,
equal(app(skc5,skc7),nil),
inference(rew,[status(thm),theory(equality)],[1102,60]),
[iquote('2:Rew:1102.0,60.0')] ).
cnf(1423,plain,
( ~ ssList(skc7)
| ~ equal(nil,nil) ),
inference(spl,[status(thm),theory(equality)],[1110,1097]),
[iquote('2:SpL:1110.0,1097.1')] ).
cnf(1426,plain,
~ ssList(skc7),
inference(obv,[status(thm),theory(equality)],[1423]),
[iquote('2:Obv:1423.1')] ).
cnf(1427,plain,
$false,
inference(ssi,[status(thm)],[1426,1]),
[iquote('2:SSi:1426.0,1.0')] ).
cnf(1428,plain,
~ equal(skc6,nil),
inference(spt,[spt(split,[position(s2sa)])],[1427,1102]),
[iquote('2:Spt:1427.0,487.3,1102.0')] ).
cnf(1429,plain,
( ~ ssItem(u)
| ~ strictorderedP(cons(u,skc6))
| lt(u,hd(skc6)) ),
inference(spt,[spt(split,[position(s2s2)])],[487]),
[iquote('2:Spt:1427.0,487.0,487.1,487.2')] ).
cnf(1443,plain,
( ~ ssList(u)
| ~ neq(u,nil)
| ~ segmentP(skc5,u)
| ~ segmentP(skc6,u) ),
inference(spt,[spt(split,[position(s2s2s1)])],[155]),
[iquote('3:Spt:155.0,155.1,155.2,155.3')] ).
cnf(33175,plain,
( ~ ssList(skc7)
| ~ ssList(u)
| ~ ssList(v)
| ~ ssList(skc5)
| ~ segmentP(skc5,v)
| segmentP(app(u,skc6),v) ),
inference(spr,[status(thm),theory(equality)],[60,201]),
[iquote('0:SpR:60.0,201.5')] ).
cnf(34523,plain,
( ~ ssList(u)
| ~ ssList(v)
| ~ segmentP(skc5,v)
| segmentP(app(u,skc6),v) ),
inference(ssi,[status(thm)],[33175,3,4,1]),
[iquote('0:SSi:33175.3,33175.0,3.0,4.0,1.0')] ).
cnf(38048,plain,
( ~ ssList(nil)
| ~ ssList(u)
| ~ segmentP(skc5,u)
| segmentP(skc6,u) ),
inference(spr,[status(thm),theory(equality)],[455,34523]),
[iquote('0:SpR:455.0,34523.3')] ).
cnf(38064,plain,
( ~ ssList(u)
| ~ segmentP(skc5,u)
| segmentP(skc6,u) ),
inference(ssi,[status(thm)],[38048,14,13,10,9,8,12,11,7]),
[iquote('0:SSi:38048.0,14.0,13.0,10.0,9.0,8.0,12.0,11.0,7.0')] ).
cnf(38065,plain,
( ~ ssList(u)
| ~ neq(u,nil)
| ~ segmentP(skc5,u) ),
inference(mrr,[status(thm)],[1443,38064]),
[iquote('3:MRR:1443.3,38064.2')] ).
cnf(38106,plain,
( ~ ssList(skc5)
| ~ neq(skc5,nil) ),
inference(res,[status(thm),theory(equality)],[287,38065]),
[iquote('3:Res:287.0,38065.2')] ).
cnf(38735,plain,
~ neq(skc5,nil),
inference(ssi,[status(thm)],[38106,3,4]),
[iquote('3:SSi:38106.0,3.0,4.0')] ).
cnf(38903,plain,
( ~ ssList(nil)
| equal(skc5,nil) ),
inference(res,[status(thm),theory(equality)],[256,38735]),
[iquote('3:Res:256.1,38735.0')] ).
cnf(38906,plain,
equal(skc5,nil),
inference(ssi,[status(thm)],[38903,14,13,10,9,8,12,11,7]),
[iquote('3:SSi:38903.0,14.0,13.0,10.0,9.0,8.0,12.0,11.0,7.0')] ).
cnf(38907,plain,
$false,
inference(mrr,[status(thm)],[38906,1087]),
[iquote('3:MRR:38906.0,1087.0')] ).
cnf(38911,plain,
~ skP0(skc5,skc6),
inference(spt,[spt(split,[position(s2s2s2)])],[155]),
[iquote('3:Spt:38907.0,155.4')] ).
cnf(38944,plain,
equal(skc6,nil),
inference(res,[status(thm),theory(equality)],[61,38911]),
[iquote('3:Res:61.0,38911.0')] ).
cnf(38945,plain,
$false,
inference(mrr,[status(thm)],[38944,1428]),
[iquote('3:MRR:38944.0,1428.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWC065+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.14/0.34 % Computer : n011.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Sun Jun 12 04:12:17 EDT 2022
% 0.14/0.34 % CPUTime :
% 33.23/33.40
% 33.23/33.40 SPASS V 3.9
% 33.23/33.40 SPASS beiseite: Proof found.
% 33.23/33.40 % SZS status Theorem
% 33.23/33.40 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 33.23/33.40 SPASS derived 25135 clauses, backtracked 9217 clauses, performed 109 splits and kept 13021 clauses.
% 33.23/33.40 SPASS allocated 128094 KBytes.
% 33.23/33.40 SPASS spent 0:0:27.38 on the problem.
% 33.23/33.40 0:00:00.04 for the input.
% 33.23/33.40 0:00:00.07 for the FLOTTER CNF translation.
% 33.23/33.40 0:00:00.38 for inferences.
% 33.23/33.40 0:00:00.66 for the backtracking.
% 33.23/33.40 0:0:25.87 for the reduction.
% 33.23/33.40
% 33.23/33.40
% 33.23/33.40 Here is a proof with depth 3, length 70 :
% 33.23/33.40 % SZS output start Refutation
% See solution above
% 33.23/33.40 Formulae used in the proof : co1 ax17 ax60 ax62 ax64 ax66 ax69 ax72 ax74 ax55 ax57 ax28 ax15 ax83 ax70 ax82 ax56
% 33.23/33.40
%------------------------------------------------------------------------------