TSTP Solution File: HEN010-5 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : HEN010-5 : TPTP v8.1.2. Bugfixed v1.2.1.
% 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 : n013.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:19 EDT 2023

% Result   : Unsatisfiable 70.26s 56.43s
% Output   : CNFRefutation 70.37s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   66 (  36 unt;   4 typ;   0 def)
%            Number of atoms       :   96 (  95 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   70 (  36   ~;  34   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    2 (   1   >;   1   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-2 aty)
%            Number of variables   :  142 (; 142   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ divide > #nlpp > zero > identity > a

%Foreground sorts:

%Background operators:

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

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

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

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

tff(f_54,axiom,
    ! [X,Y] : ( divide(divide(X,Y),X) = zero ),
    file(unknown,unknown) ).

tff(f_88,axiom,
    ! [X,Y,Z] :
      ( ( divide(divide(X,Y),Z) != zero )
      | ( divide(divide(X,Z),Y) = zero ) ),
    file(unknown,unknown) ).

tff(f_60,axiom,
    ! [X] : ( divide(zero,X) = zero ),
    file(unknown,unknown) ).

tff(f_69,axiom,
    ! [X,Y] :
      ( ( divide(X,Y) != zero )
      | ( divide(Y,X) != zero )
      | ( X = Y ) ),
    file(unknown,unknown) ).

tff(f_83,axiom,
    ! [X,Y,Z] :
      ( ( divide(X,Y) != zero )
      | ( divide(Y,Z) != zero )
      | ( divide(X,Z) = zero ) ),
    file(unknown,unknown) ).

tff(f_93,axiom,
    ! [X,Y,Z] :
      ( ( divide(X,Y) != zero )
      | ( divide(divide(X,Z),divide(Y,Z)) = zero ) ),
    file(unknown,unknown) ).

tff(f_57,axiom,
    ! [X,Z,Y] : ( divide(divide(divide(X,Z),divide(Y,Z)),divide(divide(X,Y),Z)) = zero ),
    file(unknown,unknown) ).

tff(f_95,axiom,
    divide(identity,a) != divide(divide(identity,a),divide(identity,divide(identity,a))),
    file(unknown,unknown) ).

tff(c_2,plain,
    ! [X_1,Y_2] : ( divide(divide(X_1,Y_2),X_1) = zero ),
    inference(cnfTransformation,[status(thm)],[f_54]) ).

tff(c_145,plain,
    ! [X_35,Z_36,Y_37] :
      ( ( divide(divide(X_35,Z_36),Y_37) = zero )
      | ( divide(divide(X_35,Y_37),Z_36) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_88]) ).

tff(c_166,plain,
    ! [X_38,Y_39] : ( divide(divide(X_38,X_38),Y_39) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_145]) ).

tff(c_6,plain,
    ! [X_6] : ( divide(zero,X_6) = zero ),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_72,plain,
    ! [Y_23,X_24] :
      ( ( Y_23 = X_24 )
      | ( divide(Y_23,X_24) != zero )
      | ( divide(X_24,Y_23) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_69]) ).

tff(c_80,plain,
    ! [X_6] :
      ( ( zero = X_6 )
      | ( divide(X_6,zero) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_72]) ).

tff(c_231,plain,
    ! [X_38] : ( divide(X_38,X_38) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_166,c_80]) ).

tff(c_244,plain,
    ! [X_40] : ( divide(X_40,X_40) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_166,c_80]) ).

tff(c_14,plain,
    ! [X_13,Z_15,Y_14] :
      ( ( divide(divide(X_13,Z_15),Y_14) = zero )
      | ( divide(divide(X_13,Y_14),Z_15) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_88]) ).

tff(c_294,plain,
    ! [X_13,Y_14] : ( divide(divide(X_13,divide(X_13,Y_14)),Y_14) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_244,c_14]) ).

tff(c_411,plain,
    ! [X_44,Y_45] : ( divide(divide(X_44,divide(X_44,Y_45)),Y_45) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_244,c_14]) ).

tff(c_12,plain,
    ! [X_10,Z_12,Y_11] :
      ( ( divide(X_10,Z_12) = zero )
      | ( divide(Y_11,Z_12) != zero )
      | ( divide(X_10,Y_11) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_83]) ).

tff(c_48388,plain,
    ! [X_280,Y_281,X_282] :
      ( ( divide(X_280,Y_281) = zero )
      | ( divide(X_280,divide(X_282,divide(X_282,Y_281))) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_411,c_12]) ).

tff(c_175848,plain,
    ! [X_534,X_535,Y_536] : ( divide(divide(X_534,divide(X_534,divide(X_535,divide(X_535,Y_536)))),Y_536) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_294,c_48388]) ).

tff(c_187012,plain,
    ! [X_544,Y_545,X_546] : ( divide(divide(X_544,Y_545),divide(X_544,divide(X_546,divide(X_546,Y_545)))) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_175848,c_14]) ).

tff(c_748,plain,
    ! [X_48,Z_49,Y_50] :
      ( ( divide(divide(X_48,Z_49),divide(Y_50,Z_49)) = zero )
      | ( divide(X_48,Y_50) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_93]) ).

tff(c_2513,plain,
    ! [X_78,Y_79,Z_80] :
      ( ( divide(divide(X_78,divide(Y_79,Z_80)),Z_80) = zero )
      | ( divide(X_78,Y_79) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_748,c_14]) ).

tff(c_8,plain,
    ! [Y_8,X_7] :
      ( ( Y_8 = X_7 )
      | ( divide(Y_8,X_7) != zero )
      | ( divide(X_7,Y_8) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_69]) ).

tff(c_2786,plain,
    ! [X_78,Y_79,Z_80] :
      ( ( divide(X_78,divide(Y_79,Z_80)) = Z_80 )
      | ( divide(Z_80,divide(X_78,divide(Y_79,Z_80))) != zero )
      | ( divide(X_78,Y_79) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_2513,c_8]) ).

tff(c_187528,plain,
    ! [X_546,Y_545] :
      ( ( divide(X_546,divide(X_546,divide(X_546,Y_545))) = divide(X_546,Y_545) )
      | ( divide(X_546,X_546) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_187012,c_2786]) ).

tff(c_189688,plain,
    ! [X_546,Y_545] : ( divide(X_546,divide(X_546,divide(X_546,Y_545))) = divide(X_546,Y_545) ),
    inference(demodulation,[status(thm),theory(equality)],[c_231,c_187528]) ).

tff(c_514,plain,
    ! [X_46] : ( divide(X_46,divide(X_46,zero)) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_411,c_80]) ).

tff(c_547,plain,
    ! [X_46] :
      ( ( divide(X_46,zero) = X_46 )
      | ( divide(divide(X_46,zero),X_46) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_514,c_8]) ).

tff(c_593,plain,
    ! [X_46] : ( divide(X_46,zero) = X_46 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_547]) ).

tff(c_1058,plain,
    ! [X_53,Z_54,Y_55] : ( divide(divide(divide(X_53,Z_54),divide(Y_55,Z_54)),divide(divide(X_53,Y_55),Z_54)) = zero ),
    inference(cnfTransformation,[status(thm)],[f_57]) ).

tff(c_1202,plain,
    ! [X_53,X_38] : ( divide(divide(divide(X_53,X_38),zero),divide(divide(X_53,X_38),X_38)) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_231,c_1058]) ).

tff(c_8464,plain,
    ! [X_128,X_129] : ( divide(divide(X_128,X_129),divide(divide(X_128,X_129),X_129)) = zero ),
    inference(demodulation,[status(thm),theory(equality)],[c_593,c_1202]) ).

tff(c_882,plain,
    ! [Y_50,Z_49,X_48] :
      ( ( divide(Y_50,Z_49) = divide(X_48,Z_49) )
      | ( divide(divide(Y_50,Z_49),divide(X_48,Z_49)) != zero )
      | ( divide(X_48,Y_50) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_748,c_8]) ).

tff(c_8517,plain,
    ! [X_128,X_129] :
      ( ( divide(divide(X_128,X_129),X_129) = divide(X_128,X_129) )
      | ( divide(divide(X_128,X_129),X_128) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_8464,c_882]) ).

tff(c_8930,plain,
    ! [X_128,X_129] : ( divide(divide(X_128,X_129),X_129) = divide(X_128,X_129) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_8517]) ).

tff(c_95,plain,
    ! [X_26,Z_27,Y_28] :
      ( ( divide(X_26,Z_27) = zero )
      | ( divide(Y_28,Z_27) != zero )
      | ( divide(X_26,Y_28) != zero ) ),
    inference(cnfTransformation,[status(thm)],[f_83]) ).

tff(c_103,plain,
    ! [X_26,X_6] :
      ( ( divide(X_26,X_6) = zero )
      | ( divide(X_26,zero) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_95]) ).

tff(c_914,plain,
    ! [X_6] : ( divide(zero,X_6) = zero ),
    inference(demodulation,[status(thm),theory(equality)],[c_593,c_103]) ).

tff(c_1226,plain,
    ! [X_1,Y_2,Z_54] : ( divide(divide(divide(divide(X_1,Y_2),Z_54),divide(X_1,Z_54)),divide(zero,Z_54)) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_1058]) ).

tff(c_9457,plain,
    ! [X_132,Y_133,Z_134] : ( divide(divide(divide(X_132,Y_133),Z_134),divide(X_132,Z_134)) = zero ),
    inference(demodulation,[status(thm),theory(equality)],[c_593,c_914,c_1226]) ).

tff(c_10027,plain,
    ! [X_132,Y_133,Z_134] : ( divide(divide(divide(X_132,Y_133),divide(X_132,Z_134)),Z_134) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_9457,c_14]) ).

tff(c_102,plain,
    ! [X_26,X_1,Y_2] :
      ( ( divide(X_26,X_1) = zero )
      | ( divide(X_26,divide(X_1,Y_2)) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_95]) ).

tff(c_6951,plain,
    ! [X_118,X_119,Y_120] : ( divide(divide(X_118,divide(X_118,divide(X_119,Y_120))),X_119) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_411,c_102]) ).

tff(c_7412,plain,
    ! [X_118,X_119,Y_120] : ( divide(divide(X_118,X_119),divide(X_118,divide(X_119,Y_120))) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_6951,c_14]) ).

tff(c_4253,plain,
    ! [X_94,Z_95,Y_96] : ( divide(divide(divide(X_94,Z_95),divide(divide(X_94,Y_96),Z_95)),divide(Y_96,Z_95)) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_1058,c_14]) ).

tff(c_31432,plain,
    ! [X_234,Z_235,Y_236] : ( divide(divide(divide(X_234,Z_235),divide(divide(X_234,Y_236),Z_235)),Y_236) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_4253,c_102]) ).

tff(c_32611,plain,
    ! [X_234,Z_235,Y_236] : ( divide(divide(divide(X_234,Z_235),Y_236),divide(divide(X_234,Y_236),Z_235)) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_31432,c_14]) ).

tff(c_37132,plain,
    ! [X_253,Z_254,Y_255] : ( divide(divide(divide(X_253,Z_254),Y_255),divide(divide(X_253,Y_255),Z_254)) = zero ),
    inference(superposition,[status(thm),theory(equality)],[c_31432,c_14]) ).

tff(c_37556,plain,
    ! [X_253,Z_254,Y_255] :
      ( ( divide(divide(X_253,Z_254),Y_255) = divide(divide(X_253,Y_255),Z_254) )
      | ( divide(divide(divide(X_253,Y_255),Z_254),divide(divide(X_253,Z_254),Y_255)) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_37132,c_8]) ).

tff(c_38658,plain,
    ! [X_256,Z_257,Y_258] : ( divide(divide(X_256,Z_257),Y_258) = divide(divide(X_256,Y_258),Z_257) ),
    inference(demodulation,[status(thm),theory(equality)],[c_32611,c_37556]) ).

tff(c_1259,plain,
    ! [X_53,Z_54,Y_55] :
      ( ( divide(divide(X_53,Z_54),divide(Y_55,Z_54)) = divide(divide(X_53,Y_55),Z_54) )
      | ( divide(divide(divide(X_53,Y_55),Z_54),divide(divide(X_53,Z_54),divide(Y_55,Z_54))) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_1058,c_8]) ).

tff(c_38970,plain,
    ! [X_256,Z_257,Y_258] :
      ( ( divide(divide(X_256,Z_257),divide(Y_258,Z_257)) = divide(divide(X_256,Y_258),Z_257) )
      | ( divide(divide(divide(X_256,Z_257),Y_258),divide(divide(X_256,Z_257),divide(Y_258,Z_257))) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_38658,c_1259]) ).

tff(c_40338,plain,
    ! [X_256,Z_257,Y_258] : ( divide(divide(X_256,Z_257),divide(Y_258,Z_257)) = divide(divide(X_256,Y_258),Z_257) ),
    inference(demodulation,[status(thm),theory(equality)],[c_7412,c_38970]) ).

tff(c_4716,plain,
    ! [X_94,Z_95,Y_96] :
      ( ( divide(divide(X_94,Z_95),divide(divide(X_94,Y_96),Z_95)) = divide(Y_96,Z_95) )
      | ( divide(divide(Y_96,Z_95),divide(divide(X_94,Z_95),divide(divide(X_94,Y_96),Z_95))) != zero ) ),
    inference(superposition,[status(thm),theory(equality)],[c_4253,c_8]) ).

tff(c_206586,plain,
    ! [X_570,Y_571,Z_572] :
      ( ( divide(divide(X_570,divide(X_570,Y_571)),Z_572) = divide(Y_571,Z_572) )
      | ( divide(divide(Y_571,divide(X_570,divide(X_570,Y_571))),Z_572) != zero ) ),
    inference(demodulation,[status(thm),theory(equality)],[c_40338,c_40338,c_40338,c_4716]) ).

tff(c_207368,plain,
    ! [X_132,Y_133] : ( divide(divide(X_132,divide(X_132,divide(X_132,Y_133))),divide(X_132,divide(X_132,Y_133))) = divide(divide(X_132,Y_133),divide(X_132,divide(X_132,Y_133))) ),
    inference(superposition,[status(thm),theory(equality)],[c_10027,c_206586]) ).

tff(c_207816,plain,
    ! [X_132,Y_133] : ( divide(divide(X_132,Y_133),divide(X_132,divide(X_132,Y_133))) = divide(X_132,Y_133) ),
    inference(demodulation,[status(thm),theory(equality)],[c_189688,c_8930,c_207368]) ).

tff(c_18,plain,
    divide(divide(identity,a),divide(identity,divide(identity,a))) != divide(identity,a),
    inference(cnfTransformation,[status(thm)],[f_95]) ).

tff(c_367019,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_207816,c_18]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : HEN010-5 : TPTP v8.1.2. Bugfixed v1.2.1.
% 0.15/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 : n013.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 : Thu Aug  3 13:04:02 EDT 2023
% 0.15/0.37  % CPUTime  : 
% 70.26/56.43  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 70.26/56.44  
% 70.26/56.44  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 70.37/56.48  
% 70.37/56.48  Inference rules
% 70.37/56.48  ----------------------
% 70.37/56.48  #Ref     : 6
% 70.37/56.48  #Sup     : 93692
% 70.37/56.48  #Fact    : 0
% 70.37/56.48  #Define  : 0
% 70.37/56.48  #Split   : 1
% 70.37/56.48  #Chain   : 0
% 70.37/56.48  #Close   : 0
% 70.37/56.48  
% 70.37/56.48  Ordering : KBO
% 70.37/56.48  
% 70.37/56.48  Simplification rules
% 70.37/56.48  ----------------------
% 70.37/56.48  #Subsume      : 27099
% 70.37/56.48  #Demod        : 106179
% 70.37/56.48  #Tautology    : 39677
% 70.37/56.48  #SimpNegUnit  : 197
% 70.37/56.48  #BackRed      : 32
% 70.37/56.48  
% 70.37/56.48  #Partial instantiations: 0
% 70.37/56.48  #Strategies tried      : 1
% 70.37/56.48  
% 70.37/56.48  Timing (in seconds)
% 70.37/56.48  ----------------------
% 70.37/56.48  Preprocessing        : 0.43
% 70.37/56.48  Parsing              : 0.22
% 70.37/56.48  CNF conversion       : 0.02
% 70.37/56.48  Main loop            : 54.96
% 70.37/56.48  Inferencing          : 3.79
% 70.37/56.48  Reduction            : 40.03
% 70.37/56.48  Demodulation         : 38.24
% 70.37/56.48  BG Simplification    : 0.33
% 70.37/56.48  Subsumption          : 9.58
% 70.37/56.48  Abstraction          : 0.74
% 70.37/56.48  MUC search           : 0.00
% 70.37/56.48  Cooper               : 0.00
% 70.37/56.48  Total                : 55.45
% 70.37/56.48  Index Insertion      : 0.00
% 70.37/56.48  Index Deletion       : 0.00
% 70.37/56.48  Index Matching       : 0.00
% 70.37/56.48  BG Taut test         : 0.00
%------------------------------------------------------------------------------