TSTP Solution File: FLD070-3 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : FLD070-3 : TPTP v8.1.2. Bugfixed v2.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 : n001.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:37:42 EDT 2023

% Result   : Unsatisfiable 127.88s 111.35s
% Output   : CNFRefutation 127.88s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   26
% Syntax   : Number of formulae    :   59 (  16 unt;  12 typ;   0 def)
%            Number of atoms       :  115 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  139 (  71   ~;  68   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   15 (   8   >;   7   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   4 con; 0-2 aty)
%            Number of variables   :   63 (;  63   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ sum > product > less_or_equal > defined > multiply > add > #nlpp > multiplicative_inverse > additive_inverse > multiplicative_identity > b > additive_identity > a

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_249,axiom,
    defined(a),
    file(unknown,unknown) ).

tff(f_250,axiom,
    defined(b),
    file(unknown,unknown) ).

tff(f_252,axiom,
    less_or_equal(additive_identity,b),
    file(unknown,unknown) ).

tff(f_73,axiom,
    ! [X] :
      ( sum(additive_identity,X,X)
      | ~ defined(X) ),
    file(unknown,unknown) ).

tff(f_188,axiom,
    ! [X,Y] :
      ( sum(X,Y,add(X,Y))
      | ~ defined(X)
      | ~ defined(Y) ),
    file(unknown,unknown) ).

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

tff(f_233,axiom,
    ! [U,Z,X,Y,V] :
      ( less_or_equal(U,V)
      | ~ less_or_equal(X,Y)
      | ~ sum(X,Z,U)
      | ~ sum(Y,Z,V) ),
    file(unknown,unknown) ).

tff(f_158,axiom,
    ! [X,Y] :
      ( defined(add(X,Y))
      | ~ defined(X)
      | ~ defined(Y) ),
    file(unknown,unknown) ).

tff(f_159,axiom,
    defined(additive_identity),
    file(unknown,unknown) ).

tff(f_222,axiom,
    ! [X,Y] :
      ( less_or_equal(X,Y)
      | less_or_equal(Y,X)
      | ~ defined(X)
      | ~ defined(Y) ),
    file(unknown,unknown) ).

tff(f_251,axiom,
    less_or_equal(additive_identity,a),
    file(unknown,unknown) ).

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

tff(f_204,axiom,
    ! [X,Y] :
      ( sum(additive_identity,X,Y)
      | ~ less_or_equal(X,Y)
      | ~ less_or_equal(Y,X) ),
    file(unknown,unknown) ).

tff(f_254,axiom,
    ~ less_or_equal(additive_identity,add(a,b)),
    file(unknown,unknown) ).

tff(c_54,plain,
    defined(a),
    inference(cnfTransformation,[status(thm)],[f_249]) ).

tff(c_56,plain,
    defined(b),
    inference(cnfTransformation,[status(thm)],[f_250]) ).

tff(c_60,plain,
    less_or_equal(additive_identity,b),
    inference(cnfTransformation,[status(thm)],[f_252]) ).

tff(c_6,plain,
    ! [X_13] :
      ( ~ defined(X_13)
      | sum(additive_identity,X_13,X_13) ),
    inference(cnfTransformation,[status(thm)],[f_73]) ).

tff(c_200,plain,
    ! [Y_105,X_106] :
      ( ~ defined(Y_105)
      | ~ defined(X_106)
      | sum(X_106,Y_105,add(X_106,Y_105)) ),
    inference(cnfTransformation,[status(thm)],[f_188]) ).

tff(c_10,plain,
    ! [X_16,Y_15,Z_17] :
      ( ~ sum(X_16,Y_15,Z_17)
      | sum(Y_15,X_16,Z_17) ),
    inference(cnfTransformation,[status(thm)],[f_83]) ).

tff(c_203,plain,
    ! [Y_105,X_106] :
      ( sum(Y_105,X_106,add(X_106,Y_105))
      | ~ defined(Y_105)
      | ~ defined(X_106) ),
    inference(resolution,[status(thm)],[c_200,c_10]) ).

tff(c_364,plain,
    ! [Y_130,U_127,Z_129,X_128,V_131] :
      ( ~ sum(Y_130,Z_129,V_131)
      | ~ sum(X_128,Z_129,U_127)
      | ~ less_or_equal(X_128,Y_130)
      | less_or_equal(U_127,V_131) ),
    inference(cnfTransformation,[status(thm)],[f_233]) ).

tff(c_80634,plain,
    ! [X_849,X_850,U_851,Y_852] :
      ( ~ sum(X_849,X_850,U_851)
      | ~ less_or_equal(X_849,Y_852)
      | less_or_equal(U_851,add(X_850,Y_852))
      | ~ defined(Y_852)
      | ~ defined(X_850) ),
    inference(resolution,[status(thm)],[c_203,c_364]) ).

tff(c_81443,plain,
    ! [Y_852,X_13] :
      ( ~ less_or_equal(additive_identity,Y_852)
      | less_or_equal(X_13,add(X_13,Y_852))
      | ~ defined(Y_852)
      | ~ defined(X_13) ),
    inference(resolution,[status(thm)],[c_6,c_80634]) ).

tff(c_26,plain,
    ! [Y_50,X_49] :
      ( ~ defined(Y_50)
      | ~ defined(X_49)
      | defined(add(X_49,Y_50)) ),
    inference(cnfTransformation,[status(thm)],[f_158]) ).

tff(c_28,plain,
    defined(additive_identity),
    inference(cnfTransformation,[status(thm)],[f_159]) ).

tff(c_135,plain,
    ! [Y_101,X_102] :
      ( ~ defined(Y_101)
      | ~ defined(X_102)
      | less_or_equal(Y_101,X_102)
      | less_or_equal(X_102,Y_101) ),
    inference(cnfTransformation,[status(thm)],[f_222]) ).

tff(c_58,plain,
    less_or_equal(additive_identity,a),
    inference(cnfTransformation,[status(thm)],[f_251]) ).

tff(c_93,plain,
    ! [Y_92,Z_93,X_94] :
      ( ~ less_or_equal(Y_92,Z_93)
      | ~ less_or_equal(X_94,Y_92)
      | less_or_equal(X_94,Z_93) ),
    inference(cnfTransformation,[status(thm)],[f_212]) ).

tff(c_98,plain,
    ! [X_94] :
      ( ~ less_or_equal(X_94,additive_identity)
      | less_or_equal(X_94,a) ),
    inference(resolution,[status(thm)],[c_58,c_93]) ).

tff(c_141,plain,
    ! [Y_101] :
      ( less_or_equal(Y_101,a)
      | ~ defined(Y_101)
      | ~ defined(additive_identity)
      | less_or_equal(additive_identity,Y_101) ),
    inference(resolution,[status(thm)],[c_135,c_98]) ).

tff(c_157,plain,
    ! [Y_101] :
      ( less_or_equal(Y_101,a)
      | ~ defined(Y_101)
      | less_or_equal(additive_identity,Y_101) ),
    inference(demodulation,[status(thm),theory(equality)],[c_28,c_141]) ).

tff(c_204,plain,
    ! [Y_107,X_108] :
      ( ~ less_or_equal(Y_107,X_108)
      | ~ less_or_equal(X_108,Y_107)
      | sum(additive_identity,X_108,Y_107) ),
    inference(cnfTransformation,[status(thm)],[f_204]) ).

tff(c_210,plain,
    ! [X_108,Y_107] :
      ( sum(X_108,additive_identity,Y_107)
      | ~ less_or_equal(Y_107,X_108)
      | ~ less_or_equal(X_108,Y_107) ),
    inference(resolution,[status(thm)],[c_204,c_10]) ).

tff(c_79282,plain,
    ! [X_840,U_841,X_842,Y_843] :
      ( ~ sum(X_840,additive_identity,U_841)
      | ~ less_or_equal(X_840,X_842)
      | less_or_equal(U_841,Y_843)
      | ~ less_or_equal(Y_843,X_842)
      | ~ less_or_equal(X_842,Y_843) ),
    inference(resolution,[status(thm)],[c_210,c_364]) ).

tff(c_79518,plain,
    ! [X_842,Y_843] :
      ( ~ less_or_equal(additive_identity,X_842)
      | less_or_equal(additive_identity,Y_843)
      | ~ less_or_equal(Y_843,X_842)
      | ~ less_or_equal(X_842,Y_843)
      | ~ defined(additive_identity) ),
    inference(resolution,[status(thm)],[c_6,c_79282]) ).

tff(c_246865,plain,
    ! [X_1511,Y_1512] :
      ( ~ less_or_equal(additive_identity,X_1511)
      | less_or_equal(additive_identity,Y_1512)
      | ~ less_or_equal(Y_1512,X_1511)
      | ~ less_or_equal(X_1511,Y_1512) ),
    inference(demodulation,[status(thm),theory(equality)],[c_28,c_79518]) ).

tff(c_252075,plain,
    ! [Y_1523] :
      ( less_or_equal(additive_identity,Y_1523)
      | ~ less_or_equal(Y_1523,a)
      | ~ less_or_equal(a,Y_1523) ),
    inference(resolution,[status(thm)],[c_58,c_246865]) ).

tff(c_255769,plain,
    ! [Y_1530] :
      ( ~ less_or_equal(a,Y_1530)
      | ~ defined(Y_1530)
      | less_or_equal(additive_identity,Y_1530) ),
    inference(resolution,[status(thm)],[c_157,c_252075]) ).

tff(c_62,plain,
    ~ less_or_equal(additive_identity,add(a,b)),
    inference(cnfTransformation,[status(thm)],[f_254]) ).

tff(c_256332,plain,
    ( ~ less_or_equal(a,add(a,b))
    | ~ defined(add(a,b)) ),
    inference(resolution,[status(thm)],[c_255769,c_62]) ).

tff(c_256349,plain,
    ~ defined(add(a,b)),
    inference(splitLeft,[status(thm)],[c_256332]) ).

tff(c_256352,plain,
    ( ~ defined(b)
    | ~ defined(a) ),
    inference(resolution,[status(thm)],[c_26,c_256349]) ).

tff(c_256356,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_54,c_56,c_256352]) ).

tff(c_256357,plain,
    ~ less_or_equal(a,add(a,b)),
    inference(splitRight,[status(thm)],[c_256332]) ).

tff(c_256362,plain,
    ( ~ less_or_equal(additive_identity,b)
    | ~ defined(b)
    | ~ defined(a) ),
    inference(resolution,[status(thm)],[c_81443,c_256357]) ).

tff(c_256374,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_54,c_56,c_60,c_256362]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : FLD070-3 : TPTP v8.1.2. Bugfixed v2.1.0.
% 0.00/0.15  % 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.15/0.36  % Computer : n001.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 20:30:40 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 127.88/111.35  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 127.88/111.36  
% 127.88/111.36  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 127.88/111.39  
% 127.88/111.39  Inference rules
% 127.88/111.39  ----------------------
% 127.88/111.39  #Ref     : 0
% 127.88/111.39  #Sup     : 54572
% 127.88/111.39  #Fact    : 16
% 127.88/111.39  #Define  : 0
% 127.88/111.39  #Split   : 33
% 127.88/111.39  #Chain   : 0
% 127.88/111.39  #Close   : 0
% 127.88/111.39  
% 127.88/111.39  Ordering : KBO
% 127.88/111.39  
% 127.88/111.39  Simplification rules
% 127.88/111.39  ----------------------
% 127.88/111.39  #Subsume      : 5242
% 127.88/111.39  #Demod        : 44783
% 127.88/111.39  #Tautology    : 8979
% 127.88/111.39  #SimpNegUnit  : 4162
% 127.88/111.39  #BackRed      : 0
% 127.88/111.39  
% 127.88/111.39  #Partial instantiations: 0
% 127.88/111.39  #Strategies tried      : 1
% 127.88/111.39  
% 127.88/111.39  Timing (in seconds)
% 127.88/111.39  ----------------------
% 127.88/111.40  Preprocessing        : 0.50
% 127.88/111.40  Parsing              : 0.27
% 127.88/111.40  CNF conversion       : 0.03
% 127.88/111.40  Main loop            : 109.81
% 127.88/111.40  Inferencing          : 6.95
% 127.88/111.40  Reduction            : 57.87
% 127.88/111.40  Demodulation         : 50.28
% 127.88/111.40  BG Simplification    : 0.32
% 127.88/111.40  Subsumption          : 37.66
% 127.88/111.40  Abstraction          : 0.49
% 127.88/111.40  MUC search           : 0.00
% 127.88/111.40  Cooper               : 0.00
% 127.88/111.40  Total                : 110.37
% 127.88/111.40  Index Insertion      : 0.00
% 127.88/111.40  Index Deletion       : 0.00
% 127.88/111.40  Index Matching       : 0.00
% 127.88/111.40  BG Taut test         : 0.00
%------------------------------------------------------------------------------