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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP555-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/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/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:30 EDT 2023

% Result   : Unsatisfiable 23.21s 10.61s
% Output   : CNFRefutation 23.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   46 (  40 unt;   6 typ;   0 def)
%            Number of atoms       :   40 (  39 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    4 (   4   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 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    :    6 (   6 usr;   3 con; 0-2 aty)
%            Number of variables   :  105 (; 105   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ multiply > divide > #nlpp > inverse > 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(f_25,axiom,
    ! [A,B] : ( multiply(A,B) = divide(A,inverse(B)) ),
    file(unknown,unknown) ).

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

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

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

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

tff(c_17,plain,
    ! [A_8,B_9,C_10] : ( divide(multiply(A_8,divide(B_9,divide(A_8,C_10))),C_10) = B_9 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_2]) ).

tff(c_31,plain,
    ! [A_8,B_9,B_5] : ( multiply(multiply(A_8,divide(B_9,divide(A_8,inverse(B_5)))),B_5) = B_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_17,c_4]) ).

tff(c_50,plain,
    ! [A_8,B_9,B_5] : ( multiply(multiply(A_8,divide(B_9,multiply(A_8,B_5))),B_5) = B_9 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_31]) ).

tff(c_53,plain,
    ! [A_11,B_12,B_13] : ( multiply(multiply(A_11,divide(B_12,multiply(A_11,B_13))),B_13) = B_12 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_31]) ).

tff(c_1650,plain,
    ! [A_72,B_73,B_74,B_75] : ( multiply(multiply(multiply(A_72,divide(B_73,multiply(A_72,B_74))),divide(B_75,B_73)),B_74) = B_75 ),
    inference(superposition,[status(thm),theory(equality)],[c_50,c_53]) ).

tff(c_1854,plain,
    ! [B_76,B_77] : ( multiply(B_76,divide(B_77,B_76)) = B_77 ),
    inference(superposition,[status(thm),theory(equality)],[c_50,c_1650]) ).

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

tff(c_415,plain,
    ! [A_36,B_37,C_38,B_39] : ( divide(multiply(multiply(A_36,divide(B_37,divide(A_36,C_38))),divide(B_39,B_37)),C_38) = B_39 ),
    inference(superposition,[status(thm),theory(equality)],[c_7,c_17]) ).

tff(c_102,plain,
    ! [A_17,B_18,A_19,C_20] : ( multiply(A_17,divide(B_18,divide(A_17,divide(A_19,C_20)))) = divide(multiply(A_19,B_18),C_20) ),
    inference(superposition,[status(thm),theory(equality)],[c_7,c_17]) ).

tff(c_140,plain,
    ! [A_21,B_22,C_23] : ( divide(divide(multiply(A_21,B_22),C_23),divide(A_21,C_23)) = B_22 ),
    inference(superposition,[status(thm),theory(equality)],[c_102,c_7]) ).

tff(c_190,plain,
    ! [A_21,B_22,B_5] : ( divide(multiply(multiply(A_21,B_22),B_5),divide(A_21,inverse(B_5))) = B_22 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_140]) ).

tff(c_201,plain,
    ! [A_21,B_22,B_5] : ( divide(multiply(multiply(A_21,B_22),B_5),multiply(A_21,B_5)) = B_22 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_190]) ).

tff(c_436,plain,
    ! [B_37,A_36,B_39] : ( divide(B_37,divide(A_36,multiply(A_36,divide(B_39,B_37)))) = B_39 ),
    inference(superposition,[status(thm),theory(equality)],[c_415,c_201]) ).

tff(c_1978,plain,
    ! [B_78,B_79] : ( divide(B_78,divide(B_78,B_79)) = B_79 ),
    inference(superposition,[status(thm),theory(equality)],[c_1854,c_436]) ).

tff(c_203,plain,
    ! [A_24,B_25,B_26] : ( divide(multiply(multiply(A_24,B_25),B_26),multiply(A_24,B_26)) = B_25 ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_190]) ).

tff(c_114,plain,
    ! [A_19,B_18,C_20] : ( divide(divide(multiply(A_19,B_18),C_20),divide(A_19,C_20)) = B_18 ),
    inference(superposition,[status(thm),theory(equality)],[c_102,c_7]) ).

tff(c_253,plain,
    ! [B_27,A_28,B_29] : ( divide(B_27,divide(multiply(A_28,B_27),multiply(A_28,B_29))) = B_29 ),
    inference(superposition,[status(thm),theory(equality)],[c_203,c_114]) ).

tff(c_294,plain,
    ! [B_2,A_1,B_29] : ( divide(divide(B_2,divide(A_1,multiply(A_1,B_29))),B_2) = B_29 ),
    inference(superposition,[status(thm),theory(equality)],[c_7,c_253]) ).

tff(c_2652,plain,
    ! [B_88,B_89] : ( divide(multiply(B_88,B_89),B_88) = B_89 ),
    inference(superposition,[status(thm),theory(equality)],[c_1978,c_294]) ).

tff(c_1836,plain,
    ! [B_9,B_75] : ( multiply(B_9,divide(B_75,B_9)) = B_75 ),
    inference(superposition,[status(thm),theory(equality)],[c_50,c_1650]) ).

tff(c_1987,plain,
    ! [B_78,B_79] : ( multiply(divide(B_78,B_79),B_79) = B_78 ),
    inference(superposition,[status(thm),theory(equality)],[c_1978,c_1836]) ).

tff(c_2658,plain,
    ! [B_89,B_88] : ( multiply(B_89,B_88) = multiply(B_88,B_89) ),
    inference(superposition,[status(thm),theory(equality)],[c_2652,c_1987]) ).

tff(c_11549,plain,
    ! [C_171,A_169,A_172,B_173,B_170] : ( multiply(multiply(A_169,divide(B_173,divide(multiply(A_172,B_170),C_171))),divide(B_170,divide(A_169,divide(A_172,C_171)))) = B_173 ),
    inference(superposition,[status(thm),theory(equality)],[c_102,c_50]) ).

tff(c_34,plain,
    ! [A_1,B_2,C_3,B_9] : ( divide(multiply(multiply(A_1,divide(B_2,divide(A_1,C_3))),divide(B_9,B_2)),C_3) = B_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_7,c_17]) ).

tff(c_31548,plain,
    ! [A_291,B_292,C_293] : ( divide(divide(multiply(A_291,B_292),divide(A_291,C_293)),C_293) = B_292 ),
    inference(superposition,[status(thm),theory(equality)],[c_11549,c_34]) ).

tff(c_46051,plain,
    ! [A_363,B_364,C_365] : ( divide(multiply(A_363,B_364),divide(A_363,C_365)) = multiply(C_365,B_364) ),
    inference(superposition,[status(thm),theory(equality)],[c_31548,c_1836]) ).

tff(c_44,plain,
    ! [A_4,B_9,B_5] : ( divide(multiply(A_4,divide(B_9,multiply(A_4,B_5))),inverse(B_5)) = B_9 ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_17]) ).

tff(c_15234,plain,
    ! [B_194,A_192,A_196,B_193,B_195] : ( multiply(A_192,divide(B_193,divide(A_192,B_195))) = divide(multiply(multiply(A_196,divide(B_195,multiply(A_196,B_194))),B_193),inverse(B_194)) ),
    inference(superposition,[status(thm),theory(equality)],[c_44,c_102]) ).

tff(c_15969,plain,
    ! [A_192,B_5,B_9] : ( multiply(A_192,divide(B_5,divide(A_192,B_9))) = divide(B_9,inverse(B_5)) ),
    inference(superposition,[status(thm),theory(equality)],[c_50,c_15234]) ).

tff(c_16159,plain,
    ! [A_192,B_5,B_9] : ( multiply(A_192,divide(B_5,divide(A_192,B_9))) = multiply(B_9,B_5) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_15969]) ).

tff(c_46162,plain,
    ! [C_365,A_363,B_364] : ( multiply(C_365,multiply(A_363,B_364)) = multiply(A_363,multiply(C_365,B_364)) ),
    inference(superposition,[status(thm),theory(equality)],[c_46051,c_16159]) ).

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

tff(c_3168,plain,
    multiply(c3,multiply(a3,b3)) != multiply(a3,multiply(b3,c3)),
    inference(demodulation,[status(thm),theory(equality)],[c_2658,c_6]) ).

tff(c_60920,plain,
    multiply(a3,multiply(c3,b3)) != multiply(a3,multiply(b3,c3)),
    inference(demodulation,[status(thm),theory(equality)],[c_46162,c_3168]) ).

tff(c_60923,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2658,c_60920]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : GRP555-1 : TPTP v8.1.2. Released v2.6.0.
% 0.00/0.15  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.14/0.36  % Computer : n005.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 22:17:41 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 23.21/10.61  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 23.21/10.62  
% 23.21/10.62  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 23.21/10.65  
% 23.21/10.65  Inference rules
% 23.21/10.65  ----------------------
% 23.21/10.65  #Ref     : 0
% 23.21/10.65  #Sup     : 15688
% 23.21/10.65  #Fact    : 0
% 23.21/10.65  #Define  : 0
% 23.21/10.65  #Split   : 0
% 23.21/10.65  #Chain   : 0
% 23.21/10.65  #Close   : 0
% 23.21/10.65  
% 23.21/10.65  Ordering : KBO
% 23.21/10.65  
% 23.21/10.65  Simplification rules
% 23.21/10.65  ----------------------
% 23.21/10.65  #Subsume      : 754
% 23.21/10.65  #Demod        : 24568
% 23.21/10.65  #Tautology    : 4026
% 23.21/10.65  #SimpNegUnit  : 0
% 23.21/10.65  #BackRed      : 56
% 23.21/10.65  
% 23.21/10.65  #Partial instantiations: 0
% 23.21/10.65  #Strategies tried      : 1
% 23.21/10.65  
% 23.21/10.65  Timing (in seconds)
% 23.21/10.65  ----------------------
% 23.21/10.65  Preprocessing        : 0.39
% 23.21/10.65  Parsing              : 0.20
% 23.21/10.65  CNF conversion       : 0.02
% 23.21/10.65  Main loop            : 9.10
% 23.21/10.65  Inferencing          : 1.85
% 23.21/10.65  Reduction            : 5.64
% 23.21/10.66  Demodulation         : 5.27
% 23.21/10.66  BG Simplification    : 0.30
% 23.21/10.66  Subsumption          : 0.88
% 23.21/10.66  Abstraction          : 0.51
% 23.21/10.66  MUC search           : 0.00
% 23.21/10.66  Cooper               : 0.00
% 23.21/10.66  Total                : 9.55
% 23.21/10.66  Index Insertion      : 0.00
% 23.21/10.66  Index Deletion       : 0.00
% 23.21/10.66  Index Matching       : 0.00
% 23.21/10.66  BG Taut test         : 0.00
%------------------------------------------------------------------------------