TSTP Solution File: COM019+4 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COM019+4 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n004.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 : Fri Jul 15 01:44:20 EDT 2022
% Result : Theorem 276.58s 276.88s
% Output : Refutation 276.58s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 27
% Syntax : Number of clauses : 83 ( 35 unt; 12 nHn; 83 RR)
% Number of literals : 252 ( 0 equ; 158 neg)
% Maximal clause size : 10 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 12 ( 11 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 10 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
aRewritingSystem0(xR),
file('COM019+4.p',unknown),
[] ).
cnf(2,axiom,
isLocallyConfluent0(xR),
file('COM019+4.p',unknown),
[] ).
cnf(3,axiom,
isTerminating0(xR),
file('COM019+4.p',unknown),
[] ).
cnf(4,axiom,
aElement0(xa),
file('COM019+4.p',unknown),
[] ).
cnf(5,axiom,
aElement0(xb),
file('COM019+4.p',unknown),
[] ).
cnf(10,axiom,
aElement0(xu),
file('COM019+4.p',unknown),
[] ).
cnf(15,axiom,
aElement0(xw),
file('COM019+4.p',unknown),
[] ).
cnf(17,axiom,
aElement0(xd),
file('COM019+4.p',unknown),
[] ).
cnf(26,axiom,
~ equal(xd,xb),
file('COM019+4.p',unknown),
[] ).
cnf(35,axiom,
aReductOfIn0(xu,xa,xR),
file('COM019+4.p',unknown),
[] ).
cnf(36,axiom,
sdtmndtasgtdt0(xu,xR,xb),
file('COM019+4.p',unknown),
[] ).
cnf(39,axiom,
sdtmndtasgtdt0(xu,xR,xw),
file('COM019+4.p',unknown),
[] ).
cnf(41,axiom,
sdtmndtasgtdt0(xw,xR,xd),
file('COM019+4.p',unknown),
[] ).
cnf(44,axiom,
~ sdtmndtplgtdt0(xb,xR,xd),
file('COM019+4.p',unknown),
[] ).
cnf(45,axiom,
~ sdtmndtasgtdt0(xb,xR,xd),
file('COM019+4.p',unknown),
[] ).
cnf(49,axiom,
~ aReductOfIn0(u,xd,xR),
file('COM019+4.p',unknown),
[] ).
cnf(53,axiom,
( equal(xw,xu)
| sdtmndtplgtdt0(xu,xR,xw) ),
file('COM019+4.p',unknown),
[] ).
cnf(55,axiom,
( equal(xw,xd)
| sdtmndtplgtdt0(xw,xR,xd) ),
file('COM019+4.p',unknown),
[] ).
cnf(57,axiom,
( ~ sdtmndtplgtdt0(u,xR,v)
| skP1(v,u) ),
file('COM019+4.p',unknown),
[] ).
cnf(58,axiom,
( ~ sdtmndtasgtdt0(u,xR,v)
| skP1(v,u) ),
file('COM019+4.p',unknown),
[] ).
cnf(82,axiom,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aReductOfIn0(u,v,xR)
| iLess0(u,v) ),
file('COM019+4.p',unknown),
[] ).
cnf(87,axiom,
( ~ iLess0(u,xa)
| ~ skP0(v,w,u)
| sdtmndtasgtdt0(v,xR,skf39(v,w)) ),
file('COM019+4.p',unknown),
[] ).
cnf(92,axiom,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ sdtmndtplgtdt0(w,v,u)
| sdtmndtasgtdt0(w,v,u) ),
file('COM019+4.p',unknown),
[] ).
cnf(98,axiom,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aElement0(w)
| ~ skP1(v,u)
| ~ skP1(w,u)
| skP0(w,v,u) ),
file('COM019+4.p',unknown),
[] ).
cnf(99,axiom,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ sdtmndtasgtdt0(w,v,u)
| equal(w,u)
| sdtmndtplgtdt0(w,v,u) ),
file('COM019+4.p',unknown),
[] ).
cnf(107,axiom,
( ~ iLess0(u,xa)
| ~ skP0(v,w,u)
| equal(skf39(v,w),w)
| aReductOfIn0(skf39(v,w),w,xR)
| aReductOfIn0(skf40(v,w),w,xR) ),
file('COM019+4.p',unknown),
[] ).
cnf(108,axiom,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aRewritingSystem0(w)
| ~ aElement0(x)
| ~ sdtmndtasgtdt0(x,w,v)
| ~ sdtmndtasgtdt0(v,w,u)
| sdtmndtasgtdt0(x,w,u) ),
file('COM019+4.p',unknown),
[] ).
cnf(128,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(u)
| ~ aElement0(xd)
| ~ sdtmndtasgtdt0(xb,u,xd)
| sdtmndtplgtdt0(xb,u,xd) ),
inference(res,[status(thm),theory(equality)],[99,26]),
[iquote('0:Res:99.4,26.0')] ).
cnf(172,plain,
( ~ aRewritingSystem0(u)
| ~ sdtmndtasgtdt0(xb,u,xd)
| sdtmndtplgtdt0(xb,u,xd) ),
inference(mrr,[status(thm)],[128,5,17]),
[iquote('0:MRR:128.0,128.2,5.0,17.0')] ).
cnf(177,plain,
equal(xw,xd),
inference(spt,[spt(split,[position(s1)])],[55]),
[iquote('1:Spt:55.0')] ).
cnf(188,plain,
sdtmndtasgtdt0(xu,xR,xd),
inference(rew,[status(thm),theory(equality)],[177,39]),
[iquote('1:Rew:177.0,39.0')] ).
cnf(273,plain,
skP1(xb,xu),
inference(res,[status(thm),theory(equality)],[36,58]),
[iquote('0:Res:36.0,58.0')] ).
cnf(328,plain,
( ~ aElement0(xu)
| ~ aElement0(xa)
| iLess0(xu,xa) ),
inference(res,[status(thm),theory(equality)],[35,82]),
[iquote('0:Res:35.0,82.2')] ).
cnf(334,plain,
iLess0(xu,xa),
inference(ssi,[status(thm)],[328,4,10]),
[iquote('0:SSi:328.1,328.0,4.0,10.0')] ).
cnf(471,plain,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aElement0(w)
| ~ skP1(v,u)
| ~ skP1(w,u)
| ~ iLess0(u,xa)
| sdtmndtasgtdt0(w,xR,skf39(w,v)) ),
inference(res,[status(thm),theory(equality)],[98,87]),
[iquote('0:Res:98.5,87.1')] ).
cnf(724,plain,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aElement0(w)
| ~ skP1(v,u)
| ~ skP1(w,u)
| ~ iLess0(u,xa)
| equal(skf39(w,v),v)
| aReductOfIn0(skf39(w,v),v,xR)
| aReductOfIn0(skf40(w,v),v,xR) ),
inference(res,[status(thm),theory(equality)],[98,107]),
[iquote('0:Res:98.5,107.1')] ).
cnf(754,plain,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ aElement0(x)
| ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ sdtmndtplgtdt0(w,v,u)
| ~ sdtmndtasgtdt0(u,v,x)
| sdtmndtasgtdt0(w,v,x) ),
inference(res,[status(thm),theory(equality)],[92,108]),
[iquote('0:Res:92.4,108.4')] ).
cnf(770,plain,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aRewritingSystem0(w)
| ~ aElement0(x)
| ~ sdtmndtplgtdt0(x,w,v)
| ~ sdtmndtasgtdt0(v,w,u)
| sdtmndtasgtdt0(x,w,u) ),
inference(obv,[status(thm),theory(equality)],[754]),
[iquote('0:Obv:754.2')] ).
cnf(11908,plain,
skP1(xd,xu),
inference(res,[status(thm),theory(equality)],[188,58]),
[iquote('1:Res:188.0,58.0')] ).
cnf(11926,plain,
( ~ aElement0(xu)
| ~ aElement0(xd)
| ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(res,[status(thm),theory(equality)],[11908,724]),
[iquote('1:Res:11908.0,724.3')] ).
cnf(11930,plain,
( ~ aElement0(xu)
| ~ aElement0(xd)
| ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(res,[status(thm),theory(equality)],[11908,471]),
[iquote('1:Res:11908.0,471.3')] ).
cnf(11931,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(ssi,[status(thm)],[11930,17,10]),
[iquote('1:SSi:11930.1,11930.0,17.0,10.0')] ).
cnf(11932,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(mrr,[status(thm)],[11931,334]),
[iquote('1:MRR:11931.2,334.0')] ).
cnf(11939,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(ssi,[status(thm)],[11926,17,10]),
[iquote('1:SSi:11926.1,11926.0,17.0,10.0')] ).
cnf(11940,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(mrr,[status(thm)],[11939,334]),
[iquote('1:MRR:11939.2,334.0')] ).
cnf(11941,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| equal(skf39(u,xd),xd) ),
inference(mrr,[status(thm)],[11940,49]),
[iquote('1:MRR:11940.3,11940.4,49.0,49.0')] ).
cnf(11942,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| sdtmndtasgtdt0(u,xR,xd) ),
inference(rew,[status(thm),theory(equality)],[11941,11932]),
[iquote('1:Rew:11941.2,11932.2')] ).
cnf(13791,plain,
( ~ aElement0(xb)
| ~ skP1(xb,xu) ),
inference(res,[status(thm),theory(equality)],[11942,45]),
[iquote('1:Res:11942.2,45.0')] ).
cnf(13810,plain,
~ skP1(xb,xu),
inference(ssi,[status(thm)],[13791,5]),
[iquote('1:SSi:13791.0,5.0')] ).
cnf(13811,plain,
$false,
inference(mrr,[status(thm)],[13810,273]),
[iquote('1:MRR:13810.0,273.0')] ).
cnf(13834,plain,
~ equal(xw,xd),
inference(spt,[spt(split,[position(sa)])],[13811,177]),
[iquote('1:Spt:13811.0,55.0,177.0')] ).
cnf(13835,plain,
sdtmndtplgtdt0(xw,xR,xd),
inference(spt,[spt(split,[position(s2)])],[55]),
[iquote('1:Spt:13811.0,55.1')] ).
cnf(13881,plain,
skP1(xd,xw),
inference(res,[status(thm),theory(equality)],[13835,57]),
[iquote('1:Res:13835.0,57.0')] ).
cnf(13897,plain,
equal(xw,xu),
inference(spt,[spt(split,[position(s2s1)])],[53]),
[iquote('2:Spt:53.0')] ).
cnf(13910,plain,
skP1(xd,xu),
inference(rew,[status(thm),theory(equality)],[13897,13881]),
[iquote('2:Rew:13897.0,13881.0')] ).
cnf(14409,plain,
( ~ aElement0(xu)
| ~ aElement0(xd)
| ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(res,[status(thm),theory(equality)],[13910,724]),
[iquote('2:Res:13910.0,724.3')] ).
cnf(14413,plain,
( ~ aElement0(xu)
| ~ aElement0(xd)
| ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(res,[status(thm),theory(equality)],[13910,471]),
[iquote('2:Res:13910.0,471.3')] ).
cnf(14414,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(ssi,[status(thm)],[14413,17,10]),
[iquote('2:SSi:14413.1,14413.0,17.0,10.0')] ).
cnf(14415,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(mrr,[status(thm)],[14414,334]),
[iquote('2:MRR:14414.2,334.0')] ).
cnf(14422,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(ssi,[status(thm)],[14409,17,10]),
[iquote('2:SSi:14409.1,14409.0,17.0,10.0')] ).
cnf(14423,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| equal(skf39(u,xd),xd) ),
inference(mrr,[status(thm)],[14422,334,49]),
[iquote('2:MRR:14422.2,14422.4,14422.5,334.0,49.0,49.0')] ).
cnf(14424,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| sdtmndtasgtdt0(u,xR,xd) ),
inference(rew,[status(thm),theory(equality)],[14423,14415]),
[iquote('2:Rew:14423.2,14415.2')] ).
cnf(19852,plain,
( ~ aElement0(xb)
| ~ skP1(xb,xu) ),
inference(res,[status(thm),theory(equality)],[14424,45]),
[iquote('2:Res:14424.2,45.0')] ).
cnf(19868,plain,
~ skP1(xb,xu),
inference(ssi,[status(thm)],[19852,5]),
[iquote('2:SSi:19852.0,5.0')] ).
cnf(19869,plain,
$false,
inference(mrr,[status(thm)],[19868,273]),
[iquote('2:MRR:19868.0,273.0')] ).
cnf(19888,plain,
~ equal(xw,xu),
inference(spt,[spt(split,[position(s2sa)])],[19869,13897]),
[iquote('2:Spt:19869.0,53.0,13897.0')] ).
cnf(19889,plain,
sdtmndtplgtdt0(xu,xR,xw),
inference(spt,[spt(split,[position(s2s2)])],[53]),
[iquote('2:Spt:19869.0,53.1')] ).
cnf(19928,plain,
( ~ aElement0(u)
| ~ aElement0(xw)
| ~ aRewritingSystem0(xR)
| ~ aElement0(xu)
| ~ sdtmndtasgtdt0(xw,xR,u)
| sdtmndtasgtdt0(xu,xR,u) ),
inference(res,[status(thm),theory(equality)],[19889,770]),
[iquote('2:Res:19889.0,770.4')] ).
cnf(19937,plain,
( ~ aElement0(u)
| ~ aElement0(xw)
| ~ sdtmndtasgtdt0(xw,xR,u)
| sdtmndtasgtdt0(xu,xR,u) ),
inference(ssi,[status(thm)],[19928,10,3,2,1]),
[iquote('2:SSi:19928.3,19928.2,10.0,3.0,2.0,1.0')] ).
cnf(19938,plain,
( ~ aElement0(u)
| ~ sdtmndtasgtdt0(xw,xR,u)
| sdtmndtasgtdt0(xu,xR,u) ),
inference(mrr,[status(thm)],[19937,15]),
[iquote('2:MRR:19937.1,15.0')] ).
cnf(97693,plain,
( ~ aElement0(xd)
| sdtmndtasgtdt0(xu,xR,xd) ),
inference(res,[status(thm),theory(equality)],[41,19938]),
[iquote('2:Res:41.0,19938.1')] ).
cnf(97703,plain,
sdtmndtasgtdt0(xu,xR,xd),
inference(ssi,[status(thm)],[97693,17]),
[iquote('2:SSi:97693.0,17.0')] ).
cnf(97722,plain,
skP1(xd,xu),
inference(res,[status(thm),theory(equality)],[97703,58]),
[iquote('2:Res:97703.0,58.0')] ).
cnf(100470,plain,
( ~ aElement0(xu)
| ~ aElement0(xd)
| ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(res,[status(thm),theory(equality)],[97722,724]),
[iquote('2:Res:97722.0,724.3')] ).
cnf(100474,plain,
( ~ aElement0(xu)
| ~ aElement0(xd)
| ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(res,[status(thm),theory(equality)],[97722,471]),
[iquote('2:Res:97722.0,471.3')] ).
cnf(100475,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(ssi,[status(thm)],[100474,17,10]),
[iquote('2:SSi:100474.1,100474.0,17.0,10.0')] ).
cnf(100476,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| sdtmndtasgtdt0(u,xR,skf39(u,xd)) ),
inference(mrr,[status(thm)],[100475,334]),
[iquote('2:MRR:100475.2,334.0')] ).
cnf(100483,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| ~ iLess0(xu,xa)
| equal(skf39(u,xd),xd)
| aReductOfIn0(skf39(u,xd),xd,xR)
| aReductOfIn0(skf40(u,xd),xd,xR) ),
inference(ssi,[status(thm)],[100470,17,10]),
[iquote('2:SSi:100470.1,100470.0,17.0,10.0')] ).
cnf(100484,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| equal(skf39(u,xd),xd) ),
inference(mrr,[status(thm)],[100483,334,49]),
[iquote('2:MRR:100483.2,100483.4,100483.5,334.0,49.0,49.0')] ).
cnf(100485,plain,
( ~ aElement0(u)
| ~ skP1(u,xu)
| sdtmndtasgtdt0(u,xR,xd) ),
inference(rew,[status(thm),theory(equality)],[100484,100476]),
[iquote('2:Rew:100484.2,100476.2')] ).
cnf(129125,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ skP1(xb,xu)
| sdtmndtplgtdt0(xb,xR,xd) ),
inference(res,[status(thm),theory(equality)],[100485,172]),
[iquote('2:Res:100485.2,172.1')] ).
cnf(129140,plain,
( ~ skP1(xb,xu)
| sdtmndtplgtdt0(xb,xR,xd) ),
inference(ssi,[status(thm)],[129125,3,2,1,5]),
[iquote('2:SSi:129125.1,129125.0,3.0,2.0,1.0,5.0')] ).
cnf(129141,plain,
$false,
inference(mrr,[status(thm)],[129140,273,44]),
[iquote('2:MRR:129140.0,129140.1,273.0,44.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : COM019+4 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n004.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Thu Jun 16 17:54:23 EDT 2022
% 0.13/0.34 % CPUTime :
% 276.58/276.88
% 276.58/276.88 SPASS V 3.9
% 276.58/276.88 SPASS beiseite: Proof found.
% 276.58/276.88 % SZS status Theorem
% 276.58/276.88 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 276.58/276.88 SPASS derived 82348 clauses, backtracked 33971 clauses, performed 398 splits and kept 69558 clauses.
% 276.58/276.88 SPASS allocated 199835 KBytes.
% 276.58/276.88 SPASS spent 0:2:25.26 on the problem.
% 276.58/276.88 0:00:00.04 for the input.
% 276.58/276.88 0:00:00.09 for the FLOTTER CNF translation.
% 276.58/276.88 0:00:01.26 for inferences.
% 276.58/276.88 0:00:09.74 for the backtracking.
% 276.58/276.88 0:2:13.34 for the reduction.
% 276.58/276.88
% 276.58/276.88
% 276.58/276.88 Here is a proof with depth 6, length 83 :
% 276.58/276.88 % SZS output start Refutation
% See solution above
% 276.58/276.88 Formulae used in the proof : m__656 m__656_01 m__818 m__731 m__755 m__799 m__ m__715 mTCRDef mTCRTrans
% 276.58/276.88
%------------------------------------------------------------------------------