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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : RNG006-3 : 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 : n019.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:41 EDT 2023

% Result   : Unsatisfiable 48.74s 34.91s
% Output   : CNFRefutation 48.88s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   27
% Syntax   : Number of formulae    :   63 (  26 unt;  13 typ;   0 def)
%            Number of atoms       :  102 (  10 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  106 (  54   ~;  52   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   11 (   5   >;   6   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;   8 con; 0-2 aty)
%            Number of variables   :  105 (; 105   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ sum > product > multiply > add > #nlpp > additive_inverse > c > bS_Ic > b > additive_identity > aPc > aPb_S_IaPc > aPb > a

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_185,axiom,
    ~ product(a,bS_Ic,aPb_S_IaPc),
    file(unknown,unknown) ).

tff(f_181,axiom,
    product(a,b,aPb),
    file(unknown,unknown) ).

tff(f_49,axiom,
    ! [X,Y] : product(X,Y,multiply(X,Y)),
    file(unknown,unknown) ).

tff(f_182,axiom,
    product(a,c,aPc),
    file(unknown,unknown) ).

tff(f_45,axiom,
    ! [X] : sum(additive_identity,X,X),
    file(unknown,unknown) ).

tff(f_118,axiom,
    ! [V3,Z,V1,X,Y,V2,V4] :
      ( ~ product(X,Y,V1)
      | ~ product(X,Z,V2)
      | ~ sum(Y,Z,V3)
      | ~ product(X,V3,V4)
      | sum(V1,V2,V4) ),
    file(unknown,unknown) ).

tff(f_55,axiom,
    ! [X] : sum(X,additive_inverse(X),additive_identity),
    file(unknown,unknown) ).

tff(f_47,axiom,
    ! [X] : sum(X,additive_identity,X),
    file(unknown,unknown) ).

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

tff(f_169,axiom,
    ! [X,Y,U,V] :
      ( ~ sum(X,Y,U)
      | ~ sum(X,Y,V)
      | ( U = V ) ),
    file(unknown,unknown) ).

tff(f_53,axiom,
    ! [X] : sum(additive_inverse(X),X,additive_identity),
    file(unknown,unknown) ).

tff(f_180,axiom,
    sum(b,additive_inverse(c),bS_Ic),
    file(unknown,unknown) ).

tff(f_183,axiom,
    sum(aPb,additive_inverse(aPc),aPb_S_IaPc),
    file(unknown,unknown) ).

tff(f_132,axiom,
    ! [V3,Z,V1,X,Y,V2,V4] :
      ( ~ product(X,Y,V1)
      | ~ product(X,Z,V2)
      | ~ sum(Y,Z,V3)
      | ~ sum(V1,V2,V4)
      | product(X,V3,V4) ),
    file(unknown,unknown) ).

tff(c_44,plain,
    ~ product(a,bS_Ic,aPb_S_IaPc),
    inference(cnfTransformation,[status(thm)],[f_185]) ).

tff(c_38,plain,
    product(a,b,aPb),
    inference(cnfTransformation,[status(thm)],[f_181]) ).

tff(c_6,plain,
    ! [X_3,Y_4] : product(X_3,Y_4,multiply(X_3,Y_4)),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_40,plain,
    product(a,c,aPc),
    inference(cnfTransformation,[status(thm)],[f_182]) ).

tff(c_2,plain,
    ! [X_1] : sum(additive_identity,X_1,X_1),
    inference(cnfTransformation,[status(thm)],[f_45]) ).

tff(c_1018,plain,
    ! [V4_192,Y_193,Z_194,V3_191,V2_196,X_197,V1_195] :
      ( sum(V1_195,V2_196,V4_192)
      | ~ product(X_197,V3_191,V4_192)
      | ~ sum(Y_193,Z_194,V3_191)
      | ~ product(X_197,Z_194,V2_196)
      | ~ product(X_197,Y_193,V1_195) ),
    inference(cnfTransformation,[status(thm)],[f_118]) ).

tff(c_10280,plain,
    ! [Z_439,V2_443,X_442,Y_444,Y_441,V1_440] :
      ( sum(V1_440,V2_443,multiply(X_442,Y_444))
      | ~ sum(Y_441,Z_439,Y_444)
      | ~ product(X_442,Z_439,V2_443)
      | ~ product(X_442,Y_441,V1_440) ),
    inference(resolution,[status(thm)],[c_6,c_1018]) ).

tff(c_129941,plain,
    ! [V1_1401,V2_1402,X_1403,X_1404] :
      ( sum(V1_1401,V2_1402,multiply(X_1403,X_1404))
      | ~ product(X_1403,X_1404,V2_1402)
      | ~ product(X_1403,additive_identity,V1_1401) ),
    inference(resolution,[status(thm)],[c_2,c_10280]) ).

tff(c_12,plain,
    ! [X_8] : sum(X_8,additive_inverse(X_8),additive_identity),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_4,plain,
    ! [X_2] : sum(X_2,additive_identity,X_2),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_274,plain,
    ! [X_103,Y_106,V_105,W_101,Z_102,U_104] :
      ( sum(U_104,Z_102,W_101)
      | ~ sum(X_103,V_105,W_101)
      | ~ sum(Y_106,Z_102,V_105)
      | ~ sum(X_103,Y_106,U_104) ),
    inference(cnfTransformation,[status(thm)],[f_77]) ).

tff(c_1292,plain,
    ! [U_213,Z_214,X_215,Y_216] :
      ( sum(U_213,Z_214,X_215)
      | ~ sum(Y_216,Z_214,additive_identity)
      | ~ sum(X_215,Y_216,U_213) ),
    inference(resolution,[status(thm)],[c_4,c_274]) ).

tff(c_15416,plain,
    ! [U_493,X_494,X_495] :
      ( sum(U_493,additive_inverse(X_494),X_495)
      | ~ sum(X_495,X_494,U_493) ),
    inference(resolution,[status(thm)],[c_12,c_1292]) ).

tff(c_90,plain,
    ! [V_85,U_86,X_87,Y_88] :
      ( ( V_85 = U_86 )
      | ~ sum(X_87,Y_88,V_85)
      | ~ sum(X_87,Y_88,U_86) ),
    inference(cnfTransformation,[status(thm)],[f_169]) ).

tff(c_117,plain,
    ! [U_86,X_8] :
      ( ( additive_identity = U_86 )
      | ~ sum(X_8,additive_inverse(X_8),U_86) ),
    inference(resolution,[status(thm)],[c_12,c_90]) ).

tff(c_15617,plain,
    ! [X_495,X_494] :
      ( ( additive_identity = X_495 )
      | ~ sum(X_495,X_494,X_494) ),
    inference(resolution,[status(thm)],[c_15416,c_117]) ).

tff(c_130540,plain,
    ! [V1_1401,X_1403,X_1404] :
      ( ( additive_identity = V1_1401 )
      | ~ product(X_1403,X_1404,multiply(X_1403,X_1404))
      | ~ product(X_1403,additive_identity,V1_1401) ),
    inference(resolution,[status(thm)],[c_129941,c_15617]) ).

tff(c_131289,plain,
    ! [V1_1411,X_1412] :
      ( ( additive_identity = V1_1411 )
      | ~ product(X_1412,additive_identity,V1_1411) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_130540]) ).

tff(c_131330,plain,
    ! [X_3] : ( multiply(X_3,additive_identity) = additive_identity ),
    inference(resolution,[status(thm)],[c_6,c_131289]) ).

tff(c_10,plain,
    ! [X_7] : sum(additive_inverse(X_7),X_7,additive_identity),
    inference(cnfTransformation,[status(thm)],[f_53]) ).

tff(c_10419,plain,
    ! [V1_440,V2_443,X_442,X_7] :
      ( sum(V1_440,V2_443,multiply(X_442,additive_identity))
      | ~ product(X_442,X_7,V2_443)
      | ~ product(X_442,additive_inverse(X_7),V1_440) ),
    inference(resolution,[status(thm)],[c_10,c_10280]) ).

tff(c_180829,plain,
    ! [V1_1754,V2_1755,X_1756,X_1757] :
      ( sum(V1_1754,V2_1755,additive_identity)
      | ~ product(X_1756,X_1757,V2_1755)
      | ~ product(X_1756,additive_inverse(X_1757),V1_1754) ),
    inference(demodulation,[status(thm),theory(equality)],[c_131330,c_10419]) ).

tff(c_180957,plain,
    ! [V1_1760] :
      ( sum(V1_1760,aPc,additive_identity)
      | ~ product(a,additive_inverse(c),V1_1760) ),
    inference(resolution,[status(thm)],[c_40,c_180829]) ).

tff(c_180987,plain,
    sum(multiply(a,additive_inverse(c)),aPc,additive_identity),
    inference(resolution,[status(thm)],[c_6,c_180957]) ).

tff(c_119,plain,
    ! [X_1,U_86] :
      ( ( X_1 = U_86 )
      | ~ sum(additive_identity,X_1,U_86) ),
    inference(resolution,[status(thm)],[c_2,c_90]) ).

tff(c_15619,plain,
    ! [X_494,X_495] :
      ( ( additive_inverse(X_494) = X_495 )
      | ~ sum(X_495,X_494,additive_identity) ),
    inference(resolution,[status(thm)],[c_15416,c_119]) ).

tff(c_183132,plain,
    multiply(a,additive_inverse(c)) = additive_inverse(aPc),
    inference(resolution,[status(thm)],[c_180987,c_15619]) ).

tff(c_183711,plain,
    product(a,additive_inverse(c),additive_inverse(aPc)),
    inference(superposition,[status(thm),theory(equality)],[c_183132,c_6]) ).

tff(c_36,plain,
    sum(b,additive_inverse(c),bS_Ic),
    inference(cnfTransformation,[status(thm)],[f_180]) ).

tff(c_42,plain,
    sum(aPb,additive_inverse(aPc),aPb_S_IaPc),
    inference(cnfTransformation,[status(thm)],[f_183]) ).

tff(c_875,plain,
    ! [Z_163,X_165,Y_161,V4_166,V1_164,V2_162,V3_160] :
      ( product(X_165,V3_160,V4_166)
      | ~ sum(V1_164,V2_162,V4_166)
      | ~ sum(Y_161,Z_163,V3_160)
      | ~ product(X_165,Z_163,V2_162)
      | ~ product(X_165,Y_161,V1_164) ),
    inference(cnfTransformation,[status(thm)],[f_132]) ).

tff(c_8294,plain,
    ! [X_389,V3_390,Y_391,Z_392] :
      ( product(X_389,V3_390,aPb_S_IaPc)
      | ~ sum(Y_391,Z_392,V3_390)
      | ~ product(X_389,Z_392,additive_inverse(aPc))
      | ~ product(X_389,Y_391,aPb) ),
    inference(resolution,[status(thm)],[c_42,c_875]) ).

tff(c_8419,plain,
    ! [X_389] :
      ( product(X_389,bS_Ic,aPb_S_IaPc)
      | ~ product(X_389,additive_inverse(c),additive_inverse(aPc))
      | ~ product(X_389,b,aPb) ),
    inference(resolution,[status(thm)],[c_36,c_8294]) ).

tff(c_183804,plain,
    ( product(a,bS_Ic,aPb_S_IaPc)
    | ~ product(a,b,aPb) ),
    inference(resolution,[status(thm)],[c_183711,c_8419]) ).

tff(c_183863,plain,
    product(a,bS_Ic,aPb_S_IaPc),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_183804]) ).

tff(c_183865,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_44,c_183863]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : RNG006-3 : TPTP v8.1.2. Released v1.0.0.
% 0.13/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.36  % Computer : n019.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Thu Aug  3 18:04:46 EDT 2023
% 0.20/0.36  % CPUTime  : 
% 48.74/34.91  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 48.74/34.92  
% 48.74/34.92  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 48.88/34.96  
% 48.88/34.96  Inference rules
% 48.88/34.96  ----------------------
% 48.88/34.96  #Ref     : 0
% 48.88/34.96  #Sup     : 42157
% 48.88/34.96  #Fact    : 0
% 48.88/34.96  #Define  : 0
% 48.88/34.96  #Split   : 78
% 48.88/34.96  #Chain   : 0
% 48.88/34.96  #Close   : 0
% 48.88/34.96  
% 48.88/34.96  Ordering : KBO
% 48.88/34.96  
% 48.88/34.96  Simplification rules
% 48.88/34.96  ----------------------
% 48.88/34.96  #Subsume      : 12057
% 48.88/34.96  #Demod        : 16625
% 48.88/34.96  #Tautology    : 6063
% 48.88/34.96  #SimpNegUnit  : 722
% 48.88/34.96  #BackRed      : 23
% 48.88/34.96  
% 48.88/34.96  #Partial instantiations: 0
% 48.88/34.96  #Strategies tried      : 1
% 48.88/34.96  
% 48.88/34.96  Timing (in seconds)
% 48.88/34.96  ----------------------
% 48.88/34.96  Preprocessing        : 0.48
% 48.88/34.96  Parsing              : 0.26
% 48.88/34.96  CNF conversion       : 0.03
% 48.88/34.96  Main loop            : 33.38
% 48.88/34.96  Inferencing          : 3.17
% 48.88/34.96  Reduction            : 13.90
% 48.88/34.96  Demodulation         : 9.09
% 48.88/34.96  BG Simplification    : 0.19
% 48.88/34.96  Subsumption          : 13.05
% 48.88/34.96  Abstraction          : 0.28
% 48.88/34.96  MUC search           : 0.00
% 48.88/34.97  Cooper               : 0.00
% 48.88/34.97  Total                : 33.93
% 48.88/34.97  Index Insertion      : 0.00
% 48.88/34.97  Index Deletion       : 0.00
% 48.88/34.97  Index Matching       : 0.00
% 48.88/34.97  BG Taut test         : 0.00
%------------------------------------------------------------------------------