TSTP Solution File: SWC083+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC083+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:35 EDT 2022
% Result : Theorem 50.82s 51.02s
% Output : Refutation 50.82s
% Verified :
% SZS Type : Refutation
% Derivation depth : 24
% Number of leaves : 24
% Syntax : Number of clauses : 66 ( 33 unt; 1 nHn; 66 RR)
% Number of literals : 140 ( 0 equ; 79 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 12 ( 11 usr; 1 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 10 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
ssList(skc11),
file('SWC083+1.p',unknown),
[] ).
cnf(2,axiom,
ssList(skc10),
file('SWC083+1.p',unknown),
[] ).
cnf(3,axiom,
ssList(skc9),
file('SWC083+1.p',unknown),
[] ).
cnf(4,axiom,
ssList(skc8),
file('SWC083+1.p',unknown),
[] ).
cnf(5,axiom,
ssList(skc7),
file('SWC083+1.p',unknown),
[] ).
cnf(8,axiom,
ssList(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(9,axiom,
cyclefreeP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(10,axiom,
totalorderP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(11,axiom,
strictorderP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(12,axiom,
totalorderedP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(13,axiom,
strictorderedP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(14,axiom,
duplicatefreeP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(15,axiom,
equalelemsP(nil),
file('SWC083+1.p',unknown),
[] ).
cnf(16,axiom,
neq(skc8,nil),
file('SWC083+1.p',unknown),
[] ).
cnf(62,axiom,
equal(app(skc9,skc11),skc8),
file('SWC083+1.p',unknown),
[] ).
cnf(68,axiom,
( ~ ssList(u)
| segmentP(u,u) ),
file('SWC083+1.p',unknown),
[] ).
cnf(71,axiom,
equal(app(app(skc9,skc10),skc11),skc7),
file('SWC083+1.p',unknown),
[] ).
cnf(81,axiom,
( ~ ssList(u)
| equal(app(nil,u),u) ),
file('SWC083+1.p',unknown),
[] ).
cnf(82,axiom,
( ~ ssList(u)
| equal(app(u,nil),u) ),
file('SWC083+1.p',unknown),
[] ).
cnf(91,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ssList(app(v,u)) ),
file('SWC083+1.p',unknown),
[] ).
cnf(107,axiom,
( ~ ssList(u)
| ~ ssList(v)
| neq(v,u)
| equal(v,u) ),
file('SWC083+1.p',unknown),
[] ).
cnf(127,axiom,
( ~ ssList(u)
| ~ neq(u,nil)
| ~ segmentP(skc7,u)
| ~ segmentP(skc8,u) ),
file('SWC083+1.p',unknown),
[] ).
cnf(159,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| equal(app(app(w,v),u),app(w,app(v,u))) ),
file('SWC083+1.p',unknown),
[] ).
cnf(185,axiom,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| ~ ssList(x)
| ~ equal(app(app(u,x),v),w)
| segmentP(w,x) ),
file('SWC083+1.p',unknown),
[] ).
cnf(200,plain,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| ~ ssList(x)
| ~ equal(app(x,app(u,w)),v)
| segmentP(v,u) ),
inference(rew,[status(thm),theory(equality)],[159,185]),
[iquote('0:Rew:159.3,185.4')] ).
cnf(277,plain,
equal(app(nil,skc7),skc7),
inference(res,[status(thm),theory(equality)],[5,81]),
[iquote('0:Res:5.0,81.0')] ).
cnf(278,plain,
equal(app(skc7,nil),skc7),
inference(res,[status(thm),theory(equality)],[5,82]),
[iquote('0:Res:5.0,82.0')] ).
cnf(416,plain,
( ~ neq(skc8,nil)
| ~ segmentP(skc8,skc8)
| ~ segmentP(skc7,skc8) ),
inference(res,[status(thm),theory(equality)],[4,127]),
[iquote('0:Res:4.0,127.0')] ).
cnf(450,plain,
equal(app(skc8,nil),skc8),
inference(res,[status(thm),theory(equality)],[4,82]),
[iquote('0:Res:4.0,82.0')] ).
cnf(455,plain,
segmentP(skc8,skc8),
inference(res,[status(thm),theory(equality)],[4,68]),
[iquote('0:Res:4.0,68.0')] ).
cnf(546,plain,
~ segmentP(skc7,skc8),
inference(mrr,[status(thm)],[416,16,455]),
[iquote('0:MRR:416.0,416.1,16.0,455.0')] ).
cnf(6066,plain,
( ~ ssList(u)
| ~ ssList(app(v,app(u,w)))
| ~ ssList(w)
| ~ ssList(v)
| segmentP(app(v,app(u,w)),u) ),
inference(eqr,[status(thm),theory(equality)],[200]),
[iquote('0:EqR:200.4')] ).
cnf(6104,plain,
( ~ ssList(u)
| ~ ssList(v)
| ~ ssList(w)
| segmentP(app(w,app(u,v)),u) ),
inference(ssi,[status(thm)],[6066,91]),
[iquote('0:SSi:6066.1,91.2,91.2')] ).
cnf(6302,plain,
( ~ ssList(u)
| ~ ssList(skc11)
| ~ ssList(skc9)
| equal(app(skc9,app(skc11,u)),app(skc8,u)) ),
inference(spr,[status(thm),theory(equality)],[62,159]),
[iquote('0:SpR:62.0,159.3')] ).
cnf(6322,plain,
( ~ ssList(u)
| equal(app(skc9,app(skc11,u)),app(skc8,u)) ),
inference(ssi,[status(thm)],[6302,3,1]),
[iquote('0:SSi:6302.2,6302.1,3.0,1.0')] ).
cnf(6341,plain,
( ~ ssList(skc11)
| ~ ssList(skc10)
| ~ ssList(skc9)
| equal(app(skc9,app(skc10,skc11)),skc7) ),
inference(spr,[status(thm),theory(equality)],[71,159]),
[iquote('0:SpR:71.0,159.3')] ).
cnf(6345,plain,
( ~ ssList(u)
| ~ ssList(skc11)
| ~ ssList(app(skc9,skc10))
| equal(app(app(skc9,skc10),app(skc11,u)),app(skc7,u)) ),
inference(spr,[status(thm),theory(equality)],[71,159]),
[iquote('0:SpR:71.0,159.3')] ).
cnf(6360,plain,
equal(app(skc9,app(skc10,skc11)),skc7),
inference(ssi,[status(thm)],[6341,3,2,1]),
[iquote('0:SSi:6341.2,6341.1,6341.0,3.0,2.0,1.0')] ).
cnf(6371,plain,
( ~ ssList(u)
| equal(app(app(skc9,skc10),app(skc11,u)),app(skc7,u)) ),
inference(ssi,[status(thm)],[6345,91,3,2,1]),
[iquote('0:SSi:6345.2,6345.1,91.0,3.0,2.0,1.2')] ).
cnf(25551,plain,
( ~ ssList(u)
| ~ ssList(skc11)
| ~ ssList(u)
| ~ ssList(skc9)
| segmentP(app(skc8,u),skc11) ),
inference(spr,[status(thm),theory(equality)],[6322,6104]),
[iquote('0:SpR:6322.1,6104.3')] ).
cnf(25580,plain,
( ~ ssList(skc11)
| ~ ssList(u)
| ~ ssList(skc9)
| segmentP(app(skc8,u),skc11) ),
inference(obv,[status(thm),theory(equality)],[25551]),
[iquote('0:Obv:25551.0')] ).
cnf(30958,plain,
( ~ ssList(u)
| segmentP(app(skc8,u),skc11) ),
inference(mrr,[status(thm)],[25580,1,3]),
[iquote('0:MRR:25580.0,25580.2,1.0,3.0')] ).
cnf(32595,plain,
( ~ ssList(nil)
| segmentP(skc8,skc11) ),
inference(spr,[status(thm),theory(equality)],[450,30958]),
[iquote('0:SpR:450.0,30958.1')] ).
cnf(32601,plain,
segmentP(skc8,skc11),
inference(ssi,[status(thm)],[32595,15,14,11,10,9,13,12,8]),
[iquote('0:SSi:32595.0,15.0,14.0,11.0,10.0,9.0,13.0,12.0,8.0')] ).
cnf(32608,plain,
( ~ ssList(skc11)
| ~ neq(skc11,nil)
| ~ segmentP(skc7,skc11) ),
inference(res,[status(thm),theory(equality)],[32601,127]),
[iquote('0:Res:32601.0,127.3')] ).
cnf(32610,plain,
( ~ neq(skc11,nil)
| ~ segmentP(skc7,skc11) ),
inference(ssi,[status(thm)],[32608,1]),
[iquote('0:SSi:32608.0,1.0')] ).
cnf(33589,plain,
( ~ ssList(u)
| ~ ssList(skc11)
| ~ ssList(u)
| ~ ssList(app(skc9,skc10))
| segmentP(app(skc7,u),skc11) ),
inference(spr,[status(thm),theory(equality)],[6371,6104]),
[iquote('0:SpR:6371.1,6104.3')] ).
cnf(33613,plain,
( ~ ssList(skc11)
| ~ ssList(u)
| ~ ssList(app(skc9,skc10))
| segmentP(app(skc7,u),skc11) ),
inference(obv,[status(thm),theory(equality)],[33589]),
[iquote('0:Obv:33589.0')] ).
cnf(33614,plain,
( ~ ssList(u)
| segmentP(app(skc7,u),skc11) ),
inference(ssi,[status(thm)],[33613,91,3,2,1]),
[iquote('0:SSi:33613.2,33613.0,91.0,3.0,2.0,1.2')] ).
cnf(33652,plain,
( ~ ssList(nil)
| segmentP(skc7,skc11) ),
inference(spr,[status(thm),theory(equality)],[278,33614]),
[iquote('0:SpR:278.0,33614.1')] ).
cnf(33659,plain,
segmentP(skc7,skc11),
inference(ssi,[status(thm)],[33652,15,14,11,10,9,13,12,8]),
[iquote('0:SSi:33652.0,15.0,14.0,11.0,10.0,9.0,13.0,12.0,8.0')] ).
cnf(33660,plain,
~ neq(skc11,nil),
inference(mrr,[status(thm)],[32610,33659]),
[iquote('0:MRR:32610.1,33659.0')] ).
cnf(33670,plain,
( ~ ssList(nil)
| ~ ssList(skc11)
| equal(skc11,nil) ),
inference(res,[status(thm),theory(equality)],[107,33660]),
[iquote('0:Res:107.2,33660.0')] ).
cnf(33671,plain,
equal(skc11,nil),
inference(ssi,[status(thm)],[33670,1,15,14,11,10,9,13,12,8]),
[iquote('0:SSi:33670.1,33670.0,1.0,15.0,14.0,11.0,10.0,9.0,13.0,12.0,8.0')] ).
cnf(33675,plain,
equal(app(skc9,nil),skc8),
inference(rew,[status(thm),theory(equality)],[33671,62]),
[iquote('0:Rew:33671.0,62.0')] ).
cnf(33708,plain,
equal(app(skc9,app(skc10,nil)),skc7),
inference(rew,[status(thm),theory(equality)],[33671,6360]),
[iquote('0:Rew:33671.0,6360.0')] ).
cnf(35970,plain,
( ~ ssList(skc9)
| equal(skc9,skc8) ),
inference(spr,[status(thm),theory(equality)],[33675,82]),
[iquote('0:SpR:33675.0,82.1')] ).
cnf(36005,plain,
equal(skc9,skc8),
inference(ssi,[status(thm)],[35970,3]),
[iquote('0:SSi:35970.0,3.0')] ).
cnf(36084,plain,
equal(app(skc8,app(skc10,nil)),skc7),
inference(rew,[status(thm),theory(equality)],[36005,33708]),
[iquote('0:Rew:36005.0,33708.0')] ).
cnf(36714,plain,
( ~ ssList(skc10)
| equal(app(skc8,skc10),skc7) ),
inference(spr,[status(thm),theory(equality)],[82,36084]),
[iquote('0:SpR:82.1,36084.0')] ).
cnf(37904,plain,
equal(app(skc8,skc10),skc7),
inference(ssi,[status(thm)],[36714,2]),
[iquote('0:SSi:36714.0,2.0')] ).
cnf(39392,plain,
( ~ ssList(skc8)
| ~ ssList(skc10)
| ~ ssList(u)
| segmentP(app(u,skc7),skc8) ),
inference(spr,[status(thm),theory(equality)],[37904,6104]),
[iquote('0:SpR:37904.0,6104.3')] ).
cnf(43096,plain,
( ~ ssList(u)
| segmentP(app(u,skc7),skc8) ),
inference(ssi,[status(thm)],[39392,2,4]),
[iquote('0:SSi:39392.1,39392.0,2.0,4.0')] ).
cnf(44415,plain,
( ~ ssList(nil)
| segmentP(skc7,skc8) ),
inference(spr,[status(thm),theory(equality)],[277,43096]),
[iquote('0:SpR:277.0,43096.1')] ).
cnf(44427,plain,
segmentP(skc7,skc8),
inference(ssi,[status(thm)],[44415,15,14,11,10,9,13,12,8]),
[iquote('0:SSi:44415.0,15.0,14.0,11.0,10.0,9.0,13.0,12.0,8.0')] ).
cnf(44428,plain,
$false,
inference(mrr,[status(thm)],[44427,546]),
[iquote('0:MRR:44427.0,546.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWC083+1 : TPTP v8.1.0. Released v2.4.0.
% 0.08/0.14 % Command : run_spass %d %s
% 0.13/0.36 % Computer : n022.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 600
% 0.13/0.36 % DateTime : Sun Jun 12 13:14:18 EDT 2022
% 0.13/0.36 % CPUTime :
% 50.82/51.02
% 50.82/51.02 SPASS V 3.9
% 50.82/51.02 SPASS beiseite: Proof found.
% 50.82/51.02 % SZS status Theorem
% 50.82/51.02 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 50.82/51.02 SPASS derived 28495 clauses, backtracked 10803 clauses, performed 95 splits and kept 15428 clauses.
% 50.82/51.02 SPASS allocated 132721 KBytes.
% 50.82/51.02 SPASS spent 0:0:43.04 on the problem.
% 50.82/51.02 0:00:00.04 for the input.
% 50.82/51.02 0:00:00.07 for the FLOTTER CNF translation.
% 50.82/51.02 0:00:00.49 for inferences.
% 50.82/51.02 0:00:01.12 for the backtracking.
% 50.82/51.02 0:0:40.81 for the reduction.
% 50.82/51.02
% 50.82/51.02
% 50.82/51.02 Here is a proof with depth 5, length 66 :
% 50.82/51.02 % SZS output start Refutation
% See solution above
% 50.82/51.02 Formulae used in the proof : co1 ax17 ax60 ax62 ax64 ax66 ax69 ax72 ax74 ax55 ax28 ax84 ax26 ax15 ax82 ax7
% 50.82/51.02
%------------------------------------------------------------------------------