TSTP Solution File: NUM853+1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : NUM853+1 : TPTP v8.1.2. Released v4.1.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 : n008.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:52:55 EDT 2023

% Result   : Theorem 19.44s 9.37s
% Output   : CNFRefutation 19.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   28
% Syntax   : Number of formulae    :   56 (  18 unt;  16 typ;   0 def)
%            Number of atoms       :   67 (  16 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   53 (  26   ~;  21   |;   0   &)
%                                         (   3 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   22 (  12   >;  10   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   4 con; 0-2 aty)
%            Number of variables   :   61 (;  58   !;   3   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ less > leq > greater > geq > vplus > vmul > #nlpp > vsucc > vskolem2 > vd488 > vd487 > vd486 > v1 > #skF_3 > #skF_2 > #skF_1 > #skF_4

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_155,axiom,
    ! [Vd244,Vd245] :
      ( geq(Vd245,Vd244)
    <=> ( greater(Vd245,Vd244)
        | ( Vd245 = Vd244 ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def(cond(conseq(axiom(3)),16),1)) ).

tff(f_47,axiom,
    ! [Vd418,Vd419] : ( vmul(Vd418,Vd419) = vmul(Vd419,Vd418) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(270,0),0)) ).

tff(f_28,negated_conjecture,
    ~ greater(vd486,vd488),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',holds(conseq(307),490,0)) ).

tff(f_169,axiom,
    ! [Vd203,Vd204] :
      ( ( Vd203 = Vd204 )
      | greater(Vd203,Vd204)
      | less(Vd203,Vd204) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(goal(130),0),0)) ).

tff(f_159,axiom,
    ! [Vd226,Vd227] :
      ( less(Vd226,Vd227)
     => greater(Vd227,Vd226) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(147,0),0)) ).

tff(f_41,axiom,
    ! [Vd456,Vd457,Vd458] :
      ( greater(Vd457,Vd458)
     => greater(vmul(Vd457,Vd456),vmul(Vd458,Vd456)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(299,0),2)) ).

tff(f_29,axiom,
    greater(vmul(vd486,vd487),vmul(vd488,vd487)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',holds(antec(307),489,0)) ).

tff(f_163,axiom,
    ! [Vd208,Vd209] :
      ( greater(Vd208,Vd209)
     => less(Vd209,Vd208) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(140,0),0)) ).

tff(f_181,axiom,
    ! [Vd203,Vd204] :
      ( ~ greater(Vd203,Vd204)
      | ~ less(Vd203,Vd204) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(goal(130),0),2)) ).

tff(f_197,axiom,
    ! [Vd193,Vd194] :
      ( greater(Vd194,Vd193)
    <=> ? [Vd196] : ( Vd194 = vplus(Vd193,Vd196) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def(cond(conseq(axiom(3)),11),1)) ).

tff(f_227,axiom,
    ! [Vd120,Vd121] :
      ( ( Vd120 != Vd121 )
      | ~ ? [Vd123] : ( Vd120 = vplus(Vd121,Vd123) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ass(cond(goal(88),0),3)) ).

tff(f_192,axiom,
    ! [Vd198,Vd199] :
      ( less(Vd199,Vd198)
    <=> ? [Vd201] : ( Vd198 = vplus(Vd199,Vd201) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',def(cond(conseq(axiom(3)),12),1)) ).

tff(c_76,plain,
    ! [Vd245_76] : geq(Vd245_76,Vd245_76),
    inference(cnfTransformation,[status(thm)],[f_155]) ).

tff(c_17,plain,
    ! [Vd419_17,Vd418_16] : ( vmul(Vd419_17,Vd418_16) = vmul(Vd418_16,Vd419_17) ),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_2,plain,
    ~ greater(vd486,vd488),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_1324,plain,
    ! [Vd203_253,Vd204_254] :
      ( less(Vd203_253,Vd204_254)
      | greater(Vd203_253,Vd204_254)
      | ( Vd204_254 = Vd203_253 ) ),
    inference(cnfTransformation,[status(thm)],[f_169]) ).

tff(c_80,plain,
    ! [Vd227_78,Vd226_77] :
      ( greater(Vd227_78,Vd226_77)
      | ~ less(Vd226_77,Vd227_78) ),
    inference(cnfTransformation,[status(thm)],[f_159]) ).

tff(c_1344,plain,
    ! [Vd204_254,Vd203_253] :
      ( greater(Vd204_254,Vd203_253)
      | greater(Vd203_253,Vd204_254)
      | ( Vd204_254 = Vd203_253 ) ),
    inference(resolution,[status(thm)],[c_1324,c_80]) ).

tff(c_4194,plain,
    ! [Vd457_386,Vd456_387,Vd458_388] :
      ( greater(vmul(Vd457_386,Vd456_387),vmul(Vd458_388,Vd456_387))
      | ~ greater(Vd457_386,Vd458_388) ),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_51770,plain,
    ! [Vd418_1310,Vd419_1311,Vd458_1312] :
      ( greater(vmul(Vd418_1310,Vd419_1311),vmul(Vd458_1312,Vd418_1310))
      | ~ greater(Vd419_1311,Vd458_1312) ),
    inference(superposition,[status(thm),theory(equality)],[c_17,c_4194]) ).

tff(c_4,plain,
    greater(vmul(vd486,vd487),vmul(vd488,vd487)),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_137,plain,
    greater(vmul(vd486,vd487),vmul(vd487,vd488)),
    inference(demodulation,[status(thm),theory(equality)],[c_17,c_4]) ).

tff(c_82,plain,
    ! [Vd209_80,Vd208_79] :
      ( less(Vd209_80,Vd208_79)
      | ~ greater(Vd208_79,Vd209_80) ),
    inference(cnfTransformation,[status(thm)],[f_163]) ).

tff(c_427,plain,
    ! [Vd203_180,Vd204_181] :
      ( ~ less(Vd203_180,Vd204_181)
      | ~ greater(Vd203_180,Vd204_181) ),
    inference(cnfTransformation,[status(thm)],[f_181]) ).

tff(c_443,plain,
    ! [Vd209_80,Vd208_79] :
      ( ~ greater(Vd209_80,Vd208_79)
      | ~ greater(Vd208_79,Vd209_80) ),
    inference(resolution,[status(thm)],[c_82,c_427]) ).

tff(c_1302,plain,
    ~ greater(vmul(vd487,vd488),vmul(vd486,vd487)),
    inference(resolution,[status(thm)],[c_137,c_443]) ).

tff(c_51883,plain,
    ~ greater(vd488,vd486),
    inference(resolution,[status(thm)],[c_51770,c_1302]) ).

tff(c_51901,plain,
    ( greater(vd486,vd488)
    | ( vd488 = vd486 ) ),
    inference(resolution,[status(thm)],[c_1344,c_51883]) ).

tff(c_51910,plain,
    vd488 = vd486,
    inference(negUnitSimplification,[status(thm)],[c_2,c_51901]) ).

tff(c_1658,plain,
    ! [Vd193_278,Vd194_279] :
      ( ( vplus(Vd193_278,'#skF_2'(Vd193_278,Vd194_279)) = Vd194_279 )
      | ~ greater(Vd194_279,Vd193_278) ),
    inference(cnfTransformation,[status(thm)],[f_197]) ).

tff(c_106,plain,
    ! [Vd121_114,Vd123_116] : ( vplus(Vd121_114,Vd123_116) != Vd121_114 ),
    inference(cnfTransformation,[status(thm)],[f_227]) ).

tff(c_1518,plain,
    ! [Vd245_269,Vd244_270] :
      ( ( Vd245_269 = Vd244_270 )
      | greater(Vd245_269,Vd244_270)
      | ~ geq(Vd245_269,Vd244_270) ),
    inference(cnfTransformation,[status(thm)],[f_155]) ).

tff(c_94,plain,
    ! [Vd199_90,Vd201_93] : less(Vd199_90,vplus(Vd199_90,Vd201_93)),
    inference(cnfTransformation,[status(thm)],[f_192]) ).

tff(c_447,plain,
    ! [Vd199_90,Vd201_93] : ~ greater(Vd199_90,vplus(Vd199_90,Vd201_93)),
    inference(resolution,[status(thm)],[c_94,c_427]) ).

tff(c_1540,plain,
    ! [Vd245_269,Vd201_93] :
      ( ( vplus(Vd245_269,Vd201_93) = Vd245_269 )
      | ~ geq(Vd245_269,vplus(Vd245_269,Vd201_93)) ),
    inference(resolution,[status(thm)],[c_1518,c_447]) ).

tff(c_1571,plain,
    ! [Vd245_269,Vd201_93] : ~ geq(Vd245_269,vplus(Vd245_269,Vd201_93)),
    inference(negUnitSimplification,[status(thm)],[c_106,c_1540]) ).

tff(c_5071,plain,
    ! [Vd193_416,Vd194_417] :
      ( ~ geq(Vd193_416,Vd194_417)
      | ~ greater(Vd194_417,Vd193_416) ),
    inference(superposition,[status(thm),theory(equality)],[c_1658,c_1571]) ).

tff(c_5139,plain,
    ~ geq(vmul(vd487,vd488),vmul(vd486,vd487)),
    inference(resolution,[status(thm)],[c_137,c_5071]) ).

tff(c_51916,plain,
    ~ geq(vmul(vd487,vd486),vmul(vd486,vd487)),
    inference(demodulation,[status(thm),theory(equality)],[c_51910,c_5139]) ).

tff(c_51925,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_76,c_17,c_51916]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : NUM853+1 : TPTP v8.1.2. Released v4.1.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 : n008.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 15:17:34 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 19.44/9.37  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 19.44/9.37  
% 19.44/9.37  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 19.44/9.40  
% 19.44/9.40  Inference rules
% 19.44/9.40  ----------------------
% 19.44/9.40  #Ref     : 15
% 19.44/9.40  #Sup     : 13893
% 19.44/9.40  #Fact    : 2
% 19.44/9.40  #Define  : 0
% 19.44/9.40  #Split   : 1
% 19.44/9.40  #Chain   : 0
% 19.44/9.40  #Close   : 0
% 19.44/9.40  
% 19.44/9.40  Ordering : KBO
% 19.44/9.40  
% 19.44/9.40  Simplification rules
% 19.44/9.40  ----------------------
% 19.44/9.40  #Subsume      : 3476
% 19.44/9.40  #Demod        : 3151
% 19.44/9.40  #Tautology    : 1867
% 19.44/9.40  #SimpNegUnit  : 381
% 19.44/9.40  #BackRed      : 11
% 19.44/9.40  
% 19.44/9.40  #Partial instantiations: 0
% 19.44/9.40  #Strategies tried      : 1
% 19.44/9.40  
% 19.44/9.40  Timing (in seconds)
% 19.44/9.40  ----------------------
% 19.44/9.40  Preprocessing        : 0.62
% 19.44/9.41  Parsing              : 0.32
% 19.44/9.41  CNF conversion       : 0.05
% 19.44/9.41  Main loop            : 7.70
% 19.44/9.41  Inferencing          : 1.17
% 19.44/9.41  Reduction            : 3.47
% 19.44/9.41  Demodulation         : 2.38
% 19.44/9.41  BG Simplification    : 0.11
% 19.44/9.41  Subsumption          : 2.20
% 19.44/9.41  Abstraction          : 0.12
% 19.44/9.41  MUC search           : 0.00
% 19.44/9.41  Cooper               : 0.00
% 19.44/9.41  Total                : 8.37
% 19.44/9.41  Index Insertion      : 0.00
% 19.44/9.41  Index Deletion       : 0.00
% 19.44/9.41  Index Matching       : 0.00
% 19.44/9.41  BG Taut test         : 0.00
%------------------------------------------------------------------------------