TSTP Solution File: COM003+3 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : COM003+3 : TPTP v8.1.0. Released v2.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n023.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:13 EDT 2022
% Result : Theorem 0.18s 0.44s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 21
% Syntax : Number of clauses : 78 ( 11 unt; 18 nHn; 78 RR)
% Number of literals : 274 ( 0 equ; 195 neg)
% Maximal clause size : 7 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 11 ( 10 usr; 2 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 7 con; 0-1 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
algorithm(skc2),
file('COM003+3.p',unknown),
[] ).
cnf(2,axiom,
program(skc3),
file('COM003+3.p',unknown),
[] ).
cnf(3,axiom,
program(skf9(u)),
file('COM003+3.p',unknown),
[] ).
cnf(4,axiom,
program(skf11(u)),
file('COM003+3.p',unknown),
[] ).
cnf(5,axiom,
program(skf16(u)),
file('COM003+3.p',unknown),
[] ).
cnf(6,axiom,
program(skf13(u)),
file('COM003+3.p',unknown),
[] ).
cnf(7,axiom,
( program(u)
| skP2(v,w,u) ),
file('COM003+3.p',unknown),
[] ).
cnf(8,axiom,
( ~ program(u)
| decides(skc2,u,v) ),
file('COM003+3.p',unknown),
[] ).
cnf(9,axiom,
( halts2(u,v)
| skP2(w,v,u) ),
file('COM003+3.p',unknown),
[] ).
cnf(10,axiom,
( ~ program(u)
| ~ skC0
| decides(skc3,u,v) ),
file('COM003+3.p',unknown),
[] ).
cnf(11,axiom,
( ~ algorithm(u)
| ~ decides(u,skf9(u),skf10(u))
| skC0 ),
file('COM003+3.p',unknown),
[] ).
cnf(12,axiom,
( ~ skP0(u)
| ~ program(v)
| halts2(v,w)
| outputs(u,bad) ),
file('COM003+3.p',unknown),
[] ).
cnf(13,axiom,
( ~ program(u)
| ~ decides(u,skf11(u),skf12(u))
| skP0(u) ),
file('COM003+3.p',unknown),
[] ).
cnf(14,axiom,
( ~ skP0(u)
| ~ program(v)
| ~ halts2(v,w)
| outputs(u,good) ),
file('COM003+3.p',unknown),
[] ).
cnf(15,axiom,
( ~ program(u)
| ~ skP0(v)
| halts3(v,u,w)
| halts2(u,w) ),
file('COM003+3.p',unknown),
[] ).
cnf(16,axiom,
( ~ outputs(u,good)
| ~ halts3(u,v,w)
| skP2(u,w,v) ),
file('COM003+3.p',unknown),
[] ).
cnf(17,axiom,
( ~ program(u)
| ~ skP0(v)
| ~ halts2(u,w)
| halts3(v,u,w) ),
file('COM003+3.p',unknown),
[] ).
cnf(18,axiom,
( ~ program(u)
| ~ halts2(skf16(u),skf17(u))
| ~ skP2(u,skf14(u),skf15(u))
| skP1(u) ),
file('COM003+3.p',unknown),
[] ).
cnf(19,axiom,
( ~ skP1(u)
| ~ program(v)
| ~ outputs(u,bad)
| ~ halts3(u,v,v)
| halts2(skf13(u),v) ),
file('COM003+3.p',unknown),
[] ).
cnf(21,axiom,
( ~ skP1(u)
| ~ program(v)
| ~ outputs(u,good)
| ~ halts2(skf13(u),v)
| ~ halts3(u,v,v) ),
file('COM003+3.p',unknown),
[] ).
cnf(22,axiom,
( ~ program(u)
| ~ outputs(u,bad)
| ~ skP2(u,skf14(u),skf15(u))
| ~ halts3(u,skf16(u),skf17(u))
| skP1(u) ),
file('COM003+3.p',unknown),
[] ).
cnf(23,plain,
( ~ skP0(u)
| ~ program(v)
| halts3(u,v,w) ),
inference(mrr,[status(thm)],[17,15]),
[iquote('0:MRR:17.2,15.3')] ).
cnf(24,plain,
( ~ decides(skc2,skf9(skc2),skf10(skc2))
| skC0 ),
inference(res,[status(thm),theory(equality)],[1,11]),
[iquote('0:Res:1.0,11.0')] ).
cnf(29,plain,
decides(skc2,skf9(u),v),
inference(res,[status(thm),theory(equality)],[3,8]),
[iquote('0:Res:3.0,8.0')] ).
cnf(30,plain,
skC0,
inference(mrr,[status(thm)],[24,29]),
[iquote('0:MRR:24.0,29.0')] ).
cnf(31,plain,
( ~ program(u)
| decides(skc3,u,v) ),
inference(mrr,[status(thm)],[10,30]),
[iquote('0:MRR:10.1,30.0')] ).
cnf(42,plain,
( ~ program(u)
| halts2(u,v) ),
inference(spt,[spt(split,[position(s1)])],[12]),
[iquote('1:Spt:12.1,12.2')] ).
cnf(43,plain,
( ~ skP0(u)
| ~ program(v)
| outputs(u,good) ),
inference(mrr,[status(thm)],[14,42]),
[iquote('1:MRR:14.2,42.1')] ).
cnf(44,plain,
( ~ skP0(u)
| outputs(u,good) ),
inference(ems,[status(thm)],[43,3]),
[iquote('1:EmS:43.1,3.0')] ).
cnf(51,plain,
( ~ program(skf11(skc3))
| ~ program(skc3)
| skP0(skc3) ),
inference(res,[status(thm),theory(equality)],[31,13]),
[iquote('0:Res:31.1,13.1')] ).
cnf(52,plain,
skP0(skc3),
inference(ssi,[status(thm)],[51,2,4]),
[iquote('0:SSi:51.1,51.0,2.0,4.0,2.0')] ).
cnf(53,plain,
( ~ program(u)
| ~ halts2(skf16(u),skf17(u))
| program(skf15(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[7,18]),
[iquote('0:Res:7.1,18.2')] ).
cnf(55,plain,
( ~ program(u)
| ~ outputs(u,good)
| ~ halts3(u,skf15(u),skf14(u))
| ~ halts2(skf16(u),skf17(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[16,18]),
[iquote('0:Res:16.2,18.2')] ).
cnf(58,plain,
( ~ program(skf16(u))
| ~ program(u)
| program(skf15(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[42,53]),
[iquote('1:Res:42.1,53.1')] ).
cnf(59,plain,
( ~ program(u)
| program(skf15(u))
| skP1(u) ),
inference(ssi,[status(thm)],[58,5]),
[iquote('1:SSi:58.0,5.0')] ).
cnf(66,plain,
( ~ skP0(u)
| ~ program(v)
| ~ skP1(u)
| ~ program(v)
| ~ outputs(u,bad)
| halts2(skf13(u),v) ),
inference(res,[status(thm),theory(equality)],[23,19]),
[iquote('0:Res:23.2,19.3')] ).
cnf(67,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ program(v)
| ~ outputs(u,bad)
| halts2(skf13(u),v) ),
inference(obv,[status(thm),theory(equality)],[66]),
[iquote('0:Obv:66.1')] ).
cnf(68,plain,
( ~ skP0(u)
| ~ program(v)
| ~ skP1(u)
| ~ program(v)
| ~ outputs(u,good)
| ~ halts2(skf13(u),v) ),
inference(res,[status(thm),theory(equality)],[23,21]),
[iquote('0:Res:23.2,21.4')] ).
cnf(69,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ program(v)
| ~ outputs(u,good)
| ~ halts2(skf13(u),v) ),
inference(obv,[status(thm),theory(equality)],[68]),
[iquote('0:Obv:68.1')] ).
cnf(70,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ program(v)
| ~ halts2(skf13(u),v) ),
inference(mrr,[status(thm)],[69,44]),
[iquote('1:MRR:69.3,44.1')] ).
cnf(78,plain,
( ~ program(u)
| ~ outputs(u,bad)
| ~ halts3(u,skf16(u),skf17(u))
| program(skf15(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[7,22]),
[iquote('0:Res:7.1,22.2')] ).
cnf(79,plain,
( ~ program(u)
| ~ outputs(u,bad)
| ~ halts3(u,skf16(u),skf17(u))
| halts2(skf15(u),skf14(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[9,22]),
[iquote('0:Res:9.1,22.2')] ).
cnf(80,plain,
( ~ program(u)
| ~ outputs(u,good)
| ~ halts3(u,skf15(u),skf14(u))
| ~ outputs(u,bad)
| ~ halts3(u,skf16(u),skf17(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[16,22]),
[iquote('0:Res:16.2,22.2')] ).
cnf(81,plain,
( ~ program(skf13(u))
| ~ skP0(u)
| ~ skP1(u)
| ~ program(v) ),
inference(res,[status(thm),theory(equality)],[42,70]),
[iquote('1:Res:42.1,70.3')] ).
cnf(82,plain,
( ~ program(skf13(u))
| ~ skP0(u)
| ~ skP1(u) ),
inference(con,[status(thm)],[81]),
[iquote('1:Con:81.3')] ).
cnf(83,plain,
( ~ skP0(u)
| ~ skP1(u) ),
inference(ssi,[status(thm)],[82,6]),
[iquote('1:SSi:82.0,6.0')] ).
cnf(84,plain,
( ~ skP0(u)
| ~ program(skf16(u))
| ~ program(u)
| ~ outputs(u,bad)
| halts2(skf15(u),skf14(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[23,79]),
[iquote('0:Res:23.2,79.2')] ).
cnf(85,plain,
( ~ skP0(u)
| ~ program(u)
| ~ outputs(u,bad)
| halts2(skf15(u),skf14(u))
| skP1(u) ),
inference(ssi,[status(thm)],[84,5]),
[iquote('0:SSi:84.1,5.0')] ).
cnf(87,plain,
( ~ skP0(u)
| ~ program(skf15(u))
| ~ program(u)
| ~ outputs(u,good)
| ~ halts2(skf16(u),skf17(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[23,55]),
[iquote('0:Res:23.2,55.2')] ).
cnf(88,plain,
( ~ skP0(u)
| ~ program(u)
| ~ halts2(skf16(u),skf17(u)) ),
inference(mrr,[status(thm)],[87,59,44,83]),
[iquote('1:MRR:87.1,87.3,87.5,59.1,44.1,83.1')] ).
cnf(89,plain,
( ~ program(skf16(u))
| ~ skP0(u)
| ~ program(u) ),
inference(res,[status(thm),theory(equality)],[42,88]),
[iquote('1:Res:42.1,88.2')] ).
cnf(90,plain,
( ~ skP0(u)
| ~ program(u) ),
inference(ssi,[status(thm)],[89,5]),
[iquote('1:SSi:89.0,5.0')] ).
cnf(93,plain,
$false,
inference(ems,[status(thm)],[90,52,2]),
[iquote('1:EmS:90.0,90.1,52.0,2.0')] ).
cnf(94,plain,
( ~ skP0(u)
| outputs(u,bad) ),
inference(spt,[spt(split,[position(s2)])],[12]),
[iquote('1:Spt:93.0,12.0,12.3')] ).
cnf(96,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ program(v)
| halts2(skf13(u),v) ),
inference(mrr,[status(thm)],[67,94]),
[iquote('1:MRR:67.3,94.1')] ).
cnf(97,plain,
( ~ skP0(u)
| ~ program(u)
| halts2(skf15(u),skf14(u))
| skP1(u) ),
inference(mrr,[status(thm)],[85,94]),
[iquote('1:MRR:85.2,94.1')] ).
cnf(98,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ program(v)
| ~ outputs(u,good) ),
inference(mrr,[status(thm)],[69,96]),
[iquote('1:MRR:69.4,96.3')] ).
cnf(104,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ outputs(u,good) ),
inference(ems,[status(thm)],[98,3]),
[iquote('1:EmS:98.2,3.0')] ).
cnf(111,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ program(v)
| ~ skP0(w)
| ~ program(skf13(u))
| outputs(w,good) ),
inference(res,[status(thm),theory(equality)],[96,14]),
[iquote('1:Res:96.3,14.2')] ).
cnf(112,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ skP0(v)
| ~ program(skf13(u))
| outputs(v,good) ),
inference(con,[status(thm)],[111]),
[iquote('1:Con:111.2')] ).
cnf(113,plain,
( ~ skP0(u)
| ~ skP1(u)
| ~ skP0(v)
| outputs(v,good) ),
inference(ssi,[status(thm)],[112,6]),
[iquote('1:SSi:112.3,6.0')] ).
cnf(114,plain,
( ~ skP0(u)
| ~ program(u)
| ~ skP0(v)
| ~ program(skf15(u))
| skP1(u)
| outputs(v,good) ),
inference(res,[status(thm),theory(equality)],[97,14]),
[iquote('1:Res:97.2,14.2')] ).
cnf(115,plain,
( ~ skP0(u)
| ~ program(u)
| ~ skP0(v)
| ~ program(skf15(u))
| outputs(v,good) ),
inference(mrr,[status(thm)],[114,113]),
[iquote('1:MRR:114.4,113.1')] ).
cnf(116,plain,
( ~ skP0(u)
| ~ program(skf16(u))
| ~ program(u)
| ~ outputs(u,bad)
| program(skf15(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[23,78]),
[iquote('0:Res:23.2,78.2')] ).
cnf(117,plain,
( ~ skP0(u)
| ~ program(u)
| ~ outputs(u,bad)
| program(skf15(u))
| skP1(u) ),
inference(ssi,[status(thm)],[116,5]),
[iquote('0:SSi:116.1,5.0')] ).
cnf(118,plain,
( ~ skP0(u)
| ~ program(u)
| program(skf15(u))
| skP1(u) ),
inference(mrr,[status(thm)],[117,94]),
[iquote('1:MRR:117.2,94.1')] ).
cnf(119,plain,
( ~ skP0(u)
| ~ program(u)
| ~ skP0(v)
| ~ program(u)
| ~ skP0(u)
| outputs(v,good)
| skP1(u) ),
inference(sor,[status(thm)],[115,118]),
[iquote('1:SoR:115.3,118.2')] ).
cnf(120,plain,
( ~ skP0(u)
| ~ program(v)
| ~ skP0(v)
| outputs(u,good)
| skP1(v) ),
inference(obv,[status(thm),theory(equality)],[119]),
[iquote('1:Obv:119.1')] ).
cnf(121,plain,
( ~ skP0(u)
| ~ program(v)
| ~ skP0(v)
| outputs(u,good) ),
inference(mrr,[status(thm)],[120,113]),
[iquote('1:MRR:120.4,113.1')] ).
cnf(122,plain,
( ~ skP0(u)
| outputs(u,good) ),
inference(ems,[status(thm)],[121,2,52]),
[iquote('1:EmS:121.1,121.2,2.0,52.0')] ).
cnf(123,plain,
( ~ skP0(u)
| ~ skP1(u) ),
inference(mrr,[status(thm)],[104,122]),
[iquote('1:MRR:104.2,122.1')] ).
cnf(127,plain,
( ~ skP0(u)
| ~ program(skf15(u))
| ~ program(u)
| ~ outputs(u,good)
| ~ outputs(u,bad)
| ~ halts3(u,skf16(u),skf17(u))
| skP1(u) ),
inference(res,[status(thm),theory(equality)],[23,80]),
[iquote('0:Res:23.2,80.2')] ).
cnf(128,plain,
( ~ skP0(u)
| ~ program(u)
| ~ halts3(u,skf16(u),skf17(u))
| skP1(u) ),
inference(mrr,[status(thm)],[127,78,122,94]),
[iquote('1:MRR:127.1,127.3,127.4,78.3,122.1,94.1')] ).
cnf(129,plain,
( ~ skP0(u)
| ~ program(u)
| ~ halts3(u,skf16(u),skf17(u)) ),
inference(mrr,[status(thm)],[128,123]),
[iquote('1:MRR:128.3,123.1')] ).
cnf(130,plain,
( ~ skP0(u)
| ~ program(skf16(u))
| ~ skP0(u)
| ~ program(u) ),
inference(res,[status(thm),theory(equality)],[23,129]),
[iquote('1:Res:23.2,129.2')] ).
cnf(131,plain,
( ~ program(skf16(u))
| ~ skP0(u)
| ~ program(u) ),
inference(obv,[status(thm),theory(equality)],[130]),
[iquote('1:Obv:130.0')] ).
cnf(132,plain,
( ~ skP0(u)
| ~ program(u) ),
inference(ssi,[status(thm)],[131,5]),
[iquote('1:SSi:131.0,5.0')] ).
cnf(135,plain,
$false,
inference(ems,[status(thm)],[132,52,2]),
[iquote('1:EmS:132.0,132.1,52.0,2.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : COM003+3 : TPTP v8.1.0. Released v2.0.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n023.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Thu Jun 16 17:09:19 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.44
% 0.18/0.44 SPASS V 3.9
% 0.18/0.44 SPASS beiseite: Proof found.
% 0.18/0.44 % SZS status Theorem
% 0.18/0.44 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.44 SPASS derived 70 clauses, backtracked 13 clauses, performed 1 splits and kept 78 clauses.
% 0.18/0.44 SPASS allocated 97670 KBytes.
% 0.18/0.44 SPASS spent 0:00:00.09 on the problem.
% 0.18/0.44 0:00:00.03 for the input.
% 0.18/0.44 0:00:00.03 for the FLOTTER CNF translation.
% 0.18/0.44 0:00:00.00 for inferences.
% 0.18/0.44 0:00:00.00 for the backtracking.
% 0.18/0.44 0:00:00.01 for the reduction.
% 0.18/0.44
% 0.18/0.44
% 0.18/0.44 Here is a proof with depth 5, length 78 :
% 0.18/0.44 % SZS output start Refutation
% See solution above
% 0.18/0.44 Formulae used in the proof : prove_this p1 p2 p3
% 0.18/0.44
%------------------------------------------------------------------------------