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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : RNG077+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 : n006.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:54:53 EDT 2023

% Result   : Theorem 15.31s 5.93s
% Output   : CNFRefutation 15.31s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   46
% Syntax   : Number of formulae    :   88 (  27 unt;  33 typ;   0 def)
%            Number of atoms       :  113 (  34 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  102 (  44   ~;  30   |;  20   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   22 (  15   >;   7   *;   0   +;   0  <<)
%            Number of predicates  :    7 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   28 (  28 usr;  18 con; 0-2 aty)
%            Number of variables   :   34 (;  34   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ sdtlseqdt0 > iLess0 > aVector0 > aScalar0 > aNaturalNumber0 > sdtpldt0 > sdtlbdtrb0 > sdtasdt0 > sdtasasdt0 > #nlpp > szszuzczcdt0 > sziznziztdt0 > smndt0 > aDimensionOf0 > xt > xs > xq > xp > xS > xR > xP > xN > xH > xG > xF > xE > xD > xC > xB > xA > sz0z00 > sz00 > #skF_1 > #skF_2

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_391,hypothesis,
    ( aScalar0(xP)
    & ( xP = sdtasdt0(xE,xH) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1911) ).

tff(f_385,hypothesis,
    ( aScalar0(xH)
    & ( xH = sdtasdt0(xA,xB) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1873) ).

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

tff(f_118,axiom,
    ! [W0,W1,W2] :
      ( ( aScalar0(W0)
        & aScalar0(W1)
        & aScalar0(W2) )
     => ( ( sdtpldt0(sdtpldt0(W0,W1),W2) = sdtpldt0(W0,sdtpldt0(W1,W2)) )
        & ( sdtpldt0(W0,W1) = sdtpldt0(W1,W0) )
        & ( sdtasdt0(sdtasdt0(W0,W1),W2) = sdtasdt0(W0,sdtasdt0(W1,W2)) )
        & ( sdtasdt0(W0,W1) = sdtasdt0(W1,W0) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mArith) ).

tff(f_376,hypothesis,
    ( aScalar0(xE)
    & ( xE = sdtasasdt0(xp,xq) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1820) ).

tff(f_128,axiom,
    ! [W0,W1,W2] :
      ( ( aScalar0(W0)
        & aScalar0(W1)
        & aScalar0(W2) )
     => ( ( sdtasdt0(W0,sdtpldt0(W1,W2)) = sdtpldt0(sdtasdt0(W0,W1),sdtasdt0(W0,W2)) )
        & ( sdtasdt0(sdtpldt0(W0,W1),W2) = sdtpldt0(sdtasdt0(W0,W2),sdtasdt0(W1,W2)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDistr) ).

tff(f_402,negated_conjecture,
    sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)) != sdtpldt0(sdtasdt0(xE,xH),sdtpldt0(sdtasdt0(xH,xE),sdtasdt0(xH,xH))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

tff(f_328,hypothesis,
    ( aVector0(xs)
    & aVector0(xt) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1678) ).

tff(f_351,hypothesis,
    ( aVector0(xp)
    & ( szszuzczcdt0(aDimensionOf0(xp)) = aDimensionOf0(xs) )
    & ! [W0] :
        ( aNaturalNumber0(W0)
       => ( sdtlbdtrb0(xp,W0) = sdtlbdtrb0(xs,W0) ) )
    & ( xp = sziznziztdt0(xs) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1709) ).

tff(f_258,axiom,
    ! [W0] :
      ( aVector0(W0)
     => aNaturalNumber0(aDimensionOf0(W0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mDimNat) ).

tff(f_66,axiom,
    ! [W0] :
      ( aNaturalNumber0(W0)
     => iLess0(W0,szszuzczcdt0(W0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mIH) ).

tff(f_361,hypothesis,
    ( aVector0(xq)
    & ( szszuzczcdt0(aDimensionOf0(xq)) = aDimensionOf0(xt) )
    & ! [W0] :
        ( aNaturalNumber0(W0)
       => ( sdtlbdtrb0(xq,W0) = sdtlbdtrb0(xt,W0) ) )
    & ( xq = sziznziztdt0(xt) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__1726) ).

tff(f_264,axiom,
    ! [W0,W1] :
      ( ( aVector0(W0)
        & aNaturalNumber0(W1) )
     => aScalar0(sdtlbdtrb0(W0,W1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mElmSc) ).

tff(c_178,plain,
    aScalar0(xP),
    inference(cnfTransformation,[status(thm)],[f_391]) ).

tff(c_170,plain,
    aScalar0(xH),
    inference(cnfTransformation,[status(thm)],[f_385]) ).

tff(c_26,plain,
    ! [W0_13,W1_14] :
      ( aScalar0(sdtasdt0(W0_13,W1_14))
      | ~ aScalar0(W1_14)
      | ~ aScalar0(W0_13) ),
    inference(cnfTransformation,[status(thm)],[f_82]) ).

tff(c_52,plain,
    ! [W0_17,W1_18,W2_19] :
      ( ( sdtpldt0(sdtpldt0(W0_17,W1_18),W2_19) = sdtpldt0(W0_17,sdtpldt0(W1_18,W2_19)) )
      | ~ aScalar0(W2_19)
      | ~ aScalar0(W1_18)
      | ~ aScalar0(W0_17) ),
    inference(cnfTransformation,[status(thm)],[f_118]) ).

tff(c_158,plain,
    aScalar0(xE),
    inference(cnfTransformation,[status(thm)],[f_376]) ).

tff(c_4567,plain,
    ! [W0_155,W1_156,W2_157] :
      ( ( sdtpldt0(sdtasdt0(W0_155,W1_156),sdtasdt0(W0_155,W2_157)) = sdtasdt0(W0_155,sdtpldt0(W1_156,W2_157)) )
      | ~ aScalar0(W2_157)
      | ~ aScalar0(W1_156)
      | ~ aScalar0(W0_155) ),
    inference(cnfTransformation,[status(thm)],[f_128]) ).

tff(c_176,plain,
    sdtasdt0(xE,xH) = xP,
    inference(cnfTransformation,[status(thm)],[f_391]) ).

tff(c_194,plain,
    sdtpldt0(sdtasdt0(xE,xH),sdtpldt0(sdtasdt0(xH,xE),sdtasdt0(xH,xH))) != sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)),
    inference(cnfTransformation,[status(thm)],[f_402]) ).

tff(c_195,plain,
    sdtpldt0(xP,sdtpldt0(sdtasdt0(xH,xE),sdtasdt0(xH,xH))) != sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)),
    inference(demodulation,[status(thm),theory(equality)],[c_176,c_194]) ).

tff(c_4582,plain,
    ( ( sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)) != sdtpldt0(xP,sdtasdt0(xH,sdtpldt0(xE,xH))) )
    | ~ aScalar0(xH)
    | ~ aScalar0(xE)
    | ~ aScalar0(xH) ),
    inference(superposition,[status(thm),theory(equality)],[c_4567,c_195]) ).

tff(c_5062,plain,
    sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)) != sdtpldt0(xP,sdtasdt0(xH,sdtpldt0(xE,xH))),
    inference(demodulation,[status(thm),theory(equality)],[c_170,c_158,c_170,c_4582]) ).

tff(c_5581,plain,
    ( ( sdtpldt0(xP,sdtpldt0(xP,sdtasdt0(xH,xH))) != sdtpldt0(xP,sdtasdt0(xH,sdtpldt0(xE,xH))) )
    | ~ aScalar0(sdtasdt0(xH,xH))
    | ~ aScalar0(xP)
    | ~ aScalar0(xP) ),
    inference(superposition,[status(thm),theory(equality)],[c_52,c_5062]) ).

tff(c_5583,plain,
    ( ( sdtpldt0(xP,sdtpldt0(xP,sdtasdt0(xH,xH))) != sdtpldt0(xP,sdtasdt0(xH,sdtpldt0(xE,xH))) )
    | ~ aScalar0(sdtasdt0(xH,xH)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_178,c_178,c_5581]) ).

tff(c_6676,plain,
    ~ aScalar0(sdtasdt0(xH,xH)),
    inference(splitLeft,[status(thm)],[c_5583]) ).

tff(c_6679,plain,
    ~ aScalar0(xH),
    inference(resolution,[status(thm)],[c_26,c_6676]) ).

tff(c_6683,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_170,c_6679]) ).

tff(c_6685,plain,
    aScalar0(sdtasdt0(xH,xH)),
    inference(splitRight,[status(thm)],[c_5583]) ).

tff(c_46,plain,
    ! [W1_18,W0_17,W2_19] :
      ( ( sdtasdt0(W1_18,W0_17) = sdtasdt0(W0_17,W1_18) )
      | ~ aScalar0(W2_19)
      | ~ aScalar0(W1_18)
      | ~ aScalar0(W0_17) ),
    inference(cnfTransformation,[status(thm)],[f_118]) ).

tff(c_1734,plain,
    ! [W2_19] : ~ aScalar0(W2_19),
    inference(splitLeft,[status(thm)],[c_46]) ).

tff(c_114,plain,
    aVector0(xt),
    inference(cnfTransformation,[status(thm)],[f_328]) ).

tff(c_130,plain,
    aVector0(xp),
    inference(cnfTransformation,[status(thm)],[f_351]) ).

tff(c_90,plain,
    ! [W0_55] :
      ( aNaturalNumber0(aDimensionOf0(W0_55))
      | ~ aVector0(W0_55) ),
    inference(cnfTransformation,[status(thm)],[f_258]) ).

tff(c_128,plain,
    szszuzczcdt0(aDimensionOf0(xp)) = aDimensionOf0(xs),
    inference(cnfTransformation,[status(thm)],[f_351]) ).

tff(c_382,plain,
    ! [W0_87] :
      ( iLess0(W0_87,szszuzczcdt0(W0_87))
      | ~ aNaturalNumber0(W0_87) ),
    inference(cnfTransformation,[status(thm)],[f_66]) ).

tff(c_388,plain,
    ( iLess0(aDimensionOf0(xp),aDimensionOf0(xs))
    | ~ aNaturalNumber0(aDimensionOf0(xp)) ),
    inference(superposition,[status(thm),theory(equality)],[c_128,c_382]) ).

tff(c_1585,plain,
    ~ aNaturalNumber0(aDimensionOf0(xp)),
    inference(splitLeft,[status(thm)],[c_388]) ).

tff(c_1625,plain,
    ~ aVector0(xp),
    inference(resolution,[status(thm)],[c_90,c_1585]) ).

tff(c_1629,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_130,c_1625]) ).

tff(c_1631,plain,
    aNaturalNumber0(aDimensionOf0(xp)),
    inference(splitRight,[status(thm)],[c_388]) ).

tff(c_134,plain,
    ! [W0_80] :
      ( ( sdtlbdtrb0(xt,W0_80) = sdtlbdtrb0(xq,W0_80) )
      | ~ aNaturalNumber0(W0_80) ),
    inference(cnfTransformation,[status(thm)],[f_361]) ).

tff(c_1642,plain,
    sdtlbdtrb0(xt,aDimensionOf0(xp)) = sdtlbdtrb0(xq,aDimensionOf0(xp)),
    inference(resolution,[status(thm)],[c_1631,c_134]) ).

tff(c_92,plain,
    ! [W0_56,W1_57] :
      ( aScalar0(sdtlbdtrb0(W0_56,W1_57))
      | ~ aNaturalNumber0(W1_57)
      | ~ aVector0(W0_56) ),
    inference(cnfTransformation,[status(thm)],[f_264]) ).

tff(c_1648,plain,
    ( aScalar0(sdtlbdtrb0(xq,aDimensionOf0(xp)))
    | ~ aNaturalNumber0(aDimensionOf0(xp))
    | ~ aVector0(xt) ),
    inference(superposition,[status(thm),theory(equality)],[c_1642,c_92]) ).

tff(c_1652,plain,
    aScalar0(sdtlbdtrb0(xq,aDimensionOf0(xp))),
    inference(demodulation,[status(thm),theory(equality)],[c_114,c_1631,c_1648]) ).

tff(c_1755,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_1734,c_1652]) ).

tff(c_1800,plain,
    ! [W1_120,W0_121] :
      ( ( sdtasdt0(W1_120,W0_121) = sdtasdt0(W0_121,W1_120) )
      | ~ aScalar0(W1_120)
      | ~ aScalar0(W0_121) ),
    inference(splitRight,[status(thm)],[c_46]) ).

tff(c_18373,plain,
    ! [W0_194] :
      ( ( sdtasdt0(xE,W0_194) = sdtasdt0(W0_194,xE) )
      | ~ aScalar0(W0_194) ),
    inference(resolution,[status(thm)],[c_158,c_1800]) ).

tff(c_18556,plain,
    sdtasdt0(xH,xE) = sdtasdt0(xE,xH),
    inference(resolution,[status(thm)],[c_170,c_18373]) ).

tff(c_18651,plain,
    sdtasdt0(xH,xE) = xP,
    inference(demodulation,[status(thm),theory(equality)],[c_176,c_18556]) ).

tff(c_18666,plain,
    sdtpldt0(sdtpldt0(xP,xP),sdtasdt0(xH,xH)) != sdtpldt0(xP,sdtpldt0(xP,sdtasdt0(xH,xH))),
    inference(demodulation,[status(thm),theory(equality)],[c_18651,c_195]) ).

tff(c_18872,plain,
    ( ~ aScalar0(sdtasdt0(xH,xH))
    | ~ aScalar0(xP) ),
    inference(superposition,[status(thm),theory(equality)],[c_52,c_18666]) ).

tff(c_18878,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_178,c_6685,c_18872]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : RNG077+2 : TPTP v8.1.2. Released v4.0.0.
% 0.00/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 : n006.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 17:55:14 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 15.31/5.93  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 15.31/5.93  
% 15.31/5.93  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 15.31/5.96  
% 15.31/5.96  Inference rules
% 15.31/5.96  ----------------------
% 15.31/5.96  #Ref     : 3
% 15.31/5.96  #Sup     : 4287
% 15.31/5.96  #Fact    : 2
% 15.31/5.96  #Define  : 0
% 15.31/5.96  #Split   : 14
% 15.31/5.96  #Chain   : 0
% 15.31/5.96  #Close   : 0
% 15.31/5.96  
% 15.31/5.96  Ordering : KBO
% 15.31/5.96  
% 15.31/5.96  Simplification rules
% 15.31/5.96  ----------------------
% 15.31/5.96  #Subsume      : 73
% 15.31/5.96  #Demod        : 5469
% 15.31/5.96  #Tautology    : 1013
% 15.31/5.96  #SimpNegUnit  : 69
% 15.31/5.96  #BackRed      : 50
% 15.31/5.96  
% 15.31/5.96  #Partial instantiations: 0
% 15.31/5.96  #Strategies tried      : 1
% 15.31/5.96  
% 15.31/5.96  Timing (in seconds)
% 15.31/5.96  ----------------------
% 15.31/5.97  Preprocessing        : 0.69
% 15.31/5.97  Parsing              : 0.35
% 15.31/5.97  CNF conversion       : 0.05
% 15.31/5.97  Main loop            : 4.15
% 15.31/5.97  Inferencing          : 0.82
% 15.31/5.97  Reduction            : 2.29
% 15.31/5.97  Demodulation         : 2.02
% 15.31/5.97  BG Simplification    : 0.10
% 15.31/5.97  Subsumption          : 0.75
% 15.31/5.97  Abstraction          : 0.11
% 15.31/5.97  MUC search           : 0.00
% 15.31/5.97  Cooper               : 0.00
% 15.31/5.97  Total                : 4.89
% 15.31/5.97  Index Insertion      : 0.00
% 15.31/5.97  Index Deletion       : 0.00
% 15.31/5.97  Index Matching       : 0.00
% 15.31/5.97  BG Taut test         : 0.00
%------------------------------------------------------------------------------