TSTP Solution File: COM003-1 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : COM003-1 : TPTP v8.1.2. Bugfixed v1.0.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n005.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 : Wed Aug 30 18:41:39 EDT 2023

% Result   : Unsatisfiable 2.13s 1.18s
% Output   : CNFRefutation 2.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   43
% Syntax   : Number of clauses     :  226 (   4 unt; 107 nHn; 203 RR)
%            Number of literals    :  992 (   0 equ; 667 neg)
%            Maximal clause size   :    8 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   30 (  29 usr;  24 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;   6 con; 0-1 aty)
%            Number of variables   :  248 (  30 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,plain,
    ( ~ algorithm(X0)
    | program(f2(X0))
    | program(c1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_1_1) ).

cnf(c_50,plain,
    ( ~ algorithm(X0)
    | ~ program(X1)
    | decides(c1,X1,X2)
    | program(f2(X0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_1_2) ).

cnf(c_51,plain,
    ( ~ decides(X0,f2(X0),f1(X0))
    | ~ algorithm(X0)
    | program(c1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_1_3) ).

cnf(c_52,plain,
    ( ~ decides(X0,f2(X0),f1(X0))
    | ~ algorithm(X0)
    | ~ program(X1)
    | decides(c1,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_1_4) ).

cnf(c_53,plain,
    ( ~ halts2(X0,X1)
    | ~ program(X0)
    | ~ program(X2)
    | halts3(X2,X0,X1)
    | program(f4(X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_1) ).

cnf(c_54,plain,
    ( ~ halts2(X0,X1)
    | ~ program(X0)
    | ~ program(X2)
    | program(f4(X2))
    | outputs(X2,good) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_2) ).

cnf(c_55,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts3(X1,X0,X2)
    | halts2(X0,X2)
    | program(f4(X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_3) ).

cnf(c_56,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts2(X0,X2)
    | program(f4(X1))
    | outputs(X1,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_4) ).

cnf(c_57,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(X1,X2)
    | ~ program(X0)
    | ~ program(X1)
    | halts3(X0,X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_5) ).

cnf(c_58,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(X1,X2)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(X0,good) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_6) ).

cnf(c_59,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts3(X0,X1,X2)
    | halts2(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_7) ).

cnf(c_60,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X2)
    | outputs(X0,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_2_8) ).

cnf(c_61,plain,
    ( ~ program(X0)
    | program(f5(X0))
    | program(c2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_1) ).

cnf(c_62,plain,
    ( ~ halts2(X0,X0)
    | ~ program(X0)
    | ~ program(X1)
    | program(f5(X1))
    | halts2(c2,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_2) ).

cnf(c_63,plain,
    ( ~ halts2(X0,X0)
    | ~ program(X0)
    | ~ program(X1)
    | program(f5(X1))
    | outputs(c2,good) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_3) ).

cnf(c_64,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts2(X0,X0)
    | program(f5(X1))
    | halts2(c2,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_4) ).

cnf(c_65,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts2(X0,X0)
    | program(f5(X1))
    | outputs(c2,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_5) ).

cnf(c_66,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | halts2(f5(X0),f5(X0))
    | program(c2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_6) ).

cnf(c_67,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(c2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_7) ).

cnf(c_69,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(X1,X1)
    | halts2(c2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_9) ).

cnf(c_70,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_10) ).

cnf(c_71,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | program(c2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_11) ).

cnf(c_72,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_12) ).

cnf(c_73,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_13) ).

cnf(c_74,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | halts2(c2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_14) ).

cnf(c_76,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | program(c2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_16) ).

cnf(c_77,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_17) ).

cnf(c_78,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_18) ).

cnf(c_79,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | halts2(c2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_19) ).

cnf(c_80,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_3_20) ).

cnf(c_81,plain,
    ( ~ program(X0)
    | program(f6(X0))
    | program(c3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_1) ).

cnf(c_82,plain,
    ( ~ halts2(X0,X0)
    | ~ halts2(c3,X0)
    | ~ program(X0)
    | ~ program(X1)
    | program(f6(X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_2) ).

cnf(c_83,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts2(X0,X0)
    | program(f6(X1))
    | halts2(c3,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_3) ).

cnf(c_84,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts2(X0,X0)
    | program(f6(X1))
    | outputs(c3,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_4) ).

cnf(c_89,plain,
    ( ~ halts2(f6(X0),f6(X0))
    | ~ halts2(X0,f6(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | program(c3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_9) ).

cnf(c_90,plain,
    ( ~ halts2(f6(X0),f6(X0))
    | ~ halts2(X0,f6(X0))
    | ~ halts2(X1,X1)
    | ~ halts2(c3,X1)
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_10) ).

cnf(c_92,plain,
    ( ~ halts2(f6(X0),f6(X0))
    | ~ halts2(X0,f6(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | outputs(c3,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_12) ).

cnf(c_93,plain,
    ( ~ halts2(X0,f6(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | program(c3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_13) ).

cnf(c_94,plain,
    ( ~ halts2(X0,f6(X0))
    | ~ halts2(X1,X1)
    | ~ halts2(c3,X1)
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_14) ).

cnf(c_95,plain,
    ( ~ halts2(X0,f6(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | halts2(c3,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_15) ).

cnf(c_96,plain,
    ( ~ halts2(X0,f6(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | outputs(c3,bad) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hypothesis_4_17) ).

cnf(c_97,negated_conjecture,
    algorithm(c4),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',a_deciding_algorithm) ).

cnf(c_98,negated_conjecture,
    ( ~ program(X0)
    | decides(c4,X0,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_the_algorithm_doesnt_exist) ).

cnf(c_148,plain,
    ( ~ program(X1)
    | ~ program(X0)
    | program(f5(X1))
    | halts2(c2,X0) ),
    inference(global_subsumption_just,[status(thm)],[c_64,c_64,c_62]) ).

cnf(c_149,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | program(f5(X1))
    | halts2(c2,X0) ),
    inference(renaming,[status(thm)],[c_148]) ).

cnf(c_151,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | program(f5(X1))
    | halts2(c2,X0) ),
    inference(global_subsumption_just,[status(thm)],[c_62,c_149]) ).

cnf(c_153,plain,
    ( halts3(X0,X1,X2)
    | ~ program(X1)
    | ~ program(X0)
    | ~ decides(X0,f4(X0),f3(X0)) ),
    inference(global_subsumption_just,[status(thm)],[c_59,c_59,c_57]) ).

cnf(c_154,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts3(X0,X1,X2) ),
    inference(renaming,[status(thm)],[c_153]) ).

cnf(c_156,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts3(X0,X1,X2) ),
    inference(global_subsumption_just,[status(thm)],[c_57,c_154]) ).

cnf(c_158,plain,
    ( ~ program(X1)
    | ~ program(X0)
    | ~ outputs(X0,bad)
    | ~ outputs(X0,good)
    | ~ halts3(X0,f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_79,c_79,c_77]) ).

cnf(c_159,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(renaming,[status(thm)],[c_158]) ).

cnf(c_161,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_77,c_159]) ).

cnf(c_163,plain,
    ( halts2(f5(X0),f5(X0))
    | ~ program(X1)
    | ~ program(X0)
    | ~ outputs(X0,bad)
    | ~ halts3(X0,f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_69,c_69,c_67]) ).

cnf(c_164,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(renaming,[status(thm)],[c_163]) ).

cnf(c_166,plain,
    ( ~ program(X1)
    | ~ program(X0)
    | ~ outputs(X0,good)
    | ~ halts2(f5(X0),f5(X0))
    | ~ halts3(X0,f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_74,c_74,c_72]) ).

cnf(c_167,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(renaming,[status(thm)],[c_166]) ).

cnf(c_169,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_67,c_164]) ).

cnf(c_171,plain,
    ( ~ halts2(f5(X0),f5(X0))
    | ~ halts3(X0,f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_72,c_167]) ).

cnf(c_172,plain,
    ( ~ halts3(X0,f5(X0),f5(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(renaming,[status(thm)],[c_171]) ).

cnf(c_290,plain,
    ( ~ program(X0)
    | ~ program(X1)
    | halts3(X1,X0,X2)
    | program(f4(X1)) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_55,c_53]) ).

cnf(c_650,plain,
    ( ~ decides(c4,f2(c4),f1(c4))
    | ~ program(X0)
    | decides(c1,X0,X1) ),
    inference(resolution,[status(thm)],[c_52,c_97]) ).

cnf(c_661,plain,
    ( ~ decides(c4,f2(c4),f1(c4))
    | program(c1) ),
    inference(resolution,[status(thm)],[c_51,c_97]) ).

cnf(c_668,plain,
    ( ~ program(X0)
    | decides(c1,X0,X1)
    | program(f2(c4)) ),
    inference(resolution,[status(thm)],[c_50,c_97]) ).

cnf(c_679,plain,
    ( program(f2(c4))
    | program(c1) ),
    inference(resolution,[status(thm)],[c_49,c_97]) ).

cnf(c_696,plain,
    ( ~ halts2(f5(X0),f5(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X0))
    | halts2(c2,X1) ),
    inference(resolution,[status(thm)],[c_290,c_172]) ).

cnf(c_712,plain,
    ( ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X0))
    | halts2(c2,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_696,c_151]) ).

cnf(c_720,plain,
    ( ~ program(f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | program(f4(X0))
    | halts2(c2,X1) ),
    inference(resolution,[status(thm)],[c_290,c_169]) ).

cnf(c_736,plain,
    ( ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | program(f4(X0))
    | halts2(c2,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_720,c_151]) ).

cnf(c_744,plain,
    ( ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X0))
    | halts2(c2,X1) ),
    inference(resolution,[status(thm)],[c_290,c_161]) ).

cnf(c_746,plain,
    ( ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X0))
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_744,c_712,c_736]) ).

cnf(c_767,plain,
    ( ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | program(f4(X0))
    | outputs(c2,bad) ),
    inference(resolution,[status(thm)],[c_290,c_80]) ).

cnf(c_785,plain,
    ( ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | program(f4(X0))
    | outputs(c2,bad) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_767,c_56,c_65]) ).

cnf(c_793,plain,
    ( ~ halts2(X0,X0)
    | ~ program(f5(X1))
    | ~ outputs(X1,good)
    | ~ outputs(X1,bad)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X1))
    | outputs(c2,good) ),
    inference(resolution,[status(thm)],[c_290,c_78]) ).

cnf(c_795,plain,
    ( ~ halts2(X0,X0)
    | ~ outputs(X1,good)
    | ~ outputs(X1,bad)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X1))
    | outputs(c2,good) ),
    inference(global_subsumption_just,[status(thm)],[c_793,c_63,c_793]) ).

cnf(c_812,plain,
    ( ~ halts2(X0,X0)
    | ~ outputs(X1,bad)
    | ~ program(X0)
    | ~ program(X1)
    | program(f4(X1))
    | outputs(c2,good) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_795,c_54]) ).

cnf(c_820,plain,
    ( ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | program(f4(X0))
    | program(c2) ),
    inference(resolution,[status(thm)],[c_290,c_76]) ).

cnf(c_822,plain,
    ( ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | program(f4(X0))
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_820,c_61,c_820]) ).

cnf(c_867,plain,
    ( ~ halts2(f5(X0),f5(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | program(f4(X0))
    | program(c2) ),
    inference(resolution,[status(thm)],[c_290,c_71]) ).

cnf(c_869,plain,
    ( ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | program(f4(X0))
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_867,c_61,c_867]) ).

cnf(c_917,plain,
    ( ~ program(f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | halts2(f5(X0),f5(X0))
    | program(f4(X0))
    | program(c2) ),
    inference(resolution,[status(thm)],[c_290,c_66]) ).

cnf(c_919,plain,
    ( ~ outputs(X0,bad)
    | ~ program(X0)
    | halts2(f5(X0),f5(X0))
    | program(f4(X0))
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_917,c_61,c_917]) ).

cnf(c_937,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(resolution,[status(thm)],[c_156,c_172]) ).

cnf(c_953,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_937,c_151]) ).

cnf(c_961,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(resolution,[status(thm)],[c_156,c_169]) ).

cnf(c_977,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(c2,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_961,c_151]) ).

cnf(c_985,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(resolution,[status(thm)],[c_156,c_161]) ).

cnf(c_987,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(c2,X1) ),
    inference(global_subsumption_just,[status(thm)],[c_985,c_953,c_977]) ).

cnf(c_1008,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    inference(resolution,[status(thm)],[c_156,c_80]) ).

cnf(c_1026,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1008,c_60,c_65]) ).

cnf(c_1034,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(X1,X1)
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    inference(resolution,[status(thm)],[c_156,c_78]) ).

cnf(c_1052,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(X1,X1)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1034,c_58,c_63]) ).

cnf(c_1060,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | program(c2) ),
    inference(resolution,[status(thm)],[c_156,c_76]) ).

cnf(c_1062,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_1060,c_61,c_1060]) ).

cnf(c_1084,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    inference(resolution,[status(thm)],[c_156,c_73]) ).

cnf(c_1086,plain,
    ( ~ program(f5(X0))
    | ~ halts2(X1,X1)
    | ~ halts2(f5(X0),f5(X0))
    | ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    inference(global_subsumption_just,[status(thm)],[c_1084,c_60,c_58,c_1052,c_1084]) ).

cnf(c_1087,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ program(f5(X0))
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    inference(renaming,[status(thm)],[c_1086]) ).

cnf(c_1103,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ halts2(f5(X0),f5(X0))
    | ~ halts2(X1,X1)
    | ~ program(X0)
    | ~ program(X1)
    | outputs(c2,good) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1087,c_63]) ).

cnf(c_1131,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    inference(resolution,[status(thm)],[c_156,c_70]) ).

cnf(c_1133,plain,
    ( ~ program(f5(X0))
    | ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    inference(global_subsumption_just,[status(thm)],[c_1131,c_60,c_58,c_1026,c_1131]) ).

cnf(c_1134,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    inference(renaming,[status(thm)],[c_1133]) ).

cnf(c_1150,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(X0)
    | ~ program(X1)
    | halts2(f5(X0),f5(X0))
    | halts2(X1,X1)
    | outputs(c2,bad) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_1134,c_65]) ).

cnf(c_1162,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ program(f5(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | halts2(f5(X0),f5(X0))
    | program(c2) ),
    inference(resolution,[status(thm)],[c_156,c_66]) ).

cnf(c_1164,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | halts2(f5(X0),f5(X0))
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_1162,c_61,c_1162]) ).

cnf(c_1814,plain,
    ( halts2(X0,X0)
    | ~ program(X0)
    | ~ sP0_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP0_iProver_split])],[c_1150]) ).

cnf(c_1817,plain,
    ( ~ halts2(X0,X0)
    | ~ program(X0)
    | ~ sP2_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP2_iProver_split])],[c_1103]) ).

cnf(c_1820,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,bad)
    | ~ program(X0)
    | ~ sP4_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP4_iProver_split])],[c_1052]) ).

cnf(c_1821,plain,
    ( outputs(c2,good)
    | sP2_iProver_split
    | sP4_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_1052]) ).

cnf(c_1822,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ sP5_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP5_iProver_split])],[c_1026]) ).

cnf(c_1823,plain,
    ( outputs(c2,bad)
    | sP0_iProver_split
    | sP5_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_1026]) ).

cnf(c_1824,plain,
    ( halts2(c2,X0)
    | ~ program(X0)
    | ~ sP6_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP6_iProver_split])],[c_987]) ).

cnf(c_1825,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,bad)
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ sP7_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP7_iProver_split])],[c_987]) ).

cnf(c_1826,plain,
    ( sP6_iProver_split
    | sP7_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_987]) ).

cnf(c_1827,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | ~ outputs(X0,bad)
    | halts2(f5(X0),f5(X0))
    | ~ program(X0)
    | ~ sP8_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP8_iProver_split])],[c_977]) ).

cnf(c_1828,plain,
    ( sP6_iProver_split
    | sP8_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_977]) ).

cnf(c_1835,plain,
    ( ~ outputs(X0,bad)
    | ~ program(X0)
    | program(f4(X0))
    | ~ sP12_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP12_iProver_split])],[c_812]) ).

cnf(c_1836,plain,
    ( outputs(c2,good)
    | sP2_iProver_split
    | sP12_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_812]) ).

cnf(c_1837,plain,
    ( ~ outputs(X0,good)
    | ~ program(X0)
    | program(f4(X0))
    | ~ sP13_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP13_iProver_split])],[c_785]) ).

cnf(c_1838,plain,
    ( outputs(c2,bad)
    | sP0_iProver_split
    | sP13_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_785]) ).

cnf(c_1839,plain,
    ( ~ outputs(X0,bad)
    | ~ outputs(X0,good)
    | ~ program(X0)
    | program(f4(X0))
    | ~ sP14_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP14_iProver_split])],[c_746]) ).

cnf(c_1840,plain,
    ( sP6_iProver_split
    | sP14_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_746]) ).

cnf(c_1841,plain,
    ( ~ outputs(X0,bad)
    | halts2(f5(X0),f5(X0))
    | ~ program(X0)
    | program(f4(X0))
    | ~ sP15_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP15_iProver_split])],[c_736]) ).

cnf(c_1842,plain,
    ( sP6_iProver_split
    | sP15_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_736]) ).

cnf(c_1845,plain,
    ( ~ program(X0)
    | program(f5(X0))
    | ~ sP17_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP17_iProver_split])],[c_151]) ).

cnf(c_1846,plain,
    ( sP6_iProver_split
    | sP17_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_151]) ).

cnf(c_1847,plain,
    ( ~ outputs(X0,bad)
    | ~ outputs(X0,good)
    | ~ halts2(X0,f6(X0))
    | ~ program(X0)
    | ~ sP18_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP18_iProver_split])],[c_96]) ).

cnf(c_1849,plain,
    ( halts2(X0,X0)
    | halts2(c3,X0)
    | ~ program(X0)
    | ~ sP19_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP19_iProver_split])],[c_95]) ).

cnf(c_1850,plain,
    ( sP18_iProver_split
    | sP19_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_95]) ).

cnf(c_1851,plain,
    ( ~ halts2(X0,X0)
    | ~ halts2(c3,X0)
    | ~ program(X0)
    | ~ sP20_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP20_iProver_split])],[c_94]) ).

cnf(c_1852,plain,
    ( sP18_iProver_split
    | sP20_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_94]) ).

cnf(c_1853,plain,
    ( ~ outputs(X0,good)
    | ~ halts2(X0,f6(X0))
    | ~ halts2(f6(X0),f6(X0))
    | ~ program(X0)
    | ~ sP21_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP21_iProver_split])],[c_92]) ).

cnf(c_1856,plain,
    ( sP20_iProver_split
    | sP21_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_90]) ).

cnf(c_1861,plain,
    ( ~ program(X0)
    | program(f6(X0))
    | ~ sP23_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP23_iProver_split])],[c_84]) ).

cnf(c_1863,plain,
    ( sP19_iProver_split
    | sP23_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_83]) ).

cnf(c_1864,plain,
    ( sP20_iProver_split
    | sP23_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_82]) ).

cnf(c_1865,plain,
    ( outputs(c2,bad)
    | sP0_iProver_split
    | sP17_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_65]) ).

cnf(c_1866,plain,
    ( outputs(c2,good)
    | sP2_iProver_split
    | sP17_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_63]) ).

cnf(c_1867,plain,
    ( halts2(X0,X1)
    | ~ program(X0)
    | ~ sP24_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP24_iProver_split])],[c_60]) ).

cnf(c_1868,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | outputs(X0,bad)
    | ~ program(X0)
    | ~ sP25_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP25_iProver_split])],[c_60]) ).

cnf(c_1869,plain,
    ( sP24_iProver_split
    | sP25_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_60]) ).

cnf(c_1870,plain,
    ( ~ halts2(X0,X1)
    | ~ program(X0)
    | ~ sP26_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP26_iProver_split])],[c_58]) ).

cnf(c_1871,plain,
    ( ~ decides(X0,f4(X0),f3(X0))
    | outputs(X0,good)
    | ~ program(X0)
    | ~ sP27_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP27_iProver_split])],[c_58]) ).

cnf(c_1872,plain,
    ( sP26_iProver_split
    | sP27_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_58]) ).

cnf(c_1873,plain,
    ( outputs(X0,bad)
    | ~ program(X0)
    | program(f4(X0))
    | ~ sP28_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP28_iProver_split])],[c_56]) ).

cnf(c_1874,plain,
    ( sP24_iProver_split
    | sP28_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_56]) ).

cnf(c_1875,plain,
    ( outputs(X0,good)
    | ~ program(X0)
    | program(f4(X0))
    | ~ sP29_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[sP29_iProver_split])],[c_54]) ).

cnf(c_1876,plain,
    ( sP26_iProver_split
    | sP29_iProver_split ),
    inference(splitting,[splitting(split),new_symbols(definition,[])],[c_54]) ).

cnf(c_1912,plain,
    ( ~ program(c1)
    | program(f5(c1))
    | program(c2) ),
    inference(instantiation,[status(thm)],[c_61]) ).

cnf(c_1913,plain,
    ( ~ program(c1)
    | program(f6(c1))
    | program(c3) ),
    inference(instantiation,[status(thm)],[c_81]) ).

cnf(c_1915,plain,
    ( ~ program(c1)
    | ~ sP24_iProver_split
    | halts2(c1,X0) ),
    inference(instantiation,[status(thm)],[c_1867]) ).

cnf(c_1917,plain,
    ( ~ halts2(c1,X0)
    | ~ program(c1)
    | ~ sP26_iProver_split ),
    inference(instantiation,[status(thm)],[c_1870]) ).

cnf(c_1919,plain,
    ( ~ outputs(c1,good)
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | program(f4(c1))
    | program(c2) ),
    inference(instantiation,[status(thm)],[c_822]) ).

cnf(c_1924,plain,
    ( ~ halts2(f6(c1),f6(c1))
    | ~ halts2(c1,f6(c1))
    | ~ outputs(c1,good)
    | ~ program(c1)
    | program(c3) ),
    inference(instantiation,[status(thm)],[c_89]) ).

cnf(c_1926,plain,
    ( ~ outputs(c1,bad)
    | ~ program(c1)
    | halts2(f5(c1),f5(c1))
    | program(f4(c1))
    | program(c2) ),
    inference(instantiation,[status(thm)],[c_919]) ).

cnf(c_1929,plain,
    ( ~ decides(c1,f4(c1),f3(c1))
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | halts2(f5(c1),f5(c1))
    | program(c2) ),
    inference(instantiation,[status(thm)],[c_1164]) ).

cnf(c_1941,plain,
    ( ~ halts2(f5(c1),X0)
    | ~ program(f5(c1))
    | ~ sP26_iProver_split ),
    inference(instantiation,[status(thm)],[c_1870]) ).

cnf(c_1964,plain,
    ( ~ program(f6(c1))
    | ~ sP24_iProver_split
    | halts2(f6(c1),X0) ),
    inference(instantiation,[status(thm)],[c_1867]) ).

cnf(c_1990,plain,
    ( ~ program(f4(c1))
    | decides(c1,f4(c1),X0)
    | program(f2(c4)) ),
    inference(instantiation,[status(thm)],[c_668]) ).

cnf(c_2013,plain,
    ( ~ program(f2(c4))
    | decides(c4,f2(c4),X0) ),
    inference(instantiation,[status(thm)],[c_98]) ).

cnf(c_2022,plain,
    ( ~ halts2(f6(c2),f6(c2))
    | ~ halts2(c2,f6(c2))
    | ~ outputs(c2,good)
    | ~ program(c2)
    | program(c3) ),
    inference(instantiation,[status(thm)],[c_89]) ).

cnf(c_2031,plain,
    ( ~ program(c2)
    | program(f6(c2))
    | program(c3) ),
    inference(instantiation,[status(thm)],[c_81]) ).

cnf(c_2170,plain,
    ( ~ halts2(f6(c1),f6(c1))
    | ~ halts2(c1,f6(c1))
    | ~ outputs(c1,good)
    | ~ program(c1)
    | ~ sP21_iProver_split ),
    inference(instantiation,[status(thm)],[c_1853]) ).

cnf(c_2171,plain,
    ( ~ halts2(f6(c2),f6(c2))
    | ~ halts2(c2,f6(c2))
    | ~ outputs(c2,good)
    | ~ program(c2)
    | ~ sP21_iProver_split ),
    inference(instantiation,[status(thm)],[c_1853]) ).

cnf(c_2176,plain,
    ( ~ program(c1)
    | ~ sP23_iProver_split
    | program(f6(c1)) ),
    inference(instantiation,[status(thm)],[c_1861]) ).

cnf(c_2177,plain,
    ( ~ program(c2)
    | ~ sP23_iProver_split
    | program(f6(c2)) ),
    inference(instantiation,[status(thm)],[c_1861]) ).

cnf(c_2182,plain,
    ( ~ program(c1)
    | ~ sP28_iProver_split
    | program(f4(c1))
    | outputs(c1,bad) ),
    inference(instantiation,[status(thm)],[c_1873]) ).

cnf(c_2329,plain,
    ( ~ program(c1)
    | ~ sP17_iProver_split
    | program(f5(c1)) ),
    inference(instantiation,[status(thm)],[c_1845]) ).

cnf(c_2466,plain,
    ( ~ program(c1)
    | ~ sP29_iProver_split
    | program(f4(c1))
    | outputs(c1,good) ),
    inference(instantiation,[status(thm)],[c_1875]) ).

cnf(c_2565,plain,
    ( ~ decides(c1,f4(c1),f3(c1))
    | ~ outputs(c1,good)
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | ~ sP7_iProver_split ),
    inference(instantiation,[status(thm)],[c_1825]) ).

cnf(c_2572,plain,
    ( ~ decides(c1,f4(c1),f3(c1))
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | ~ sP8_iProver_split
    | halts2(f5(c1),f5(c1)) ),
    inference(instantiation,[status(thm)],[c_1827]) ).

cnf(c_2617,plain,
    ( ~ program(f2(c4))
    | decides(c4,f2(c4),f1(c4)) ),
    inference(instantiation,[status(thm)],[c_2013]) ).

cnf(c_2639,plain,
    ( ~ halts2(c3,c3)
    | ~ program(c3)
    | ~ sP20_iProver_split ),
    inference(instantiation,[status(thm)],[c_1851]) ).

cnf(c_2640,plain,
    ( ~ program(c3)
    | ~ sP19_iProver_split
    | halts2(c3,c3) ),
    inference(instantiation,[status(thm)],[c_1849]) ).

cnf(c_2816,plain,
    program(c1),
    inference(global_subsumption_just,[status(thm)],[c_679,c_661,c_679,c_2617]) ).

cnf(c_2818,plain,
    program(c1),
    inference(global_subsumption_just,[status(thm)],[c_679,c_661,c_679,c_2617]) ).

cnf(c_2822,plain,
    ( decides(c1,X0,X1)
    | ~ program(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_668,c_650,c_668,c_2617]) ).

cnf(c_2823,plain,
    ( ~ program(X0)
    | decides(c1,X0,X1) ),
    inference(renaming,[status(thm)],[c_2822]) ).

cnf(c_2831,plain,
    ( decides(c1,X0,X1)
    | ~ program(X0) ),
    inference(global_subsumption_just,[status(thm)],[c_668,c_2823]) ).

cnf(c_2832,plain,
    ( ~ program(X0)
    | decides(c1,X0,X1) ),
    inference(renaming,[status(thm)],[c_2831]) ).

cnf(c_2890,plain,
    ( ~ program(X0)
    | ~ outputs(X0,bad)
    | ~ outputs(X0,good)
    | ~ halts2(X0,f6(X0)) ),
    inference(global_subsumption_just,[status(thm)],[c_93,c_93,c_1850,c_1852,c_1847,c_2640,c_2639]) ).

cnf(c_2891,plain,
    ( ~ halts2(X0,f6(X0))
    | ~ outputs(X0,good)
    | ~ outputs(X0,bad)
    | ~ program(X0) ),
    inference(renaming,[status(thm)],[c_2890]) ).

cnf(c_3553,plain,
    ( ~ program(f6(c2))
    | ~ outputs(c2,good)
    | ~ outputs(c2,bad)
    | ~ program(c2)
    | ~ sP6_iProver_split ),
    inference(superposition,[status(thm)],[c_1824,c_2891]) ).

cnf(c_3577,plain,
    ( ~ program(f5(X0))
    | ~ outputs(X0,good)
    | ~ program(X0)
    | ~ sP24_iProver_split
    | program(f4(X0))
    | program(c2) ),
    inference(superposition,[status(thm)],[c_1867,c_869]) ).

cnf(c_3630,plain,
    ( ~ program(c2)
    | ~ sP2_iProver_split
    | ~ sP6_iProver_split ),
    inference(superposition,[status(thm)],[c_1824,c_1817]) ).

cnf(c_3806,plain,
    ( ~ outputs(c1,bad)
    | ~ program(c1)
    | ~ sP15_iProver_split
    | halts2(f5(c1),f5(c1))
    | program(f4(c1)) ),
    inference(instantiation,[status(thm)],[c_1841]) ).

cnf(c_3807,plain,
    ( ~ outputs(c1,good)
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | ~ sP14_iProver_split
    | program(f4(c1)) ),
    inference(instantiation,[status(thm)],[c_1839]) ).

cnf(c_3900,plain,
    ( ~ program(X0)
    | ~ sP24_iProver_split
    | ~ sP26_iProver_split ),
    inference(superposition,[status(thm)],[c_1867,c_1870]) ).

cnf(c_3901,plain,
    ( ~ program(X0)
    | ~ sP0_iProver_split
    | ~ sP26_iProver_split ),
    inference(superposition,[status(thm)],[c_1814,c_1870]) ).

cnf(c_4128,plain,
    ( ~ program(c1)
    | ~ sP24_iProver_split
    | halts2(c1,f6(c1)) ),
    inference(instantiation,[status(thm)],[c_1915]) ).

cnf(c_4527,plain,
    ( ~ program(X0)
    | ~ program(c2)
    | ~ sP6_iProver_split
    | ~ sP26_iProver_split ),
    inference(superposition,[status(thm)],[c_1824,c_1870]) ).

cnf(c_4610,plain,
    ( ~ program(f6(c2))
    | ~ sP6_iProver_split
    | halts2(c2,f6(c2)) ),
    inference(instantiation,[status(thm)],[c_1824]) ).

cnf(c_4620,plain,
    ( ~ sP24_iProver_split
    | ~ sP26_iProver_split ),
    inference(global_subsumption_just,[status(thm)],[c_3900,c_1915,c_1917,c_2816]) ).

cnf(c_4632,plain,
    ( ~ sP0_iProver_split
    | ~ sP26_iProver_split ),
    inference(superposition,[status(thm)],[c_2816,c_3901]) ).

cnf(c_4640,plain,
    ( ~ program(X0)
    | halts2(f5(X0),f5(X0))
    | program(f4(X0))
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_919,c_61,c_919,c_1874,c_1876,c_1873,c_1875,c_3577,c_4620]) ).

cnf(c_4651,plain,
    ( ~ outputs(X0,good)
    | ~ program(X0)
    | program(f4(X0))
    | program(c2) ),
    inference(backward_subsumption_resolution,[status(thm)],[c_869,c_4640]) ).

cnf(c_4657,plain,
    ( ~ program(f5(X0))
    | ~ program(X0)
    | ~ sP26_iProver_split
    | program(f4(X0))
    | program(c2) ),
    inference(superposition,[status(thm)],[c_4640,c_1870]) ).

cnf(c_4743,plain,
    ( ~ program(c2)
    | ~ sP6_iProver_split
    | ~ sP26_iProver_split ),
    inference(superposition,[status(thm)],[c_2818,c_4527]) ).

cnf(c_4760,plain,
    ( ~ program(X0)
    | program(f4(X0))
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_919,c_61,c_1876,c_1875,c_4651,c_4657]) ).

cnf(c_4784,plain,
    ( ~ program(c3)
    | ~ sP19_iProver_split
    | halts2(c3,c3) ),
    inference(equality_factoring,[status(thm)],[c_1849]) ).

cnf(c_6040,plain,
    ( ~ halts2(c3,X0)
    | ~ program(X0)
    | ~ sP20_iProver_split
    | ~ sP24_iProver_split ),
    inference(superposition,[status(thm)],[c_1867,c_1851]) ).

cnf(c_6042,plain,
    ( ~ halts2(c3,X0)
    | ~ program(X0)
    | ~ sP0_iProver_split
    | ~ sP20_iProver_split ),
    inference(superposition,[status(thm)],[c_1814,c_1851]) ).

cnf(c_6166,plain,
    ( ~ program(c2)
    | ~ sP12_iProver_split
    | program(f4(c2))
    | sP0_iProver_split
    | sP17_iProver_split ),
    inference(superposition,[status(thm)],[c_1865,c_1835]) ).

cnf(c_6807,plain,
    ( ~ decides(c4,f2(c4),f1(c4))
    | ~ program(f4(c1))
    | decides(c1,f4(c1),X0) ),
    inference(instantiation,[status(thm)],[c_650]) ).

cnf(c_6849,plain,
    ( ~ halts2(c3,c3)
    | ~ program(c3)
    | ~ sP19_iProver_split
    | ~ sP20_iProver_split ),
    inference(superposition,[status(thm)],[c_4784,c_1851]) ).

cnf(c_6930,plain,
    ( ~ program(f4(c1))
    | decides(c1,f4(c1),f3(c1))
    | program(f2(c4)) ),
    inference(instantiation,[status(thm)],[c_1990]) ).

cnf(c_7014,plain,
    ( ~ program(X0)
    | ~ program(c3)
    | ~ sP20_iProver_split
    | ~ sP24_iProver_split ),
    inference(superposition,[status(thm)],[c_1867,c_6040]) ).

cnf(c_7070,plain,
    ( ~ program(c3)
    | ~ sP20_iProver_split
    | ~ sP24_iProver_split ),
    inference(superposition,[status(thm)],[c_2818,c_7014]) ).

cnf(c_7097,plain,
    ( ~ program(c3)
    | ~ sP0_iProver_split
    | ~ sP20_iProver_split ),
    inference(superposition,[status(thm)],[c_1814,c_6042]) ).

cnf(c_7128,plain,
    ( ~ program(c2)
    | sP0_iProver_split
    | sP17_iProver_split ),
    inference(global_subsumption_just,[status(thm)],[c_6166,c_1846,c_1863,c_1864,c_1865,c_1866,c_2031,c_2177,c_2640,c_3553,c_3630,c_6849]) ).

cnf(c_7157,plain,
    ( ~ program(f4(c1))
    | ~ outputs(c1,good)
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | program(c2) ),
    inference(superposition,[status(thm)],[c_2832,c_1062]) ).

cnf(c_7158,plain,
    ( ~ program(f4(c1))
    | ~ outputs(c1,good)
    | ~ outputs(c1,bad)
    | program(c2) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_7157,c_2818]) ).

cnf(c_7192,plain,
    ( ~ program(f6(c1))
    | ~ sP24_iProver_split
    | halts2(f6(c1),f6(c1)) ),
    inference(instantiation,[status(thm)],[c_1964]) ).

cnf(c_7252,plain,
    ( ~ program(f4(c1))
    | ~ program(c1)
    | ~ sP25_iProver_split
    | outputs(c1,bad) ),
    inference(superposition,[status(thm)],[c_2832,c_1868]) ).

cnf(c_7253,plain,
    ( ~ program(f4(c1))
    | ~ sP25_iProver_split
    | outputs(c1,bad) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_7252,c_2818]) ).

cnf(c_7334,plain,
    ( ~ decides(c4,f2(c4),f1(c4))
    | ~ program(f4(c1))
    | decides(c1,f4(c1),f3(c1)) ),
    inference(instantiation,[status(thm)],[c_6807]) ).

cnf(c_7496,plain,
    ( ~ halts2(f5(c1),f5(c1))
    | ~ program(f5(c1))
    | ~ sP26_iProver_split ),
    inference(instantiation,[status(thm)],[c_1941]) ).

cnf(c_7509,plain,
    ( ~ program(f4(c1))
    | ~ program(c1)
    | ~ sP27_iProver_split
    | outputs(c1,good) ),
    inference(superposition,[status(thm)],[c_2832,c_1871]) ).

cnf(c_7510,plain,
    ( ~ program(f4(c1))
    | ~ sP27_iProver_split
    | outputs(c1,good) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_7509,c_2818]) ).

cnf(c_7785,plain,
    ( ~ decides(c1,f4(c1),f3(c1))
    | ~ outputs(c1,bad)
    | ~ program(c1)
    | ~ sP4_iProver_split ),
    inference(instantiation,[status(thm)],[c_1820]) ).

cnf(c_7892,plain,
    ( ~ outputs(c1,bad)
    | ~ program(c1)
    | ~ sP12_iProver_split
    | program(f4(c1)) ),
    inference(instantiation,[status(thm)],[c_1835]) ).

cnf(c_7963,plain,
    ( ~ decides(c1,f4(c1),f3(c1))
    | ~ outputs(c1,good)
    | ~ program(c1)
    | ~ sP5_iProver_split ),
    inference(instantiation,[status(thm)],[c_1822]) ).

cnf(c_8043,plain,
    ( ~ program(c1)
    | ~ sP27_iProver_split
    | outputs(c1,good)
    | program(c2) ),
    inference(superposition,[status(thm)],[c_4760,c_7510]) ).

cnf(c_8044,plain,
    ( ~ sP27_iProver_split
    | outputs(c1,good)
    | program(c2) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_8043,c_2818]) ).

cnf(c_8048,plain,
    ( outputs(c1,good)
    | program(c2) ),
    inference(global_subsumption_just,[status(thm)],[c_8044,c_1828,c_1842,c_1856,c_1864,c_1869,c_1872,c_1874,c_1876,c_1912,c_1913,c_1924,c_1926,c_1929,c_2170,c_2176,c_2182,c_2329,c_2466,c_2572,c_2617,c_2816,c_3806,c_4128,c_4620,c_4632,c_4743,c_6930,c_7070,c_7128,c_7192,c_7253,c_7334,c_7496,c_7510]) ).

cnf(c_8077,plain,
    ( ~ outputs(c1,good)
    | ~ program(c1)
    | ~ sP13_iProver_split
    | program(f4(c1)) ),
    inference(instantiation,[status(thm)],[c_1837]) ).

cnf(c_8093,plain,
    ( ~ program(f6(c2))
    | ~ sP0_iProver_split
    | halts2(f6(c2),f6(c2)) ),
    inference(instantiation,[status(thm)],[c_1814]) ).

cnf(c_8560,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_8093,c_8077,c_8048,c_7963,c_7892,c_7785,c_7510,c_7496,c_7334,c_7253,c_7192,c_7158,c_7128,c_7097,c_7070,c_6930,c_6849,c_4743,c_4632,c_4620,c_4610,c_4128,c_3806,c_3807,c_3630,c_3553,c_2816,c_2640,c_2617,c_2572,c_2565,c_2466,c_2329,c_2182,c_2177,c_2176,c_2171,c_2170,c_2022,c_2031,c_1924,c_1919,c_1913,c_1838,c_1836,c_1823,c_1821,c_1876,c_1874,c_1872,c_1869,c_1864,c_1863,c_1856,c_1842,c_1840,c_1828,c_1826]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : COM003-1 : TPTP v8.1.2. Bugfixed v1.0.1.
% 0.11/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.35  % Computer : n005.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Tue Aug 29 12:45:38 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 0.21/0.48  Running first-order theorem proving
% 0.21/0.48  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 2.13/1.18  % SZS status Started for theBenchmark.p
% 2.13/1.18  % SZS status Unsatisfiable for theBenchmark.p
% 2.13/1.18  
% 2.13/1.18  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 2.13/1.18  
% 2.13/1.18  ------  iProver source info
% 2.13/1.18  
% 2.13/1.18  git: date: 2023-05-31 18:12:56 +0000
% 2.13/1.18  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 2.13/1.18  git: non_committed_changes: false
% 2.13/1.18  git: last_make_outside_of_git: false
% 2.13/1.18  
% 2.13/1.18  ------ Parsing...successful
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e  sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 2.13/1.18  
% 2.13/1.18  ------ Preprocessing... gs_s  sp: 66 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 2.13/1.18  ------ Proving...
% 2.13/1.18  ------ Problem Properties 
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  clauses                                 79
% 2.13/1.18  conjectures                             1
% 2.13/1.18  EPR                                     41
% 2.13/1.18  Horn                                    32
% 2.13/1.18  unary                                   0
% 2.13/1.18  binary                                  22
% 2.13/1.18  lits                                    265
% 2.13/1.18  lits eq                                 0
% 2.13/1.18  fd_pure                                 0
% 2.13/1.18  fd_pseudo                               0
% 2.13/1.18  fd_cond                                 0
% 2.13/1.18  fd_pseudo_cond                          0
% 2.13/1.18  AC symbols                              0
% 2.13/1.18  
% 2.13/1.18  ------ Schedule dynamic 5 is on 
% 2.13/1.18  
% 2.13/1.18  ------ no equalities: superposition off 
% 2.13/1.18  
% 2.13/1.18  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  ------ 
% 2.13/1.18  Current options:
% 2.13/1.18  ------ 
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  ------ Proving...
% 2.13/1.18  
% 2.13/1.18  
% 2.13/1.18  % SZS status Unsatisfiable for theBenchmark.p
% 2.13/1.18  
% 2.13/1.18  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 2.13/1.19  
% 2.13/1.19  
%------------------------------------------------------------------------------