TSTP Solution File: NUM471+2 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : NUM471+2 : TPTP v8.1.2. Released v4.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 : n003.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:51:47 EDT 2023

% Result   : Theorem 20.23s 9.12s
% Output   : CNFRefutation 20.41s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   35
% Syntax   : Number of formulae    :  111 (  39 unt;  19 typ;   2 def)
%            Number of atoms       :  250 (  93 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  272 ( 114   ~; 109   |;  32   &)
%                                         (   2 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   19 (  10   >;   9   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   15 (  15 usr;   9 con; 0-2 aty)
%            Number of variables   :   65 (;  61   !;   4   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ sdtlseqdt0 > iLess0 > doDivides0 > aNaturalNumber0 > sdtsldt0 > sdtpldt0 > sdtmndt0 > sdtasdt0 > #nlpp > xq > xp > xn > xm > xl > sz10 > sz00 > #skF_3 > #skF_4 > #skF_2 > #skF_1

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(xq,type,
    xq: $i ).

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

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

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

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

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

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

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

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

tff('#skF_3',type,
    '#skF_3': $i ).

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

tff('#skF_4',type,
    '#skF_4': $i ).

tff('#skF_2',type,
    '#skF_2': ( $i * $i ) > $i ).

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

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

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

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

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

tff('#skF_1',type,
    '#skF_1': ( $i * $i ) > $i ).

tff(f_365,hypothesis,
    ( ? [W0] :
        ( aNaturalNumber0(W0)
        & ( xm = sdtasdt0(xl,W0) ) )
    & doDivides0(xl,xm)
    & ? [W0] :
        ( aNaturalNumber0(W0)
        & ( sdtpldt0(xm,xn) = sdtasdt0(xl,W0) ) )
    & doDivides0(xl,sdtpldt0(xm,xn)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1324_04) ).

tff(f_367,hypothesis,
    xl != sz00,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1347) ).

tff(f_352,hypothesis,
    ( aNaturalNumber0(xl)
    & aNaturalNumber0(xm)
    & aNaturalNumber0(xn) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1324) ).

tff(f_377,hypothesis,
    ( aNaturalNumber0(xq)
    & ( sdtpldt0(xm,xn) = sdtasdt0(xl,xq) )
    & ( xq = sdtsldt0(sdtpldt0(xm,xn),xl) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1379) ).

tff(f_47,axiom,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => aNaturalNumber0(sdtasdt0(W0,W1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsB_02) ).

tff(f_323,definition,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => ( ( ( W0 != sz00 )
          & doDivides0(W0,W1) )
       => ! [W2] :
            ( ( W2 = sdtsldt0(W1,W0) )
          <=> ( aNaturalNumber0(W2)
              & ( W1 = sdtasdt0(W0,W2) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefQuot) ).

tff(f_372,hypothesis,
    ( aNaturalNumber0(xp)
    & ( xm = sdtasdt0(xl,xp) )
    & ( xp = sdtsldt0(xm,xl) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1360) ).

tff(f_131,axiom,
    ! [W0] :
      ( aNaturalNumber0(W0)
     => ( ( W0 != sz00 )
       => ! [W1,W2] :
            ( ( aNaturalNumber0(W1)
              & aNaturalNumber0(W2) )
           => ( ( ( sdtasdt0(W0,W1) = sdtasdt0(W0,W2) )
                | ( sdtasdt0(W1,W0) = sdtasdt0(W2,W0) ) )
             => ( W1 = W2 ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulCanc) ).

tff(f_212,axiom,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => ( sdtlseqdt0(W0,W1)
        | ( ( W1 != W0 )
          & sdtlseqdt0(W1,W0) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mLETotal) ).

tff(f_162,definition,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => ( sdtlseqdt0(W0,W1)
      <=> ? [W2] :
            ( aNaturalNumber0(W2)
            & ( sdtpldt0(W0,W2) = W1 ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDefLE) ).

tff(f_384,negated_conjecture,
    ~ ( ? [W0] :
          ( aNaturalNumber0(W0)
          & ( sdtpldt0(xp,W0) = xq ) )
      | sdtlseqdt0(xp,xq) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

tff(f_67,axiom,
    ! [W0] :
      ( aNaturalNumber0(W0)
     => ( ( sdtpldt0(W0,sz00) = W0 )
        & ( W0 = sdtpldt0(sz00,W0) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m_AddZero) ).

tff(f_31,axiom,
    aNaturalNumber0(sz00),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mSortsC) ).

tff(f_73,axiom,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => ( sdtasdt0(W0,W1) = sdtasdt0(W1,W0) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMulComm) ).

tff(f_189,axiom,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => ( ( sdtlseqdt0(W0,W1)
          & sdtlseqdt0(W1,W0) )
       => ( W0 = W1 ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mLEAsym) ).

tff(f_258,axiom,
    ! [W0,W1,W2] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1)
        & aNaturalNumber0(W2) )
     => ( ( ( W0 != sz00 )
          & ( W1 != W2 )
          & sdtlseqdt0(W1,W2) )
       => ( ( sdtasdt0(W0,W1) != sdtasdt0(W0,W2) )
          & sdtlseqdt0(sdtasdt0(W0,W1),sdtasdt0(W0,W2))
          & ( sdtasdt0(W1,W0) != sdtasdt0(W2,W0) )
          & sdtlseqdt0(sdtasdt0(W1,W0),sdtasdt0(W2,W0)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mMonMul) ).

tff(c_127,plain,
    aNaturalNumber0('#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_365]) ).

tff(c_135,plain,
    xl != sz00,
    inference(cnfTransformation,[status(thm)],[f_367]) ).

tff(c_121,plain,
    aNaturalNumber0(xl),
    inference(cnfTransformation,[status(thm)],[f_352]) ).

tff(c_147,plain,
    aNaturalNumber0(xq),
    inference(cnfTransformation,[status(thm)],[f_377]) ).

tff(c_125,plain,
    sdtpldt0(xm,xn) = sdtasdt0(xl,'#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_365]) ).

tff(c_145,plain,
    sdtpldt0(xm,xn) = sdtasdt0(xl,xq),
    inference(cnfTransformation,[status(thm)],[f_377]) ).

tff(c_153,plain,
    sdtasdt0(xl,xq) = sdtasdt0(xl,'#skF_3'),
    inference(demodulation,[status(thm),theory(equality)],[c_125,c_145]) ).

tff(c_572,plain,
    ! [W0_89,W1_90] :
      ( aNaturalNumber0(sdtasdt0(W0_89,W1_90))
      | ~ aNaturalNumber0(W1_90)
      | ~ aNaturalNumber0(W0_89) ),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_605,plain,
    ( aNaturalNumber0(sdtasdt0(xl,'#skF_3'))
    | ~ aNaturalNumber0(xq)
    | ~ aNaturalNumber0(xl) ),
    inference(superposition,[status(thm),theory(equality)],[c_153,c_572]) ).

tff(c_671,plain,
    aNaturalNumber0(sdtasdt0(xl,'#skF_3')),
    inference(demodulation,[status(thm),theory(equality)],[c_121,c_147,c_605]) ).

tff(c_143,plain,
    sdtsldt0(sdtpldt0(xm,xn),xl) = xq,
    inference(cnfTransformation,[status(thm)],[f_377]) ).

tff(c_152,plain,
    sdtsldt0(sdtasdt0(xl,xq),xl) = xq,
    inference(demodulation,[status(thm),theory(equality)],[c_145,c_143]) ).

tff(c_154,plain,
    sdtsldt0(sdtasdt0(xl,'#skF_3'),xl) = xq,
    inference(demodulation,[status(thm),theory(equality)],[c_153,c_152]) ).

tff(c_123,plain,
    doDivides0(xl,sdtpldt0(xm,xn)),
    inference(cnfTransformation,[status(thm)],[f_365]) ).

tff(c_155,plain,
    doDivides0(xl,sdtasdt0(xl,'#skF_3')),
    inference(demodulation,[status(thm),theory(equality)],[c_125,c_123]) ).

tff(c_14994,plain,
    ! [W0_262,W2_263] :
      ( ( sdtsldt0(sdtasdt0(W0_262,W2_263),W0_262) = W2_263 )
      | ~ aNaturalNumber0(W2_263)
      | ~ doDivides0(W0_262,sdtasdt0(W0_262,W2_263))
      | ( sz00 = W0_262 )
      | ~ aNaturalNumber0(sdtasdt0(W0_262,W2_263))
      | ~ aNaturalNumber0(W0_262) ),
    inference(cnfTransformation,[status(thm)],[f_323]) ).

tff(c_15138,plain,
    ( ( sdtsldt0(sdtasdt0(xl,'#skF_3'),xl) = '#skF_3' )
    | ~ aNaturalNumber0('#skF_3')
    | ( xl = sz00 )
    | ~ aNaturalNumber0(sdtasdt0(xl,'#skF_3'))
    | ~ aNaturalNumber0(xl) ),
    inference(resolution,[status(thm)],[c_155,c_14994]) ).

tff(c_15274,plain,
    ( ( xq = '#skF_3' )
    | ( xl = sz00 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_121,c_671,c_127,c_154,c_15138]) ).

tff(c_15275,plain,
    xq = '#skF_3',
    inference(negUnitSimplification,[status(thm)],[c_135,c_15274]) ).

tff(c_131,plain,
    sdtasdt0(xl,'#skF_4') = xm,
    inference(cnfTransformation,[status(thm)],[f_365]) ).

tff(c_133,plain,
    aNaturalNumber0('#skF_4'),
    inference(cnfTransformation,[status(thm)],[f_365]) ).

tff(c_141,plain,
    aNaturalNumber0(xp),
    inference(cnfTransformation,[status(thm)],[f_372]) ).

tff(c_139,plain,
    sdtasdt0(xl,xp) = xm,
    inference(cnfTransformation,[status(thm)],[f_372]) ).

tff(c_7922,plain,
    ! [W0_208,W2_209,W1_210] :
      ( ( sdtasdt0(W0_208,W2_209) != sdtasdt0(W0_208,W1_210) )
      | ( W2_209 = W1_210 )
      | ~ aNaturalNumber0(W2_209)
      | ~ aNaturalNumber0(W1_210)
      | ( sz00 = W0_208 )
      | ~ aNaturalNumber0(W0_208) ),
    inference(cnfTransformation,[status(thm)],[f_131]) ).

tff(c_8078,plain,
    ! [W2_209] :
      ( ( sdtasdt0(xl,W2_209) != xm )
      | ( xp = W2_209 )
      | ~ aNaturalNumber0(W2_209)
      | ~ aNaturalNumber0(xp)
      | ( xl = sz00 )
      | ~ aNaturalNumber0(xl) ),
    inference(superposition,[status(thm),theory(equality)],[c_139,c_7922]) ).

tff(c_8297,plain,
    ! [W2_209] :
      ( ( sdtasdt0(xl,W2_209) != xm )
      | ( xp = W2_209 )
      | ~ aNaturalNumber0(W2_209)
      | ( xl = sz00 ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_121,c_141,c_8078]) ).

tff(c_12659,plain,
    ! [W2_246] :
      ( ( sdtasdt0(xl,W2_246) != xm )
      | ( xp = W2_246 )
      | ~ aNaturalNumber0(W2_246) ),
    inference(negUnitSimplification,[status(thm)],[c_135,c_8297]) ).

tff(c_12707,plain,
    ( ( sdtasdt0(xl,'#skF_4') != xm )
    | ( xp = '#skF_4' ) ),
    inference(resolution,[status(thm)],[c_133,c_12659]) ).

tff(c_12746,plain,
    xp = '#skF_4',
    inference(demodulation,[status(thm),theory(equality)],[c_131,c_12707]) ).

tff(c_70,plain,
    ! [W1_50,W0_49] :
      ( sdtlseqdt0(W1_50,W0_49)
      | sdtlseqdt0(W0_49,W1_50)
      | ~ aNaturalNumber0(W1_50)
      | ~ aNaturalNumber0(W0_49) ),
    inference(cnfTransformation,[status(thm)],[f_212]) ).

tff(c_5183,plain,
    ! [W0_168,W1_169] :
      ( ( sdtpldt0(W0_168,'#skF_1'(W0_168,W1_169)) = W1_169 )
      | ~ sdtlseqdt0(W0_168,W1_169)
      | ~ aNaturalNumber0(W1_169)
      | ~ aNaturalNumber0(W0_168) ),
    inference(cnfTransformation,[status(thm)],[f_162]) ).

tff(c_2892,plain,
    ! [W0_124,W1_125] :
      ( aNaturalNumber0('#skF_1'(W0_124,W1_125))
      | ~ sdtlseqdt0(W0_124,W1_125)
      | ~ aNaturalNumber0(W1_125)
      | ~ aNaturalNumber0(W0_124) ),
    inference(cnfTransformation,[status(thm)],[f_162]) ).

tff(c_151,plain,
    ! [W0_80] :
      ( ( sdtpldt0(xp,W0_80) != xq )
      | ~ aNaturalNumber0(W0_80) ),
    inference(cnfTransformation,[status(thm)],[f_384]) ).

tff(c_2933,plain,
    ! [W0_124,W1_125] :
      ( ( sdtpldt0(xp,'#skF_1'(W0_124,W1_125)) != xq )
      | ~ sdtlseqdt0(W0_124,W1_125)
      | ~ aNaturalNumber0(W1_125)
      | ~ aNaturalNumber0(W0_124) ),
    inference(resolution,[status(thm)],[c_2892,c_151]) ).

tff(c_5193,plain,
    ! [W1_169] :
      ( ( xq != W1_169 )
      | ~ sdtlseqdt0(xp,W1_169)
      | ~ aNaturalNumber0(W1_169)
      | ~ aNaturalNumber0(xp)
      | ~ sdtlseqdt0(xp,W1_169)
      | ~ aNaturalNumber0(W1_169)
      | ~ aNaturalNumber0(xp) ),
    inference(superposition,[status(thm),theory(equality)],[c_5183,c_2933]) ).

tff(c_5236,plain,
    ! [W1_170] :
      ( ( xq != W1_170 )
      | ~ sdtlseqdt0(xp,W1_170)
      | ~ aNaturalNumber0(W1_170) ),
    inference(demodulation,[status(thm),theory(equality)],[c_141,c_141,c_5193]) ).

tff(c_5255,plain,
    ! [W1_50] :
      ( ( xq != W1_50 )
      | sdtlseqdt0(W1_50,xp)
      | ~ aNaturalNumber0(W1_50)
      | ~ aNaturalNumber0(xp) ),
    inference(resolution,[status(thm)],[c_70,c_5236]) ).

tff(c_5274,plain,
    ! [W1_50] :
      ( ( xq != W1_50 )
      | sdtlseqdt0(W1_50,xp)
      | ~ aNaturalNumber0(W1_50) ),
    inference(demodulation,[status(thm),theory(equality)],[c_141,c_5255]) ).

tff(c_12797,plain,
    ! [W1_50] :
      ( ( xq != W1_50 )
      | sdtlseqdt0(W1_50,'#skF_4')
      | ~ aNaturalNumber0(W1_50) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12746,c_5274]) ).

tff(c_36955,plain,
    ! [W1_50] :
      ( ( W1_50 != '#skF_3' )
      | sdtlseqdt0(W1_50,'#skF_4')
      | ~ aNaturalNumber0(W1_50) ),
    inference(demodulation,[status(thm),theory(equality)],[c_15275,c_12797]) ).

tff(c_340,plain,
    ! [W0_85] :
      ( ( sdtpldt0(W0_85,sz00) = W0_85 )
      | ~ aNaturalNumber0(W0_85) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_370,plain,
    sdtpldt0(xp,sz00) = xp,
    inference(resolution,[status(thm)],[c_141,c_340]) ).

tff(c_4,plain,
    aNaturalNumber0(sz00),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_206,plain,
    ! [W0_83] :
      ( ( sdtpldt0(xp,W0_83) != xq )
      | ~ aNaturalNumber0(W0_83) ),
    inference(cnfTransformation,[status(thm)],[f_384]) ).

tff(c_241,plain,
    sdtpldt0(xp,sz00) != xq,
    inference(resolution,[status(thm)],[c_4,c_206]) ).

tff(c_1070,plain,
    xq != xp,
    inference(demodulation,[status(thm),theory(equality)],[c_370,c_241]) ).

tff(c_12822,plain,
    xq != '#skF_4',
    inference(demodulation,[status(thm),theory(equality)],[c_12746,c_1070]) ).

tff(c_15300,plain,
    '#skF_3' != '#skF_4',
    inference(demodulation,[status(thm),theory(equality)],[c_15275,c_12822]) ).

tff(c_1555,plain,
    ! [W1_102,W0_103] :
      ( ( sdtasdt0(W1_102,W0_103) = sdtasdt0(W0_103,W1_102) )
      | ~ aNaturalNumber0(W1_102)
      | ~ aNaturalNumber0(W0_103) ),
    inference(cnfTransformation,[status(thm)],[f_73]) ).

tff(c_1597,plain,
    ! [W0_103] :
      ( ( sdtasdt0(xq,W0_103) = sdtasdt0(W0_103,xq) )
      | ~ aNaturalNumber0(W0_103) ),
    inference(resolution,[status(thm)],[c_147,c_1555]) ).

tff(c_17202,plain,
    ! [W0_276] :
      ( ( sdtasdt0(W0_276,'#skF_3') = sdtasdt0('#skF_3',W0_276) )
      | ~ aNaturalNumber0(W0_276) ),
    inference(demodulation,[status(thm),theory(equality)],[c_15275,c_15275,c_1597]) ).

tff(c_17283,plain,
    sdtasdt0(xl,'#skF_3') = sdtasdt0('#skF_3',xl),
    inference(resolution,[status(thm)],[c_121,c_17202]) ).

tff(c_12728,plain,
    ( ( sdtasdt0(xl,xq) != xm )
    | ( xq = xp ) ),
    inference(resolution,[status(thm)],[c_147,c_12659]) ).

tff(c_12761,plain,
    ( ( sdtasdt0(xl,'#skF_3') != xm )
    | ( xq = xp ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_153,c_12728]) ).

tff(c_12762,plain,
    sdtasdt0(xl,'#skF_3') != xm,
    inference(negUnitSimplification,[status(thm)],[c_1070,c_12761]) ).

tff(c_17632,plain,
    sdtasdt0('#skF_3',xl) != xm,
    inference(demodulation,[status(thm),theory(equality)],[c_17283,c_12762]) ).

tff(c_17639,plain,
    aNaturalNumber0(sdtasdt0('#skF_3',xl)),
    inference(demodulation,[status(thm),theory(equality)],[c_17283,c_671]) ).

tff(c_119,plain,
    aNaturalNumber0(xm),
    inference(cnfTransformation,[status(thm)],[f_352]) ).

tff(c_117,plain,
    aNaturalNumber0(xn),
    inference(cnfTransformation,[status(thm)],[f_352]) ).

tff(c_4933,plain,
    ! [W0_164,W2_165] :
      ( sdtlseqdt0(W0_164,sdtpldt0(W0_164,W2_165))
      | ~ aNaturalNumber0(W2_165)
      | ~ aNaturalNumber0(sdtpldt0(W0_164,W2_165))
      | ~ aNaturalNumber0(W0_164) ),
    inference(cnfTransformation,[status(thm)],[f_162]) ).

tff(c_5007,plain,
    ( sdtlseqdt0(xm,sdtasdt0(xl,'#skF_3'))
    | ~ aNaturalNumber0(xn)
    | ~ aNaturalNumber0(sdtpldt0(xm,xn))
    | ~ aNaturalNumber0(xm) ),
    inference(superposition,[status(thm),theory(equality)],[c_125,c_4933]) ).

tff(c_5061,plain,
    sdtlseqdt0(xm,sdtasdt0(xl,'#skF_3')),
    inference(demodulation,[status(thm),theory(equality)],[c_119,c_671,c_125,c_117,c_5007]) ).

tff(c_17635,plain,
    sdtlseqdt0(xm,sdtasdt0('#skF_3',xl)),
    inference(demodulation,[status(thm),theory(equality)],[c_17283,c_5061]) ).

tff(c_66,plain,
    ! [W1_45,W0_44] :
      ( ( W1_45 = W0_44 )
      | ~ sdtlseqdt0(W1_45,W0_44)
      | ~ sdtlseqdt0(W0_44,W1_45)
      | ~ aNaturalNumber0(W1_45)
      | ~ aNaturalNumber0(W0_44) ),
    inference(cnfTransformation,[status(thm)],[f_189]) ).

tff(c_17834,plain,
    ( ( sdtasdt0('#skF_3',xl) = xm )
    | ~ sdtlseqdt0(sdtasdt0('#skF_3',xl),xm)
    | ~ aNaturalNumber0(xm)
    | ~ aNaturalNumber0(sdtasdt0('#skF_3',xl)) ),
    inference(resolution,[status(thm)],[c_17635,c_66]) ).

tff(c_17844,plain,
    ( ( sdtasdt0('#skF_3',xl) = xm )
    | ~ sdtlseqdt0(sdtasdt0('#skF_3',xl),xm) ),
    inference(demodulation,[status(thm),theory(equality)],[c_17639,c_119,c_17834]) ).

tff(c_17845,plain,
    ~ sdtlseqdt0(sdtasdt0('#skF_3',xl),xm),
    inference(negUnitSimplification,[status(thm)],[c_17632,c_17844]) ).

tff(c_13754,plain,
    ! [W0_256,W1_257,W2_258] :
      ( sdtlseqdt0(sdtasdt0(W0_256,W1_257),sdtasdt0(W0_256,W2_258))
      | ~ sdtlseqdt0(W1_257,W2_258)
      | ( W2_258 = W1_257 )
      | ( sz00 = W0_256 )
      | ~ aNaturalNumber0(W2_258)
      | ~ aNaturalNumber0(W1_257)
      | ~ aNaturalNumber0(W0_256) ),
    inference(cnfTransformation,[status(thm)],[f_258]) ).

tff(c_14043,plain,
    ! [W1_257] :
      ( sdtlseqdt0(sdtasdt0(xl,W1_257),xm)
      | ~ sdtlseqdt0(W1_257,'#skF_4')
      | ( W1_257 = '#skF_4' )
      | ( xl = sz00 )
      | ~ aNaturalNumber0('#skF_4')
      | ~ aNaturalNumber0(W1_257)
      | ~ aNaturalNumber0(xl) ),
    inference(superposition,[status(thm),theory(equality)],[c_131,c_13754]) ).

tff(c_14309,plain,
    ! [W1_257] :
      ( sdtlseqdt0(sdtasdt0(xl,W1_257),xm)
      | ~ sdtlseqdt0(W1_257,'#skF_4')
      | ( W1_257 = '#skF_4' )
      | ( xl = sz00 )
      | ~ aNaturalNumber0(W1_257) ),
    inference(demodulation,[status(thm),theory(equality)],[c_121,c_133,c_14043]) ).

tff(c_39321,plain,
    ! [W1_366] :
      ( sdtlseqdt0(sdtasdt0(xl,W1_366),xm)
      | ~ sdtlseqdt0(W1_366,'#skF_4')
      | ( W1_366 = '#skF_4' )
      | ~ aNaturalNumber0(W1_366) ),
    inference(negUnitSimplification,[status(thm)],[c_135,c_14309]) ).

tff(c_39343,plain,
    ( sdtlseqdt0(sdtasdt0('#skF_3',xl),xm)
    | ~ sdtlseqdt0('#skF_3','#skF_4')
    | ( '#skF_3' = '#skF_4' )
    | ~ aNaturalNumber0('#skF_3') ),
    inference(superposition,[status(thm),theory(equality)],[c_17283,c_39321]) ).

tff(c_39377,plain,
    ( sdtlseqdt0(sdtasdt0('#skF_3',xl),xm)
    | ~ sdtlseqdt0('#skF_3','#skF_4')
    | ( '#skF_3' = '#skF_4' ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_127,c_39343]) ).

tff(c_39378,plain,
    ~ sdtlseqdt0('#skF_3','#skF_4'),
    inference(negUnitSimplification,[status(thm)],[c_15300,c_17845,c_39377]) ).

tff(c_39395,plain,
    ~ aNaturalNumber0('#skF_3'),
    inference(resolution,[status(thm)],[c_36955,c_39378]) ).

tff(c_39405,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_127,c_39395]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : NUM471+2 : TPTP v8.1.2. Released v4.0.0.
% 0.13/0.14  % 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.14/0.35  % Computer : n003.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Thu Aug  3 14:30:23 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 20.23/9.12  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 20.28/9.13  
% 20.28/9.13  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 20.41/9.16  
% 20.41/9.16  Inference rules
% 20.41/9.16  ----------------------
% 20.41/9.16  #Ref     : 5
% 20.41/9.16  #Sup     : 8037
% 20.41/9.16  #Fact    : 2
% 20.41/9.16  #Define  : 0
% 20.41/9.16  #Split   : 31
% 20.41/9.16  #Chain   : 0
% 20.41/9.16  #Close   : 0
% 20.41/9.16  
% 20.41/9.16  Ordering : KBO
% 20.41/9.16  
% 20.41/9.16  Simplification rules
% 20.41/9.16  ----------------------
% 20.41/9.16  #Subsume      : 957
% 20.41/9.16  #Demod        : 16058
% 20.41/9.16  #Tautology    : 2688
% 20.41/9.16  #SimpNegUnit  : 1214
% 20.41/9.16  #BackRed      : 885
% 20.41/9.16  
% 20.41/9.16  #Partial instantiations: 0
% 20.41/9.16  #Strategies tried      : 1
% 20.41/9.16  
% 20.41/9.16  Timing (in seconds)
% 20.41/9.16  ----------------------
% 20.41/9.17  Preprocessing        : 0.65
% 20.41/9.17  Parsing              : 0.33
% 20.41/9.17  CNF conversion       : 0.05
% 20.41/9.17  Main loop            : 7.56
% 20.41/9.17  Inferencing          : 1.13
% 20.41/9.17  Reduction            : 4.35
% 20.41/9.17  Demodulation         : 3.69
% 20.41/9.17  BG Simplification    : 0.11
% 20.41/9.17  Subsumption          : 1.45
% 20.41/9.17  Abstraction          : 0.12
% 20.41/9.17  MUC search           : 0.00
% 20.41/9.17  Cooper               : 0.00
% 20.41/9.17  Total                : 8.27
% 20.41/9.17  Index Insertion      : 0.00
% 20.41/9.17  Index Deletion       : 0.00
% 20.41/9.17  Index Matching       : 0.00
% 20.41/9.17  BG Taut test         : 0.00
%------------------------------------------------------------------------------