TSTP Solution File: COM003_1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : COM003_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% 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 : Tue Aug 22 10:35:12 EDT 2023

% Result   : Theorem 7.16s 2.85s
% Output   : CNFRefutation 8.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   27
% Syntax   : Number of formulae    :  524 ( 248 unt;  22 typ;   0 def)
%            Number of atoms       : 1031 (   0 equ)
%            Maximal formula atoms :   12 (   2 avg)
%            Number of connectives : 1160 ( 631   ~; 501   |;  14   &)
%                                         (   0 <=>;  14  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   3 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of types       :    5 (   4 usr)
%            Number of type conns  :   18 (  12   >;   6   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   6 con; 0-1 aty)
%            Number of variables   :  327 (; 320   !;   7   ?; 327   :)

% Comments : 
%------------------------------------------------------------------------------
%$ halts3 > decides > outputs > halts2 > #nlpp > as_input > algorithm_of > good > bad > #skF_9 > #skF_1 > #skF_3 > #skF_6 > #skF_2 > #skF_4 > #skF_10 > #skF_8 > #skF_7 > #skF_5

%Foreground sorts:
tff(program,type,
    program: $tType ).

tff(algorithm,type,
    algorithm: $tType ).

tff(output,type,
    output: $tType ).

tff(input,type,
    input: $tType ).

%Background operators:

%Foreground operators:
tff('#skF_9',type,
    '#skF_9': program ).

tff(as_input,type,
    as_input: program > input ).

tff(bad,type,
    bad: output ).

tff(halts3,type,
    halts3: ( program * program * input ) > $o ).

tff(decides,type,
    decides: ( algorithm * program * input ) > $o ).

tff('#skF_1',type,
    '#skF_1': algorithm > program ).

tff(outputs,type,
    outputs: ( program * output ) > $o ).

tff('#skF_3',type,
    '#skF_3': program ).

tff('#skF_6',type,
    '#skF_6': program ).

tff('#skF_2',type,
    '#skF_2': algorithm > input ).

tff('#skF_4',type,
    '#skF_4': program > program ).

tff('#skF_10',type,
    '#skF_10': algorithm ).

tff('#skF_8',type,
    '#skF_8': program > program ).

tff('#skF_7',type,
    '#skF_7': program > program ).

tff(halts2,type,
    halts2: ( program * input ) > $o ).

tff(good,type,
    good: output ).

tff(algorithm_of,type,
    algorithm_of: program > algorithm ).

tff('#skF_5',type,
    '#skF_5': program > program ).

tff(f_112,negated_conjecture,
    ~ ~ ? [X1: algorithm] :
        ! [Y1: program,Z1: input] : decides(X1,Y1,Z1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_this) ).

tff(f_34,axiom,
    ( ? [X: algorithm] :
      ! [Y: program,Z: input] : decides(X,Y,Z)
   => ? [W: program] :
      ! [Y: program,Z: input] : decides(algorithm_of(W),Y,Z) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p1) ).

tff(f_50,axiom,
    ! [W: program,Y: program,Z: input] :
      ( decides(algorithm_of(W),Y,Z)
     => ! [Y: program,Z: input] :
          ( ( halts2(Y,Z)
           => ( halts3(W,Y,Z)
              & outputs(W,good) ) )
          & ( ~ halts2(Y,Z)
           => ( halts3(W,Y,Z)
              & outputs(W,bad) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p2) ).

tff(f_79,axiom,
    ( ? [W: program] :
      ! [Y: program] :
        ( ( halts2(Y,as_input(Y))
         => ( halts3(W,Y,as_input(Y))
            & outputs(W,good) ) )
        & ( ~ halts2(Y,as_input(Y))
         => ( halts3(W,Y,as_input(Y))
            & outputs(W,bad) ) ) )
   => ? [V: program] :
      ! [Y: program] :
        ( ( halts2(Y,as_input(Y))
         => ( halts2(V,as_input(Y))
            & outputs(V,good) ) )
        & ( ~ halts2(Y,as_input(Y))
         => ( halts2(V,as_input(Y))
            & outputs(V,bad) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3) ).

tff(f_107,axiom,
    ( ? [V: program] :
      ! [Y: program] :
        ( ( halts2(Y,as_input(Y))
         => ( halts2(V,as_input(Y))
            & outputs(V,good) ) )
        & ( ~ halts2(Y,as_input(Y))
         => ( halts2(V,as_input(Y))
            & outputs(V,bad) ) ) )
   => ? [U: program] :
      ! [Y: program] :
        ( ( halts2(Y,as_input(Y))
         => ~ halts2(U,as_input(Y)) )
        & ( ~ halts2(Y,as_input(Y))
         => ( halts2(U,as_input(Y))
            & outputs(U,bad) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p4) ).

tff(c_68,plain,
    ! [Y1_25: program,Z1_26: input] : decides('#skF_10',Y1_25,Z1_26),
    inference(cnfTransformation,[status(thm)],[f_112]) ).

tff(c_2,plain,
    ! [Y_6: program,Z_7: input,X_1: algorithm] :
      ( decides(algorithm_of('#skF_3'),Y_6,Z_7)
      | ~ decides(X_1,'#skF_1'(X_1),'#skF_2'(X_1)) ),
    inference(cnfTransformation,[status(thm)],[f_34]) ).

tff(c_137,plain,
    ! [X_49: algorithm] : ~ decides(X_49,'#skF_1'(X_49),'#skF_2'(X_49)),
    inference(splitLeft,[status(thm)],[c_2]) ).

tff(c_142,plain,
    $false,
    inference(resolution,[status(thm)],[c_68,c_137]) ).

tff(c_145,plain,
    ! [Y_50: program,Z_51: input] : decides(algorithm_of('#skF_3'),Y_50,Z_51),
    inference(splitRight,[status(thm)],[c_2]) ).

tff(c_73,plain,
    ! [X_31: algorithm] : ~ decides(X_31,'#skF_1'(X_31),'#skF_2'(X_31)),
    inference(splitLeft,[status(thm)],[c_2]) ).

tff(c_78,plain,
    $false,
    inference(resolution,[status(thm)],[c_68,c_73]) ).

tff(c_79,plain,
    ! [Y_6: program,Z_7: input] : decides(algorithm_of('#skF_3'),Y_6,Z_7),
    inference(splitRight,[status(thm)],[c_2]) ).

tff(c_4,plain,
    ! [Z_14: input,Z_10: input,W_8: program,Y_13: program,Y_9: program] :
      ( outputs(W_8,good)
      | ~ halts2(Y_13,Z_14)
      | ~ decides(algorithm_of(W_8),Y_9,Z_10) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_70,plain,
    ! [Y_13: program,Z_14: input] : ~ halts2(Y_13,Z_14),
    inference(splitLeft,[status(thm)],[c_4]) ).

tff(c_8,plain,
    ! [Z_14: input,Z_10: input,W_8: program,Y_13: program,Y_9: program] :
      ( outputs(W_8,bad)
      | halts2(Y_13,Z_14)
      | ~ decides(algorithm_of(W_8),Y_9,Z_10) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_82,plain,
    ! [W_34: program,Y_35: program,Z_36: input] :
      ( outputs(W_34,bad)
      | ~ decides(algorithm_of(W_34),Y_35,Z_36) ),
    inference(negUnitSimplification,[status(thm)],[c_70,c_8]) ).

tff(c_86,plain,
    outputs('#skF_3',bad),
    inference(resolution,[status(thm)],[c_79,c_82]) ).

tff(c_10,plain,
    ! [Z_14: input,Z_10: input,W_8: program,Y_13: program,Y_9: program] :
      ( halts3(W_8,Y_13,Z_14)
      | halts2(Y_13,Z_14)
      | ~ decides(algorithm_of(W_8),Y_9,Z_10) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_88,plain,
    ! [Y_38: program,Y_40: program,W_37: program,Z_39: input,Z_41: input] :
      ( halts3(W_37,Y_40,Z_39)
      | ~ decides(algorithm_of(W_37),Y_38,Z_41) ),
    inference(negUnitSimplification,[status(thm)],[c_70,c_10]) ).

tff(c_91,plain,
    ! [Y_40: program,Z_39: input] : halts3('#skF_3',Y_40,Z_39),
    inference(resolution,[status(thm)],[c_79,c_88]) ).

tff(c_40,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_125,plain,
    ! [W_45: program] :
      ( ~ outputs(W_45,bad)
      | ~ halts3(W_45,'#skF_4'(W_45),as_input('#skF_4'(W_45))) ),
    inference(negUnitSimplification,[status(thm)],[c_70,c_70,c_70,c_40]) ).

tff(c_129,plain,
    ~ outputs('#skF_3',bad),
    inference(resolution,[status(thm)],[c_91,c_125]) ).

tff(c_133,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_86,c_129]) ).

tff(c_134,plain,
    ! [W_8: program,Y_9: program,Z_10: input] :
      ( outputs(W_8,good)
      | ~ decides(algorithm_of(W_8),Y_9,Z_10) ),
    inference(splitRight,[status(thm)],[c_4]) ).

tff(c_149,plain,
    outputs('#skF_3',good),
    inference(resolution,[status(thm)],[c_145,c_134]) ).

tff(c_143,plain,
    ! [Y_6: program,Z_7: input] : decides(algorithm_of('#skF_3'),Y_6,Z_7),
    inference(splitRight,[status(thm)],[c_2]) ).

tff(c_159,plain,
    ! [W_60: program,Y_61: program,Z_64: input,Y_63: program,Z_62: input] :
      ( halts3(W_60,Y_63,Z_62)
      | ~ halts2(Y_63,Z_62)
      | ~ decides(algorithm_of(W_60),Y_61,Z_64) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_162,plain,
    ! [Y_63: program,Z_62: input] :
      ( halts3('#skF_3',Y_63,Z_62)
      | ~ halts2(Y_63,Z_62) ),
    inference(resolution,[status(thm)],[c_143,c_159]) ).

tff(c_18,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',good)
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_6296,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_18]) ).

tff(c_150,plain,
    ! [W_52: program,Y_53: program,Z_54: input] :
      ( outputs(W_52,bad)
      | ~ decides(algorithm_of(W_52),Y_53,Z_54) ),
    inference(splitLeft,[status(thm)],[c_8]) ).

tff(c_154,plain,
    outputs('#skF_3',bad),
    inference(resolution,[status(thm)],[c_143,c_150]) ).

tff(c_155,plain,
    ! [Y_58: program,Z_59: input,Y_56: program,Z_57: input,W_55: program] :
      ( halts3(W_55,Y_58,Z_57)
      | halts2(Y_58,Z_57)
      | ~ decides(algorithm_of(W_55),Y_56,Z_59) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_158,plain,
    ! [Y_58: program,Z_57: input] :
      ( halts3('#skF_3',Y_58,Z_57)
      | halts2(Y_58,Z_57) ),
    inference(resolution,[status(thm)],[c_143,c_155]) ).

tff(c_34,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',bad)
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_166,plain,
    outputs('#skF_6',bad),
    inference(splitLeft,[status(thm)],[c_34]) ).

tff(c_167,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_18]) ).

tff(c_189,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_6',as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_167,c_167,c_40]) ).

tff(c_191,plain,
    ! [W_71: program] :
      ( ~ outputs(W_71,bad)
      | ~ halts3(W_71,'#skF_4'(W_71),as_input('#skF_4'(W_71))) ),
    inference(splitLeft,[status(thm)],[c_189]) ).

tff(c_199,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_191]) ).

tff(c_205,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_199]) ).

tff(c_207,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_167,c_205]) ).

tff(c_209,plain,
    ! [Y_72: program] : halts2('#skF_6',as_input(Y_72)),
    inference(splitRight,[status(thm)],[c_189]) ).

tff(c_64,plain,
    ! [V_19: program,Y_22: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | halts2('#skF_8'(V_19),as_input('#skF_8'(V_19)))
      | halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(cnfTransformation,[status(thm)],[f_107]) ).

tff(c_177,plain,
    ! [V_19: program,Y_22: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | halts2('#skF_9',as_input(Y_22)) ),
    inference(negUnitSimplification,[status(thm)],[c_167,c_167,c_64]) ).

tff(c_178,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19))) ),
    inference(splitLeft,[status(thm)],[c_177]) ).

tff(c_213,plain,
    ~ outputs('#skF_6',bad),
    inference(resolution,[status(thm)],[c_209,c_178]) ).

tff(c_220,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_213]) ).

tff(c_222,plain,
    ! [Y_73: program] : halts2('#skF_9',as_input(Y_73)),
    inference(splitRight,[status(thm)],[c_177]) ).

tff(c_227,plain,
    $false,
    inference(resolution,[status(thm)],[c_222,c_167]) ).

tff(c_228,plain,
    ! [W_15: program] :
      ( outputs('#skF_6',good)
      | ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15))) ),
    inference(splitRight,[status(thm)],[c_18]) ).

tff(c_229,plain,
    outputs('#skF_6',good),
    inference(splitLeft,[status(thm)],[c_228]) ).

tff(c_4944,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(splitLeft,[status(thm)],[c_40]) ).

tff(c_22,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_4976,plain,
    ! [W_352: program] :
      ( ~ halts2('#skF_4'(W_352),as_input('#skF_4'(W_352)))
      | ~ outputs(W_352,good)
      | ~ halts3(W_352,'#skF_5'(W_352),as_input('#skF_5'(W_352))) ),
    inference(splitLeft,[status(thm)],[c_22]) ).

tff(c_4980,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_4976]) ).

tff(c_4987,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_4980]) ).

tff(c_4991,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_4987]) ).

tff(c_24,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_5041,plain,
    ! [Y_356: program] :
      ( halts2('#skF_6',as_input(Y_356))
      | ~ halts2(Y_356,as_input(Y_356)) ),
    inference(splitLeft,[status(thm)],[c_24]) ).

tff(c_5064,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_4944,c_5041]) ).

tff(c_5076,plain,
    ! [Y_357: program] : halts2('#skF_6',as_input(Y_357)),
    inference(resolution,[status(thm)],[c_4944,c_5041]) ).

tff(c_4416,plain,
    ! [Y_321: program] :
      ( halts2('#skF_6',as_input(Y_321))
      | halts2(Y_321,as_input(Y_321)) ),
    inference(splitLeft,[status(thm)],[c_40]) ).

tff(c_4391,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(splitLeft,[status(thm)],[c_24]) ).

tff(c_4433,plain,
    ! [Y_321: program] : halts2('#skF_6',as_input(Y_321)),
    inference(resolution,[status(thm)],[c_4416,c_4391]) ).

tff(c_4446,plain,
    ! [Y_322: program] : halts2('#skF_6',as_input(Y_322)),
    inference(resolution,[status(thm)],[c_4416,c_4391]) ).

tff(c_60,plain,
    ! [V_19: program,Y_22: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19)))
      | halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(cnfTransformation,[status(thm)],[f_107]) ).

tff(c_4389,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitLeft,[status(thm)],[c_60]) ).

tff(c_4450,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_4446,c_4389]) ).

tff(c_4454,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_4433,c_166,c_4450]) ).

tff(c_4456,plain,
    ! [W_323: program] :
      ( ~ outputs(W_323,bad)
      | ~ halts3(W_323,'#skF_4'(W_323),as_input('#skF_4'(W_323)))
      | halts2('#skF_5'(W_323),as_input('#skF_5'(W_323))) ),
    inference(splitRight,[status(thm)],[c_40]) ).

tff(c_4464,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_4456]) ).

tff(c_4470,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_4464]) ).

tff(c_4471,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_4470]) ).

tff(c_42,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_1657,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(splitLeft,[status(thm)],[c_42]) ).

tff(c_2260,plain,
    ! [W_195: program] :
      ( ~ halts2('#skF_4'(W_195),as_input('#skF_4'(W_195)))
      | ~ outputs(W_195,good)
      | ~ halts3(W_195,'#skF_5'(W_195),as_input('#skF_5'(W_195))) ),
    inference(splitLeft,[status(thm)],[c_22]) ).

tff(c_2264,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_2260]) ).

tff(c_2271,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_2264]) ).

tff(c_2275,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_2271]) ).

tff(c_2285,plain,
    ! [Y_196: program] :
      ( halts2('#skF_6',as_input(Y_196))
      | ~ halts2(Y_196,as_input(Y_196)) ),
    inference(splitLeft,[status(thm)],[c_24]) ).

tff(c_2301,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_1657,c_2285]) ).

tff(c_2316,plain,
    ! [V_198: program] :
      ( ~ outputs(V_198,bad)
      | ~ halts2(V_198,as_input('#skF_7'(V_198)))
      | ~ outputs(V_198,good)
      | ~ halts2(V_198,as_input('#skF_8'(V_198))) ),
    inference(splitLeft,[status(thm)],[c_60]) ).

tff(c_2320,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_2301,c_2316]) ).

tff(c_2324,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_2301,c_166,c_2320]) ).

tff(c_2325,plain,
    ! [Y_22: program] :
      ( halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(splitRight,[status(thm)],[c_60]) ).

tff(c_2338,plain,
    halts2('#skF_9',as_input('#skF_9')),
    inference(factorization,[status(thm),theory(equality)],[c_2325]) ).

tff(c_44,plain,
    ! [V_19: program,Y_22: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19)))
      | ~ halts2('#skF_9',as_input(Y_22))
      | ~ halts2(Y_22,as_input(Y_22)) ),
    inference(cnfTransformation,[status(thm)],[f_107]) ).

tff(c_2369,plain,
    ! [Y_202: program] :
      ( ~ halts2('#skF_9',as_input(Y_202))
      | ~ halts2(Y_202,as_input(Y_202)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_2377,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_2338,c_2369]) ).

tff(c_2387,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2338,c_2377]) ).

tff(c_2389,plain,
    ! [V_203: program] :
      ( ~ outputs(V_203,bad)
      | ~ halts2(V_203,as_input('#skF_7'(V_203)))
      | ~ outputs(V_203,good)
      | ~ halts2(V_203,as_input('#skF_8'(V_203))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_2395,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_2301,c_2389]) ).

tff(c_2399,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_2301,c_166,c_2395]) ).

tff(c_2401,plain,
    ! [W_204: program] :
      ( ~ outputs(W_204,bad)
      | ~ halts3(W_204,'#skF_4'(W_204),as_input('#skF_4'(W_204)))
      | halts2('#skF_5'(W_204),as_input('#skF_5'(W_204))) ),
    inference(splitRight,[status(thm)],[c_24]) ).

tff(c_2405,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_2401]) ).

tff(c_2412,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_2405]) ).

tff(c_2413,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_2275,c_2412]) ).

tff(c_2409,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_2401]) ).

tff(c_2416,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_2409]) ).

tff(c_2417,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_2275,c_2416]) ).

tff(c_2423,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_2413,c_2417]) ).

tff(c_2425,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_2271]) ).

tff(c_2424,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_2271]) ).

tff(c_20,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_2698,plain,
    ! [W_219: program] :
      ( ~ outputs(W_219,bad)
      | ~ halts3(W_219,'#skF_4'(W_219),as_input('#skF_4'(W_219)))
      | ~ outputs(W_219,good)
      | ~ halts3(W_219,'#skF_5'(W_219),as_input('#skF_5'(W_219))) ),
    inference(splitLeft,[status(thm)],[c_20]) ).

tff(c_2706,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_2698]) ).

tff(c_2712,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_2706]) ).

tff(c_2713,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_2424,c_2712]) ).

tff(c_2716,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_2713]) ).

tff(c_2723,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2425,c_2716]) ).

tff(c_2725,plain,
    ! [Y_220: program] :
      ( halts2('#skF_6',as_input(Y_220))
      | ~ halts2(Y_220,as_input(Y_220)) ),
    inference(splitRight,[status(thm)],[c_20]) ).

tff(c_2744,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_1657,c_2725]) ).

tff(c_2752,plain,
    ! [Y_221: program] : halts2('#skF_6',as_input(Y_221)),
    inference(resolution,[status(thm)],[c_1657,c_2725]) ).

tff(c_2431,plain,
    ! [Y_205: program] :
      ( ~ halts2('#skF_9',as_input(Y_205))
      | ~ halts2(Y_205,as_input(Y_205)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_2435,plain,
    ( ~ halts2('#skF_9',as_input('#skF_9'))
    | halts2('#skF_6',as_input('#skF_9')) ),
    inference(resolution,[status(thm)],[c_1657,c_2431]) ).

tff(c_2520,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(splitLeft,[status(thm)],[c_2435]) ).

tff(c_2548,plain,
    ! [W_212: program] :
      ( ~ outputs(W_212,bad)
      | ~ halts3(W_212,'#skF_4'(W_212),as_input('#skF_4'(W_212)))
      | ~ outputs(W_212,good)
      | ~ halts3(W_212,'#skF_5'(W_212),as_input('#skF_5'(W_212))) ),
    inference(splitLeft,[status(thm)],[c_20]) ).

tff(c_2556,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_2548]) ).

tff(c_2562,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_2556]) ).

tff(c_2563,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_2424,c_2562]) ).

tff(c_2566,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_2563]) ).

tff(c_2573,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2425,c_2566]) ).

tff(c_2575,plain,
    ! [Y_213: program] :
      ( halts2('#skF_6',as_input(Y_213))
      | ~ halts2(Y_213,as_input(Y_213)) ),
    inference(splitRight,[status(thm)],[c_20]) ).

tff(c_2594,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_1657,c_2575]) ).

tff(c_2603,plain,
    ! [Y_214: program] : halts2('#skF_6',as_input(Y_214)),
    inference(resolution,[status(thm)],[c_1657,c_2575]) ).

tff(c_2541,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitLeft,[status(thm)],[c_60]) ).

tff(c_2607,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_2603,c_2541]) ).

tff(c_2611,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_2594,c_166,c_2607]) ).

tff(c_2612,plain,
    ! [Y_22: program] :
      ( halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(splitRight,[status(thm)],[c_60]) ).

tff(c_2624,plain,
    halts2('#skF_9',as_input('#skF_9')),
    inference(factorization,[status(thm),theory(equality)],[c_2612]) ).

tff(c_2628,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_2520,c_2624]) ).

tff(c_2630,plain,
    halts2('#skF_9',as_input('#skF_9')),
    inference(splitRight,[status(thm)],[c_2435]) ).

tff(c_2430,plain,
    ! [Y_22: program] :
      ( ~ halts2('#skF_9',as_input(Y_22))
      | ~ halts2(Y_22,as_input(Y_22)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_2632,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_2630,c_2430]) ).

tff(c_2636,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2630,c_2632]) ).

tff(c_2637,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_2756,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_2752,c_2637]) ).

tff(c_2760,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_2744,c_166,c_2756]) ).

tff(c_2762,plain,
    ! [Y_222: program] :
      ( halts2('#skF_6',as_input(Y_222))
      | ~ halts2(Y_222,as_input(Y_222)) ),
    inference(splitRight,[status(thm)],[c_22]) ).

tff(c_2778,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_1657,c_2762]) ).

tff(c_2795,plain,
    ! [V_225: program] :
      ( ~ outputs(V_225,bad)
      | ~ halts2(V_225,as_input('#skF_7'(V_225)))
      | ~ outputs(V_225,good)
      | ~ halts2(V_225,as_input('#skF_8'(V_225))) ),
    inference(splitLeft,[status(thm)],[c_60]) ).

tff(c_2799,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_2778,c_2795]) ).

tff(c_2803,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_2778,c_166,c_2799]) ).

tff(c_2804,plain,
    ! [Y_22: program] :
      ( halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(splitRight,[status(thm)],[c_60]) ).

tff(c_2817,plain,
    halts2('#skF_9',as_input('#skF_9')),
    inference(factorization,[status(thm),theory(equality)],[c_2804]) ).

tff(c_2791,plain,
    ! [Y_22: program] :
      ( ~ halts2('#skF_9',as_input(Y_22))
      | ~ halts2(Y_22,as_input(Y_22)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_2834,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_2817,c_2791]) ).

tff(c_2838,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2817,c_2834]) ).

tff(c_2840,plain,
    ! [V_227: program] :
      ( ~ outputs(V_227,bad)
      | ~ halts2(V_227,as_input('#skF_7'(V_227)))
      | ~ outputs(V_227,good)
      | ~ halts2(V_227,as_input('#skF_8'(V_227))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_2844,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_2778,c_2840]) ).

tff(c_2848,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_2778,c_166,c_2844]) ).

tff(c_2849,plain,
    ! [W_15: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15))) ),
    inference(splitRight,[status(thm)],[c_42]) ).

tff(c_4478,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_4471,c_2849]) ).

tff(c_38,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_4483,plain,
    ! [W_324: program] :
      ( ~ halts2('#skF_4'(W_324),as_input('#skF_4'(W_324)))
      | ~ outputs(W_324,good)
      | ~ halts3(W_324,'#skF_5'(W_324),as_input('#skF_5'(W_324))) ),
    inference(splitLeft,[status(thm)],[c_38]) ).

tff(c_4487,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_4483]) ).

tff(c_4495,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4478,c_149,c_4471,c_4487]) ).

tff(c_4515,plain,
    ! [Y_325: program] :
      ( halts2('#skF_6',as_input(Y_325))
      | halts2(Y_325,as_input(Y_325)) ),
    inference(splitRight,[status(thm)],[c_38]) ).

tff(c_4532,plain,
    ! [Y_325: program] : halts2('#skF_6',as_input(Y_325)),
    inference(resolution,[status(thm)],[c_4515,c_4391]) ).

tff(c_4548,plain,
    ! [Y_326: program] : halts2('#skF_6',as_input(Y_326)),
    inference(resolution,[status(thm)],[c_4515,c_4391]) ).

tff(c_4552,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_4548,c_4389]) ).

tff(c_4556,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_4532,c_166,c_4552]) ).

tff(c_4557,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_4470]) ).

tff(c_4558,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_4470]) ).

tff(c_36,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_4581,plain,
    ! [W_328: program] :
      ( ~ outputs(W_328,bad)
      | ~ halts3(W_328,'#skF_4'(W_328),as_input('#skF_4'(W_328)))
      | ~ outputs(W_328,good)
      | ~ halts3(W_328,'#skF_5'(W_328),as_input('#skF_5'(W_328))) ),
    inference(splitLeft,[status(thm)],[c_36]) ).

tff(c_4589,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_4581]) ).

tff(c_4595,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_4589]) ).

tff(c_4596,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_4558,c_4595]) ).

tff(c_4599,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_4596]) ).

tff(c_4606,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4557,c_4599]) ).

tff(c_4622,plain,
    ! [Y_329: program] :
      ( halts2('#skF_6',as_input(Y_329))
      | halts2(Y_329,as_input(Y_329)) ),
    inference(splitRight,[status(thm)],[c_36]) ).

tff(c_4643,plain,
    ! [Y_329: program] : halts2('#skF_6',as_input(Y_329)),
    inference(resolution,[status(thm)],[c_4622,c_4391]) ).

tff(c_4656,plain,
    ! [Y_330: program] : halts2('#skF_6',as_input(Y_330)),
    inference(resolution,[status(thm)],[c_4622,c_4391]) ).

tff(c_4660,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_4656,c_4389]) ).

tff(c_4664,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_4643,c_166,c_4660]) ).

tff(c_4666,plain,
    ! [W_331: program] :
      ( ~ outputs(W_331,bad)
      | ~ halts3(W_331,'#skF_4'(W_331),as_input('#skF_4'(W_331)))
      | halts2('#skF_5'(W_331),as_input('#skF_5'(W_331))) ),
    inference(splitRight,[status(thm)],[c_24]) ).

tff(c_4674,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_4666]) ).

tff(c_4680,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_4674]) ).

tff(c_4681,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_4680]) ).

tff(c_4685,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_4681,c_2849]) ).

tff(c_4717,plain,
    ! [W_336: program] :
      ( ~ halts2('#skF_4'(W_336),as_input('#skF_4'(W_336)))
      | ~ outputs(W_336,good)
      | ~ halts3(W_336,'#skF_5'(W_336),as_input('#skF_5'(W_336))) ),
    inference(splitLeft,[status(thm)],[c_38]) ).

tff(c_4721,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_4717]) ).

tff(c_4729,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4685,c_149,c_4681,c_4721]) ).

tff(c_4745,plain,
    ! [Y_337: program] :
      ( halts2('#skF_6',as_input(Y_337))
      | halts2(Y_337,as_input(Y_337)) ),
    inference(splitRight,[status(thm)],[c_38]) ).

tff(c_4687,plain,
    ! [W_332: program] :
      ( ~ halts2('#skF_4'(W_332),as_input('#skF_4'(W_332)))
      | ~ outputs(W_332,good)
      | ~ halts3(W_332,'#skF_5'(W_332),as_input('#skF_5'(W_332))) ),
    inference(splitLeft,[status(thm)],[c_22]) ).

tff(c_4691,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_4687]) ).

tff(c_4699,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4685,c_149,c_4681,c_4691]) ).

tff(c_4700,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(splitRight,[status(thm)],[c_22]) ).

tff(c_4757,plain,
    ! [Y_337: program] : halts2('#skF_6',as_input(Y_337)),
    inference(resolution,[status(thm)],[c_4745,c_4700]) ).

tff(c_4770,plain,
    ! [Y_338: program] : halts2('#skF_6',as_input(Y_338)),
    inference(resolution,[status(thm)],[c_4745,c_4700]) ).

tff(c_4774,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_4770,c_4389]) ).

tff(c_4778,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_4757,c_166,c_4774]) ).

tff(c_4779,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_4680]) ).

tff(c_4780,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_4680]) ).

tff(c_4801,plain,
    ! [W_340: program] :
      ( ~ outputs(W_340,bad)
      | ~ halts3(W_340,'#skF_4'(W_340),as_input('#skF_4'(W_340)))
      | ~ outputs(W_340,good)
      | ~ halts3(W_340,'#skF_5'(W_340),as_input('#skF_5'(W_340))) ),
    inference(splitLeft,[status(thm)],[c_36]) ).

tff(c_4809,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_4801]) ).

tff(c_4815,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_4809]) ).

tff(c_4816,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_4780,c_4815]) ).

tff(c_4819,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_4816]) ).

tff(c_4826,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4779,c_4819]) ).

tff(c_4827,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(splitRight,[status(thm)],[c_36]) ).

tff(c_4862,plain,
    ! [W_344: program] :
      ( ~ outputs(W_344,bad)
      | ~ halts3(W_344,'#skF_4'(W_344),as_input('#skF_4'(W_344)))
      | ~ outputs(W_344,good)
      | ~ halts3(W_344,'#skF_5'(W_344),as_input('#skF_5'(W_344))) ),
    inference(splitLeft,[status(thm)],[c_20]) ).

tff(c_4870,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_4862]) ).

tff(c_4876,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_4870]) ).

tff(c_4877,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_4780,c_4876]) ).

tff(c_4880,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_4877]) ).

tff(c_4887,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4779,c_4880]) ).

tff(c_4889,plain,
    ! [Y_345: program] :
      ( halts2('#skF_6',as_input(Y_345))
      | ~ halts2(Y_345,as_input(Y_345)) ),
    inference(splitRight,[status(thm)],[c_20]) ).

tff(c_4903,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_4827,c_4889]) ).

tff(c_4911,plain,
    ! [Y_346: program] : halts2('#skF_6',as_input(Y_346)),
    inference(resolution,[status(thm)],[c_4827,c_4889]) ).

tff(c_4915,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_4911,c_4389]) ).

tff(c_4919,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_4903,c_166,c_4915]) ).

tff(c_4920,plain,
    ! [Y_22: program] :
      ( halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(splitRight,[status(thm)],[c_60]) ).

tff(c_4933,plain,
    halts2('#skF_9',as_input('#skF_9')),
    inference(factorization,[status(thm),theory(equality)],[c_4920]) ).

tff(c_5009,plain,
    ! [Y_353: program] :
      ( ~ halts2('#skF_9',as_input(Y_353))
      | ~ halts2(Y_353,as_input(Y_353)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_5018,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_4933,c_5009]) ).

tff(c_5030,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4933,c_5018]) ).

tff(c_5031,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_5080,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_5076,c_5031]) ).

tff(c_5087,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_5064,c_166,c_5080]) ).

tff(c_5089,plain,
    ! [W_358: program] :
      ( ~ outputs(W_358,bad)
      | ~ halts3(W_358,'#skF_4'(W_358),as_input('#skF_4'(W_358)))
      | halts2('#skF_5'(W_358),as_input('#skF_5'(W_358))) ),
    inference(splitRight,[status(thm)],[c_24]) ).

tff(c_5093,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_5089]) ).

tff(c_5100,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_5093]) ).

tff(c_5101,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_4991,c_5100]) ).

tff(c_5097,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_5089]) ).

tff(c_5104,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_5097]) ).

tff(c_5105,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_4991,c_5104]) ).

tff(c_5116,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5101,c_5105]) ).

tff(c_5118,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_4987]) ).

tff(c_5117,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_4987]) ).

tff(c_5234,plain,
    ! [W_365: program] :
      ( ~ outputs(W_365,bad)
      | ~ halts3(W_365,'#skF_4'(W_365),as_input('#skF_4'(W_365)))
      | ~ outputs(W_365,good)
      | ~ halts3(W_365,'#skF_5'(W_365),as_input('#skF_5'(W_365))) ),
    inference(splitLeft,[status(thm)],[c_20]) ).

tff(c_5242,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_5234]) ).

tff(c_5248,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_5242]) ).

tff(c_5249,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_5117,c_5248]) ).

tff(c_5252,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_5249]) ).

tff(c_5259,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5118,c_5252]) ).

tff(c_5261,plain,
    ! [Y_366: program] :
      ( halts2('#skF_6',as_input(Y_366))
      | ~ halts2(Y_366,as_input(Y_366)) ),
    inference(splitRight,[status(thm)],[c_20]) ).

tff(c_5287,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_4944,c_5261]) ).

tff(c_5298,plain,
    ! [Y_367: program] : halts2('#skF_6',as_input(Y_367)),
    inference(resolution,[status(thm)],[c_4944,c_5261]) ).

tff(c_5128,plain,
    ! [Y_359: program] :
      ( ~ halts2('#skF_9',as_input(Y_359))
      | ~ halts2(Y_359,as_input(Y_359)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_5135,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_4933,c_5128]) ).

tff(c_5146,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4933,c_5135]) ).

tff(c_5147,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_5302,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_5298,c_5147]) ).

tff(c_5309,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_5287,c_166,c_5302]) ).

tff(c_5312,plain,
    ! [Y_368: program] :
      ( halts2('#skF_6',as_input(Y_368))
      | ~ halts2(Y_368,as_input(Y_368)) ),
    inference(splitRight,[status(thm)],[c_22]) ).

tff(c_5329,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_4944,c_5312]) ).

tff(c_5353,plain,
    ! [Y_372: program] :
      ( ~ halts2('#skF_9',as_input(Y_372))
      | ~ halts2(Y_372,as_input(Y_372)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_5357,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_4933,c_5353]) ).

tff(c_5365,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4933,c_5357]) ).

tff(c_5370,plain,
    ! [V_373: program] :
      ( ~ outputs(V_373,bad)
      | ~ halts2(V_373,as_input('#skF_7'(V_373)))
      | ~ outputs(V_373,good)
      | ~ halts2(V_373,as_input('#skF_8'(V_373))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_5374,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_5329,c_5370]) ).

tff(c_5380,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_5329,c_166,c_5374]) ).

tff(c_5386,plain,
    ! [W_376: program] :
      ( ~ outputs(W_376,bad)
      | ~ halts3(W_376,'#skF_4'(W_376),as_input('#skF_4'(W_376)))
      | halts2('#skF_5'(W_376),as_input('#skF_5'(W_376))) ),
    inference(splitRight,[status(thm)],[c_40]) ).

tff(c_5394,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_5386]) ).

tff(c_5400,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_5394]) ).

tff(c_5401,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_5400]) ).

tff(c_5405,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_5401,c_2849]) ).

tff(c_5422,plain,
    ! [W_379: program] :
      ( ~ halts2('#skF_4'(W_379),as_input('#skF_4'(W_379)))
      | ~ outputs(W_379,good)
      | ~ halts3(W_379,'#skF_5'(W_379),as_input('#skF_5'(W_379))) ),
    inference(splitLeft,[status(thm)],[c_38]) ).

tff(c_5426,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_5422]) ).

tff(c_5434,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5405,c_149,c_5401,c_5426]) ).

tff(c_5435,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(splitRight,[status(thm)],[c_38]) ).

tff(c_5468,plain,
    ! [W_383: program] :
      ( ~ halts2('#skF_4'(W_383),as_input('#skF_4'(W_383)))
      | ~ outputs(W_383,good)
      | ~ halts3(W_383,'#skF_5'(W_383),as_input('#skF_5'(W_383))) ),
    inference(splitLeft,[status(thm)],[c_22]) ).

tff(c_5472,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_5468]) ).

tff(c_5480,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5405,c_149,c_5401,c_5472]) ).

tff(c_5482,plain,
    ! [Y_384: program] :
      ( halts2('#skF_6',as_input(Y_384))
      | ~ halts2(Y_384,as_input(Y_384)) ),
    inference(splitRight,[status(thm)],[c_22]) ).

tff(c_5508,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_5435,c_5482]) ).

tff(c_5520,plain,
    ! [Y_385: program] : halts2('#skF_6',as_input(Y_385)),
    inference(resolution,[status(thm)],[c_5435,c_5482]) ).

tff(c_5407,plain,
    ! [Y_377: program] :
      ( ~ halts2('#skF_9',as_input(Y_377))
      | ~ halts2(Y_377,as_input(Y_377)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_5409,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_4933,c_5407]) ).

tff(c_5416,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4933,c_5409]) ).

tff(c_5417,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_5524,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_5520,c_5417]) ).

tff(c_5531,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_5508,c_166,c_5524]) ).

tff(c_5532,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_5400]) ).

tff(c_5533,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_5400]) ).

tff(c_5575,plain,
    ! [W_389: program] :
      ( ~ outputs(W_389,bad)
      | ~ halts3(W_389,'#skF_4'(W_389),as_input('#skF_4'(W_389)))
      | ~ outputs(W_389,good)
      | ~ halts3(W_389,'#skF_5'(W_389),as_input('#skF_5'(W_389))) ),
    inference(splitLeft,[status(thm)],[c_36]) ).

tff(c_5583,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_5575]) ).

tff(c_5589,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_5583]) ).

tff(c_5590,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_5533,c_5589]) ).

tff(c_5593,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_5590]) ).

tff(c_5600,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5532,c_5593]) ).

tff(c_5601,plain,
    ! [Y_18: program] :
      ( halts2('#skF_6',as_input(Y_18))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(splitRight,[status(thm)],[c_36]) ).

tff(c_5635,plain,
    ! [W_392: program] :
      ( ~ outputs(W_392,bad)
      | ~ halts3(W_392,'#skF_4'(W_392),as_input('#skF_4'(W_392)))
      | ~ outputs(W_392,good)
      | ~ halts3(W_392,'#skF_5'(W_392),as_input('#skF_5'(W_392))) ),
    inference(splitLeft,[status(thm)],[c_20]) ).

tff(c_5643,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_5635]) ).

tff(c_5649,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_5643]) ).

tff(c_5650,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_5533,c_5649]) ).

tff(c_5653,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_5650]) ).

tff(c_5660,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_5532,c_5653]) ).

tff(c_5692,plain,
    ! [Y_394: program] :
      ( halts2('#skF_6',as_input(Y_394))
      | ~ halts2(Y_394,as_input(Y_394)) ),
    inference(splitRight,[status(thm)],[c_20]) ).

tff(c_5713,plain,
    ! [Y_18: program] : halts2('#skF_6',as_input(Y_18)),
    inference(resolution,[status(thm)],[c_5601,c_5692]) ).

tff(c_5724,plain,
    ! [Y_395: program] : halts2('#skF_6',as_input(Y_395)),
    inference(resolution,[status(thm)],[c_5601,c_5692]) ).

tff(c_5555,plain,
    ! [Y_387: program] :
      ( ~ halts2('#skF_9',as_input(Y_387))
      | ~ halts2(Y_387,as_input(Y_387)) ),
    inference(splitLeft,[status(thm)],[c_44]) ).

tff(c_5559,plain,
    ~ halts2('#skF_9',as_input('#skF_9')),
    inference(resolution,[status(thm)],[c_4933,c_5555]) ).

tff(c_5567,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4933,c_5559]) ).

tff(c_5568,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_44]) ).

tff(c_5728,plain,
    ( ~ outputs('#skF_6',bad)
    | ~ halts2('#skF_6',as_input('#skF_7'('#skF_6')))
    | ~ outputs('#skF_6',good) ),
    inference(resolution,[status(thm)],[c_5724,c_5568]) ).

tff(c_5735,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_229,c_5713,c_166,c_5728]) ).

tff(c_5737,plain,
    ~ outputs('#skF_6',good),
    inference(splitRight,[status(thm)],[c_228]) ).

tff(c_16,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',good)
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_6140,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_5737,c_16]) ).

tff(c_6141,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_6140]) ).

tff(c_6153,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_6',as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6141,c_6141,c_40]) ).

tff(c_6156,plain,
    ! [W_428: program] :
      ( ~ outputs(W_428,bad)
      | ~ halts3(W_428,'#skF_4'(W_428),as_input('#skF_4'(W_428))) ),
    inference(splitLeft,[status(thm)],[c_6153]) ).

tff(c_6164,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_6156]) ).

tff(c_6170,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_6164]) ).

tff(c_6172,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6141,c_6170]) ).

tff(c_6174,plain,
    ! [Y_429: program] : halts2('#skF_6',as_input(Y_429)),
    inference(splitRight,[status(thm)],[c_6153]) ).

tff(c_5991,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_5737,c_16]) ).

tff(c_5992,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_5991]) ).

tff(c_5947,plain,
    ! [Y_22: program] :
      ( halts2('#skF_9',as_input(Y_22))
      | halts2(Y_22,as_input(Y_22)) ),
    inference(splitLeft,[status(thm)],[c_64]) ).

tff(c_5960,plain,
    halts2('#skF_9',as_input('#skF_9')),
    inference(factorization,[status(thm),theory(equality)],[c_5947]) ).

tff(c_5999,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_5992,c_5960]) ).

tff(c_6001,plain,
    ! [W_419: program] :
      ( ~ outputs(W_419,bad)
      | ~ halts3(W_419,'#skF_4'(W_419),as_input('#skF_4'(W_419)))
      | halts2('#skF_5'(W_419),as_input('#skF_5'(W_419))) ),
    inference(splitRight,[status(thm)],[c_5991]) ).

tff(c_6009,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_6001]) ).

tff(c_6015,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_6009]) ).

tff(c_6016,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_6015]) ).

tff(c_5736,plain,
    ! [W_15: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15))) ),
    inference(splitRight,[status(thm)],[c_228]) ).

tff(c_6020,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_6016,c_5736]) ).

tff(c_14,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',good)
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_6021,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_5737,c_14]) ).

tff(c_6022,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_6021]) ).

tff(c_6031,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6022,c_6016]) ).

tff(c_6033,plain,
    ! [W_420: program] :
      ( ~ halts2('#skF_4'(W_420),as_input('#skF_4'(W_420)))
      | ~ outputs(W_420,good)
      | ~ halts3(W_420,'#skF_5'(W_420),as_input('#skF_5'(W_420))) ),
    inference(splitRight,[status(thm)],[c_6021]) ).

tff(c_6037,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_6033]) ).

tff(c_6045,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6020,c_149,c_6016,c_6037]) ).

tff(c_6046,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_6015]) ).

tff(c_6047,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_6015]) ).

tff(c_12,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',good)
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_6097,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_5737,c_12]) ).

tff(c_6098,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_6097]) ).

tff(c_6108,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6098,c_6046]) ).

tff(c_6110,plain,
    ! [W_424: program] :
      ( ~ outputs(W_424,bad)
      | ~ halts3(W_424,'#skF_4'(W_424),as_input('#skF_4'(W_424)))
      | ~ outputs(W_424,good)
      | ~ halts3(W_424,'#skF_5'(W_424),as_input('#skF_5'(W_424))) ),
    inference(splitRight,[status(thm)],[c_6097]) ).

tff(c_6118,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_6110]) ).

tff(c_6124,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_6118]) ).

tff(c_6125,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_6047,c_6124]) ).

tff(c_6128,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_6125]) ).

tff(c_6135,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6046,c_6128]) ).

tff(c_6136,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19)))
      | halts2('#skF_8'(V_19),as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_64]) ).

tff(c_6144,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,bad)
      | ~ halts2(V_19,as_input('#skF_7'(V_19))) ),
    inference(negUnitSimplification,[status(thm)],[c_6141,c_6136]) ).

tff(c_6178,plain,
    ~ outputs('#skF_6',bad),
    inference(resolution,[status(thm)],[c_6174,c_6144]) ).

tff(c_6185,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_166,c_6178]) ).

tff(c_6187,plain,
    ! [W_430: program] :
      ( ~ outputs(W_430,bad)
      | ~ halts3(W_430,'#skF_4'(W_430),as_input('#skF_4'(W_430)))
      | halts2('#skF_5'(W_430),as_input('#skF_5'(W_430))) ),
    inference(splitRight,[status(thm)],[c_6140]) ).

tff(c_6195,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_6187]) ).

tff(c_6201,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_6195]) ).

tff(c_6202,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_6201]) ).

tff(c_6206,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_6202,c_5736]) ).

tff(c_6207,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_5737,c_14]) ).

tff(c_6208,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_6207]) ).

tff(c_6214,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6208,c_6202]) ).

tff(c_6216,plain,
    ! [W_431: program] :
      ( ~ halts2('#skF_4'(W_431),as_input('#skF_4'(W_431)))
      | ~ outputs(W_431,good)
      | ~ halts3(W_431,'#skF_5'(W_431),as_input('#skF_5'(W_431))) ),
    inference(splitRight,[status(thm)],[c_6207]) ).

tff(c_6220,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_6216]) ).

tff(c_6228,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6206,c_149,c_6202,c_6220]) ).

tff(c_6229,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_6201]) ).

tff(c_6230,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_6201]) ).

tff(c_6258,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_5737,c_12]) ).

tff(c_6259,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_6258]) ).

tff(c_6265,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6259,c_6229]) ).

tff(c_6267,plain,
    ! [W_434: program] :
      ( ~ outputs(W_434,bad)
      | ~ halts3(W_434,'#skF_4'(W_434),as_input('#skF_4'(W_434)))
      | ~ outputs(W_434,good)
      | ~ halts3(W_434,'#skF_5'(W_434),as_input('#skF_5'(W_434))) ),
    inference(splitRight,[status(thm)],[c_6258]) ).

tff(c_6275,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_6267]) ).

tff(c_6281,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_6275]) ).

tff(c_6282,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_6230,c_6281]) ).

tff(c_6286,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_6282]) ).

tff(c_6293,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6229,c_6286]) ).

tff(c_6295,plain,
    ~ outputs('#skF_6',bad),
    inference(splitRight,[status(thm)],[c_34]) ).

tff(c_32,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',bad)
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_6316,plain,
    ! [W_437: program] :
      ( ~ outputs(W_437,bad)
      | ~ halts3(W_437,'#skF_4'(W_437),as_input('#skF_4'(W_437))) ),
    inference(negUnitSimplification,[status(thm)],[c_6296,c_6295,c_6296,c_32]) ).

tff(c_6324,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_6316]) ).

tff(c_6330,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_6324]) ).

tff(c_6332,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6296,c_6330]) ).

tff(c_6333,plain,
    ! [W_15: program] :
      ( outputs('#skF_6',good)
      | ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15))) ),
    inference(splitRight,[status(thm)],[c_18]) ).

tff(c_6334,plain,
    outputs('#skF_6',good),
    inference(splitLeft,[status(thm)],[c_6333]) ).

tff(c_7156,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6295,c_32]) ).

tff(c_7157,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_7156]) ).

tff(c_7178,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7157,c_7157,c_22]) ).

tff(c_7180,plain,
    ! [W_505: program] :
      ( ~ outputs(W_505,good)
      | ~ halts3(W_505,'#skF_5'(W_505),as_input('#skF_5'(W_505))) ),
    inference(splitLeft,[status(thm)],[c_7178]) ).

tff(c_7184,plain,
    ( ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_7180]) ).

tff(c_7192,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7157,c_149,c_7184]) ).

tff(c_7194,plain,
    ! [Y_506: program] : halts2('#skF_6',as_input(Y_506)),
    inference(splitRight,[status(thm)],[c_7178]) ).

tff(c_7009,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6295,c_32]) ).

tff(c_7010,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_7009]) ).

tff(c_46,plain,
    ! [V_19: program,Y_22: program] :
      ( ~ halts2('#skF_7'(V_19),as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19)))
      | ~ halts2('#skF_9',as_input(Y_22))
      | ~ halts2(Y_22,as_input(Y_22)) ),
    inference(cnfTransformation,[status(thm)],[f_107]) ).

tff(c_7004,plain,
    ! [Y_22: program] :
      ( ~ halts2('#skF_9',as_input(Y_22))
      | ~ halts2(Y_22,as_input(Y_22)) ),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_7021,plain,
    ! [Y_494: program] : ~ halts2('#skF_9',as_input(Y_494)),
    inference(demodulation,[status(thm),theory(equality)],[c_7010,c_7004]) ).

tff(c_7026,plain,
    $false,
    inference(resolution,[status(thm)],[c_7010,c_7021]) ).

tff(c_7028,plain,
    ! [W_495: program] :
      ( ~ outputs(W_495,bad)
      | ~ halts3(W_495,'#skF_4'(W_495),as_input('#skF_4'(W_495)))
      | halts2('#skF_5'(W_495),as_input('#skF_5'(W_495))) ),
    inference(splitRight,[status(thm)],[c_7009]) ).

tff(c_7036,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_7028]) ).

tff(c_7042,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_7036]) ).

tff(c_7043,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_7042]) ).

tff(c_6294,plain,
    ! [Y_18: program,W_15: program] :
      ( halts2(Y_18,as_input(Y_18))
      | ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15))) ),
    inference(splitRight,[status(thm)],[c_34]) ).

tff(c_6705,plain,
    ! [W_15: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15))) ),
    inference(splitLeft,[status(thm)],[c_6294]) ).

tff(c_7047,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_7043,c_6705]) ).

tff(c_30,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',bad)
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_7049,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6295,c_30]) ).

tff(c_7051,plain,
    ! [W_496: program] :
      ( ~ halts2('#skF_4'(W_496),as_input('#skF_4'(W_496)))
      | ~ outputs(W_496,good)
      | ~ halts3(W_496,'#skF_5'(W_496),as_input('#skF_5'(W_496))) ),
    inference(splitLeft,[status(thm)],[c_7049]) ).

tff(c_7055,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_7051]) ).

tff(c_7063,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7047,c_149,c_7043,c_7055]) ).

tff(c_7064,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitRight,[status(thm)],[c_7049]) ).

tff(c_7079,plain,
    ! [Y_498: program] : ~ halts2('#skF_9',as_input(Y_498)),
    inference(demodulation,[status(thm),theory(equality)],[c_7064,c_7004]) ).

tff(c_7084,plain,
    $false,
    inference(resolution,[status(thm)],[c_7064,c_7079]) ).

tff(c_7085,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_7042]) ).

tff(c_7086,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_7042]) ).

tff(c_28,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | outputs('#skF_6',bad)
      | halts2(Y_18,as_input(Y_18)) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_7108,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6295,c_28]) ).

tff(c_7110,plain,
    ! [W_501: program] :
      ( ~ outputs(W_501,bad)
      | ~ halts3(W_501,'#skF_4'(W_501),as_input('#skF_4'(W_501)))
      | ~ outputs(W_501,good)
      | ~ halts3(W_501,'#skF_5'(W_501),as_input('#skF_5'(W_501))) ),
    inference(splitLeft,[status(thm)],[c_7108]) ).

tff(c_7118,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_7110]) ).

tff(c_7124,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_7118]) ).

tff(c_7125,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_7086,c_7124]) ).

tff(c_7128,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_7125]) ).

tff(c_7135,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7085,c_7128]) ).

tff(c_7136,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitRight,[status(thm)],[c_7108]) ).

tff(c_7152,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7136,c_7086]) ).

tff(c_7153,plain,
    ! [V_19: program] :
      ( ~ halts2('#skF_7'(V_19),as_input('#skF_7'(V_19)))
      | ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_7159,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7157,c_7153]) ).

tff(c_7198,plain,
    ~ outputs('#skF_6',good),
    inference(resolution,[status(thm)],[c_7194,c_7159]) ).

tff(c_7202,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6334,c_7198]) ).

tff(c_7204,plain,
    ! [W_507: program] :
      ( ~ outputs(W_507,bad)
      | ~ halts3(W_507,'#skF_4'(W_507),as_input('#skF_4'(W_507)))
      | halts2('#skF_5'(W_507),as_input('#skF_5'(W_507))) ),
    inference(splitRight,[status(thm)],[c_7156]) ).

tff(c_7212,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_7204]) ).

tff(c_7218,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_7212]) ).

tff(c_7221,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_7218]) ).

tff(c_7225,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_7221,c_6705]) ).

tff(c_7219,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6295,c_30]) ).

tff(c_7227,plain,
    ! [W_508: program] :
      ( ~ halts2('#skF_4'(W_508),as_input('#skF_4'(W_508)))
      | ~ outputs(W_508,good)
      | ~ halts3(W_508,'#skF_5'(W_508),as_input('#skF_5'(W_508))) ),
    inference(splitLeft,[status(thm)],[c_7219]) ).

tff(c_7231,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_7227]) ).

tff(c_7239,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7225,c_149,c_7221,c_7231]) ).

tff(c_7240,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_7218]) ).

tff(c_7241,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_7218]) ).

tff(c_7261,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_6295,c_28]) ).

tff(c_7263,plain,
    ! [W_511: program] :
      ( ~ outputs(W_511,bad)
      | ~ halts3(W_511,'#skF_4'(W_511),as_input('#skF_4'(W_511)))
      | ~ outputs(W_511,good)
      | ~ halts3(W_511,'#skF_5'(W_511),as_input('#skF_5'(W_511))) ),
    inference(splitLeft,[status(thm)],[c_7261]) ).

tff(c_7271,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_7263]) ).

tff(c_7277,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_7271]) ).

tff(c_7278,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_7241,c_7277]) ).

tff(c_7282,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_7278]) ).

tff(c_7289,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7240,c_7282]) ).

tff(c_7290,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitRight,[status(thm)],[c_7261]) ).

tff(c_7304,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7290,c_7241]) ).

tff(c_7305,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitRight,[status(thm)],[c_7219]) ).

tff(c_7324,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7305,c_7305,c_22]) ).

tff(c_7326,plain,
    ! [W_514: program] :
      ( ~ outputs(W_514,good)
      | ~ halts3(W_514,'#skF_5'(W_514),as_input('#skF_5'(W_514))) ),
    inference(splitLeft,[status(thm)],[c_7324]) ).

tff(c_7330,plain,
    ( ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_7326]) ).

tff(c_7338,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7305,c_149,c_7330]) ).

tff(c_7340,plain,
    ! [Y_515: program] : halts2('#skF_6',as_input(Y_515)),
    inference(splitRight,[status(thm)],[c_7324]) ).

tff(c_7308,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7305,c_7153]) ).

tff(c_7344,plain,
    ~ outputs('#skF_6',good),
    inference(resolution,[status(thm)],[c_7340,c_7308]) ).

tff(c_7348,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6334,c_7344]) ).

tff(c_7349,plain,
    ! [Y_18: program] : halts2(Y_18,as_input(Y_18)),
    inference(splitRight,[status(thm)],[c_6294]) ).

tff(c_7390,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | halts2('#skF_6',as_input(Y_18)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7349,c_7349,c_22]) ).

tff(c_7392,plain,
    ! [W_519: program] :
      ( ~ outputs(W_519,good)
      | ~ halts3(W_519,'#skF_5'(W_519),as_input('#skF_5'(W_519))) ),
    inference(splitLeft,[status(thm)],[c_7390]) ).

tff(c_7396,plain,
    ( ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_7392]) ).

tff(c_7404,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7349,c_149,c_7396]) ).

tff(c_7406,plain,
    ! [Y_520: program] : halts2('#skF_6',as_input(Y_520)),
    inference(splitRight,[status(thm)],[c_7390]) ).

tff(c_7364,plain,
    ! [V_19: program,Y_22: program] :
      ( ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19)))
      | ~ halts2('#skF_9',as_input(Y_22)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7349,c_7349,c_46]) ).

tff(c_7366,plain,
    ! [Y_517: program] : ~ halts2('#skF_9',as_input(Y_517)),
    inference(splitLeft,[status(thm)],[c_7364]) ).

tff(c_7371,plain,
    $false,
    inference(resolution,[status(thm)],[c_7349,c_7366]) ).

tff(c_7372,plain,
    ! [V_19: program] :
      ( ~ outputs(V_19,good)
      | ~ halts2(V_19,as_input('#skF_8'(V_19))) ),
    inference(splitRight,[status(thm)],[c_7364]) ).

tff(c_7410,plain,
    ~ outputs('#skF_6',good),
    inference(resolution,[status(thm)],[c_7406,c_7372]) ).

tff(c_7414,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6334,c_7410]) ).

tff(c_7416,plain,
    ~ outputs('#skF_6',good),
    inference(splitRight,[status(thm)],[c_6333]) ).

tff(c_8316,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ halts2('#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_7416,c_14]) ).

tff(c_8317,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_8316]) ).

tff(c_8328,plain,
    ! [W_581: program] :
      ( ~ outputs(W_581,bad)
      | ~ halts3(W_581,'#skF_4'(W_581),as_input('#skF_4'(W_581))) ),
    inference(negUnitSimplification,[status(thm)],[c_8317,c_6295,c_8317,c_32]) ).

tff(c_8336,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_8328]) ).

tff(c_8342,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_8336]) ).

tff(c_8344,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_8317,c_8342]) ).

tff(c_8346,plain,
    ! [W_582: program] :
      ( ~ halts2('#skF_4'(W_582),as_input('#skF_4'(W_582)))
      | ~ outputs(W_582,good)
      | ~ halts3(W_582,'#skF_5'(W_582),as_input('#skF_5'(W_582))) ),
    inference(splitRight,[status(thm)],[c_8316]) ).

tff(c_8350,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ outputs('#skF_3',good)
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_8346]) ).

tff(c_8357,plain,
    ( ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3')))
    | ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_8350]) ).

tff(c_8389,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitLeft,[status(thm)],[c_8357]) ).

tff(c_8361,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | halts2('#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_7416,c_16]) ).

tff(c_8362,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_8361]) ).

tff(c_8371,plain,
    ! [W_585: program] :
      ( ~ outputs(W_585,bad)
      | ~ halts3(W_585,'#skF_4'(W_585),as_input('#skF_4'(W_585))) ),
    inference(negUnitSimplification,[status(thm)],[c_8362,c_6295,c_8362,c_32]) ).

tff(c_8379,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_8371]) ).

tff(c_8385,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_8379]) ).

tff(c_8387,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_8362,c_8385]) ).

tff(c_8390,plain,
    ! [W_586: program] :
      ( ~ outputs(W_586,bad)
      | ~ halts3(W_586,'#skF_4'(W_586),as_input('#skF_4'(W_586)))
      | halts2('#skF_5'(W_586),as_input('#skF_5'(W_586))) ),
    inference(splitRight,[status(thm)],[c_8361]) ).

tff(c_8394,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_162,c_8390]) ).

tff(c_8401,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_8394]) ).

tff(c_8402,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_8389,c_8401]) ).

tff(c_8398,plain,
    ( ~ outputs('#skF_3',bad)
    | halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_8390]) ).

tff(c_8405,plain,
    ( halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_154,c_8398]) ).

tff(c_8406,plain,
    halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_8389,c_8405]) ).

tff(c_8408,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_8402,c_8406]) ).

tff(c_8410,plain,
    halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_8357]) ).

tff(c_8409,plain,
    ~ halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))),
    inference(splitRight,[status(thm)],[c_8357]) ).

tff(c_8432,plain,
    ! [W_15: program,Y_18: program] :
      ( ~ outputs(W_15,bad)
      | ~ halts3(W_15,'#skF_4'(W_15),as_input('#skF_4'(W_15)))
      | ~ outputs(W_15,good)
      | ~ halts3(W_15,'#skF_5'(W_15),as_input('#skF_5'(W_15)))
      | ~ halts2(Y_18,as_input(Y_18)) ),
    inference(negUnitSimplification,[status(thm)],[c_7416,c_12]) ).

tff(c_8433,plain,
    ! [Y_18: program] : ~ halts2(Y_18,as_input(Y_18)),
    inference(splitLeft,[status(thm)],[c_8432]) ).

tff(c_8439,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_8433,c_8410]) ).

tff(c_8441,plain,
    ! [W_589: program] :
      ( ~ outputs(W_589,bad)
      | ~ halts3(W_589,'#skF_4'(W_589),as_input('#skF_4'(W_589)))
      | ~ outputs(W_589,good)
      | ~ halts3(W_589,'#skF_5'(W_589),as_input('#skF_5'(W_589))) ),
    inference(splitRight,[status(thm)],[c_8432]) ).

tff(c_8449,plain,
    ( ~ outputs('#skF_3',bad)
    | ~ outputs('#skF_3',good)
    | ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(resolution,[status(thm)],[c_158,c_8441]) ).

tff(c_8455,plain,
    ( ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3')))
    | halts2('#skF_4'('#skF_3'),as_input('#skF_4'('#skF_3'))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_149,c_154,c_8449]) ).

tff(c_8456,plain,
    ~ halts3('#skF_3','#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(negUnitSimplification,[status(thm)],[c_8409,c_8455]) ).

tff(c_8459,plain,
    ~ halts2('#skF_5'('#skF_3'),as_input('#skF_5'('#skF_3'))),
    inference(resolution,[status(thm)],[c_162,c_8456]) ).

tff(c_8466,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_8410,c_8459]) ).

tff(c_8467,plain,
    ! [Y_13: program,Z_14: input] : halts2(Y_13,Z_14),
    inference(splitRight,[status(thm)],[c_8]) ).

tff(c_8505,plain,
    ! [V_19: program] : ~ outputs(V_19,good),
    inference(demodulation,[status(thm),theory(equality)],[c_8467,c_8467,c_8467,c_8467,c_46]) ).

tff(c_8469,plain,
    ! [Y_592: program,Z_593: input] : decides(algorithm_of('#skF_3'),Y_592,Z_593),
    inference(splitRight,[status(thm)],[c_2]) ).

tff(c_8473,plain,
    outputs('#skF_3',good),
    inference(resolution,[status(thm)],[c_8469,c_134]) ).

tff(c_8508,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_8505,c_8473]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : COM003_1 : TPTP v8.1.2. Released v5.0.0.
% 0.00/0.13  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.34  % Computer : n021.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  : 300
% 0.13/0.34  % DateTime : Thu Aug  3 23:35:37 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 7.16/2.85  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 8.03/2.94  
% 8.03/2.94  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 8.59/3.02  
% 8.59/3.02  Inference rules
% 8.59/3.02  ----------------------
% 8.59/3.02  #Ref     : 0
% 8.59/3.02  #Sup     : 1023
% 8.59/3.02  #Fact    : 122
% 8.59/3.02  #Define  : 0
% 8.59/3.02  #Split   : 266
% 8.59/3.02  #Chain   : 0
% 8.59/3.02  #Close   : 0
% 8.59/3.02  
% 8.59/3.02  Ordering : KBO
% 8.59/3.02  
% 8.59/3.02  Simplification rules
% 8.59/3.02  ----------------------
% 8.59/3.02  #Subsume      : 510
% 8.59/3.02  #Demod        : 1649
% 8.59/3.02  #Tautology    : 755
% 8.59/3.02  #SimpNegUnit  : 333
% 8.59/3.02  #BackRed      : 132
% 8.59/3.02  
% 8.59/3.02  #Partial instantiations: 0
% 8.59/3.02  #Strategies tried      : 1
% 8.59/3.02  
% 8.59/3.02  Timing (in seconds)
% 8.59/3.02  ----------------------
% 8.59/3.02  Preprocessing        : 0.54
% 8.59/3.02  Parsing              : 0.31
% 8.59/3.02  CNF conversion       : 0.04
% 8.59/3.02  Main loop            : 1.29
% 8.59/3.02  Inferencing          : 0.50
% 8.59/3.02  Reduction            : 0.34
% 8.59/3.02  Demodulation         : 0.22
% 8.59/3.02  BG Simplification    : 0.05
% 8.59/3.02  Subsumption          : 0.28
% 8.59/3.02  Abstraction          : 0.04
% 8.59/3.02  MUC search           : 0.00
% 8.59/3.02  Cooper               : 0.00
% 8.59/3.02  Total                : 2.01
% 8.59/3.02  Index Insertion      : 0.00
% 8.59/3.02  Index Deletion       : 0.00
% 8.59/3.02  Index Matching       : 0.00
% 8.59/3.02  BG Taut test         : 0.00
%------------------------------------------------------------------------------