TSTP Solution File: COM023+4 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COM023+4 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n017.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:22 EDT 2022
% Result : Theorem 67.60s 67.81s
% Output : Refutation 67.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 15
% Syntax : Number of clauses : 33 ( 13 unt; 6 nHn; 33 RR)
% Number of literals : 85 ( 0 equ; 50 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 9 ( 8 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(6,axiom,
aRewritingSystem0(xR),
file('COM023+4.p',unknown),
[] ).
cnf(7,axiom,
isLocallyConfluent0(xR),
file('COM023+4.p',unknown),
[] ).
cnf(8,axiom,
isTerminating0(xR),
file('COM023+4.p',unknown),
[] ).
cnf(9,axiom,
~ isConfluent0(xR),
file('COM023+4.p',unknown),
[] ).
cnf(10,axiom,
aElement0(skf25(u)),
file('COM023+4.p',unknown),
[] ).
cnf(11,axiom,
aElement0(skf24(u)),
file('COM023+4.p',unknown),
[] ).
cnf(12,axiom,
aElement0(skf22(u)),
file('COM023+4.p',unknown),
[] ).
cnf(25,axiom,
aElement0(skf39(u,v)),
file('COM023+4.p',unknown),
[] ).
cnf(38,axiom,
( ~ sdtmndtasgtdt0(u,xR,v)
| skP1(v,u) ),
file('COM023+4.p',unknown),
[] ).
cnf(44,axiom,
( ~ aRewritingSystem0(u)
| isConfluent0(u)
| sdtmndtasgtdt0(skf25(u),u,skf24(u)) ),
file('COM023+4.p',unknown),
[] ).
cnf(45,axiom,
( ~ aRewritingSystem0(u)
| isConfluent0(u)
| sdtmndtasgtdt0(skf25(u),u,skf22(u)) ),
file('COM023+4.p',unknown),
[] ).
cnf(50,axiom,
( ~ skP0(u,v,w)
| sdtmndtasgtdt0(v,xR,skf39(u,v)) ),
file('COM023+4.p',unknown),
[] ).
cnf(51,axiom,
( ~ skP0(u,v,w)
| sdtmndtasgtdt0(u,xR,skf39(u,v)) ),
file('COM023+4.p',unknown),
[] ).
cnf(68,axiom,
( ~ aRewritingSystem0(u)
| ~ aElement0(v)
| ~ sdtmndtasgtdt0(skf24(u),u,v)
| ~ sdtmndtasgtdt0(skf22(u),u,v)
| isConfluent0(u) ),
file('COM023+4.p',unknown),
[] ).
cnf(69,axiom,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aElement0(w)
| ~ skP1(v,u)
| ~ skP1(w,u)
| skP0(w,v,u) ),
file('COM023+4.p',unknown),
[] ).
cnf(507,plain,
( ~ aRewritingSystem0(xR)
| isConfluent0(xR)
| skP1(skf22(xR),skf25(xR)) ),
inference(res,[status(thm),theory(equality)],[45,38]),
[iquote('0:Res:45.2,38.0')] ).
cnf(509,plain,
( isConfluent0(xR)
| skP1(skf22(xR),skf25(xR)) ),
inference(ssi,[status(thm)],[507,8,7,6]),
[iquote('0:SSi:507.0,8.0,7.0,6.0')] ).
cnf(510,plain,
skP1(skf22(xR),skf25(xR)),
inference(mrr,[status(thm)],[509,9]),
[iquote('0:MRR:509.0,9.0')] ).
cnf(513,plain,
( ~ aRewritingSystem0(xR)
| isConfluent0(xR)
| skP1(skf24(xR),skf25(xR)) ),
inference(res,[status(thm),theory(equality)],[44,38]),
[iquote('0:Res:44.2,38.0')] ).
cnf(515,plain,
( isConfluent0(xR)
| skP1(skf24(xR),skf25(xR)) ),
inference(ssi,[status(thm)],[513,8,7,6]),
[iquote('0:SSi:513.0,8.0,7.0,6.0')] ).
cnf(516,plain,
skP1(skf24(xR),skf25(xR)),
inference(mrr,[status(thm)],[515,9]),
[iquote('0:MRR:515.0,9.0')] ).
cnf(775,plain,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aElement0(w)
| ~ skP1(v,u)
| ~ skP1(w,u)
| sdtmndtasgtdt0(v,xR,skf39(w,v)) ),
inference(res,[status(thm),theory(equality)],[69,50]),
[iquote('0:Res:69.5,50.0')] ).
cnf(776,plain,
( ~ aElement0(u)
| ~ aElement0(v)
| ~ aElement0(w)
| ~ skP1(v,u)
| ~ skP1(w,u)
| sdtmndtasgtdt0(w,xR,skf39(w,v)) ),
inference(res,[status(thm),theory(equality)],[69,51]),
[iquote('0:Res:69.5,51.0')] ).
cnf(6230,plain,
( ~ aElement0(skf25(xR))
| ~ aElement0(skf22(xR))
| ~ aElement0(u)
| ~ skP1(u,skf25(xR))
| sdtmndtasgtdt0(u,xR,skf39(u,skf22(xR))) ),
inference(res,[status(thm),theory(equality)],[510,776]),
[iquote('0:Res:510.0,776.3')] ).
cnf(6268,plain,
( ~ aElement0(u)
| ~ skP1(u,skf25(xR))
| sdtmndtasgtdt0(u,xR,skf39(u,skf22(xR))) ),
inference(ssi,[status(thm)],[6230,12,8,7,6,10]),
[iquote('0:SSi:6230.1,6230.0,12.0,8.0,7.0,6.0,10.0,8.0,7.0,6.0')] ).
cnf(6384,plain,
( ~ aElement0(skf25(xR))
| ~ aElement0(skf22(xR))
| ~ aElement0(u)
| ~ skP1(u,skf25(xR))
| sdtmndtasgtdt0(skf22(xR),xR,skf39(u,skf22(xR))) ),
inference(res,[status(thm),theory(equality)],[510,775]),
[iquote('0:Res:510.0,775.3')] ).
cnf(6421,plain,
( ~ aElement0(u)
| ~ skP1(u,skf25(xR))
| sdtmndtasgtdt0(skf22(xR),xR,skf39(u,skf22(xR))) ),
inference(ssi,[status(thm)],[6384,12,8,7,6,10]),
[iquote('0:SSi:6384.1,6384.0,12.0,8.0,7.0,6.0,10.0,8.0,7.0,6.0')] ).
cnf(41635,plain,
( ~ aElement0(skf24(xR))
| ~ aRewritingSystem0(xR)
| ~ aElement0(skf39(skf24(xR),skf22(xR)))
| ~ skP1(skf24(xR),skf25(xR))
| ~ sdtmndtasgtdt0(skf22(xR),xR,skf39(skf24(xR),skf22(xR)))
| isConfluent0(xR) ),
inference(res,[status(thm),theory(equality)],[6268,68]),
[iquote('0:Res:6268.2,68.2')] ).
cnf(41685,plain,
( ~ skP1(skf24(xR),skf25(xR))
| ~ sdtmndtasgtdt0(skf22(xR),xR,skf39(skf24(xR),skf22(xR)))
| isConfluent0(xR) ),
inference(ssi,[status(thm)],[41635,25,11,8,7,6,12]),
[iquote('0:SSi:41635.2,41635.1,41635.0,25.0,11.0,8.0,7.0,6.0,12.0,8.0,7.0,6.0,8.0,7.0,6.0,11.0,8.0,7.0,6.0')] ).
cnf(41686,plain,
~ sdtmndtasgtdt0(skf22(xR),xR,skf39(skf24(xR),skf22(xR))),
inference(mrr,[status(thm)],[41685,516,9]),
[iquote('0:MRR:41685.0,41685.2,516.0,9.0')] ).
cnf(42242,plain,
( ~ aElement0(skf24(xR))
| ~ skP1(skf24(xR),skf25(xR)) ),
inference(res,[status(thm),theory(equality)],[6421,41686]),
[iquote('0:Res:6421.2,41686.0')] ).
cnf(42245,plain,
~ skP1(skf24(xR),skf25(xR)),
inference(ssi,[status(thm)],[42242,11,8,7,6]),
[iquote('0:SSi:42242.0,11.0,8.0,7.0,6.0')] ).
cnf(42246,plain,
$false,
inference(mrr,[status(thm)],[42245,516]),
[iquote('0:MRR:42245.0,516.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : COM023+4 : TPTP v8.1.0. Released v4.0.0.
% 0.11/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n017.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 18:55:41 EDT 2022
% 0.13/0.34 % CPUTime :
% 67.60/67.81
% 67.60/67.81 SPASS V 3.9
% 67.60/67.81 SPASS beiseite: Proof found.
% 67.60/67.81 % SZS status Theorem
% 67.60/67.81 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 67.60/67.81 SPASS derived 26396 clauses, backtracked 9093 clauses, performed 62 splits and kept 20910 clauses.
% 67.60/67.81 SPASS allocated 135944 KBytes.
% 67.60/67.81 SPASS spent 0:0:59.00 on the problem.
% 67.60/67.81 0:00:00.04 for the input.
% 67.60/67.81 0:00:00.08 for the FLOTTER CNF translation.
% 67.60/67.81 0:00:00.44 for inferences.
% 67.60/67.81 0:00:02.91 for the backtracking.
% 67.60/67.81 0:0:55.17 for the reduction.
% 67.60/67.81
% 67.60/67.81
% 67.60/67.81 Here is a proof with depth 4, length 33 :
% 67.60/67.81 % SZS output start Refutation
% See solution above
% 67.60/67.81 Formulae used in the proof : m__656 m__656_01 m__ mCRDef m__715
% 67.60/67.81
%------------------------------------------------------------------------------