TSTP Solution File: GRP535-1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP535-1 : TPTP v8.1.2. Released v2.6.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 : n028.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:41:28 EDT 2023

% Result   : Unsatisfiable 30.42s 20.25s
% Output   : CNFRefutation 30.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   73 (  66 unt;   7 typ;   0 def)
%            Number of atoms       :   66 (  65 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    4 (   4   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    5 (   3   >;   2   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  150 (; 150   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > identity > c3 > b3 > a3

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

tff(f_29,axiom,
    ! [A] : ( identity = divide(A,A) ),
    file(unknown,unknown) ).

tff(f_27,axiom,
    ! [A,B] : ( inverse(A) = divide(divide(B,B),A) ),
    file(unknown,unknown) ).

tff(f_25,axiom,
    ! [A,B,C] : ( multiply(A,B) = divide(A,divide(divide(C,C),B)) ),
    file(unknown,unknown) ).

tff(f_23,axiom,
    ! [A,B,C] : ( divide(divide(A,divide(divide(A,B),C)),B) = C ),
    file(unknown,unknown) ).

tff(f_31,axiom,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    file(unknown,unknown) ).

tff(c_8,plain,
    ! [A_9] : ( divide(A_9,A_9) = identity ),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_6,plain,
    ! [B_8,A_7] : ( divide(divide(B_8,B_8),A_7) = inverse(A_7) ),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_11,plain,
    ! [A_7] : ( divide(identity,A_7) = inverse(A_7) ),
    inference(demodulation,[status(thm),theory(equality)],[c_8,c_6]) ).

tff(c_4,plain,
    ! [A_4,C_6,B_5] : ( divide(A_4,divide(divide(C_6,C_6),B_5)) = multiply(A_4,B_5) ),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

tff(c_12,plain,
    ! [A_4,B_5] : ( divide(A_4,inverse(B_5)) = multiply(A_4,B_5) ),
    inference(demodulation,[status(thm),theory(equality)],[c_11,c_8,c_4]) ).

tff(c_70,plain,
    ! [A_14,B_15,C_16] : ( divide(divide(A_14,divide(divide(A_14,B_15),C_16)),B_15) = C_16 ),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_113,plain,
    ! [A_9,C_16] : ( divide(divide(A_9,divide(identity,C_16)),A_9) = C_16 ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_70]) ).

tff(c_124,plain,
    ! [A_9,C_16] : ( divide(multiply(A_9,C_16),A_9) = C_16 ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_113]) ).

tff(c_42,plain,
    ! [A_12,B_13] : ( divide(A_12,inverse(B_13)) = multiply(A_12,B_13) ),
    inference(demodulation,[status(thm),theory(equality)],[c_11,c_8,c_4]) ).

tff(c_53,plain,
    ! [B_13] : ( multiply(inverse(B_13),B_13) = identity ),
    inference(superposition,[status(thm),theory(equality)],[c_42,c_8]) ).

tff(c_166,plain,
    ! [A_19,C_20] : ( divide(multiply(A_19,C_20),A_19) = C_20 ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_113]) ).

tff(c_193,plain,
    ! [B_21] : ( divide(identity,inverse(B_21)) = B_21 ),
    inference(superposition,[status(thm),theory(equality)],[c_53,c_166]) ).

tff(c_228,plain,
    ! [B_22] : ( multiply(identity,B_22) = B_22 ),
    inference(superposition,[status(thm),theory(equality)],[c_193,c_12]) ).

tff(c_234,plain,
    ! [B_22] : ( divide(B_22,identity) = B_22 ),
    inference(superposition,[status(thm),theory(equality)],[c_228,c_124]) ).

tff(c_407,plain,
    ! [B_27] : ( divide(B_27,identity) = B_27 ),
    inference(superposition,[status(thm),theory(equality)],[c_228,c_124]) ).

tff(c_2,plain,
    ! [A_1,B_2,C_3] : ( divide(divide(A_1,divide(divide(A_1,B_2),C_3)),B_2) = C_3 ),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_425,plain,
    ! [A_1,C_3] : ( divide(A_1,divide(divide(A_1,identity),C_3)) = C_3 ),
    inference(superposition,[status(thm),theory(equality)],[c_407,c_2]) ).

tff(c_586,plain,
    ! [A_32,C_33] : ( divide(A_32,divide(A_32,C_33)) = C_33 ),
    inference(demodulation,[status(thm),theory(equality)],[c_234,c_425]) ).

tff(c_625,plain,
    ! [A_9,C_16] : ( divide(multiply(A_9,C_16),C_16) = A_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_124,c_586]) ).

tff(c_199,plain,
    ! [B_21,C_3] : ( divide(divide(identity,divide(B_21,C_3)),inverse(B_21)) = C_3 ),
    inference(superposition,[status(thm),theory(equality)],[c_193,c_2]) ).

tff(c_762,plain,
    ! [B_38,C_39] : ( multiply(inverse(divide(B_38,C_39)),B_38) = C_39 ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_11,c_199]) ).

tff(c_189,plain,
    ! [B_5,C_20] : ( multiply(multiply(inverse(B_5),C_20),B_5) = C_20 ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_166]) ).

tff(c_824,plain,
    ! [C_40,B_41] : ( multiply(C_40,divide(B_41,C_40)) = B_41 ),
    inference(superposition,[status(thm),theory(equality)],[c_762,c_189]) ).

tff(c_847,plain,
    ! [C_16,A_9] : ( multiply(C_16,A_9) = multiply(A_9,C_16) ),
    inference(superposition,[status(thm),theory(equality)],[c_625,c_824]) ).

tff(c_185,plain,
    ! [B_13] : ( divide(identity,inverse(B_13)) = B_13 ),
    inference(superposition,[status(thm),theory(equality)],[c_53,c_166]) ).

tff(c_1288,plain,
    ! [A_50,C_51,B_52] : ( divide(divide(A_50,C_51),divide(divide(A_50,B_52),C_51)) = B_52 ),
    inference(superposition,[status(thm),theory(equality)],[c_70,c_2]) ).

tff(c_1396,plain,
    ! [C_51,B_13] : ( divide(divide(identity,C_51),divide(B_13,C_51)) = inverse(B_13) ),
    inference(superposition,[status(thm),theory(equality)],[c_185,c_1288]) ).

tff(c_5890,plain,
    ! [C_114,B_115] : ( divide(inverse(C_114),divide(B_115,C_114)) = inverse(B_115) ),
    inference(demodulation,[status(thm),theory(equality)],[c_11,c_1396]) ).

tff(c_6067,plain,
    ! [A_9,C_16] : ( divide(inverse(A_9),C_16) = inverse(multiply(A_9,C_16)) ),
    inference(superposition,[status(thm),theory(equality)],[c_124,c_5890]) ).

tff(c_803,plain,
    ! [C_16,A_9] : ( multiply(inverse(C_16),multiply(A_9,C_16)) = A_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_124,c_762]) ).

tff(c_76,plain,
    ! [A_14,C_16,B_15] : ( divide(divide(A_14,C_16),divide(divide(A_14,B_15),C_16)) = B_15 ),
    inference(superposition,[status(thm),theory(equality)],[c_70,c_2]) ).

tff(c_83,plain,
    ! [A_14,B_5,C_16] : ( multiply(divide(A_14,divide(divide(A_14,inverse(B_5)),C_16)),B_5) = C_16 ),
    inference(superposition,[status(thm),theory(equality)],[c_70,c_12]) ).

tff(c_119,plain,
    ! [A_14,B_5,C_16] : ( multiply(divide(A_14,divide(multiply(A_14,B_5),C_16)),B_5) = C_16 ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_83]) ).

tff(c_2126,plain,
    ! [A_65,B_66,C_67] : ( multiply(divide(A_65,divide(multiply(A_65,B_66),C_67)),B_66) = C_67 ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_83]) ).

tff(c_26882,plain,
    ! [A_253,B_254,C_255,C_256] : ( multiply(divide(divide(A_253,divide(multiply(A_253,B_254),C_255)),divide(C_255,C_256)),B_254) = C_256 ),
    inference(superposition,[status(thm),theory(equality)],[c_119,c_2126]) ).

tff(c_32818,plain,
    ! [A_283,B_284,B_285] : ( divide(multiply(A_283,B_284),divide(A_283,B_285)) = multiply(B_285,B_284) ),
    inference(superposition,[status(thm),theory(equality)],[c_76,c_26882]) ).

tff(c_33307,plain,
    ! [A_9,C_16,B_285] : ( divide(A_9,divide(inverse(C_16),B_285)) = multiply(B_285,multiply(A_9,C_16)) ),
    inference(superposition,[status(thm),theory(equality)],[c_803,c_32818]) ).

tff(c_33434,plain,
    ! [B_285,A_9,C_16] : ( multiply(B_285,multiply(A_9,C_16)) = multiply(A_9,multiply(C_16,B_285)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_6067,c_33307]) ).

tff(c_4043,plain,
    ! [A_94,B_95,C_96,C_97] : ( divide(divide(divide(A_94,divide(divide(A_94,B_95),C_96)),divide(C_96,C_97)),B_95) = C_97 ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_70]) ).

tff(c_4228,plain,
    ! [A_14,B_95,B_15] : ( divide(divide(A_14,B_95),divide(A_14,B_15)) = divide(B_15,B_95) ),
    inference(superposition,[status(thm),theory(equality)],[c_76,c_4043]) ).

tff(c_3616,plain,
    ! [A_88,B_89,B_90] : ( divide(divide(A_88,multiply(divide(A_88,B_89),B_90)),B_89) = inverse(B_90) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_70]) ).

tff(c_3670,plain,
    ! [A_88,B_90,B_89] : ( divide(divide(A_88,inverse(B_90)),multiply(divide(A_88,B_89),B_90)) = B_89 ),
    inference(superposition,[status(thm),theory(equality)],[c_3616,c_2]) ).

tff(c_3797,plain,
    ! [A_88,B_90,B_89] : ( divide(multiply(A_88,B_90),multiply(divide(A_88,B_89),B_90)) = B_89 ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_3670]) ).

tff(c_11498,plain,
    ! [C_163,A_164,B_165] : ( divide(C_163,divide(divide(multiply(A_164,C_163),B_165),A_164)) = B_165 ),
    inference(superposition,[status(thm),theory(equality)],[c_124,c_1288]) ).

tff(c_11676,plain,
    ! [A_88,B_89,B_90] : ( multiply(divide(A_88,B_89),B_90) = divide(B_90,divide(B_89,A_88)) ),
    inference(superposition,[status(thm),theory(equality)],[c_3797,c_11498]) ).

tff(c_3289,plain,
    ! [A_83,C_84,C_85] : ( divide(divide(multiply(A_83,C_84),divide(C_84,C_85)),A_83) = C_85 ),
    inference(superposition,[status(thm),theory(equality)],[c_166,c_2]) ).

tff(c_3340,plain,
    ! [A_83,C_84,C_85] : ( divide(divide(multiply(A_83,C_84),C_85),divide(C_84,C_85)) = A_83 ),
    inference(superposition,[status(thm),theory(equality)],[c_3289,c_2]) ).

tff(c_40114,plain,
    ! [A_317,B_318,B_319] : ( divide(multiply(A_317,B_318),divide(B_318,divide(B_319,A_317))) = B_319 ),
    inference(demodulation,[status(thm),theory(equality)],[c_11676,c_3797]) ).

tff(c_40639,plain,
    ! [C_84,C_85,B_318,A_83] : ( divide(multiply(divide(C_84,C_85),B_318),divide(B_318,A_83)) = divide(multiply(A_83,C_84),C_85) ),
    inference(superposition,[status(thm),theory(equality)],[c_3340,c_40114]) ).

tff(c_40861,plain,
    ! [A_83,C_84,C_85] : ( divide(multiply(A_83,C_84),C_85) = divide(A_83,divide(C_85,C_84)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4228,c_11676,c_40639]) ).

tff(c_20959,plain,
    ! [A_224,C_225,C_226,B_227] : ( divide(divide(divide(A_224,C_225),C_226),divide(B_227,C_226)) = divide(divide(A_224,B_227),C_225) ),
    inference(superposition,[status(thm),theory(equality)],[c_1288,c_76]) ).

tff(c_22200,plain,
    ! [A_230,C_231,A_232] : ( divide(divide(divide(A_230,C_231),A_232),identity) = divide(divide(A_230,A_232),C_231) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_20959]) ).

tff(c_22650,plain,
    ! [A_4,B_5,A_232] : ( divide(divide(multiply(A_4,B_5),A_232),identity) = divide(divide(A_4,A_232),inverse(B_5)) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_22200]) ).

tff(c_22791,plain,
    ! [A_4,A_232,B_5] : ( multiply(divide(A_4,A_232),B_5) = divide(multiply(A_4,B_5),A_232) ),
    inference(demodulation,[status(thm),theory(equality)],[c_234,c_12,c_22650]) ).

tff(c_53932,plain,
    ! [B_374,A_375,A_376] : ( divide(B_374,divide(A_375,A_376)) = divide(A_376,divide(A_375,B_374)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_40861,c_11676,c_22791]) ).

tff(c_55077,plain,
    ! [C_16,A_9,B_374] : ( divide(C_16,divide(inverse(A_9),B_374)) = divide(B_374,inverse(multiply(A_9,C_16))) ),
    inference(superposition,[status(thm),theory(equality)],[c_6067,c_53932]) ).

tff(c_55479,plain,
    ! [C_16,A_9,B_374] : ( multiply(C_16,multiply(A_9,B_374)) = multiply(B_374,multiply(A_9,C_16)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_6067,c_12,c_55077]) ).

tff(c_10,plain,
    multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_955,plain,
    multiply(c3,multiply(a3,b3)) != multiply(a3,multiply(b3,c3)),
    inference(demodulation,[status(thm),theory(equality)],[c_847,c_10]) ).

tff(c_78688,plain,
    multiply(b3,multiply(a3,c3)) != multiply(a3,multiply(b3,c3)),
    inference(demodulation,[status(thm),theory(equality)],[c_55479,c_955]) ).

tff(c_116901,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_847,c_33434,c_78688]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : GRP535-1 : TPTP v8.1.2. Released v2.6.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.13/0.35  % Computer : n028.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Thu Aug  3 22:28:09 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 30.42/20.25  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 30.45/20.26  
% 30.45/20.26  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 30.45/20.30  
% 30.45/20.30  Inference rules
% 30.45/20.30  ----------------------
% 30.45/20.30  #Ref     : 0
% 30.45/20.30  #Sup     : 29860
% 30.45/20.30  #Fact    : 0
% 30.45/20.30  #Define  : 0
% 30.45/20.30  #Split   : 0
% 30.45/20.30  #Chain   : 0
% 30.45/20.30  #Close   : 0
% 30.45/20.30  
% 30.45/20.30  Ordering : KBO
% 30.45/20.30  
% 30.45/20.30  Simplification rules
% 30.45/20.30  ----------------------
% 30.45/20.30  #Subsume      : 2384
% 30.45/20.30  #Demod        : 65009
% 30.45/20.30  #Tautology    : 11811
% 30.45/20.30  #SimpNegUnit  : 0
% 30.45/20.30  #BackRed      : 73
% 30.45/20.30  
% 30.45/20.30  #Partial instantiations: 0
% 30.45/20.30  #Strategies tried      : 1
% 30.45/20.30  
% 30.45/20.30  Timing (in seconds)
% 30.45/20.30  ----------------------
% 30.45/20.30  Preprocessing        : 0.42
% 30.45/20.30  Parsing              : 0.22
% 30.45/20.30  CNF conversion       : 0.02
% 30.45/20.30  Main loop            : 18.84
% 30.45/20.30  Inferencing          : 2.27
% 30.45/20.30  Reduction            : 13.31
% 30.45/20.30  Demodulation         : 12.74
% 30.45/20.30  BG Simplification    : 0.32
% 30.45/20.30  Subsumption          : 1.69
% 30.45/20.30  Abstraction          : 0.66
% 30.45/20.30  MUC search           : 0.00
% 30.45/20.30  Cooper               : 0.00
% 30.45/20.30  Total                : 19.32
% 30.45/20.30  Index Insertion      : 0.00
% 30.45/20.31  Index Deletion       : 0.00
% 30.45/20.31  Index Matching       : 0.00
% 30.45/20.31  BG Taut test         : 0.00
%------------------------------------------------------------------------------