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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP486-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 : n005.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:21 EDT 2023

% Result   : Unsatisfiable 7.92s 3.09s
% Output   : CNFRefutation 7.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   27
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   74 (  67 unt;   7 typ;   0 def)
%            Number of atoms       :   67 (  66 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   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   :  125 (; 125   !;   0   ?;   0   :)

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

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(c_28,plain,
    ! [B_10,A_11] : ( double_divide(double_divide(B_10,A_11),identity) = multiply(A_11,B_10) ),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

tff(c_6,plain,
    ! [A_6] : ( double_divide(A_6,identity) = inverse(A_6) ),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_37,plain,
    ! [B_10,A_11] : ( inverse(double_divide(B_10,A_11)) = multiply(A_11,B_10) ),
    inference(superposition,[status(thm),theory(equality)],[c_28,c_6]) ).

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

tff(c_236,plain,
    ! [A_21,B_22,C_23] : ( double_divide(double_divide(A_21,double_divide(double_divide(double_divide(A_21,B_22),C_23),inverse(B_22))),inverse(identity)) = C_23 ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_2]) ).

tff(c_302,plain,
    ! [A_21,B_22] : ( double_divide(double_divide(A_21,double_divide(inverse(double_divide(A_21,B_22)),inverse(B_22))),inverse(identity)) = identity ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_236]) ).

tff(c_319,plain,
    ! [A_21,B_22] : ( double_divide(double_divide(A_21,double_divide(multiply(B_22,A_21),inverse(B_22))),inverse(identity)) = identity ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_302]) ).

tff(c_65,plain,
    ! [B_13,A_14] : ( inverse(double_divide(B_13,A_14)) = multiply(A_14,B_13) ),
    inference(superposition,[status(thm),theory(equality)],[c_28,c_6]) ).

tff(c_83,plain,
    ! [A_6] : ( inverse(inverse(A_6)) = multiply(identity,A_6) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_65]) ).

tff(c_8,plain,
    ! [A_7] : ( double_divide(A_7,inverse(A_7)) = identity ),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_530,plain,
    ! [A_31,C_32] : ( double_divide(double_divide(A_31,double_divide(double_divide(inverse(A_31),C_32),inverse(identity))),inverse(identity)) = C_32 ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_236]) ).

tff(c_597,plain,
    ! [A_31] : ( double_divide(double_divide(A_31,double_divide(identity,inverse(identity))),inverse(identity)) = inverse(inverse(A_31)) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_530]) ).

tff(c_611,plain,
    ! [A_33] : ( double_divide(inverse(A_33),inverse(identity)) = multiply(identity,A_33) ),
    inference(demodulation,[status(thm),theory(equality)],[c_83,c_6,c_8,c_597]) ).

tff(c_298,plain,
    ! [A_6,C_23] : ( double_divide(double_divide(A_6,double_divide(double_divide(inverse(A_6),C_23),inverse(identity))),inverse(identity)) = C_23 ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_236]) ).

tff(c_617,plain,
    ! [A_33] : ( double_divide(double_divide(A_33,double_divide(multiply(identity,A_33),inverse(identity))),inverse(identity)) = inverse(identity) ),
    inference(superposition,[status(thm),theory(equality)],[c_611,c_298]) ).

tff(c_646,plain,
    inverse(identity) = identity,
    inference(demodulation,[status(thm),theory(equality)],[c_319,c_617]) ).

tff(c_653,plain,
    ! [A_6,C_23] : ( double_divide(double_divide(A_6,double_divide(double_divide(inverse(A_6),C_23),identity)),identity) = C_23 ),
    inference(demodulation,[status(thm),theory(equality)],[c_646,c_646,c_298]) ).

tff(c_660,plain,
    ! [C_23,A_6] : ( multiply(multiply(C_23,inverse(A_6)),A_6) = C_23 ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_37,c_6,c_6,c_653]) ).

tff(c_309,plain,
    ! [A_21,B_22] : ( double_divide(double_divide(A_21,double_divide(identity,inverse(B_22))),inverse(identity)) = inverse(double_divide(A_21,B_22)) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_236]) ).

tff(c_321,plain,
    ! [A_21,B_22] : ( double_divide(double_divide(A_21,double_divide(identity,inverse(B_22))),inverse(identity)) = multiply(B_22,A_21) ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_309]) ).

tff(c_723,plain,
    ! [B_22,A_21] : ( multiply(double_divide(identity,inverse(B_22)),A_21) = multiply(B_22,A_21) ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_646,c_321]) ).

tff(c_773,plain,
    ! [C_37,A_38] : ( multiply(multiply(C_37,inverse(A_38)),A_38) = C_37 ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_37,c_6,c_6,c_653]) ).

tff(c_798,plain,
    ! [B_22,A_38] : ( multiply(multiply(B_22,inverse(A_38)),A_38) = double_divide(identity,inverse(B_22)) ),
    inference(superposition,[status(thm),theory(equality)],[c_723,c_773]) ).

tff(c_816,plain,
    ! [B_22] : ( double_divide(identity,inverse(B_22)) = B_22 ),
    inference(demodulation,[status(thm),theory(equality)],[c_660,c_798]) ).

tff(c_898,plain,
    ! [B_42] : ( double_divide(identity,inverse(B_42)) = B_42 ),
    inference(demodulation,[status(thm),theory(equality)],[c_660,c_798]) ).

tff(c_929,plain,
    ! [A_6] : ( double_divide(identity,multiply(identity,A_6)) = inverse(A_6) ),
    inference(superposition,[status(thm),theory(equality)],[c_83,c_898]) ).

tff(c_11,plain,
    ! [A_1,B_2,C_3] : ( double_divide(double_divide(A_1,double_divide(double_divide(double_divide(A_1,B_2),C_3),inverse(B_2))),inverse(identity)) = C_3 ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_2]) ).

tff(c_246,plain,
    ! [A_1,B_22,C_23] : ( double_divide(double_divide(double_divide(double_divide(A_1,identity),B_22),C_23),inverse(B_22)) = double_divide(double_divide(A_1,C_23),inverse(identity)) ),
    inference(superposition,[status(thm),theory(equality)],[c_236,c_11]) ).

tff(c_312,plain,
    ! [A_1,B_22,C_23] : ( double_divide(double_divide(double_divide(inverse(A_1),B_22),C_23),inverse(B_22)) = double_divide(double_divide(A_1,C_23),inverse(identity)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_246]) ).

tff(c_1293,plain,
    ! [A_52,B_53,C_54] : ( double_divide(double_divide(double_divide(inverse(A_52),B_53),C_54),inverse(B_53)) = multiply(C_54,A_52) ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_646,c_312]) ).

tff(c_1365,plain,
    ! [A_52,C_54] : ( double_divide(double_divide(inverse(inverse(A_52)),C_54),inverse(identity)) = multiply(C_54,A_52) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_1293]) ).

tff(c_2575,plain,
    ! [C_75,A_76] : ( multiply(C_75,multiply(identity,A_76)) = multiply(C_75,A_76) ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_646,c_83,c_1365]) ).

tff(c_2608,plain,
    ! [A_76] : ( double_divide(identity,multiply(identity,A_76)) = inverse(multiply(identity,A_76)) ),
    inference(superposition,[status(thm),theory(equality)],[c_2575,c_929]) ).

tff(c_2709,plain,
    ! [A_77] : ( inverse(multiply(identity,A_77)) = inverse(A_77) ),
    inference(demodulation,[status(thm),theory(equality)],[c_929,c_2608]) ).

tff(c_2745,plain,
    ! [A_77] : ( double_divide(identity,inverse(A_77)) = multiply(identity,A_77) ),
    inference(superposition,[status(thm),theory(equality)],[c_2709,c_816]) ).

tff(c_2789,plain,
    ! [A_77] : ( multiply(identity,A_77) = A_77 ),
    inference(demodulation,[status(thm),theory(equality)],[c_816,c_2745]) ).

tff(c_2807,plain,
    ! [A_6] : ( inverse(inverse(A_6)) = A_6 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2789,c_83]) ).

tff(c_459,plain,
    ! [A_29,B_30] : ( double_divide(double_divide(A_29,double_divide(multiply(B_30,A_29),inverse(B_30))),inverse(identity)) = identity ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_302]) ).

tff(c_477,plain,
    ! [B_30,A_1] : ( double_divide(multiply(B_30,double_divide(A_1,identity)),inverse(B_30)) = double_divide(double_divide(A_1,identity),inverse(identity)) ),
    inference(superposition,[status(thm),theory(equality)],[c_459,c_11]) ).

tff(c_513,plain,
    ! [B_30,A_1] : ( double_divide(multiply(B_30,inverse(A_1)),inverse(B_30)) = double_divide(inverse(A_1),inverse(identity)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_6,c_477]) ).

tff(c_3218,plain,
    ! [B_84,A_85] : ( double_divide(multiply(B_84,inverse(A_85)),inverse(B_84)) = A_85 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2807,c_6,c_646,c_513]) ).

tff(c_5483,plain,
    ! [B_120,A_121] : ( double_divide(multiply(B_120,A_121),inverse(B_120)) = inverse(A_121) ),
    inference(superposition,[status(thm),theory(equality)],[c_2807,c_3218]) ).

tff(c_80,plain,
    ! [B_5,A_4] : ( multiply(identity,double_divide(B_5,A_4)) = inverse(multiply(A_4,B_5)) ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_65]) ).

tff(c_2804,plain,
    ! [A_4,B_5] : ( inverse(multiply(A_4,B_5)) = double_divide(B_5,A_4) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2789,c_80]) ).

tff(c_1387,plain,
    ! [C_54,A_52] : ( multiply(C_54,multiply(identity,A_52)) = multiply(C_54,A_52) ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_646,c_83,c_1365]) ).

tff(c_292,plain,
    ! [B_5,A_4,C_23] : ( double_divide(double_divide(double_divide(B_5,A_4),double_divide(double_divide(multiply(A_4,B_5),C_23),inverse(identity))),inverse(identity)) = C_23 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_236]) ).

tff(c_818,plain,
    ! [C_39,A_40,B_41] : ( multiply(multiply(C_39,multiply(A_40,B_41)),double_divide(B_41,A_40)) = C_39 ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_646,c_37,c_6,c_646,c_292]) ).

tff(c_881,plain,
    ! [C_39,A_6] : ( multiply(multiply(C_39,multiply(identity,A_6)),inverse(A_6)) = C_39 ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_818]) ).

tff(c_3308,plain,
    ! [C_86,A_87] : ( multiply(multiply(C_86,A_87),inverse(A_87)) = C_86 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1387,c_881]) ).

tff(c_3217,plain,
    ! [B_30,A_1] : ( double_divide(multiply(B_30,inverse(A_1)),inverse(B_30)) = A_1 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2807,c_6,c_646,c_513]) ).

tff(c_3317,plain,
    ! [C_86,A_87] : ( double_divide(C_86,inverse(multiply(C_86,A_87))) = A_87 ),
    inference(superposition,[status(thm),theory(equality)],[c_3308,c_3217]) ).

tff(c_3494,plain,
    ! [C_86,A_87] : ( double_divide(C_86,double_divide(A_87,C_86)) = A_87 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2804,c_3317]) ).

tff(c_6115,plain,
    ! [B_128,A_129] : ( double_divide(inverse(B_128),inverse(A_129)) = multiply(B_128,A_129) ),
    inference(superposition,[status(thm),theory(equality)],[c_5483,c_3494]) ).

tff(c_1292,plain,
    ! [A_1,B_22,C_23] : ( double_divide(double_divide(double_divide(inverse(A_1),B_22),C_23),inverse(B_22)) = multiply(C_23,A_1) ),
    inference(demodulation,[status(thm),theory(equality)],[c_37,c_6,c_646,c_312]) ).

tff(c_6161,plain,
    ! [B_128,A_129,C_23] : ( double_divide(double_divide(multiply(B_128,A_129),C_23),inverse(inverse(A_129))) = multiply(C_23,B_128) ),
    inference(superposition,[status(thm),theory(equality)],[c_6115,c_1292]) ).

tff(c_10470,plain,
    ! [B_175,A_176,C_177] : ( double_divide(double_divide(multiply(B_175,A_176),C_177),A_176) = multiply(C_177,B_175) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2807,c_6161]) ).

tff(c_11651,plain,
    ! [B_187,A_188,C_189] : ( double_divide(multiply(B_187,A_188),C_189) = double_divide(A_188,multiply(C_189,B_187)) ),
    inference(superposition,[status(thm),theory(equality)],[c_10470,c_3494]) ).

tff(c_11923,plain,
    ! [A_190,C_191,B_192] : ( double_divide(double_divide(A_190,multiply(C_191,B_192)),identity) = multiply(C_191,multiply(B_192,A_190)) ),
    inference(superposition,[status(thm),theory(equality)],[c_11651,c_4]) ).

tff(c_12122,plain,
    ! [C_191,B_192,B_5] : ( multiply(multiply(C_191,B_192),B_5) = multiply(C_191,multiply(B_192,B_5)) ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_11923]) ).

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

tff(c_13089,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_12122,c_10]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : GRP486-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.14/0.35  % Computer : n005.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Thu Aug  3 21:57:27 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 7.92/3.09  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.92/3.10  
% 7.92/3.10  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 7.92/3.14  
% 7.92/3.14  Inference rules
% 7.92/3.14  ----------------------
% 7.92/3.14  #Ref     : 0
% 7.92/3.14  #Sup     : 3248
% 7.92/3.14  #Fact    : 0
% 7.92/3.14  #Define  : 0
% 7.92/3.14  #Split   : 0
% 7.92/3.14  #Chain   : 0
% 7.92/3.14  #Close   : 0
% 7.92/3.14  
% 7.92/3.14  Ordering : KBO
% 7.92/3.14  
% 7.92/3.14  Simplification rules
% 7.92/3.14  ----------------------
% 7.92/3.14  #Subsume      : 0
% 7.92/3.14  #Demod        : 5399
% 7.92/3.14  #Tautology    : 2046
% 7.92/3.14  #SimpNegUnit  : 0
% 7.92/3.14  #BackRed      : 37
% 7.92/3.14  
% 7.92/3.14  #Partial instantiations: 0
% 7.92/3.14  #Strategies tried      : 1
% 7.92/3.14  
% 7.92/3.14  Timing (in seconds)
% 7.92/3.14  ----------------------
% 7.92/3.14  Preprocessing        : 0.43
% 7.92/3.14  Parsing              : 0.23
% 7.92/3.14  CNF conversion       : 0.02
% 7.92/3.14  Main loop            : 1.62
% 7.92/3.14  Inferencing          : 0.53
% 7.92/3.14  Reduction            : 0.70
% 7.92/3.14  Demodulation         : 0.59
% 7.92/3.14  BG Simplification    : 0.06
% 7.92/3.14  Subsumption          : 0.22
% 7.92/3.14  Abstraction          : 0.08
% 7.92/3.14  MUC search           : 0.00
% 7.92/3.14  Cooper               : 0.00
% 7.92/3.14  Total                : 2.11
% 7.92/3.14  Index Insertion      : 0.00
% 7.92/3.14  Index Deletion       : 0.00
% 7.92/3.14  Index Matching       : 0.00
% 7.92/3.14  BG Taut test         : 0.00
%------------------------------------------------------------------------------