TSTP Solution File: HEN007-6 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : HEN007-6 : TPTP v8.1.2. Released v1.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 : 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:42:16 EDT 2023

% Result   : Unsatisfiable 18.31s 7.82s
% Output   : CNFRefutation 18.39s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   51 (  20 unt;  10 typ;   0 def)
%            Number of atoms       :   80 (   9 equ)
%            Maximal formula atoms :    6 (   1 avg)
%            Number of connectives :   80 (  41   ~;  39   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    7 (   3   >;   4   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   7 con; 0-2 aty)
%            Number of variables   :   79 (;  79   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ quotient > less_equal > divide > #nlpp > zero > zQy > zQx > z > y > x > identity

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

tff(f_128,axiom,
    ~ less_equal(zQy,zQx),
    file(unknown,unknown) ).

tff(f_95,axiom,
    ! [X,Y] : quotient(X,Y,divide(X,Y)),
    file(unknown,unknown) ).

tff(f_126,axiom,
    quotient(z,x,zQx),
    file(unknown,unknown) ).

tff(f_104,axiom,
    ! [X,Y,Z,W] :
      ( ~ quotient(X,Y,Z)
      | ~ quotient(X,Y,W)
      | ( Z = W ) ),
    file(unknown,unknown) ).

tff(f_115,axiom,
    ! [X] : quotient(X,zero,X),
    file(unknown,unknown) ).

tff(f_124,axiom,
    less_equal(x,y),
    file(unknown,unknown) ).

tff(f_48,axiom,
    ! [X,Y] :
      ( ~ less_equal(X,Y)
      | quotient(X,Y,zero) ),
    file(unknown,unknown) ).

tff(f_125,axiom,
    quotient(z,y,zQy),
    file(unknown,unknown) ).

tff(f_77,axiom,
    ! [V3,V5,Z,V1,X,Y,V2,V4] :
      ( ~ quotient(X,Y,V1)
      | ~ quotient(Y,Z,V2)
      | ~ quotient(X,Z,V3)
      | ~ quotient(V3,V2,V4)
      | ~ quotient(V1,Z,V5)
      | less_equal(V4,V5) ),
    file(unknown,unknown) ).

tff(f_59,axiom,
    ! [X,Y,Z] :
      ( ~ quotient(X,Y,Z)
      | less_equal(Z,X) ),
    file(unknown,unknown) ).

tff(f_123,axiom,
    ! [X,Y,Z] :
      ( ~ less_equal(X,Y)
      | ~ less_equal(Y,Z)
      | less_equal(X,Z) ),
    file(unknown,unknown) ).

tff(c_36,plain,
    ~ less_equal(zQy,zQx),
    inference(cnfTransformation,[status(thm)],[f_128]) ).

tff(c_16,plain,
    ! [X_20,Y_21] : quotient(X_20,Y_21,divide(X_20,Y_21)),
    inference(cnfTransformation,[status(thm)],[f_95]) ).

tff(c_34,plain,
    quotient(z,x,zQx),
    inference(cnfTransformation,[status(thm)],[f_126]) ).

tff(c_205,plain,
    ! [Z_59,W_60,X_61,Y_62] :
      ( ( Z_59 = W_60 )
      | ~ quotient(X_61,Y_62,W_60)
      | ~ quotient(X_61,Y_62,Z_59) ),
    inference(cnfTransformation,[status(thm)],[f_104]) ).

tff(c_382,plain,
    ! [Z_79] :
      ( ( zQx = Z_79 )
      | ~ quotient(z,x,Z_79) ),
    inference(resolution,[status(thm)],[c_34,c_205]) ).

tff(c_395,plain,
    divide(z,x) = zQx,
    inference(resolution,[status(thm)],[c_16,c_382]) ).

tff(c_26,plain,
    ! [X_29] : quotient(X_29,zero,X_29),
    inference(cnfTransformation,[status(thm)],[f_115]) ).

tff(c_257,plain,
    ! [Z_71,X_72] :
      ( ( Z_71 = X_72 )
      | ~ quotient(X_72,zero,Z_71) ),
    inference(resolution,[status(thm)],[c_26,c_205]) ).

tff(c_278,plain,
    ! [X_20] : ( divide(X_20,zero) = X_20 ),
    inference(resolution,[status(thm)],[c_16,c_257]) ).

tff(c_30,plain,
    less_equal(x,y),
    inference(cnfTransformation,[status(thm)],[f_124]) ).

tff(c_2,plain,
    ! [X_1,Y_2] :
      ( quotient(X_1,Y_2,zero)
      | ~ less_equal(X_1,Y_2) ),
    inference(cnfTransformation,[status(thm)],[f_48]) ).

tff(c_649,plain,
    ! [X_91,Y_92,Z_93] :
      ( ( divide(X_91,Y_92) = Z_93 )
      | ~ quotient(X_91,Y_92,Z_93) ),
    inference(resolution,[status(thm)],[c_16,c_205]) ).

tff(c_732,plain,
    ! [X_97,Y_98] :
      ( ( divide(X_97,Y_98) = zero )
      | ~ less_equal(X_97,Y_98) ),
    inference(resolution,[status(thm)],[c_2,c_649]) ).

tff(c_775,plain,
    divide(x,y) = zero,
    inference(resolution,[status(thm)],[c_30,c_732]) ).

tff(c_810,plain,
    quotient(x,y,zero),
    inference(superposition,[status(thm),theory(equality)],[c_775,c_16]) ).

tff(c_32,plain,
    quotient(z,y,zQy),
    inference(cnfTransformation,[status(thm)],[f_125]) ).

tff(c_232,plain,
    ! [Y_69,V4_65,V3_64,V1_68,V5_70,Z_66,V2_63,X_67] :
      ( less_equal(V4_65,V5_70)
      | ~ quotient(V1_68,Z_66,V5_70)
      | ~ quotient(V3_64,V2_63,V4_65)
      | ~ quotient(X_67,Z_66,V3_64)
      | ~ quotient(Y_69,Z_66,V2_63)
      | ~ quotient(X_67,Y_69,V1_68) ),
    inference(cnfTransformation,[status(thm)],[f_77]) ).

tff(c_5176,plain,
    ! [V2_243,V4_244,Y_245,Y_240,V3_242,X_246,X_241] :
      ( less_equal(V4_244,divide(X_241,Y_240))
      | ~ quotient(V3_242,V2_243,V4_244)
      | ~ quotient(X_246,Y_240,V3_242)
      | ~ quotient(Y_245,Y_240,V2_243)
      | ~ quotient(X_246,Y_245,X_241) ),
    inference(resolution,[status(thm)],[c_16,c_232]) ).

tff(c_44745,plain,
    ! [X_858,Y_854,X_855,X_856,Y_857,Y_859] :
      ( less_equal(divide(X_856,Y_854),divide(X_855,Y_859))
      | ~ quotient(X_858,Y_859,X_856)
      | ~ quotient(Y_857,Y_859,Y_854)
      | ~ quotient(X_858,Y_857,X_855) ),
    inference(resolution,[status(thm)],[c_16,c_5176]) ).

tff(c_59953,plain,
    ! [Y_1093,X_1094,Y_1095] :
      ( less_equal(divide(zQy,Y_1093),divide(X_1094,y))
      | ~ quotient(Y_1095,y,Y_1093)
      | ~ quotient(z,Y_1095,X_1094) ),
    inference(resolution,[status(thm)],[c_32,c_44745]) ).

tff(c_60013,plain,
    ! [X_1094] :
      ( less_equal(divide(zQy,zero),divide(X_1094,y))
      | ~ quotient(z,x,X_1094) ),
    inference(resolution,[status(thm)],[c_810,c_59953]) ).

tff(c_64338,plain,
    ! [X_1160] :
      ( less_equal(zQy,divide(X_1160,y))
      | ~ quotient(z,x,X_1160) ),
    inference(demodulation,[status(thm),theory(equality)],[c_278,c_60013]) ).

tff(c_45,plain,
    ! [Z_43,X_44,Y_45] :
      ( less_equal(Z_43,X_44)
      | ~ quotient(X_44,Y_45,Z_43) ),
    inference(cnfTransformation,[status(thm)],[f_59]) ).

tff(c_72,plain,
    ! [X_20,Y_21] : less_equal(divide(X_20,Y_21),X_20),
    inference(resolution,[status(thm)],[c_16,c_45]) ).

tff(c_135,plain,
    ! [X_53,Z_54,Y_55] :
      ( less_equal(X_53,Z_54)
      | ~ less_equal(Y_55,Z_54)
      | ~ less_equal(X_53,Y_55) ),
    inference(cnfTransformation,[status(thm)],[f_123]) ).

tff(c_150,plain,
    ! [X_53,X_20,Y_21] :
      ( less_equal(X_53,X_20)
      | ~ less_equal(X_53,divide(X_20,Y_21)) ),
    inference(resolution,[status(thm)],[c_72,c_135]) ).

tff(c_64870,plain,
    ! [X_1163] :
      ( less_equal(zQy,X_1163)
      | ~ quotient(z,x,X_1163) ),
    inference(resolution,[status(thm)],[c_64338,c_150]) ).

tff(c_64890,plain,
    less_equal(zQy,divide(z,x)),
    inference(resolution,[status(thm)],[c_16,c_64870]) ).

tff(c_64903,plain,
    less_equal(zQy,zQx),
    inference(demodulation,[status(thm),theory(equality)],[c_395,c_64890]) ).

tff(c_64905,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_36,c_64903]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : HEN007-6 : TPTP v8.1.2. Released v1.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.17/0.35  % Computer : n008.cluster.edu
% 0.17/0.35  % Model    : x86_64 x86_64
% 0.17/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.35  % Memory   : 8042.1875MB
% 0.17/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.35  % CPULimit : 300
% 0.17/0.35  % WCLimit  : 300
% 0.17/0.35  % DateTime : Thu Aug  3 13:12:34 EDT 2023
% 0.17/0.35  % CPUTime  : 
% 18.31/7.82  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 18.31/7.82  
% 18.31/7.82  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 18.39/7.85  
% 18.39/7.85  Inference rules
% 18.39/7.85  ----------------------
% 18.39/7.85  #Ref     : 0
% 18.39/7.85  #Sup     : 15752
% 18.39/7.85  #Fact    : 0
% 18.39/7.85  #Define  : 0
% 18.39/7.85  #Split   : 24
% 18.39/7.85  #Chain   : 0
% 18.39/7.85  #Close   : 0
% 18.39/7.85  
% 18.39/7.85  Ordering : KBO
% 18.39/7.85  
% 18.39/7.85  Simplification rules
% 18.39/7.85  ----------------------
% 18.39/7.85  #Subsume      : 8371
% 18.39/7.85  #Demod        : 10755
% 18.39/7.85  #Tautology    : 5236
% 18.39/7.85  #SimpNegUnit  : 335
% 18.39/7.85  #BackRed      : 10
% 18.39/7.85  
% 18.39/7.85  #Partial instantiations: 0
% 18.39/7.85  #Strategies tried      : 1
% 18.39/7.85  
% 18.39/7.85  Timing (in seconds)
% 18.39/7.85  ----------------------
% 18.39/7.86  Preprocessing        : 0.45
% 18.39/7.86  Parsing              : 0.23
% 18.39/7.86  CNF conversion       : 0.03
% 18.39/7.86  Main loop            : 6.33
% 18.39/7.86  Inferencing          : 1.21
% 18.39/7.86  Reduction            : 2.88
% 18.39/7.86  Demodulation         : 2.24
% 18.39/7.86  BG Simplification    : 0.06
% 18.39/7.86  Subsumption          : 1.92
% 18.39/7.86  Abstraction          : 0.10
% 18.39/7.86  MUC search           : 0.00
% 18.39/7.86  Cooper               : 0.00
% 18.39/7.86  Total                : 6.83
% 18.39/7.86  Index Insertion      : 0.00
% 18.39/7.86  Index Deletion       : 0.00
% 18.39/7.86  Index Matching       : 0.00
% 18.39/7.86  BG Taut test         : 0.00
%------------------------------------------------------------------------------