TSTP Solution File: COM016+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COM016+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n008.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:18 EDT 2022
% Result : Theorem 2.64s 2.85s
% Output : Refutation 2.64s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 12
% Syntax : Number of clauses : 25 ( 9 unt; 3 nHn; 25 RR)
% Number of literals : 84 ( 0 equ; 64 neg)
% Maximal clause size : 8 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 9 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 6 con; 0-3 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
aRewritingSystem0(xR),
file('COM016+1.p',unknown),
[] ).
cnf(2,axiom,
isLocallyConfluent0(xR),
file('COM016+1.p',unknown),
[] ).
cnf(3,axiom,
isTerminating0(xR),
file('COM016+1.p',unknown),
[] ).
cnf(4,axiom,
aElement0(xa),
file('COM016+1.p',unknown),
[] ).
cnf(5,axiom,
aElement0(xb),
file('COM016+1.p',unknown),
[] ).
cnf(16,axiom,
sdtmndtplgtdt0(xa,xR,xb),
file('COM016+1.p',unknown),
[] ).
cnf(18,axiom,
aElement0(skf14(u,v,w)),
file('COM016+1.p',unknown),
[] ).
cnf(27,axiom,
( ~ aElement0(u)
| ~ sdtmndtasgtdt0(u,xR,xb)
| ~ aReductOfIn0(u,xa,xR) ),
file('COM016+1.p',unknown),
[] ).
cnf(33,axiom,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ equal(w,u)
| sdtmndtasgtdt0(w,v,u) ),
file('COM016+1.p',unknown),
[] ).
cnf(35,axiom,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ sdtmndtplgtdt0(w,v,u)
| sdtmndtasgtdt0(w,v,u) ),
file('COM016+1.p',unknown),
[] ).
cnf(41,axiom,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ sdtmndtplgtdt0(w,v,u)
| aReductOfIn0(u,w,v)
| sdtmndtplgtdt0(skf14(u,v,w),v,u) ),
file('COM016+1.p',unknown),
[] ).
cnf(42,axiom,
( ~ aElement0(u)
| ~ aRewritingSystem0(v)
| ~ aElement0(w)
| ~ sdtmndtplgtdt0(w,v,u)
| aReductOfIn0(u,w,v)
| aReductOfIn0(skf14(u,v,w),w,v) ),
file('COM016+1.p',unknown),
[] ).
cnf(57,plain,
( ~ sdtmndtasgtdt0(xb,xR,xb)
| ~ aReductOfIn0(xb,xa,xR) ),
inference(res,[status(thm),theory(equality)],[5,27]),
[iquote('0:Res:5.0,27.0')] ).
cnf(110,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ aElement0(xb)
| ~ equal(xb,xb)
| ~ aReductOfIn0(xb,xa,xR) ),
inference(res,[status(thm),theory(equality)],[33,57]),
[iquote('0:Res:33.4,57.0')] ).
cnf(126,plain,
( ~ aRewritingSystem0(xR)
| ~ aElement0(xb)
| ~ aReductOfIn0(xb,xa,xR) ),
inference(obv,[status(thm),theory(equality)],[110]),
[iquote('0:Obv:110.3')] ).
cnf(127,plain,
~ aReductOfIn0(xb,xa,xR),
inference(ssi,[status(thm)],[126,5,3,2,1]),
[iquote('0:SSi:126.1,126.0,5.0,3.0,2.0,1.0')] ).
cnf(141,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ aElement0(u)
| ~ aElement0(u)
| ~ sdtmndtplgtdt0(u,xR,xb)
| ~ aReductOfIn0(u,xa,xR) ),
inference(res,[status(thm),theory(equality)],[35,27]),
[iquote('0:Res:35.4,27.1')] ).
cnf(165,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ aElement0(u)
| ~ sdtmndtplgtdt0(u,xR,xb)
| ~ aReductOfIn0(u,xa,xR) ),
inference(obv,[status(thm),theory(equality)],[141]),
[iquote('0:Obv:141.2')] ).
cnf(166,plain,
( ~ aElement0(u)
| ~ sdtmndtplgtdt0(u,xR,xb)
| ~ aReductOfIn0(u,xa,xR) ),
inference(ssi,[status(thm)],[165,3,2,1,5]),
[iquote('0:SSi:165.1,165.0,3.0,2.0,1.0,5.0')] ).
cnf(245,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ aElement0(u)
| ~ aElement0(skf14(xb,xR,u))
| ~ sdtmndtplgtdt0(u,xR,xb)
| ~ aReductOfIn0(skf14(xb,xR,u),xa,xR)
| aReductOfIn0(xb,u,xR) ),
inference(res,[status(thm),theory(equality)],[41,166]),
[iquote('0:Res:41.5,166.1')] ).
cnf(248,plain,
( ~ aElement0(u)
| ~ sdtmndtplgtdt0(u,xR,xb)
| ~ aReductOfIn0(skf14(xb,xR,u),xa,xR)
| aReductOfIn0(xb,u,xR) ),
inference(ssi,[status(thm)],[245,18,5,3,2,1]),
[iquote('0:SSi:245.3,245.1,245.0,18.0,5.0,3.0,2.0,1.0,3.0,2.0,1.0,5.0')] ).
cnf(5616,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ aElement0(xa)
| ~ aElement0(xa)
| ~ sdtmndtplgtdt0(xa,xR,xb)
| ~ sdtmndtplgtdt0(xa,xR,xb)
| aReductOfIn0(xb,xa,xR)
| aReductOfIn0(xb,xa,xR) ),
inference(res,[status(thm),theory(equality)],[42,248]),
[iquote('0:Res:42.5,248.2')] ).
cnf(5739,plain,
( ~ aElement0(xb)
| ~ aRewritingSystem0(xR)
| ~ aElement0(xa)
| ~ sdtmndtplgtdt0(xa,xR,xb)
| aReductOfIn0(xb,xa,xR) ),
inference(obv,[status(thm),theory(equality)],[5616]),
[iquote('0:Obv:5616.6')] ).
cnf(5740,plain,
( ~ sdtmndtplgtdt0(xa,xR,xb)
| aReductOfIn0(xb,xa,xR) ),
inference(ssi,[status(thm)],[5739,4,3,2,1,5]),
[iquote('0:SSi:5739.2,5739.1,5739.0,4.0,3.0,2.0,1.0,5.0')] ).
cnf(5741,plain,
$false,
inference(mrr,[status(thm)],[5740,16,127]),
[iquote('0:MRR:5740.0,5740.1,16.0,127.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : COM016+1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n008.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Thu Jun 16 19:18:37 EDT 2022
% 0.12/0.34 % CPUTime :
% 2.64/2.85
% 2.64/2.85 SPASS V 3.9
% 2.64/2.85 SPASS beiseite: Proof found.
% 2.64/2.85 % SZS status Theorem
% 2.64/2.85 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.64/2.85 SPASS derived 3310 clauses, backtracked 1156 clauses, performed 15 splits and kept 2828 clauses.
% 2.64/2.85 SPASS allocated 110075 KBytes.
% 2.64/2.85 SPASS spent 0:00:02.28 on the problem.
% 2.64/2.85 0:00:00.04 for the input.
% 2.64/2.85 0:00:00.07 for the FLOTTER CNF translation.
% 2.64/2.85 0:00:00.06 for inferences.
% 2.64/2.85 0:00:00.08 for the backtracking.
% 2.64/2.85 0:00:02.00 for the reduction.
% 2.64/2.85
% 2.64/2.85
% 2.64/2.85 Here is a proof with depth 3, length 25 :
% 2.64/2.85 % SZS output start Refutation
% See solution above
% 2.64/2.85 Formulae used in the proof : m__656 m__656_01 m__731 m__731_02 mTCDef m__ mTCRDef
% 2.64/2.85
%------------------------------------------------------------------------------