%------------------------------------------------------------------------------
% File : hopCoP---0.1
% Problem : COM003-2 : TPTP v9.0.0. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n021.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 : 300s
% DateTime : Thu Jul 24 10:54:53 AM UTC 2025
% Result : Unsatisfiable 0.21s 0.41s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named prove_algorithm_does_not_exist)
% Comments :
%------------------------------------------------------------------------------
cnf(42,plain,
algorithm_program_decides(c4),
inference(cnf,[status(esa)],[prove_algorithm_does_not_exist]) ).
cnf(l0,plain,
algorithm_program_decides(c4),
inference(instantiation,[status(thm)],[42]) ).
cnf(7,plain,
( ~ algorithm_program_decides(X0)
| program_decides(X0) ),
inference(cnf,[status(esa)],[algorithm_program_decides2]) ).
cnf(l1,plain,
( ~ algorithm_program_decides(c4)
| program_decides(c4) ),
inference(instantiation,[status(thm)],[7]) ).
cnf(5,plain,
( ~ program_decides(X0)
| ~ program(X0)
| program_program_decides(X0) ),
inference(cnf,[status(esa)],[program_program_decides3]) ).
cnf(l2,plain,
( ~ program_decides(c4)
| ~ program(c4)
| program_program_decides(c4) ),
inference(instantiation,[status(thm)],[5]) ).
cnf(15,plain,
( ~ program_not_halts2(X0,X1)
| program(X0) ),
inference(cnf,[status(esa)],[program_not_halts1]) ).
cnf(l3,plain,
( ~ program_not_halts2(c4,c4)
| program(c4) ),
inference(instantiation,[status(thm)],[15]) ).
cnf(3,plain,
( ~ program_program_decides(X0)
| program(X0) ),
inference(cnf,[status(esa)],[program_program_decides1]) ).
cnf(l4,plain,
( ~ program_program_decides(c4)
| program(c4) ),
inference(instantiation,[status(thm)],[3]) ).
cnf(30,plain,
( ~ program_not_halts2_halts2_outputs(X0,X1,X2)
| program_not_halts2(X1,X1) ),
inference(cnf,[status(esa)],[program_not_halts2_halts2_outputs1]) ).
cnf(l5,plain,
( ~ program_not_halts2_halts2_outputs(c2,c4,bad)
| program_not_halts2(c4,c4) ),
inference(instantiation,[status(thm)],[30]) ).
cnf(41,plain,
( ~ program(X0)
| ~ program_not_halts2_halts2_outputs(X0,f4(X0),bad)
| ~ program_halts2_halts2_outputs(X0,f4(X0),good)
| program_not_halts2_halts2_outputs(c3,X1,bad) ),
inference(cnf,[status(esa)],[axiom4_3]) ).
cnf(l6,plain,
( ~ program(c4)
| ~ program_not_halts2_halts2_outputs(c4,f4(c4),bad)
| ~ program_halts2_halts2_outputs(c4,f4(c4),good)
| program_not_halts2_halts2_outputs(c3,c3,bad) ),
inference(instantiation,[status(thm)],[41]) ).
cnf(31,plain,
( ~ program_not_halts2_halts2_outputs(X0,X1,X2)
| halts2_outputs(X0,X1,X2) ),
inference(cnf,[status(esa)],[program_not_halts2_halts2_outputs2]) ).
cnf(l7,plain,
( ~ program_not_halts2_halts2_outputs(c3,c3,bad)
| halts2_outputs(c3,c3,bad) ),
inference(instantiation,[status(thm)],[31]) ).
cnf(32,plain,
( ~ halts2_outputs(X0,X1,X2)
| ~ program_not_halts2(X1,X1)
| program_not_halts2_halts2_outputs(X0,X1,X2) ),
inference(cnf,[status(esa)],[program_not_halts2_halts2_outputs3]) ).
cnf(l8,plain,
( ~ halts2_outputs(c4,f4(c4),bad)
| ~ program_not_halts2(f4(c4),f4(c4))
| program_not_halts2_halts2_outputs(c4,f4(c4),bad) ),
inference(instantiation,[status(thm)],[32]) ).
cnf(24,plain,
( ~ program_not_halts2_halts3_outputs(X0,X1,X2,X3)
| program_not_halts2(X1,X2) ),
inference(cnf,[status(esa)],[program_not_halts2_halts3_outputs1]) ).
cnf(l9,plain,
( ~ program_not_halts2_halts3_outputs(c4,f4(c4),f4(c4),bad)
| program_not_halts2(f4(c4),f4(c4)) ),
inference(instantiation,[status(thm)],[24]) ).
cnf(38,plain,
( ~ program(X0)
| ~ program_halts2_halts3_outputs(X0,f3(X0),f3(X0),good)
| ~ program_not_halts2_halts3_outputs(X0,f3(X0),f3(X0),bad)
| program_not_halts2_halts2_outputs(c2,X1,bad) ),
inference(cnf,[status(esa)],[axiom3_3]) ).
cnf(l10,plain,
( ~ program(c1)
| ~ program_halts2_halts3_outputs(c1,f3(c1),f3(c1),good)
| ~ program_not_halts2_halts3_outputs(c1,f3(c1),f3(c1),bad)
| program_not_halts2_halts2_outputs(c2,c4,bad) ),
inference(instantiation,[status(thm)],[38]) ).
cnf(18,plain,
( ~ halts2_outputs(X0,X1,X2)
| halts2(X0,X1) ),
inference(cnf,[status(esa)],[halts2_outputs1]) ).
cnf(l13,plain,
( ~ halts2_outputs(c3,c3,bad)
| halts2(c3,c3) ),
inference(instantiation,[status(thm)],[18]) ).
cnf(35,plain,
( ~ program_program_decides(X0)
| program_not_halts2_halts3_outputs(X0,X1,X2,bad) ),
inference(cnf,[status(esa)],[axiom2_2]) ).
cnf(l12,plain,
( ~ program_program_decides(c4)
| program_not_halts2_halts3_outputs(c4,f4(c4),f4(c4),bad) ),
inference(instantiation,[status(thm)],[35]) ).
cnf(29,plain,
( ~ halts2_outputs(X0,X1,X2)
| ~ program_halts2(X1,X1)
| program_halts2_halts2_outputs(X0,X1,X2) ),
inference(cnf,[status(esa)],[program_halts2_halts2_outputs3]) ).
cnf(l21,plain,
( ~ halts2_outputs(c4,f4(c4),good)
| ~ program_halts2(f4(c4),f4(c4))
| program_halts2_halts2_outputs(c4,f4(c4),good) ),
inference(instantiation,[status(thm)],[29]) ).
cnf(27,plain,
( ~ program_halts2_halts2_outputs(X0,X1,X2)
| program_halts2(X1,X1) ),
inference(cnf,[status(esa)],[program_halts2_halts2_outputs1]) ).
cnf(l23,plain,
( ~ program_halts2_halts2_outputs(c2,f4(c4),good)
| program_halts2(f4(c4),f4(c4)) ),
inference(instantiation,[status(thm)],[27]) ).
cnf(l14,plain,
( ~ program_program_decides(c1)
| program_not_halts2_halts3_outputs(c1,f3(c1),f3(c1),bad) ),
inference(instantiation,[status(thm)],[35]) ).
cnf(16,plain,
( ~ program_not_halts2(X0,X1)
| ~ halts2(X0,X1) ),
inference(cnf,[status(esa)],[program_not_halts3a]) ).
cnf(l16,plain,
( ~ program_not_halts2(c3,c3)
| ~ halts2(c3,c3) ),
inference(instantiation,[status(thm)],[16]) ).
cnf(20,plain,
( ~ outputs(X0,X1)
| ~ halts2(X0,X2)
| halts2_outputs(X0,X2,X1) ),
inference(cnf,[status(esa)],[halts2_outputs3]) ).
cnf(l31,plain,
( ~ outputs(c4,good)
| ~ halts2(c4,f4(c4))
| halts2_outputs(c4,f4(c4),good) ),
inference(instantiation,[status(thm)],[20]) ).
cnf(13,plain,
( ~ halts3_outputs(X0,X1,X2,X3)
| outputs(X0,X3) ),
inference(cnf,[status(esa)],[halts3_outputs2]) ).
cnf(l81,plain,
( ~ halts3_outputs(c4,X1_89,X2_89,good)
| outputs(c4,good) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(l35,plain,
( ~ program_program_decides(c1)
| program(c1) ),
inference(instantiation,[status(thm)],[3]) ).
cnf(22,plain,
( ~ program_halts2_halts3_outputs(X0,X1,X2,X3)
| halts3_outputs(X0,X1,X2,X3) ),
inference(cnf,[status(esa)],[program_halts2_halts3_outputs2]) ).
cnf(l86,plain,
( ~ program_halts2_halts3_outputs(c4,X1_89,X2_89,good)
| halts3_outputs(c4,X1_89,X2_89,good) ),
inference(instantiation,[status(thm)],[22]) ).
cnf(34,plain,
( ~ program_program_decides(X0)
| program_halts2_halts3_outputs(X0,X1,X2,good) ),
inference(cnf,[status(esa)],[axiom2_1]) ).
cnf(l89,plain,
( ~ program_program_decides(c4)
| program_halts2_halts3_outputs(c4,X1_89,X2_89,good) ),
inference(instantiation,[status(thm)],[34]) ).
cnf(37,plain,
( ~ program(X0)
| ~ program_halts2_halts3_outputs(X0,f3(X0),f3(X0),good)
| ~ program_not_halts2_halts3_outputs(X0,f3(X0),f3(X0),bad)
| program_halts2_halts2_outputs(c2,X1,good) ),
inference(cnf,[status(esa)],[axiom3_2]) ).
cnf(l24,plain,
( ~ program(c4)
| ~ program_halts2_halts3_outputs(c4,f3(c4),f3(c4),good)
| ~ program_not_halts2_halts3_outputs(c4,f3(c4),f3(c4),bad)
| program_halts2_halts2_outputs(c2,f4(c4),good) ),
inference(instantiation,[status(thm)],[37]) ).
cnf(l26,plain,
( ~ program_not_halts2_halts2_outputs(c3,c3,bad)
| program_not_halts2(c3,c3) ),
inference(instantiation,[status(thm)],[30]) ).
cnf(10,plain,
( ~ program_halts2(X0,X1)
| halts2(X0,X1) ),
inference(cnf,[status(esa)],[program_halts3a]) ).
cnf(l87,plain,
( ~ program_halts2(c4,f4(c4))
| halts2(c4,f4(c4)) ),
inference(instantiation,[status(thm)],[10]) ).
cnf(21,plain,
( ~ program_halts2_halts3_outputs(X0,X1,X2,X3)
| program_halts2(X1,X2) ),
inference(cnf,[status(esa)],[program_halts2_halts3_outputs1]) ).
cnf(l92,plain,
( ~ program_halts2_halts3_outputs(c4,c4,f4(c4),good)
| program_halts2(c4,f4(c4)) ),
inference(instantiation,[status(thm)],[21]) ).
cnf(l93,plain,
( ~ program_program_decides(c4)
| program_halts2_halts3_outputs(c4,c4,f4(c4),good) ),
inference(instantiation,[status(thm)],[34]) ).
cnf(l82,plain,
( ~ program_program_decides(c4)
| program_not_halts2_halts3_outputs(c4,f3(c4),f3(c4),bad) ),
inference(instantiation,[status(thm)],[35]) ).
cnf(l78,plain,
( ~ program_program_decides(c4)
| program_halts2_halts3_outputs(c4,f3(c4),f3(c4),good) ),
inference(instantiation,[status(thm)],[34]) ).
cnf(33,plain,
( ~ algorithm_program_decides(X0)
| program_program_decides(c1) ),
inference(cnf,[status(esa)],[axiom1_1]) ).
cnf(l15,plain,
( ~ algorithm_program_decides(c4)
| program_program_decides(c1) ),
inference(instantiation,[status(thm)],[33]) ).
cnf(l41,plain,
( ~ algorithm_program_decides(c4)
| program_program_decides(c1) ),
inference(instantiation,[status(thm)],[33]) ).
cnf(l11,plain,
( ~ outputs(c4,bad)
| ~ halts2(c4,f4(c4))
| halts2_outputs(c4,f4(c4),bad) ),
inference(instantiation,[status(thm)],[20]) ).
cnf(l39,plain,
( ~ program_halts2(c4,f4(c4))
| halts2(c4,f4(c4)) ),
inference(instantiation,[status(thm)],[10]) ).
cnf(l17,plain,
( ~ program_program_decides(c1)
| program_halts2_halts3_outputs(c1,f3(c1),f3(c1),good) ),
inference(instantiation,[status(thm)],[34]) ).
cnf(l19,plain,
( ~ algorithm_program_decides(c4)
| program_program_decides(c1) ),
inference(instantiation,[status(thm)],[33]) ).
cnf(l40,plain,
( ~ program_halts2_halts3_outputs(c4,c4,f4(c4),good)
| program_halts2(c4,f4(c4)) ),
inference(instantiation,[status(thm)],[21]) ).
cnf(l18,plain,
( ~ halts3_outputs(c4,X1_36,X2_36,bad)
| outputs(c4,bad) ),
inference(instantiation,[status(thm)],[13]) ).
cnf(l91,plain,
( ~ program_program_decides(c4)
| program_halts2_halts3_outputs(c4,c4,f4(c4),good) ),
inference(instantiation,[status(thm)],[34]) ).
cnf(25,plain,
( ~ program_not_halts2_halts3_outputs(X0,X1,X2,X3)
| halts3_outputs(X0,X1,X2,X3) ),
inference(cnf,[status(esa)],[program_not_halts2_halts3_outputs2]) ).
cnf(l29,plain,
( ~ program_not_halts2_halts3_outputs(c4,X1_36,X2_36,bad)
| halts3_outputs(c4,X1_36,X2_36,bad) ),
inference(instantiation,[status(thm)],[25]) ).
cnf(l36,plain,
( ~ program_program_decides(c4)
| program_not_halts2_halts3_outputs(c4,X1_36,X2_36,bad) ),
inference(instantiation,[status(thm)],[35]) ).
cnf(final,plain,
$false,
inference(ground_refutation,[status(thm)],[l0,l1,l2,l3,l4,l5,l6,l7,l8,l9,l10,l13,l12,l21,l23,l14,l16,l31,l81,l35,l86,l89,l24,l26,l87,l92,l93,l82,l78,l15,l41,l11,l39,l17,l19,l40,l18,l91,l29,l36]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : COM003-2 : TPTP v9.0.0. Released v1.1.0.
% 0.14/0.13 % Command : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.14/0.34 % Computer : n021.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Sun Jul 20 06:07:04 EDT 2025
% 0.21/0.34 % CPUTime :
% 0.21/0.35 % launching worker at depth: 5
% 0.21/0.35 % launching worker at depth: 1
% 0.21/0.35 % launching worker at depth: 6
% 0.21/0.35 % launching worker at depth: 3
% 0.21/0.35 % launching worker at depth: 4
% 0.21/0.35 % launching worker at depth: 2
% 0.21/0.35 % launching worker at depth: 7
% 0.21/0.35 % launching worker at depth: 8
% 0.21/0.35 % launching worker at depth: 9
% 0.21/0.35 % launching worker at depth: 10
% 0.21/0.35 % launching worker at depth: 11
% 0.21/0.35 % launching worker at depth: 12
% 0.21/0.36 % launching worker at depth: 13
% 0.21/0.40 % launching worker at depth: 14
% 0.21/0.41 % SZS status Theorem for theBenchmark
% 0.21/0.41 % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------