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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP609-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 : n015.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:38 EDT 2023

% Result   : Unsatisfiable 40.14s 27.02s
% Output   : CNFRefutation 40.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   62 (  57 unt;   5 typ;   0 def)
%            Number of atoms       :   57 (  56 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    6 (   6   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    7 (   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    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :  125 (; 125   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ multiply > double_divide > #nlpp > inverse > b1 > a1

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

tff(f_27,axiom,
    multiply(inverse(a1),a1) != multiply(inverse(b1),b1),
    file(unknown,unknown) ).

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

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

tff(c_17,plain,
    ! [A_8,C_9,B_10] : ( multiply(double_divide(A_8,C_9),multiply(C_9,multiply(B_10,A_8))) = B_10 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_4,c_4,c_2]) ).

tff(c_7,plain,
    ! [A_1,C_3,B_2] : ( multiply(double_divide(A_1,C_3),multiply(C_3,multiply(B_2,A_1))) = B_2 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_4,c_4,c_2]) ).

tff(c_64,plain,
    ! [C_14,B_15,A_16,C_17] : ( multiply(double_divide(multiply(C_14,multiply(B_15,A_16)),C_17),multiply(C_17,B_15)) = double_divide(A_16,C_14) ),
    inference(superposition,[status(thm),theory(equality)],[c_17,c_7]) ).

tff(c_23,plain,
    ! [B_10,A_8,C_9] : ( multiply(double_divide(multiply(B_10,A_8),double_divide(A_8,C_9)),B_10) = C_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_17,c_7]) ).

tff(c_83,plain,
    ! [A_16,B_15,C_9] : ( double_divide(A_16,multiply(double_divide(multiply(B_15,A_16),C_9),B_15)) = C_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_64,c_23]) ).

tff(c_20,plain,
    ! [C_9,B_10,A_8,C_3] : ( multiply(double_divide(multiply(C_9,multiply(B_10,A_8)),C_3),multiply(C_3,B_10)) = double_divide(A_8,C_9) ),
    inference(superposition,[status(thm),theory(equality)],[c_17,c_7]) ).

tff(c_127,plain,
    ! [A_18,B_19,C_20] : ( double_divide(A_18,multiply(double_divide(multiply(B_19,A_18),C_20),B_19)) = C_20 ),
    inference(superposition,[status(thm),theory(equality)],[c_64,c_23]) ).

tff(c_175,plain,
    ! [B_21,A_22,C_23] : ( double_divide(multiply(B_21,A_22),double_divide(A_22,multiply(C_23,B_21))) = C_23 ),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_127]) ).

tff(c_296,plain,
    ! [A_27,C_28,B_29] : ( multiply(double_divide(A_27,multiply(C_28,B_29)),multiply(B_29,A_27)) = inverse(C_28) ),
    inference(superposition,[status(thm),theory(equality)],[c_175,c_4]) ).

tff(c_335,plain,
    ! [A_27,C_28,B_29] : ( multiply(double_divide(A_27,double_divide(A_27,multiply(C_28,B_29))),inverse(C_28)) = B_29 ),
    inference(superposition,[status(thm),theory(equality)],[c_296,c_7]) ).

tff(c_380,plain,
    ! [A_30,C_31,B_32] : ( multiply(double_divide(A_30,double_divide(A_30,multiply(C_31,B_32))),inverse(C_31)) = B_32 ),
    inference(superposition,[status(thm),theory(equality)],[c_296,c_7]) ).

tff(c_461,plain,
    ! [C_33,A_34,B_35] : ( double_divide(multiply(inverse(C_33),A_34),multiply(C_33,B_35)) = double_divide(A_34,B_35) ),
    inference(superposition,[status(thm),theory(equality)],[c_380,c_83]) ).

tff(c_596,plain,
    ! [A_39,B_40,C_41] : ( double_divide(A_39,multiply(double_divide(A_39,B_40),inverse(C_41))) = multiply(C_41,B_40) ),
    inference(superposition,[status(thm),theory(equality)],[c_461,c_83]) ).

tff(c_669,plain,
    ! [C_42,A_43,B_44] : ( multiply(C_42,double_divide(A_43,multiply(C_42,B_44))) = double_divide(A_43,B_44) ),
    inference(superposition,[status(thm),theory(equality)],[c_335,c_596]) ).

tff(c_755,plain,
    ! [B_45,A_46,C_47] : ( multiply(double_divide(multiply(B_45,A_46),C_47),C_47) = double_divide(A_46,B_45) ),
    inference(superposition,[status(thm),theory(equality)],[c_83,c_669]) ).

tff(c_197,plain,
    ! [A_22,C_23,B_21] : ( multiply(double_divide(A_22,multiply(C_23,B_21)),multiply(B_21,A_22)) = inverse(C_23) ),
    inference(superposition,[status(thm),theory(equality)],[c_175,c_4]) ).

tff(c_788,plain,
    ! [B_45,A_46] : ( inverse(multiply(B_45,A_46)) = double_divide(A_46,B_45) ),
    inference(superposition,[status(thm),theory(equality)],[c_755,c_197]) ).

tff(c_825,plain,
    ! [A_46,C_9] : ( double_divide(A_46,double_divide(A_46,C_9)) = C_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_755,c_23]) ).

tff(c_1268,plain,
    ! [C_60,B_61] : ( multiply(multiply(C_60,B_61),inverse(C_60)) = B_61 ),
    inference(demodulation,[status(thm),theory(equality)],[c_825,c_335]) ).

tff(c_15006,plain,
    ! [C_182,B_183] : ( double_divide(inverse(C_182),multiply(C_182,B_183)) = inverse(B_183) ),
    inference(superposition,[status(thm),theory(equality)],[c_1268,c_788]) ).

tff(c_988,plain,
    ! [A_51,C_52] : ( double_divide(A_51,double_divide(A_51,C_52)) = C_52 ),
    inference(superposition,[status(thm),theory(equality)],[c_755,c_23]) ).

tff(c_1028,plain,
    ! [A_51,C_52] : ( multiply(double_divide(A_51,C_52),A_51) = inverse(C_52) ),
    inference(superposition,[status(thm),theory(equality)],[c_988,c_4]) ).

tff(c_15093,plain,
    ! [B_183,C_182] : ( multiply(inverse(B_183),inverse(C_182)) = inverse(multiply(C_182,B_183)) ),
    inference(superposition,[status(thm),theory(equality)],[c_15006,c_1028]) ).

tff(c_22300,plain,
    ! [B_222,C_223] : ( multiply(inverse(B_222),inverse(C_223)) = double_divide(B_222,C_223) ),
    inference(demodulation,[status(thm),theory(equality)],[c_788,c_15093]) ).

tff(c_161,plain,
    ! [B_10,A_8,C_3] : ( double_divide(multiply(B_10,A_8),double_divide(A_8,multiply(C_3,B_10))) = C_3 ),
    inference(superposition,[status(thm),theory(equality)],[c_20,c_127]) ).

tff(c_1058,plain,
    ! [B_53,A_54] : ( inverse(multiply(B_53,A_54)) = double_divide(A_54,B_53) ),
    inference(superposition,[status(thm),theory(equality)],[c_755,c_197]) ).

tff(c_1082,plain,
    ! [B_21,A_22,C_23] : ( double_divide(multiply(B_21,A_22),double_divide(A_22,multiply(C_23,B_21))) = inverse(inverse(C_23)) ),
    inference(superposition,[status(thm),theory(equality)],[c_197,c_1058]) ).

tff(c_1099,plain,
    ! [C_23] : ( inverse(inverse(C_23)) = C_23 ),
    inference(demodulation,[status(thm),theory(equality)],[c_161,c_1082]) ).

tff(c_857,plain,
    ! [C_23,C_47,B_21,A_22] : ( multiply(double_divide(inverse(C_23),C_47),C_47) = double_divide(multiply(B_21,A_22),double_divide(A_22,multiply(C_23,B_21))) ),
    inference(superposition,[status(thm),theory(equality)],[c_197,c_755]) ).

tff(c_1482,plain,
    ! [C_64,C_65] : ( multiply(double_divide(inverse(C_64),C_65),C_65) = C_64 ),
    inference(demodulation,[status(thm),theory(equality)],[c_161,c_857]) ).

tff(c_479,plain,
    ! [A_34,B_35,C_33] : ( double_divide(A_34,multiply(double_divide(A_34,B_35),inverse(C_33))) = multiply(C_33,B_35) ),
    inference(superposition,[status(thm),theory(equality)],[c_461,c_83]) ).

tff(c_15338,plain,
    ! [C_184,C_185] : ( multiply(C_184,inverse(C_184)) = double_divide(inverse(C_185),C_185) ),
    inference(superposition,[status(thm),theory(equality)],[c_1482,c_479]) ).

tff(c_15708,plain,
    ! [C_184,C_23] : ( multiply(C_184,inverse(C_184)) = double_divide(C_23,inverse(C_23)) ),
    inference(superposition,[status(thm),theory(equality)],[c_1099,c_15338]) ).

tff(c_22331,plain,
    ! [C_23,B_222] : ( double_divide(C_23,inverse(C_23)) = double_divide(B_222,inverse(B_222)) ),
    inference(superposition,[status(thm),theory(equality)],[c_22300,c_15708]) ).

tff(c_987,plain,
    ! [C_28,B_29] : ( multiply(multiply(C_28,B_29),inverse(C_28)) = B_29 ),
    inference(demodulation,[status(thm),theory(equality)],[c_825,c_335]) ).

tff(c_1322,plain,
    ! [B_29,C_28] : ( multiply(B_29,inverse(multiply(C_28,B_29))) = inverse(C_28) ),
    inference(superposition,[status(thm),theory(equality)],[c_987,c_1268]) ).

tff(c_1601,plain,
    ! [B_66,C_67] : ( multiply(B_66,double_divide(B_66,C_67)) = inverse(C_67) ),
    inference(demodulation,[status(thm),theory(equality)],[c_788,c_1322]) ).

tff(c_1613,plain,
    ! [B_66,C_67] : ( double_divide(double_divide(B_66,C_67),B_66) = inverse(inverse(C_67)) ),
    inference(superposition,[status(thm),theory(equality)],[c_1601,c_788]) ).

tff(c_1696,plain,
    ! [B_68,C_69] : ( double_divide(double_divide(B_68,C_69),B_68) = C_69 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1099,c_1613]) ).

tff(c_1757,plain,
    ! [C_9,A_46] : ( double_divide(C_9,A_46) = double_divide(A_46,C_9) ),
    inference(superposition,[status(thm),theory(equality)],[c_825,c_1696]) ).

tff(c_1492,plain,
    ! [C_64,C_65] : ( multiply(C_64,inverse(double_divide(inverse(C_64),C_65))) = C_65 ),
    inference(superposition,[status(thm),theory(equality)],[c_1482,c_987]) ).

tff(c_3378,plain,
    ! [C_90,C_91] : ( multiply(C_90,multiply(C_91,inverse(C_90))) = C_91 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_1492]) ).

tff(c_3488,plain,
    ! [C_90,C_52] : ( multiply(C_90,inverse(C_52)) = double_divide(inverse(C_90),C_52) ),
    inference(superposition,[status(thm),theory(equality)],[c_1028,c_3378]) ).

tff(c_1691,plain,
    ! [B_66,C_67] : ( double_divide(double_divide(B_66,C_67),B_66) = C_67 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1099,c_1613]) ).

tff(c_2347,plain,
    ! [C_76,B_77] : ( double_divide(C_76,double_divide(B_77,C_76)) = B_77 ),
    inference(superposition,[status(thm),theory(equality)],[c_1691,c_1696]) ).

tff(c_2429,plain,
    ! [B_77,B_10] : ( multiply(B_77,B_10) = multiply(B_10,B_77) ),
    inference(superposition,[status(thm),theory(equality)],[c_2347,c_23]) ).

tff(c_6,plain,
    multiply(inverse(b1),b1) != multiply(inverse(a1),a1),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_2721,plain,
    multiply(b1,inverse(b1)) != multiply(a1,inverse(a1)),
    inference(demodulation,[status(thm),theory(equality)],[c_2429,c_2429,c_6]) ).

tff(c_16533,plain,
    double_divide(inverse(b1),b1) != double_divide(inverse(a1),a1),
    inference(demodulation,[status(thm),theory(equality)],[c_3488,c_3488,c_2721]) ).

tff(c_16540,plain,
    double_divide(b1,inverse(b1)) != double_divide(a1,inverse(a1)),
    inference(demodulation,[status(thm),theory(equality)],[c_1757,c_1757,c_16533]) ).

tff(c_66707,plain,
    ! [C_23] : ( double_divide(a1,inverse(a1)) != double_divide(C_23,inverse(C_23)) ),
    inference(superposition,[status(thm),theory(equality)],[c_22331,c_16540]) ).

tff(c_125781,plain,
    $false,
    inference(reflexivity,[status(thm),theory(equality)],[c_66707]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.15  % Problem  : GRP609-1 : TPTP v8.1.2. Released v2.6.0.
% 0.13/0.16  % 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.37  % Computer : n015.cluster.edu
% 0.15/0.37  % Model    : x86_64 x86_64
% 0.15/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37  % Memory   : 8042.1875MB
% 0.15/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37  % CPULimit : 300
% 0.15/0.37  % WCLimit  : 300
% 0.15/0.37  % DateTime : Thu Aug  3 22:41:59 EDT 2023
% 0.22/0.37  % CPUTime  : 
% 40.14/27.02  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 40.14/27.03  
% 40.14/27.03  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 40.14/27.06  
% 40.14/27.06  Inference rules
% 40.14/27.06  ----------------------
% 40.14/27.06  #Ref     : 1
% 40.14/27.06  #Sup     : 33452
% 40.14/27.06  #Fact    : 0
% 40.14/27.06  #Define  : 0
% 40.14/27.06  #Split   : 0
% 40.14/27.06  #Chain   : 0
% 40.14/27.06  #Close   : 0
% 40.14/27.06  
% 40.14/27.06  Ordering : KBO
% 40.14/27.06  
% 40.14/27.06  Simplification rules
% 40.14/27.06  ----------------------
% 40.14/27.06  #Subsume      : 3240
% 40.14/27.06  #Demod        : 57199
% 40.14/27.06  #Tautology    : 7359
% 40.14/27.06  #SimpNegUnit  : 0
% 40.14/27.06  #BackRed      : 17
% 40.14/27.06  
% 40.14/27.06  #Partial instantiations: 0
% 40.14/27.06  #Strategies tried      : 1
% 40.14/27.06  
% 40.14/27.06  Timing (in seconds)
% 40.14/27.06  ----------------------
% 40.14/27.07  Preprocessing        : 0.40
% 40.14/27.07  Parsing              : 0.21
% 40.14/27.07  CNF conversion       : 0.02
% 40.14/27.07  Main loop            : 25.54
% 40.14/27.07  Inferencing          : 3.06
% 40.14/27.07  Reduction            : 18.04
% 40.14/27.07  Demodulation         : 17.30
% 40.14/27.07  BG Simplification    : 0.54
% 40.14/27.07  Subsumption          : 2.84
% 40.14/27.07  Abstraction          : 0.98
% 40.14/27.07  MUC search           : 0.00
% 40.14/27.07  Cooper               : 0.00
% 40.14/27.07  Total                : 26.00
% 40.14/27.07  Index Insertion      : 0.00
% 40.14/27.07  Index Deletion       : 0.00
% 40.14/27.07  Index Matching       : 0.00
% 40.14/27.07  BG Taut test         : 0.00
%------------------------------------------------------------------------------