TSTP Solution File: HWV017-1 by Beagle---0.9.51

View Problem - Process Solution

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

% Computer : n028.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:42:26 EDT 2023

% Result   : Unsatisfiable 63.21s 48.31s
% Output   : CNFRefutation 63.31s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   36
%            Number of leaves      :   50
% Syntax   : Number of formulae    :  303 ( 104 unt;  23 typ;   0 def)
%            Number of atoms       :  593 ( 209 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  478 ( 165   ~; 313   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   27 (  19   >;   8   *;   0   +;   0  <<)
%            Number of predicates  :   14 (  12 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;   4 con; 0-2 aty)
%            Number of variables   :  225 (; 225   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p_Mem > p_Data_out > p_Data_in > gt > def_10 > p_Wr_error > p_Wr > p_Reset > p_Rd_error > p_Rd > p_Full > p_Empty > plus > minus > #nlpp > y_27 > wr_level > rd_level > level > int_level > t_139 > n1 > n0 > fifo_length

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(p_Data_out,type,
    p_Data_out: ( $i * $i ) > $o ).

tff(rd_level,type,
    rd_level: $i > $i ).

tff(p_Mem,type,
    p_Mem: ( $i * $i * $i ) > $o ).

tff(p_Rd_error,type,
    p_Rd_error: $i > $o ).

tff(fifo_length,type,
    fifo_length: $i ).

tff(p_Wr,type,
    p_Wr: $i > $o ).

tff(def_10,type,
    def_10: ( $i * $i ) > $o ).

tff(y_27,type,
    y_27: $i > $i ).

tff(t_139,type,
    t_139: $i ).

tff(n1,type,
    n1: $i ).

tff(plus,type,
    plus: ( $i * $i ) > $i ).

tff(wr_level,type,
    wr_level: $i > $i ).

tff(int_level,type,
    int_level: $i > $i ).

tff(p_Full,type,
    p_Full: $i > $o ).

tff(n0,type,
    n0: $i ).

tff(p_Reset,type,
    p_Reset: $i > $o ).

tff(gt,type,
    gt: ( $i * $i ) > $o ).

tff(p_Empty,type,
    p_Empty: $i > $o ).

tff(p_Wr_error,type,
    p_Wr_error: $i > $o ).

tff(p_Data_in,type,
    p_Data_in: ( $i * $i ) > $o ).

tff(level,type,
    level: $i > $i ).

tff(p_Rd,type,
    p_Rd: $i > $o ).

tff(minus,type,
    minus: ( $i * $i ) > $i ).

tff(f_80,axiom,
    ! [Y_4,X_3] :
      ( ~ def_10(Y_4,X_3)
      | ( X_3 != Y_4 ) ),
    file(unknown,unknown) ).

tff(f_945,axiom,
    ~ p_Reset(t_139),
    file(unknown,unknown) ).

tff(f_943,axiom,
    ~ p_Wr(t_139),
    file(unknown,unknown) ).

tff(f_61,axiom,
    ! [X_3,Y_4,Z_5] :
      ( ( minus(X_3,Y_4) != Z_5 )
      | ( plus(Z_5,Y_4) = X_3 )
      | def_10(Y_4,X_3) ),
    file(unknown,unknown) ).

tff(f_47,axiom,
    ! [X_0] : ( plus(X_0,n1) != n0 ),
    file(unknown,unknown) ).

tff(f_947,axiom,
    gt(fifo_length,n0),
    file(unknown,unknown) ).

tff(f_143,axiom,
    ! [X_31] : ( plus(n0,X_31) = X_31 ),
    file(unknown,unknown) ).

tff(f_85,axiom,
    ! [Y_12,X_11] :
      ( ~ gt(Y_12,X_11)
      | gt(plus(Y_12,n1),plus(X_11,n1)) ),
    file(unknown,unknown) ).

tff(f_104,axiom,
    ! [X_15,Y_16] :
      ( ~ gt(plus(X_15,n1),Y_16)
      | gt(X_15,Y_16)
      | ( X_15 = Y_16 ) ),
    file(unknown,unknown) ).

tff(f_74,axiom,
    ! [Y_4,X_3] :
      ( ~ def_10(Y_4,X_3)
      | ~ gt(X_3,Y_4) ),
    file(unknown,unknown) ).

tff(f_941,axiom,
    p_Rd(t_139),
    file(unknown,unknown) ).

tff(f_133,axiom,
    ! [X_26] :
      ( ( X_26 = n0 )
      | ( X_26 = plus(y_27(X_26),n1) ) ),
    file(unknown,unknown) ).

tff(f_141,axiom,
    ! [X_29,Y_30] :
      ( ( plus(X_29,n1) != plus(Y_30,n1) )
      | ( X_29 = Y_30 ) ),
    file(unknown,unknown) ).

tff(f_110,axiom,
    ! [Y_18,X_17] :
      ( gt(Y_18,X_17)
      | ( X_17 = Y_18 )
      | gt(X_17,Y_18) ),
    file(unknown,unknown) ).

tff(f_136,axiom,
    ! [X_28] : ~ gt(X_28,X_28),
    file(unknown,unknown) ).

tff(f_129,axiom,
    ! [X_25] :
      ( ( X_25 = n0 )
      | gt(X_25,n0) ),
    file(unknown,unknown) ).

tff(f_118,axiom,
    ! [Z_21,Y_20,X_19] :
      ( ~ gt(Z_21,Y_20)
      | gt(Z_21,X_19)
      | ~ gt(Y_20,X_19) ),
    file(unknown,unknown) ).

tff(f_90,axiom,
    ! [Y_12,X_11] :
      ( gt(Y_12,X_11)
      | ~ gt(plus(Y_12,n1),plus(X_11,n1)) ),
    file(unknown,unknown) ).

tff(f_54,axiom,
    ! [X_2] :
      ( ~ gt(X_2,n0)
      | gt(X_2,minus(X_2,n1)) ),
    file(unknown,unknown) ).

tff(f_146,axiom,
    ! [X_t_32] : ( level(X_t_32) = int_level(X_t_32) ),
    file(unknown,unknown) ).

tff(f_940,axiom,
    ~ gt(level(t_139),fifo_length),
    file(unknown,unknown) ).

tff(f_946,axiom,
    p_Full(plus(t_139,n1)),
    file(unknown,unknown) ).

tff(f_156,axiom,
    ! [X_t_34] :
      ( ( int_level(X_t_34) = fifo_length )
      | ~ p_Full(X_t_34) ),
    file(unknown,unknown) ).

tff(f_812,axiom,
    ! [X_t_42] :
      ( p_Reset(X_t_42)
      | p_Wr(X_t_42)
      | ~ p_Rd(X_t_42)
      | gt(int_level(X_t_42),n0)
      | ( int_level(plus(X_t_42,n1)) = int_level(X_t_42) ) ),
    file(unknown,unknown) ).

tff(f_68,axiom,
    ! [X_3,Y_4,Z_5] :
      ( ( minus(X_3,Y_4) = Z_5 )
      | ( plus(Z_5,Y_4) != X_3 )
      | def_10(Y_4,X_3) ),
    file(unknown,unknown) ).

tff(f_49,axiom,
    ! [X_1] : gt(plus(X_1,n1),n0),
    file(unknown,unknown) ).

tff(f_720,axiom,
    ! [X_t_42] :
      ( p_Reset(X_t_42)
      | p_Wr(X_t_42)
      | ~ p_Rd(X_t_42)
      | ~ gt(int_level(X_t_42),n0)
      | ( int_level(plus(X_t_42,n1)) = minus(int_level(X_t_42),n1) ) ),
    file(unknown,unknown) ).

tff(c_14,plain,
    ! [Y_4_12] : ~ def_10(Y_4_12,Y_4_12),
    inference(cnfTransformation,[status(thm)],[f_80]) ).

tff(c_188,plain,
    ~ p_Reset(t_139),
    inference(cnfTransformation,[status(thm)],[f_945]) ).

tff(c_186,plain,
    ~ p_Wr(t_139),
    inference(cnfTransformation,[status(thm)],[f_943]) ).

tff(c_500019,plain,
    ! [Y_4_73836,X_3_73837] :
      ( def_10(Y_4_73836,X_3_73837)
      | ( plus(minus(X_3_73837,Y_4_73836),Y_4_73836) = X_3_73837 ) ),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_2,plain,
    ! [X_0_1] : ( plus(X_0_1,n1) != n0 ),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_500074,plain,
    ! [X_3_73837] :
      ( ( n0 != X_3_73837 )
      | def_10(n1,X_3_73837) ),
    inference(superposition,[status(thm),theory(equality)],[c_500019,c_2]) ).

tff(c_192,plain,
    gt(fifo_length,n0),
    inference(cnfTransformation,[status(thm)],[f_947]) ).

tff(c_38,plain,
    ! [X_31_34] : ( plus(n0,X_31_34) = X_31_34 ),
    inference(cnfTransformation,[status(thm)],[f_143]) ).

tff(c_500248,plain,
    ! [Y_12_73853,X_11_73854] :
      ( gt(plus(Y_12_73853,n1),plus(X_11_73854,n1))
      | ~ gt(Y_12_73853,X_11_73854) ),
    inference(cnfTransformation,[status(thm)],[f_85]) ).

tff(c_500279,plain,
    ! [Y_12_73853] :
      ( gt(plus(Y_12_73853,n1),n1)
      | ~ gt(Y_12_73853,n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_500248]) ).

tff(c_500521,plain,
    ! [Y_16_73870,X_15_73871] :
      ( ( Y_16_73870 = X_15_73871 )
      | gt(X_15_73871,Y_16_73870)
      | ~ gt(plus(X_15_73871,n1),Y_16_73870) ),
    inference(cnfTransformation,[status(thm)],[f_104]) ).

tff(c_500643,plain,
    ! [Y_12_73873] :
      ( ( n1 = Y_12_73873 )
      | gt(Y_12_73873,n1)
      | ~ gt(Y_12_73873,n0) ),
    inference(resolution,[status(thm)],[c_500279,c_500521]) ).

tff(c_12,plain,
    ! [X_3_11,Y_4_10] :
      ( ~ gt(X_3_11,Y_4_10)
      | ~ def_10(Y_4_10,X_3_11) ),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_501602,plain,
    ! [Y_12_73900] :
      ( ~ def_10(n1,Y_12_73900)
      | ( n1 = Y_12_73900 )
      | ~ gt(Y_12_73900,n0) ),
    inference(resolution,[status(thm)],[c_500643,c_12]) ).

tff(c_501666,plain,
    ( ~ def_10(n1,fifo_length)
    | ( n1 = fifo_length ) ),
    inference(resolution,[status(thm)],[c_192,c_501602]) ).

tff(c_501667,plain,
    ~ def_10(n1,fifo_length),
    inference(splitLeft,[status(thm)],[c_501666]) ).

tff(c_501694,plain,
    n0 != fifo_length,
    inference(resolution,[status(thm)],[c_500074,c_501667]) ).

tff(c_184,plain,
    p_Rd(t_139),
    inference(cnfTransformation,[status(thm)],[f_941]) ).

tff(c_8,plain,
    ! [Y_4_5,X_3_4] :
      ( def_10(Y_4_5,X_3_4)
      | ( plus(minus(X_3_4,Y_4_5),Y_4_5) = X_3_4 ) ),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_32,plain,
    ! [X_26_30] :
      ( ( plus(y_27(X_26_30),n1) = X_26_30 )
      | ( n0 = X_26_30 ) ),
    inference(cnfTransformation,[status(thm)],[f_133]) ).

tff(c_375,plain,
    ! [Y_30_164,X_29_165] :
      ( ( Y_30_164 = X_29_165 )
      | ( plus(Y_30_164,n1) != plus(X_29_165,n1) ) ),
    inference(cnfTransformation,[status(thm)],[f_141]) ).

tff(c_381,plain,
    ! [X_26_30,Y_30_164] :
      ( ( y_27(X_26_30) = Y_30_164 )
      | ( plus(Y_30_164,n1) != X_26_30 )
      | ( n0 = X_26_30 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_32,c_375]) ).

tff(c_501879,plain,
    ! [Y_30_164] :
      ( ( y_27(plus(Y_30_164,n1)) = Y_30_164 )
      | ( plus(Y_30_164,n1) = n0 ) ),
    inference(reflexivity,[status(thm),theory(equality)],[c_381]) ).

tff(c_501893,plain,
    ! [Y_30_73909] : ( y_27(plus(Y_30_73909,n1)) = Y_30_73909 ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_501879]) ).

tff(c_502005,plain,
    ! [X_3_73912] :
      ( ( minus(X_3_73912,n1) = y_27(X_3_73912) )
      | def_10(n1,X_3_73912) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_501893]) ).

tff(c_502028,plain,
    minus(fifo_length,n1) = y_27(fifo_length),
    inference(resolution,[status(thm)],[c_502005,c_501667]) ).

tff(c_502045,plain,
    ( def_10(n1,fifo_length)
    | ( plus(y_27(fifo_length),n1) = fifo_length ) ),
    inference(superposition,[status(thm),theory(equality)],[c_502028,c_8]) ).

tff(c_502053,plain,
    plus(y_27(fifo_length),n1) = fifo_length,
    inference(negUnitSimplification,[status(thm)],[c_501667,c_502045]) ).

tff(c_385,plain,
    ! [X_29_165] :
      ( ( n0 = X_29_165 )
      | ( plus(X_29_165,n1) != n1 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_375]) ).

tff(c_502189,plain,
    ( ( y_27(fifo_length) = n0 )
    | ( n1 != fifo_length ) ),
    inference(superposition,[status(thm),theory(equality)],[c_502053,c_385]) ).

tff(c_502264,plain,
    n1 != fifo_length,
    inference(splitLeft,[status(thm)],[c_502189]) ).

tff(c_24,plain,
    ! [X_17_23,Y_18_22] :
      ( gt(X_17_23,Y_18_22)
      | ( Y_18_22 = X_17_23 )
      | gt(Y_18_22,X_17_23) ),
    inference(cnfTransformation,[status(thm)],[f_110]) ).

tff(c_34,plain,
    ! [X_28_31] : ~ gt(X_28_31,X_28_31),
    inference(cnfTransformation,[status(thm)],[f_136]) ).

tff(c_500275,plain,
    ! [X_11_73854] :
      ( gt(n1,plus(X_11_73854,n1))
      | ~ gt(n0,X_11_73854) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_500248]) ).

tff(c_500583,plain,
    ! [Y_16_73872] :
      ( ( n0 = Y_16_73872 )
      | gt(n0,Y_16_73872)
      | ~ gt(n1,Y_16_73872) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_500521]) ).

tff(c_500586,plain,
    ! [X_11_73854] :
      ( ( plus(X_11_73854,n1) = n0 )
      | gt(n0,plus(X_11_73854,n1))
      | ~ gt(n0,X_11_73854) ),
    inference(resolution,[status(thm)],[c_500275,c_500583]) ).

tff(c_500684,plain,
    ! [X_11_73874] :
      ( gt(n0,plus(X_11_73874,n1))
      | ~ gt(n0,X_11_73874) ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_500586]) ).

tff(c_30,plain,
    ! [X_25_29] :
      ( gt(X_25_29,n0)
      | ( n0 = X_25_29 ) ),
    inference(cnfTransformation,[status(thm)],[f_129]) ).

tff(c_500104,plain,
    ! [Y_20_73841,X_19_73842,Z_21_73843] :
      ( ~ gt(Y_20_73841,X_19_73842)
      | gt(Z_21_73843,X_19_73842)
      | ~ gt(Z_21_73843,Y_20_73841) ),
    inference(cnfTransformation,[status(thm)],[f_118]) ).

tff(c_500125,plain,
    ! [Z_21_73843,X_25_29] :
      ( gt(Z_21_73843,n0)
      | ~ gt(Z_21_73843,X_25_29)
      | ( n0 = X_25_29 ) ),
    inference(resolution,[status(thm)],[c_30,c_500104]) ).

tff(c_500686,plain,
    ! [X_11_73874] :
      ( gt(n0,n0)
      | ( plus(X_11_73874,n1) = n0 )
      | ~ gt(n0,X_11_73874) ),
    inference(resolution,[status(thm)],[c_500684,c_500125]) ).

tff(c_500708,plain,
    ! [X_11_73874] : ~ gt(n0,X_11_73874),
    inference(negUnitSimplification,[status(thm)],[c_2,c_34,c_500686]) ).

tff(c_500760,plain,
    ! [Y_12_73876,X_11_73877] :
      ( ~ gt(plus(Y_12_73876,n1),plus(X_11_73877,n1))
      | gt(Y_12_73876,X_11_73877) ),
    inference(cnfTransformation,[status(thm)],[f_90]) ).

tff(c_500790,plain,
    ! [X_11_73877] :
      ( ~ gt(n1,plus(X_11_73877,n1))
      | gt(n0,X_11_73877) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_500760]) ).

tff(c_500799,plain,
    ! [X_11_73877] : ~ gt(n1,plus(X_11_73877,n1)),
    inference(negUnitSimplification,[status(thm)],[c_500708,c_500790]) ).

tff(c_502148,plain,
    ~ gt(n1,fifo_length),
    inference(superposition,[status(thm),theory(equality)],[c_502053,c_500799]) ).

tff(c_502262,plain,
    ( ( n1 = fifo_length )
    | gt(fifo_length,n1) ),
    inference(resolution,[status(thm)],[c_24,c_502148]) ).

tff(c_502362,plain,
    gt(fifo_length,n1),
    inference(negUnitSimplification,[status(thm)],[c_502264,c_502262]) ).

tff(c_500794,plain,
    ! [Y_12_73876] :
      ( ~ gt(plus(Y_12_73876,n1),n1)
      | gt(Y_12_73876,n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_500760]) ).

tff(c_502137,plain,
    ( ~ gt(fifo_length,n1)
    | gt(y_27(fifo_length),n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_502053,c_500794]) ).

tff(c_502607,plain,
    gt(y_27(fifo_length),n0),
    inference(demodulation,[status(thm),theory(equality)],[c_502362,c_502137]) ).

tff(c_500679,plain,
    ! [Y_12_73873] :
      ( ~ def_10(n1,Y_12_73873)
      | ( n1 = Y_12_73873 )
      | ~ gt(Y_12_73873,n0) ),
    inference(resolution,[status(thm)],[c_500643,c_12]) ).

tff(c_502621,plain,
    ( ~ def_10(n1,y_27(fifo_length))
    | ( y_27(fifo_length) = n1 ) ),
    inference(resolution,[status(thm)],[c_502607,c_500679]) ).

tff(c_502709,plain,
    ~ def_10(n1,y_27(fifo_length)),
    inference(splitLeft,[status(thm)],[c_502621]) ).

tff(c_502724,plain,
    y_27(fifo_length) != n0,
    inference(resolution,[status(thm)],[c_500074,c_502709]) ).

tff(c_503182,plain,
    ! [X_26_73937] :
      ( ( y_27(fifo_length) = y_27(X_26_73937) )
      | ( fifo_length != X_26_73937 )
      | ( n0 = X_26_73937 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_502053,c_381]) ).

tff(c_501924,plain,
    ! [X_3_4] :
      ( ( minus(X_3_4,n1) = y_27(X_3_4) )
      | def_10(n1,X_3_4) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_501893]) ).

tff(c_502722,plain,
    minus(y_27(fifo_length),n1) = y_27(y_27(fifo_length)),
    inference(resolution,[status(thm)],[c_501924,c_502709]) ).

tff(c_6,plain,
    ! [X_2_3] :
      ( gt(X_2_3,minus(X_2_3,n1))
      | ~ gt(X_2_3,n0) ),
    inference(cnfTransformation,[status(thm)],[f_54]) ).

tff(c_502820,plain,
    ( gt(y_27(fifo_length),y_27(y_27(fifo_length)))
    | ~ gt(y_27(fifo_length),n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_502722,c_6]) ).

tff(c_502830,plain,
    gt(y_27(fifo_length),y_27(y_27(fifo_length))),
    inference(demodulation,[status(thm),theory(equality)],[c_502607,c_502820]) ).

tff(c_503199,plain,
    ( gt(y_27(fifo_length),y_27(fifo_length))
    | ( y_27(fifo_length) != fifo_length )
    | ( y_27(fifo_length) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_503182,c_502830]) ).

tff(c_503288,plain,
    y_27(fifo_length) != fifo_length,
    inference(negUnitSimplification,[status(thm)],[c_502724,c_34,c_503199]) ).

tff(c_487,plain,
    ! [Y_4_178,X_3_179] :
      ( def_10(Y_4_178,X_3_179)
      | ( plus(minus(X_3_179,Y_4_178),Y_4_178) = X_3_179 ) ),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_542,plain,
    ! [X_3_179] :
      ( ( n0 != X_3_179 )
      | def_10(n1,X_3_179) ),
    inference(superposition,[status(thm),theory(equality)],[c_487,c_2]) ).

tff(c_450,plain,
    ! [X_17_172,Y_18_173] :
      ( gt(X_17_172,Y_18_173)
      | ( Y_18_173 = X_17_172 )
      | gt(Y_18_173,X_17_172) ),
    inference(cnfTransformation,[status(thm)],[f_110]) ).

tff(c_467,plain,
    ! [Y_18_173,X_17_172] :
      ( ~ def_10(Y_18_173,X_17_172)
      | ( Y_18_173 = X_17_172 )
      | gt(Y_18_173,X_17_172) ),
    inference(resolution,[status(thm)],[c_450,c_12]) ).

tff(c_42,plain,
    ! [X_t_32_35] : ( level(X_t_32_35) = int_level(X_t_32_35) ),
    inference(cnfTransformation,[status(thm)],[f_146]) ).

tff(c_182,plain,
    ~ gt(level(t_139),fifo_length),
    inference(cnfTransformation,[status(thm)],[f_940]) ).

tff(c_193,plain,
    ~ gt(int_level(t_139),fifo_length),
    inference(demodulation,[status(thm),theory(equality)],[c_42,c_182]) ).

tff(c_468,plain,
    ( ( int_level(t_139) = fifo_length )
    | gt(fifo_length,int_level(t_139)) ),
    inference(resolution,[status(thm)],[c_450,c_193]) ).

tff(c_471,plain,
    gt(fifo_length,int_level(t_139)),
    inference(splitLeft,[status(thm)],[c_468]) ).

tff(c_576,plain,
    ! [Y_20_184,X_19_185,Z_21_186] :
      ( ~ gt(Y_20_184,X_19_185)
      | gt(Z_21_186,X_19_185)
      | ~ gt(Z_21_186,Y_20_184) ),
    inference(cnfTransformation,[status(thm)],[f_118]) ).

tff(c_597,plain,
    ! [Z_21_186] :
      ( gt(Z_21_186,int_level(t_139))
      | ~ gt(Z_21_186,fifo_length) ),
    inference(resolution,[status(thm)],[c_471,c_576]) ).

tff(c_746,plain,
    ! [Y_12_196,X_11_197] :
      ( gt(plus(Y_12_196,n1),plus(X_11_197,n1))
      | ~ gt(Y_12_196,X_11_197) ),
    inference(cnfTransformation,[status(thm)],[f_85]) ).

tff(c_775,plain,
    ! [X_11_197] :
      ( gt(n1,plus(X_11_197,n1))
      | ~ gt(n0,X_11_197) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_746]) ).

tff(c_1018,plain,
    ! [Y_16_215,X_15_216] :
      ( ( Y_16_215 = X_15_216 )
      | gt(X_15_216,Y_16_215)
      | ~ gt(plus(X_15_216,n1),Y_16_215) ),
    inference(cnfTransformation,[status(thm)],[f_104]) ).

tff(c_1085,plain,
    ! [Y_16_217] :
      ( ( n0 = Y_16_217 )
      | gt(n0,Y_16_217)
      | ~ gt(n1,Y_16_217) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_1018]) ).

tff(c_1088,plain,
    ! [X_11_197] :
      ( ( plus(X_11_197,n1) = n0 )
      | gt(n0,plus(X_11_197,n1))
      | ~ gt(n0,X_11_197) ),
    inference(resolution,[status(thm)],[c_775,c_1085]) ).

tff(c_1191,plain,
    ! [X_11_219] :
      ( gt(n0,plus(X_11_219,n1))
      | ~ gt(n0,X_11_219) ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_1088]) ).

tff(c_600,plain,
    ! [Z_21_186,X_25_29] :
      ( gt(Z_21_186,n0)
      | ~ gt(Z_21_186,X_25_29)
      | ( n0 = X_25_29 ) ),
    inference(resolution,[status(thm)],[c_30,c_576]) ).

tff(c_1196,plain,
    ! [X_11_219] :
      ( gt(n0,n0)
      | ( plus(X_11_219,n1) = n0 )
      | ~ gt(n0,X_11_219) ),
    inference(resolution,[status(thm)],[c_1191,c_600]) ).

tff(c_1218,plain,
    ! [X_11_219] : ~ gt(n0,X_11_219),
    inference(negUnitSimplification,[status(thm)],[c_2,c_34,c_1196]) ).

tff(c_1070,plain,
    ! [Y_16_215] :
      ( ( n0 = Y_16_215 )
      | gt(n0,Y_16_215)
      | ~ gt(n1,Y_16_215) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_1018]) ).

tff(c_1311,plain,
    ! [Y_16_223] :
      ( ( n0 = Y_16_223 )
      | ~ gt(n1,Y_16_223) ),
    inference(negUnitSimplification,[status(thm)],[c_1218,c_1070]) ).

tff(c_1357,plain,
    ( ( int_level(t_139) = n0 )
    | ~ gt(n1,fifo_length) ),
    inference(resolution,[status(thm)],[c_597,c_1311]) ).

tff(c_1394,plain,
    ~ gt(n1,fifo_length),
    inference(splitLeft,[status(thm)],[c_1357]) ).

tff(c_1438,plain,
    ( ~ def_10(n1,fifo_length)
    | ( n1 = fifo_length ) ),
    inference(resolution,[status(thm)],[c_467,c_1394]) ).

tff(c_1466,plain,
    ~ def_10(n1,fifo_length),
    inference(splitLeft,[status(thm)],[c_1438]) ).

tff(c_1503,plain,
    n0 != fifo_length,
    inference(resolution,[status(thm)],[c_542,c_1466]) ).

tff(c_1440,plain,
    ( gt(fifo_length,n1)
    | ( n1 = fifo_length ) ),
    inference(resolution,[status(thm)],[c_24,c_1394]) ).

tff(c_1504,plain,
    n1 = fifo_length,
    inference(splitLeft,[status(thm)],[c_1440]) ).

tff(c_190,plain,
    p_Full(plus(t_139,n1)),
    inference(cnfTransformation,[status(thm)],[f_946]) ).

tff(c_220,plain,
    ! [X_t_34_145] :
      ( ~ p_Full(X_t_34_145)
      | ( int_level(X_t_34_145) = fifo_length ) ),
    inference(cnfTransformation,[status(thm)],[f_156]) ).

tff(c_224,plain,
    int_level(plus(t_139,n1)) = fifo_length,
    inference(resolution,[status(thm)],[c_190,c_220]) ).

tff(c_1541,plain,
    int_level(plus(t_139,fifo_length)) = fifo_length,
    inference(demodulation,[status(thm),theory(equality)],[c_1504,c_224]) ).

tff(c_1261,plain,
    ! [Y_16_215] :
      ( ( n0 = Y_16_215 )
      | ~ gt(n1,Y_16_215) ),
    inference(negUnitSimplification,[status(thm)],[c_1218,c_1070]) ).

tff(c_1642,plain,
    ! [Y_16_234] :
      ( ( n0 = Y_16_234 )
      | ~ gt(fifo_length,Y_16_234) ),
    inference(demodulation,[status(thm),theory(equality)],[c_1504,c_1261]) ).

tff(c_1676,plain,
    int_level(t_139) = n0,
    inference(resolution,[status(thm)],[c_471,c_1642]) ).

tff(c_156,plain,
    ! [X_t_42_119] :
      ( ( int_level(plus(X_t_42_119,n1)) = int_level(X_t_42_119) )
      | gt(int_level(X_t_42_119),n0)
      | ~ p_Rd(X_t_42_119)
      | p_Wr(X_t_42_119)
      | p_Reset(X_t_42_119) ),
    inference(cnfTransformation,[status(thm)],[f_812]) ).

tff(c_4011,plain,
    ! [X_t_42_323] :
      ( ( int_level(plus(X_t_42_323,fifo_length)) = int_level(X_t_42_323) )
      | gt(int_level(X_t_42_323),n0)
      | ~ p_Rd(X_t_42_323)
      | p_Wr(X_t_42_323)
      | p_Reset(X_t_42_323) ),
    inference(demodulation,[status(thm),theory(equality)],[c_1504,c_156]) ).

tff(c_4039,plain,
    ( ( int_level(plus(t_139,fifo_length)) = int_level(t_139) )
    | gt(n0,n0)
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_1676,c_4011]) ).

tff(c_4053,plain,
    ( ( n0 = fifo_length )
    | gt(n0,n0)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_1541,c_1676,c_4039]) ).

tff(c_4055,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_34,c_1503,c_4053]) ).

tff(c_4057,plain,
    n1 != fifo_length,
    inference(splitRight,[status(thm)],[c_1440]) ).

tff(c_198,plain,
    ! [X_31_143] : ( plus(n0,X_31_143) = X_31_143 ),
    inference(cnfTransformation,[status(thm)],[f_143]) ).

tff(c_205,plain,
    n1 != n0,
    inference(superposition,[status(thm),theory(equality)],[c_198,c_2]) ).

tff(c_548,plain,
    def_10(n1,n0),
    inference(superposition,[status(thm),theory(equality)],[c_487,c_2]) ).

tff(c_5216,plain,
    ! [Y_30_164] :
      ( ( y_27(plus(Y_30_164,n1)) = Y_30_164 )
      | ( plus(Y_30_164,n1) = n0 ) ),
    inference(reflexivity,[status(thm),theory(equality)],[c_381]) ).

tff(c_5217,plain,
    ! [Y_30_164] : ( y_27(plus(Y_30_164,n1)) = Y_30_164 ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_5216]) ).

tff(c_1221,plain,
    ! [Y_12_220,X_11_221] :
      ( ~ gt(plus(Y_12_220,n1),plus(X_11_221,n1))
      | gt(Y_12_220,X_11_221) ),
    inference(cnfTransformation,[status(thm)],[f_90]) ).

tff(c_1251,plain,
    ! [X_11_221] :
      ( ~ gt(n1,plus(X_11_221,n1))
      | gt(n0,X_11_221) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_1221]) ).

tff(c_4369,plain,
    ! [X_11_221] : ~ gt(n1,plus(X_11_221,n1)),
    inference(negUnitSimplification,[status(thm)],[c_1218,c_1251]) ).

tff(c_4491,plain,
    ! [Y_12_335] :
      ( ~ gt(plus(Y_12_335,n1),n1)
      | gt(Y_12_335,n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_1221]) ).

tff(c_4513,plain,
    ! [Y_12_335] :
      ( gt(Y_12_335,n0)
      | ( plus(Y_12_335,n1) = n1 )
      | gt(n1,plus(Y_12_335,n1)) ),
    inference(resolution,[status(thm)],[c_24,c_4491]) ).

tff(c_4535,plain,
    ! [Y_12_335] :
      ( gt(Y_12_335,n0)
      | ( plus(Y_12_335,n1) = n1 ) ),
    inference(negUnitSimplification,[status(thm)],[c_4369,c_4513]) ).

tff(c_901,plain,
    ! [Y_12_206] :
      ( gt(plus(Y_12_206,n1),n1)
      | ~ gt(Y_12_206,n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_746]) ).

tff(c_7732,plain,
    ! [X_26_429] :
      ( gt(X_26_429,n1)
      | ~ gt(y_27(X_26_429),n0)
      | ( n0 = X_26_429 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_32,c_901]) ).

tff(c_78508,plain,
    ! [X_26_1039] :
      ( gt(X_26_1039,n1)
      | ( n0 = X_26_1039 )
      | ( plus(y_27(X_26_1039),n1) = n1 ) ),
    inference(resolution,[status(thm)],[c_4535,c_7732]) ).

tff(c_16,plain,
    ! [Y_12_14,X_11_15] :
      ( gt(plus(Y_12_14,n1),plus(X_11_15,n1))
      | ~ gt(Y_12_14,X_11_15) ),
    inference(cnfTransformation,[status(thm)],[f_85]) ).

tff(c_78879,plain,
    ! [X_11_15,X_26_1039] :
      ( gt(n1,plus(X_11_15,n1))
      | ~ gt(y_27(X_26_1039),X_11_15)
      | gt(X_26_1039,n1)
      | ( n0 = X_26_1039 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_78508,c_16]) ).

tff(c_81593,plain,
    ! [X_26_1057,X_11_1058] :
      ( ~ gt(y_27(X_26_1057),X_11_1058)
      | gt(X_26_1057,n1)
      | ( n0 = X_26_1057 ) ),
    inference(negUnitSimplification,[status(thm)],[c_4369,c_78879]) ).

tff(c_81801,plain,
    ! [Y_30_164,X_11_1058] :
      ( ~ gt(Y_30_164,X_11_1058)
      | gt(plus(Y_30_164,n1),n1)
      | ( plus(Y_30_164,n1) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_5217,c_81593]) ).

tff(c_81974,plain,
    ! [Y_30_1059,X_11_1060] :
      ( ~ gt(Y_30_1059,X_11_1060)
      | gt(plus(Y_30_1059,n1),n1) ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_81801]) ).

tff(c_109694,plain,
    ! [X_17_1228,Y_18_1229] :
      ( gt(plus(X_17_1228,n1),n1)
      | ( Y_18_1229 = X_17_1228 )
      | gt(Y_18_1229,X_17_1228) ),
    inference(resolution,[status(thm)],[c_24,c_81974]) ).

tff(c_22,plain,
    ! [Y_16_21,X_15_20] :
      ( ( Y_16_21 = X_15_20 )
      | gt(X_15_20,Y_16_21)
      | ~ gt(plus(X_15_20,n1),Y_16_21) ),
    inference(cnfTransformation,[status(thm)],[f_104]) ).

tff(c_117896,plain,
    ! [X_17_1282,Y_18_1283] :
      ( ( n1 = X_17_1282 )
      | gt(X_17_1282,n1)
      | ( Y_18_1283 = X_17_1282 )
      | gt(Y_18_1283,X_17_1282) ),
    inference(resolution,[status(thm)],[c_109694,c_22]) ).

tff(c_118674,plain,
    ! [X_17_1282,Y_18_1283] :
      ( ~ def_10(n1,X_17_1282)
      | ( n1 = X_17_1282 )
      | ( Y_18_1283 = X_17_1282 )
      | gt(Y_18_1283,X_17_1282) ),
    inference(resolution,[status(thm)],[c_117896,c_12]) ).

tff(c_1395,plain,
    ! [Y_4_224,Z_5_225] :
      ( def_10(Y_4_224,plus(Z_5_225,Y_4_224))
      | ( minus(plus(Z_5_225,Y_4_224),Y_4_224) = Z_5_225 ) ),
    inference(cnfTransformation,[status(thm)],[f_68]) ).

tff(c_1421,plain,
    ! [X_31_34] :
      ( def_10(X_31_34,X_31_34)
      | ( minus(plus(n0,X_31_34),X_31_34) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_1395]) ).

tff(c_1427,plain,
    ! [X_31_34] :
      ( def_10(X_31_34,X_31_34)
      | ( minus(X_31_34,X_31_34) = n0 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_1421]) ).

tff(c_1428,plain,
    ! [X_31_34] : ( minus(X_31_34,X_31_34) = n0 ),
    inference(negUnitSimplification,[status(thm)],[c_14,c_1427]) ).

tff(c_1235,plain,
    ! [Y_12_220,X_3_4] :
      ( ~ gt(plus(Y_12_220,n1),X_3_4)
      | gt(Y_12_220,minus(X_3_4,n1))
      | def_10(n1,X_3_4) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_1221]) ).

tff(c_109739,plain,
    ! [X_17_1228,Y_18_1229] :
      ( gt(X_17_1228,minus(n1,n1))
      | def_10(n1,n1)
      | ( Y_18_1229 = X_17_1228 )
      | gt(Y_18_1229,X_17_1228) ),
    inference(resolution,[status(thm)],[c_109694,c_1235]) ).

tff(c_110272,plain,
    ! [X_17_1228,Y_18_1229] :
      ( gt(X_17_1228,n0)
      | def_10(n1,n1)
      | ( Y_18_1229 = X_17_1228 )
      | gt(Y_18_1229,X_17_1228) ),
    inference(demodulation,[status(thm),theory(equality)],[c_1428,c_109739]) ).

tff(c_110524,plain,
    ! [X_17_1230,Y_18_1231] :
      ( gt(X_17_1230,n0)
      | ( Y_18_1231 = X_17_1230 )
      | gt(Y_18_1231,X_17_1230) ),
    inference(negUnitSimplification,[status(thm)],[c_14,c_110272]) ).

tff(c_81957,plain,
    ! [Y_30_164,X_11_1058] :
      ( ~ gt(Y_30_164,X_11_1058)
      | gt(plus(Y_30_164,n1),n1) ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_81801]) ).

tff(c_128439,plain,
    ! [Y_18_1329,X_17_1330] :
      ( gt(plus(Y_18_1329,n1),n1)
      | gt(X_17_1330,n0)
      | ( Y_18_1329 = X_17_1330 ) ),
    inference(resolution,[status(thm)],[c_110524,c_81957]) ).

tff(c_128488,plain,
    ! [Y_18_1329,X_17_1330] :
      ( gt(Y_18_1329,minus(n1,n1))
      | def_10(n1,n1)
      | gt(X_17_1330,n0)
      | ( Y_18_1329 = X_17_1330 ) ),
    inference(resolution,[status(thm)],[c_128439,c_1235]) ).

tff(c_179997,plain,
    ! [Y_18_1329,X_17_1330] :
      ( gt(Y_18_1329,n0)
      | def_10(n1,n1)
      | gt(X_17_1330,n0)
      | ( Y_18_1329 = X_17_1330 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_1428,c_128488]) ).

tff(c_182015,plain,
    ! [Y_18_14705,X_17_14706] :
      ( gt(Y_18_14705,n0)
      | gt(X_17_14706,n0)
      | ( Y_18_14705 = X_17_14706 ) ),
    inference(negUnitSimplification,[status(thm)],[c_14,c_179997]) ).

tff(c_4,plain,
    ! [X_1_2] : gt(plus(X_1_2,n1),n0),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_10,plain,
    ! [Y_4_8,Z_5_9] :
      ( def_10(Y_4_8,plus(Z_5_9,Y_4_8))
      | ( minus(plus(Z_5_9,Y_4_8),Y_4_8) = Z_5_9 ) ),
    inference(cnfTransformation,[status(thm)],[f_68]) ).

tff(c_7777,plain,
    ! [X_26_429] :
      ( gt(X_26_429,n1)
      | ( n0 = X_26_429 )
      | ( y_27(X_26_429) = n0 )
      | gt(n0,y_27(X_26_429)) ),
    inference(resolution,[status(thm)],[c_24,c_7732]) ).

tff(c_7953,plain,
    ! [X_26_433] :
      ( gt(X_26_433,n1)
      | ( n0 = X_26_433 )
      | ( y_27(X_26_433) = n0 ) ),
    inference(negUnitSimplification,[status(thm)],[c_1218,c_7777]) ).

tff(c_8058,plain,
    ! [X_26_436] :
      ( ~ def_10(n1,X_26_436)
      | ( n0 = X_26_436 )
      | ( y_27(X_26_436) = n0 ) ),
    inference(resolution,[status(thm)],[c_7953,c_12]) ).

tff(c_8065,plain,
    ! [Z_5_9] :
      ( ( plus(Z_5_9,n1) = n0 )
      | ( y_27(plus(Z_5_9,n1)) = n0 )
      | ( minus(plus(Z_5_9,n1),n1) = Z_5_9 ) ),
    inference(resolution,[status(thm)],[c_10,c_8058]) ).

tff(c_8074,plain,
    ! [Z_5_9] :
      ( ( plus(Z_5_9,n1) = n0 )
      | ( n0 = Z_5_9 )
      | ( minus(plus(Z_5_9,n1),n1) = Z_5_9 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_5217,c_8065]) ).

tff(c_8079,plain,
    ! [Z_5_437] :
      ( ( n0 = Z_5_437 )
      | ( minus(plus(Z_5_437,n1),n1) = Z_5_437 ) ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_8074]) ).

tff(c_8097,plain,
    ! [Z_5_437] :
      ( gt(plus(Z_5_437,n1),Z_5_437)
      | ~ gt(plus(Z_5_437,n1),n0)
      | ( n0 = Z_5_437 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_8079,c_6]) ).

tff(c_8338,plain,
    ! [Z_5_440] :
      ( gt(plus(Z_5_440,n1),Z_5_440)
      | ( n0 = Z_5_440 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_8097]) ).

tff(c_18,plain,
    ! [Y_12_16,X_11_17] :
      ( ~ gt(plus(Y_12_16,n1),plus(X_11_17,n1))
      | gt(Y_12_16,X_11_17) ),
    inference(cnfTransformation,[status(thm)],[f_90]) ).

tff(c_8366,plain,
    ! [X_11_17] :
      ( gt(plus(X_11_17,n1),X_11_17)
      | ( plus(X_11_17,n1) = n0 ) ),
    inference(resolution,[status(thm)],[c_8338,c_18]) ).

tff(c_8493,plain,
    ! [X_11_443] : gt(plus(X_11_443,n1),X_11_443),
    inference(negUnitSimplification,[status(thm)],[c_2,c_8366]) ).

tff(c_26,plain,
    ! [Y_20_25,X_19_26,Z_21_24] :
      ( ~ gt(Y_20_25,X_19_26)
      | gt(Z_21_24,X_19_26)
      | ~ gt(Z_21_24,Y_20_25) ),
    inference(cnfTransformation,[status(thm)],[f_118]) ).

tff(c_8939,plain,
    ! [Z_21_453,X_11_454] :
      ( gt(Z_21_453,X_11_454)
      | ~ gt(Z_21_453,plus(X_11_454,n1)) ),
    inference(resolution,[status(thm)],[c_8493,c_26]) ).

tff(c_9301,plain,
    ! [Y_12_462,X_11_463] :
      ( gt(plus(Y_12_462,n1),X_11_463)
      | ~ gt(Y_12_462,X_11_463) ),
    inference(resolution,[status(thm)],[c_16,c_8939]) ).

tff(c_9429,plain,
    ! [Y_12_466] : ~ gt(Y_12_466,plus(Y_12_466,n1)),
    inference(resolution,[status(thm)],[c_9301,c_34]) ).

tff(c_9495,plain,
    ! [X_26_467] :
      ( ~ gt(y_27(X_26_467),X_26_467)
      | ( n0 = X_26_467 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_32,c_9429]) ).

tff(c_9633,plain,
    ( ( int_level(t_139) = n0 )
    | ~ gt(y_27(int_level(t_139)),fifo_length) ),
    inference(resolution,[status(thm)],[c_597,c_9495]) ).

tff(c_10738,plain,
    ~ gt(y_27(int_level(t_139)),fifo_length),
    inference(splitLeft,[status(thm)],[c_9633]) ).

tff(c_10756,plain,
    ( gt(fifo_length,y_27(int_level(t_139)))
    | ( y_27(int_level(t_139)) = fifo_length ) ),
    inference(resolution,[status(thm)],[c_24,c_10738]) ).

tff(c_65417,plain,
    y_27(int_level(t_139)) = fifo_length,
    inference(splitLeft,[status(thm)],[c_10756]) ).

tff(c_8556,plain,
    ! [X_26_30] :
      ( gt(X_26_30,y_27(X_26_30))
      | ( n0 = X_26_30 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_32,c_8493]) ).

tff(c_65521,plain,
    ( gt(int_level(t_139),fifo_length)
    | ( int_level(t_139) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_65417,c_8556]) ).

tff(c_65614,plain,
    int_level(t_139) = n0,
    inference(negUnitSimplification,[status(thm)],[c_193,c_65521]) ).

tff(c_65654,plain,
    ( ( int_level(plus(t_139,n1)) = int_level(t_139) )
    | gt(n0,n0)
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_65614,c_156]) ).

tff(c_65698,plain,
    ( ( n0 = fifo_length )
    | gt(n0,n0)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_65614,c_224,c_65654]) ).

tff(c_65700,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_1218,c_1503,c_65698]) ).

tff(c_65702,plain,
    y_27(int_level(t_139)) != fifo_length,
    inference(splitRight,[status(thm)],[c_10756]) ).

tff(c_207122,plain,
    ! [Y_18_14705] :
      ( ( fifo_length != Y_18_14705 )
      | gt(Y_18_14705,n0)
      | gt(y_27(int_level(t_139)),n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_182015,c_65702]) ).

tff(c_485693,plain,
    gt(y_27(int_level(t_139)),n0),
    inference(splitLeft,[status(thm)],[c_207122]) ).

tff(c_4370,plain,
    ! [X_11_332] : ~ gt(n1,plus(X_11_332,n1)),
    inference(negUnitSimplification,[status(thm)],[c_1218,c_1251]) ).

tff(c_11054,plain,
    ! [X_11_497] :
      ( ~ def_10(n1,plus(X_11_497,n1))
      | ( plus(X_11_497,n1) = n1 ) ),
    inference(resolution,[status(thm)],[c_467,c_4370]) ).

tff(c_101318,plain,
    ! [X_26_1176] :
      ( ~ def_10(n1,X_26_1176)
      | ( plus(y_27(X_26_1176),n1) = n1 )
      | ( n0 = X_26_1176 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_32,c_11054]) ).

tff(c_101798,plain,
    ! [X_11_15,X_26_1176] :
      ( gt(n1,plus(X_11_15,n1))
      | ~ gt(y_27(X_26_1176),X_11_15)
      | ~ def_10(n1,X_26_1176)
      | ( n0 = X_26_1176 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_101318,c_16]) ).

tff(c_101942,plain,
    ! [X_26_1176,X_11_15] :
      ( ~ gt(y_27(X_26_1176),X_11_15)
      | ~ def_10(n1,X_26_1176)
      | ( n0 = X_26_1176 ) ),
    inference(negUnitSimplification,[status(thm)],[c_4369,c_101798]) ).

tff(c_486218,plain,
    ( ~ def_10(n1,int_level(t_139))
    | ( int_level(t_139) = n0 ) ),
    inference(resolution,[status(thm)],[c_485693,c_101942]) ).

tff(c_488526,plain,
    ~ def_10(n1,int_level(t_139)),
    inference(splitLeft,[status(thm)],[c_486218]) ).

tff(c_488584,plain,
    int_level(t_139) != n0,
    inference(resolution,[status(thm)],[c_542,c_488526]) ).

tff(c_7801,plain,
    ! [X_26_429] :
      ( gt(X_26_429,n1)
      | ( n0 = X_26_429 )
      | ( plus(y_27(X_26_429),n1) = n1 ) ),
    inference(resolution,[status(thm)],[c_4535,c_7732]) ).

tff(c_486229,plain,
    gt(plus(y_27(int_level(t_139)),n1),n1),
    inference(resolution,[status(thm)],[c_485693,c_81957]) ).

tff(c_489823,plain,
    ( gt(n1,n1)
    | gt(int_level(t_139),n1)
    | ( int_level(t_139) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_7801,c_486229]) ).

tff(c_489971,plain,
    gt(int_level(t_139),n1),
    inference(negUnitSimplification,[status(thm)],[c_488584,c_34,c_489823]) ).

tff(c_8425,plain,
    ! [X_11_17] : gt(plus(X_11_17,n1),X_11_17),
    inference(negUnitSimplification,[status(thm)],[c_2,c_8366]) ).

tff(c_83729,plain,
    ! [X_26_1069] :
      ( gt(n1,y_27(X_26_1069))
      | gt(X_26_1069,n1)
      | ( n0 = X_26_1069 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_78508,c_8425]) ).

tff(c_83869,plain,
    ! [Y_30_164] :
      ( gt(n1,Y_30_164)
      | gt(plus(Y_30_164,n1),n1)
      | ( plus(Y_30_164,n1) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_5217,c_83729]) ).

tff(c_84408,plain,
    ! [Y_30_1073] :
      ( gt(n1,Y_30_1073)
      | gt(plus(Y_30_1073,n1),n1) ),
    inference(negUnitSimplification,[status(thm)],[c_2,c_83869]) ).

tff(c_84426,plain,
    ! [Y_30_1073] :
      ( gt(Y_30_1073,minus(n1,n1))
      | def_10(n1,n1)
      | gt(n1,Y_30_1073) ),
    inference(resolution,[status(thm)],[c_84408,c_1235]) ).

tff(c_84512,plain,
    ! [Y_30_1073] :
      ( gt(Y_30_1073,n0)
      | def_10(n1,n1)
      | gt(n1,Y_30_1073) ),
    inference(demodulation,[status(thm),theory(equality)],[c_1428,c_84426]) ).

tff(c_84550,plain,
    ! [Y_30_1074] :
      ( gt(Y_30_1074,n0)
      | gt(n1,Y_30_1074) ),
    inference(negUnitSimplification,[status(thm)],[c_14,c_84512]) ).

tff(c_84933,plain,
    ! [Z_21_24,Y_30_1074] :
      ( gt(Z_21_24,n0)
      | ~ gt(Z_21_24,Y_30_1074)
      | gt(n1,Y_30_1074) ),
    inference(resolution,[status(thm)],[c_84550,c_26]) ).

tff(c_490018,plain,
    ( gt(int_level(t_139),n0)
    | gt(n1,n1) ),
    inference(resolution,[status(thm)],[c_489971,c_84933]) ).

tff(c_490347,plain,
    gt(int_level(t_139),n0),
    inference(negUnitSimplification,[status(thm)],[c_34,c_490018]) ).

tff(c_142,plain,
    ! [X_t_42_110] :
      ( ( minus(int_level(X_t_42_110),n1) = int_level(plus(X_t_42_110,n1)) )
      | ~ gt(int_level(X_t_42_110),n0)
      | ~ p_Rd(X_t_42_110)
      | p_Wr(X_t_42_110)
      | p_Reset(X_t_42_110) ),
    inference(cnfTransformation,[status(thm)],[f_720]) ).

tff(c_490436,plain,
    ( ( minus(int_level(t_139),n1) = int_level(plus(t_139,n1)) )
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(resolution,[status(thm)],[c_490347,c_142]) ).

tff(c_490764,plain,
    ( ( minus(int_level(t_139),n1) = fifo_length )
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_224,c_490436]) ).

tff(c_490765,plain,
    minus(int_level(t_139),n1) = fifo_length,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_490764]) ).

tff(c_57195,plain,
    ! [Z_21_883,X_2_884] :
      ( gt(Z_21_883,minus(X_2_884,n1))
      | ~ gt(Z_21_883,X_2_884)
      | ~ gt(X_2_884,n0) ),
    inference(resolution,[status(thm)],[c_6,c_576]) ).

tff(c_57337,plain,
    ! [X_2_884] :
      ( ~ gt(minus(X_2_884,n1),X_2_884)
      | ~ gt(X_2_884,n0) ),
    inference(resolution,[status(thm)],[c_57195,c_34]) ).

tff(c_492099,plain,
    ( ~ gt(fifo_length,int_level(t_139))
    | ~ gt(int_level(t_139),n0) ),
    inference(superposition,[status(thm),theory(equality)],[c_490765,c_57337]) ).

tff(c_492697,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_490347,c_471,c_492099]) ).

tff(c_492698,plain,
    int_level(t_139) = n0,
    inference(splitRight,[status(thm)],[c_486218]) ).

tff(c_492822,plain,
    ( ( int_level(plus(t_139,n1)) = int_level(t_139) )
    | gt(n0,n0)
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_492698,c_156]) ).

tff(c_493176,plain,
    ( ( n0 = fifo_length )
    | gt(n0,n0)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_492698,c_224,c_492822]) ).

tff(c_493178,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_1218,c_1503,c_493176]) ).

tff(c_493180,plain,
    ~ gt(y_27(int_level(t_139)),n0),
    inference(splitRight,[status(thm)],[c_207122]) ).

tff(c_493698,plain,
    ( ~ def_10(n1,n0)
    | ( n1 = n0 )
    | ( y_27(int_level(t_139)) = n0 ) ),
    inference(resolution,[status(thm)],[c_118674,c_493180]) ).

tff(c_493819,plain,
    ( ( n1 = n0 )
    | ( y_27(int_level(t_139)) = n0 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_548,c_493698]) ).

tff(c_493820,plain,
    y_27(int_level(t_139)) = n0,
    inference(negUnitSimplification,[status(thm)],[c_205,c_493819]) ).

tff(c_495801,plain,
    ( ( plus(n0,n1) = int_level(t_139) )
    | ( int_level(t_139) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_493820,c_32]) ).

tff(c_496433,plain,
    ( ( int_level(t_139) = n1 )
    | ( int_level(t_139) = n0 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_495801]) ).

tff(c_498833,plain,
    int_level(t_139) = n0,
    inference(splitLeft,[status(thm)],[c_496433]) ).

tff(c_498947,plain,
    ( ( int_level(plus(t_139,n1)) = int_level(t_139) )
    | gt(n0,n0)
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_498833,c_156]) ).

tff(c_499301,plain,
    ( ( n0 = fifo_length )
    | gt(n0,n0)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_498833,c_224,c_498947]) ).

tff(c_499303,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_1218,c_1503,c_499301]) ).

tff(c_499304,plain,
    int_level(t_139) = n1,
    inference(splitRight,[status(thm)],[c_496433]) ).

tff(c_8228,plain,
    ! [X_t_42_439] :
      ( ( minus(int_level(X_t_42_439),n1) = int_level(plus(X_t_42_439,n1)) )
      | ~ gt(int_level(X_t_42_439),n0)
      | ~ p_Rd(X_t_42_439)
      | p_Wr(X_t_42_439)
      | p_Reset(X_t_42_439) ),
    inference(cnfTransformation,[status(thm)],[f_720]) ).

tff(c_8289,plain,
    ! [X_t_42_119] :
      ( ( minus(int_level(X_t_42_119),n1) = int_level(plus(X_t_42_119,n1)) )
      | ( int_level(plus(X_t_42_119,n1)) = int_level(X_t_42_119) )
      | ~ p_Rd(X_t_42_119)
      | p_Wr(X_t_42_119)
      | p_Reset(X_t_42_119) ),
    inference(resolution,[status(thm)],[c_156,c_8228]) ).

tff(c_499467,plain,
    ( ( int_level(plus(t_139,n1)) = minus(n1,n1) )
    | ( int_level(plus(t_139,n1)) = int_level(t_139) )
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_499304,c_8289]) ).

tff(c_499831,plain,
    ( ( n0 = fifo_length )
    | ( n1 = fifo_length )
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_499304,c_224,c_224,c_1428,c_499467]) ).

tff(c_499833,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_4057,c_1503,c_499831]) ).

tff(c_499834,plain,
    n1 = fifo_length,
    inference(splitRight,[status(thm)],[c_1438]) ).

tff(c_499835,plain,
    def_10(n1,fifo_length),
    inference(splitRight,[status(thm)],[c_1438]) ).

tff(c_499882,plain,
    def_10(fifo_length,fifo_length),
    inference(demodulation,[status(thm),theory(equality)],[c_499834,c_499835]) ).

tff(c_499883,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_499882]) ).

tff(c_499885,plain,
    gt(n1,fifo_length),
    inference(splitRight,[status(thm)],[c_1357]) ).

tff(c_499943,plain,
    n0 = fifo_length,
    inference(resolution,[status(thm)],[c_499885,c_1261]) ).

tff(c_499995,plain,
    gt(fifo_length,fifo_length),
    inference(demodulation,[status(thm),theory(equality)],[c_499943,c_192]) ).

tff(c_499998,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_34,c_499995]) ).

tff(c_499999,plain,
    int_level(t_139) = fifo_length,
    inference(splitRight,[status(thm)],[c_468]) ).

tff(c_505215,plain,
    ! [X_t_42_74001] :
      ( ( minus(int_level(X_t_42_74001),n1) = int_level(plus(X_t_42_74001,n1)) )
      | ~ gt(int_level(X_t_42_74001),n0)
      | ~ p_Rd(X_t_42_74001)
      | p_Wr(X_t_42_74001)
      | p_Reset(X_t_42_74001) ),
    inference(cnfTransformation,[status(thm)],[f_720]) ).

tff(c_505260,plain,
    ( ( minus(int_level(t_139),n1) = int_level(plus(t_139,n1)) )
    | ~ gt(fifo_length,n0)
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_499999,c_505215]) ).

tff(c_505290,plain,
    ( ( y_27(fifo_length) = fifo_length )
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_192,c_502028,c_499999,c_224,c_505260]) ).

tff(c_505292,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_503288,c_505290]) ).

tff(c_505293,plain,
    y_27(fifo_length) = n1,
    inference(splitRight,[status(thm)],[c_502621]) ).

tff(c_505294,plain,
    def_10(n1,y_27(fifo_length)),
    inference(splitRight,[status(thm)],[c_502621]) ).

tff(c_505344,plain,
    def_10(n1,n1),
    inference(demodulation,[status(thm),theory(equality)],[c_505293,c_505294]) ).

tff(c_505345,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_505344]) ).

tff(c_505347,plain,
    n1 = fifo_length,
    inference(splitRight,[status(thm)],[c_502189]) ).

tff(c_505473,plain,
    int_level(plus(t_139,fifo_length)) = fifo_length,
    inference(demodulation,[status(thm),theory(equality)],[c_505347,c_224]) ).

tff(c_500895,plain,
    ! [Y_4_73880,Z_5_73881] :
      ( def_10(Y_4_73880,plus(Z_5_73881,Y_4_73880))
      | ( minus(plus(Z_5_73881,Y_4_73880),Y_4_73880) = Z_5_73881 ) ),
    inference(cnfTransformation,[status(thm)],[f_68]) ).

tff(c_500914,plain,
    ! [X_31_34] :
      ( def_10(X_31_34,X_31_34)
      | ( minus(plus(n0,X_31_34),X_31_34) = n0 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_38,c_500895]) ).

tff(c_500918,plain,
    ! [X_31_34] :
      ( def_10(X_31_34,X_31_34)
      | ( minus(X_31_34,X_31_34) = n0 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_500914]) ).

tff(c_500919,plain,
    ! [X_31_34] : ( minus(X_31_34,X_31_34) = n0 ),
    inference(negUnitSimplification,[status(thm)],[c_14,c_500918]) ).

tff(c_507270,plain,
    ! [X_t_42_74069] :
      ( ( minus(int_level(X_t_42_74069),fifo_length) = int_level(plus(X_t_42_74069,fifo_length)) )
      | ~ gt(int_level(X_t_42_74069),n0)
      | ~ p_Rd(X_t_42_74069)
      | p_Wr(X_t_42_74069)
      | p_Reset(X_t_42_74069) ),
    inference(demodulation,[status(thm),theory(equality)],[c_505347,c_505347,c_142]) ).

tff(c_507312,plain,
    ( ( minus(int_level(t_139),fifo_length) = int_level(plus(t_139,fifo_length)) )
    | ~ gt(fifo_length,n0)
    | ~ p_Rd(t_139)
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(superposition,[status(thm),theory(equality)],[c_499999,c_507270]) ).

tff(c_507336,plain,
    ( ( n0 = fifo_length )
    | p_Wr(t_139)
    | p_Reset(t_139) ),
    inference(demodulation,[status(thm),theory(equality)],[c_184,c_192,c_505473,c_500919,c_499999,c_507312]) ).

tff(c_507338,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_188,c_186,c_501694,c_507336]) ).

tff(c_507339,plain,
    n1 = fifo_length,
    inference(splitRight,[status(thm)],[c_501666]) ).

tff(c_507340,plain,
    def_10(n1,fifo_length),
    inference(splitRight,[status(thm)],[c_501666]) ).

tff(c_507415,plain,
    def_10(fifo_length,fifo_length),
    inference(demodulation,[status(thm),theory(equality)],[c_507339,c_507340]) ).

tff(c_507416,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_507415]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : HWV017-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.15  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36  % Computer : n028.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Fri Aug  4 00:09:39 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 63.21/48.31  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 63.31/48.35  
% 63.31/48.35  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 63.31/48.41  
% 63.31/48.41  Inference rules
% 63.31/48.41  ----------------------
% 63.31/48.41  #Ref     : 19
% 63.31/48.41  #Sup     : 68938
% 63.31/48.41  #Fact    : 21
% 63.31/48.41  #Define  : 0
% 63.31/48.41  #Split   : 63
% 63.31/48.41  #Chain   : 0
% 63.31/48.41  #Close   : 0
% 63.31/48.41  
% 63.31/48.41  Ordering : KBO
% 63.31/48.41  
% 63.31/48.41  Simplification rules
% 63.31/48.41  ----------------------
% 63.31/48.41  #Subsume      : 36235
% 63.31/48.41  #Demod        : 33642
% 63.31/48.41  #Tautology    : 15447
% 63.31/48.41  #SimpNegUnit  : 14576
% 63.31/48.41  #BackRed      : 399
% 63.31/48.41  
% 63.31/48.41  #Partial instantiations: 88011
% 63.31/48.41  #Strategies tried      : 1
% 63.31/48.41  
% 63.31/48.41  Timing (in seconds)
% 63.31/48.41  ----------------------
% 63.31/48.41  Preprocessing        : 0.72
% 63.31/48.41  Parsing              : 0.38
% 63.31/48.41  CNF conversion       : 0.05
% 63.31/48.42  Main loop            : 46.54
% 63.31/48.42  Inferencing          : 5.44
% 63.31/48.42  Reduction            : 14.74
% 63.31/48.42  Demodulation         : 8.53
% 63.31/48.42  BG Simplification    : 0.30
% 63.31/48.42  Subsumption          : 23.61
% 63.31/48.42  Abstraction          : 0.53
% 63.31/48.42  MUC search           : 0.00
% 63.31/48.42  Cooper               : 0.00
% 63.31/48.42  Total                : 47.39
% 63.31/48.42  Index Insertion      : 0.00
% 63.31/48.42  Index Deletion       : 0.00
% 63.31/48.42  Index Matching       : 0.00
% 63.31/48.42  BG Taut test         : 0.00
%------------------------------------------------------------------------------