TSTP Solution File: GRP682-11 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP682-11 : TPTP v8.1.2. Released v8.1.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 : n022.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:55 EDT 2023

% Result   : Unsatisfiable 10.92s 3.70s
% Output   : CNFRefutation 11.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   60 (  54 unt;   6 typ;   0 def)
%            Number of atoms       :   54 (  53 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   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  :    6 (   3   >;   3   *;   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   :  116 (; 116   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ rd > mult > ld > #nlpp > x2 > x1 > x0

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(ld,type,
    ld: ( $i * $i ) > $i ).

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

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

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

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

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

tff(f_25,axiom,
    ! [A] : ( ld(A,mult(A,A)) = A ),
    file(unknown,unknown) ).

tff(f_33,axiom,
    ! [A,B,C,D] : ( ld(ld(A,B),mult(ld(A,B),mult(C,D))) = mult(ld(A,mult(A,C)),D) ),
    file(unknown,unknown) ).

tff(f_29,axiom,
    ! [A,B] : ( mult(A,ld(A,B)) = ld(A,mult(A,B)) ),
    file(unknown,unknown) ).

tff(f_31,axiom,
    ! [A,B] : ( mult(rd(A,B),B) = rd(mult(A,B),B) ),
    file(unknown,unknown) ).

tff(f_27,axiom,
    ! [A] : ( rd(mult(A,A),A) = A ),
    file(unknown,unknown) ).

tff(f_37,axiom,
    ! [A,B] : ( ld(A,mult(A,ld(B,B))) = rd(mult(rd(A,A),B),B) ),
    file(unknown,unknown) ).

tff(f_35,axiom,
    ! [A,B,C,D] : ( rd(mult(mult(A,B),rd(C,D)),rd(C,D)) = mult(A,rd(mult(B,D),D)) ),
    file(unknown,unknown) ).

tff(f_39,axiom,
    ld(rd(x0,x1),mult(rd(x0,x1),x2)) != ld(x0,mult(x0,x2)),
    file(unknown,unknown) ).

tff(c_2,plain,
    ! [A_1] : ( ld(A_1,mult(A_1,A_1)) = A_1 ),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

tff(c_201,plain,
    ! [A_33,B_34,C_35,D_36] : ( ld(ld(A_33,B_34),mult(ld(A_33,B_34),mult(C_35,D_36))) = mult(ld(A_33,mult(A_33,C_35)),D_36) ),
    inference(cnfTransformation,[status(thm)],[f_33]) ).

tff(c_255,plain,
    ! [A_1,C_35,D_36] : ( ld(A_1,mult(ld(A_1,mult(A_1,A_1)),mult(C_35,D_36))) = mult(ld(A_1,mult(A_1,C_35)),D_36) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_201]) ).

tff(c_326,plain,
    ! [A_39,C_40,D_41] : ( mult(ld(A_39,mult(A_39,C_40)),D_41) = ld(A_39,mult(A_39,mult(C_40,D_41))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_255]) ).

tff(c_419,plain,
    ! [A_42,D_43] : ( ld(A_42,mult(A_42,mult(A_42,D_43))) = mult(A_42,D_43) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_326]) ).

tff(c_269,plain,
    ! [A_1,C_35,D_36] : ( mult(ld(A_1,mult(A_1,C_35)),D_36) = ld(A_1,mult(A_1,mult(C_35,D_36))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_255]) ).

tff(c_425,plain,
    ! [A_42,D_43,D_36] : ( ld(A_42,mult(A_42,mult(mult(A_42,D_43),D_36))) = mult(mult(A_42,D_43),D_36) ),
    inference(superposition,[status(thm),theory(equality)],[c_419,c_269]) ).

tff(c_405,plain,
    ! [A_1,D_41] : ( ld(A_1,mult(A_1,mult(A_1,D_41))) = mult(A_1,D_41) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_326]) ).

tff(c_6,plain,
    ! [A_3,B_4] : ( mult(A_3,ld(A_3,B_4)) = ld(A_3,mult(A_3,B_4)) ),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_48,plain,
    ! [A_21,B_22] : ( rd(mult(A_21,B_22),B_22) = mult(rd(A_21,B_22),B_22) ),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_4,plain,
    ! [A_2] : ( rd(mult(A_2,A_2),A_2) = A_2 ),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_55,plain,
    ! [B_22] : ( mult(rd(B_22,B_22),B_22) = B_22 ),
    inference(superposition,[status(thm),theory(equality)],[c_48,c_4]) ).

tff(c_104,plain,
    ! [A_26,B_27] : ( rd(mult(rd(A_26,A_26),B_27),B_27) = ld(A_26,mult(A_26,ld(B_27,B_27))) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_120,plain,
    ! [B_22] : ( ld(B_22,mult(B_22,ld(B_22,B_22))) = rd(B_22,B_22) ),
    inference(superposition,[status(thm),theory(equality)],[c_55,c_104]) ).

tff(c_135,plain,
    ! [B_22] : ( rd(B_22,B_22) = ld(B_22,B_22) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_6,c_120]) ).

tff(c_138,plain,
    ! [B_22] : ( mult(ld(B_22,B_22),B_22) = B_22 ),
    inference(demodulation,[status(thm),theory(equality)],[c_135,c_55]) ).

tff(c_10,plain,
    ! [A_7,B_8,C_9,D_10] : ( ld(ld(A_7,B_8),mult(ld(A_7,B_8),mult(C_9,D_10))) = mult(ld(A_7,mult(A_7,C_9)),D_10) ),
    inference(cnfTransformation,[status(thm)],[f_33]) ).

tff(c_2361,plain,
    ! [A_94,B_95,C_96,D_97] : ( ld(ld(A_94,B_95),mult(ld(A_94,B_95),mult(C_96,D_97))) = ld(A_94,mult(A_94,mult(C_96,D_97))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_269,c_10]) ).

tff(c_2472,plain,
    ! [A_94,B_95,B_22] : ( ld(ld(A_94,B_95),mult(ld(A_94,B_95),B_22)) = ld(A_94,mult(A_94,mult(ld(B_22,B_22),B_22))) ),
    inference(superposition,[status(thm),theory(equality)],[c_138,c_2361]) ).

tff(c_3602,plain,
    ! [A_120,B_121,B_122] : ( ld(ld(A_120,B_121),mult(ld(A_120,B_121),B_122)) = ld(A_120,mult(A_120,B_122)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_138,c_2472]) ).

tff(c_3711,plain,
    ! [A_1,D_41,B_122] : ( ld(mult(A_1,D_41),mult(ld(A_1,mult(A_1,mult(A_1,D_41))),B_122)) = ld(A_1,mult(A_1,B_122)) ),
    inference(superposition,[status(thm),theory(equality)],[c_405,c_3602]) ).

tff(c_3765,plain,
    ! [A_1,D_41,B_122] : ( ld(mult(A_1,D_41),mult(mult(A_1,D_41),B_122)) = ld(A_1,mult(A_1,B_122)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_425,c_269,c_3711]) ).

tff(c_8,plain,
    ! [A_5,B_6] : ( rd(mult(A_5,B_6),B_6) = mult(rd(A_5,B_6),B_6) ),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_124,plain,
    ! [A_26,B_6] : ( mult(rd(rd(A_26,A_26),B_6),B_6) = ld(A_26,mult(A_26,ld(B_6,B_6))) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_104]) ).

tff(c_174,plain,
    ! [A_26,B_6] : ( mult(rd(ld(A_26,A_26),B_6),B_6) = ld(A_26,mult(A_26,ld(B_6,B_6))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_135,c_124]) ).

tff(c_1650,plain,
    ! [A_80,B_81] : ( rd(ld(A_80,mult(A_80,B_81)),ld(A_80,B_81)) = mult(rd(A_80,ld(A_80,B_81)),ld(A_80,B_81)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_48]) ).

tff(c_1825,plain,
    ! [A_84] : ( mult(rd(A_84,ld(A_84,A_84)),ld(A_84,A_84)) = rd(A_84,ld(A_84,A_84)) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_1650]) ).

tff(c_12,plain,
    ! [A_11,B_12,C_13,D_14] : ( rd(mult(mult(A_11,B_12),rd(C_13,D_14)),rd(C_13,D_14)) = mult(A_11,rd(mult(B_12,D_14),D_14)) ),
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_510,plain,
    ! [A_47,B_48,C_49,D_50] : ( rd(mult(mult(A_47,B_48),rd(C_49,D_50)),rd(C_49,D_50)) = mult(A_47,mult(rd(B_48,D_50),D_50)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_8,c_12]) ).

tff(c_570,plain,
    ! [A_47,B_48,A_2] : ( rd(mult(mult(A_47,B_48),A_2),rd(mult(A_2,A_2),A_2)) = mult(A_47,mult(rd(B_48,A_2),A_2)) ),
    inference(superposition,[status(thm),theory(equality)],[c_4,c_510]) ).

tff(c_591,plain,
    ! [A_51,B_52,A_53] : ( mult(rd(mult(A_51,B_52),A_53),A_53) = mult(A_51,mult(rd(B_52,A_53),A_53)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_8,c_4,c_570]) ).

tff(c_640,plain,
    ! [A_5,B_6] : ( mult(mult(rd(A_5,B_6),B_6),B_6) = mult(A_5,mult(rd(B_6,B_6),B_6)) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_591]) ).

tff(c_658,plain,
    ! [A_5,B_6] : ( mult(mult(rd(A_5,B_6),B_6),B_6) = mult(A_5,B_6) ),
    inference(demodulation,[status(thm),theory(equality)],[c_138,c_135,c_640]) ).

tff(c_1849,plain,
    ! [A_84] : ( mult(rd(A_84,ld(A_84,A_84)),ld(A_84,A_84)) = mult(A_84,ld(A_84,A_84)) ),
    inference(superposition,[status(thm),theory(equality)],[c_1825,c_658]) ).

tff(c_1896,plain,
    ! [A_84] : ( mult(rd(A_84,ld(A_84,A_84)),ld(A_84,A_84)) = A_84 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_6,c_1849]) ).

tff(c_1734,plain,
    ! [A_1] : ( mult(rd(A_1,ld(A_1,A_1)),ld(A_1,A_1)) = rd(A_1,ld(A_1,A_1)) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_1650]) ).

tff(c_1907,plain,
    ! [A_1] : ( rd(A_1,ld(A_1,A_1)) = A_1 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1896,c_1734]) ).

tff(c_2043,plain,
    ! [A_87] : ( mult(A_87,ld(A_87,A_87)) = A_87 ),
    inference(demodulation,[status(thm),theory(equality)],[c_1907,c_1896]) ).

tff(c_589,plain,
    ! [A_47,B_48,A_2] : ( mult(rd(mult(A_47,B_48),A_2),A_2) = mult(A_47,mult(rd(B_48,A_2),A_2)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_8,c_4,c_570]) ).

tff(c_2072,plain,
    ! [A_87,A_2] : ( mult(A_87,mult(rd(ld(A_87,A_87),A_2),A_2)) = mult(rd(A_87,A_2),A_2) ),
    inference(superposition,[status(thm),theory(equality)],[c_2043,c_589]) ).

tff(c_2117,plain,
    ! [A_87,A_2] : ( mult(rd(A_87,A_2),A_2) = mult(A_87,ld(A_2,A_2)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_405,c_6,c_174,c_2072]) ).

tff(c_7081,plain,
    ! [A_162,D_163,B_164] : ( ld(mult(A_162,D_163),mult(mult(A_162,D_163),B_164)) = ld(A_162,mult(A_162,B_164)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_425,c_269,c_3711]) ).

tff(c_7260,plain,
    ! [A_87,A_2,B_164] : ( ld(mult(A_87,ld(A_2,A_2)),mult(mult(rd(A_87,A_2),A_2),B_164)) = ld(rd(A_87,A_2),mult(rd(A_87,A_2),B_164)) ),
    inference(superposition,[status(thm),theory(equality)],[c_2117,c_7081]) ).

tff(c_7382,plain,
    ! [A_87,A_2,B_164] : ( ld(rd(A_87,A_2),mult(rd(A_87,A_2),B_164)) = ld(A_87,mult(A_87,B_164)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_3765,c_2117,c_7260]) ).

tff(c_16,plain,
    ld(rd(x0,x1),mult(rd(x0,x1),x2)) != ld(x0,mult(x0,x2)),
    inference(cnfTransformation,[status(thm)],[f_39]) ).

tff(c_12561,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7382,c_16]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : GRP682-11 : TPTP v8.1.2. Released v8.1.0.
% 0.12/0.13  % 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.34  % Computer : n022.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Thu Aug  3 22:17:48 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 10.92/3.70  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 10.92/3.71  
% 10.92/3.71  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 11.16/3.74  
% 11.16/3.74  Inference rules
% 11.16/3.74  ----------------------
% 11.16/3.74  #Ref     : 0
% 11.16/3.74  #Sup     : 2996
% 11.16/3.74  #Fact    : 0
% 11.16/3.74  #Define  : 0
% 11.16/3.74  #Split   : 0
% 11.16/3.74  #Chain   : 0
% 11.16/3.74  #Close   : 0
% 11.16/3.74  
% 11.16/3.74  Ordering : KBO
% 11.16/3.74  
% 11.16/3.74  Simplification rules
% 11.16/3.74  ----------------------
% 11.16/3.74  #Subsume      : 0
% 11.16/3.74  #Demod        : 6426
% 11.16/3.74  #Tautology    : 1459
% 11.16/3.74  #SimpNegUnit  : 0
% 11.16/3.74  #BackRed      : 20
% 11.16/3.74  
% 11.16/3.74  #Partial instantiations: 0
% 11.16/3.74  #Strategies tried      : 1
% 11.16/3.74  
% 11.16/3.74  Timing (in seconds)
% 11.16/3.74  ----------------------
% 11.16/3.75  Preprocessing        : 0.44
% 11.16/3.75  Parsing              : 0.23
% 11.16/3.75  CNF conversion       : 0.02
% 11.16/3.75  Main loop            : 2.23
% 11.16/3.75  Inferencing          : 0.65
% 11.16/3.75  Reduction            : 1.18
% 11.16/3.75  Demodulation         : 1.04
% 11.16/3.75  BG Simplification    : 0.09
% 11.16/3.75  Subsumption          : 0.21
% 11.16/3.75  Abstraction          : 0.17
% 11.16/3.75  MUC search           : 0.00
% 11.16/3.75  Cooper               : 0.00
% 11.16/3.75  Total                : 2.73
% 11.16/3.75  Index Insertion      : 0.00
% 11.16/3.75  Index Deletion       : 0.00
% 11.16/3.75  Index Matching       : 0.00
% 11.16/3.75  BG Taut test         : 0.00
%------------------------------------------------------------------------------