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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP686-1 : TPTP v8.1.2. Released v4.0.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 : n024.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:56 EDT 2023

% Result   : Unsatisfiable 129.19s 78.98s
% Output   : CNFRefutation 129.33s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   18
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   59 (  52 unt;   7 typ;   0 def)
%            Number of atoms       :   52 (  51 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    3 (   3   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    4 (   3 avg)
%            Maximal term depth    :    7 (   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    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :  109 (; 109   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ rd > mult > ld > #nlpp > unit > c > b > a

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

tff(f_35,axiom,
    ! [A] : ( mult(unit,A) = A ),
    file(unknown,unknown) ).

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

tff(f_33,axiom,
    ! [A] : ( mult(A,unit) = A ),
    file(unknown,unknown) ).

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

tff(f_39,axiom,
    mult(mult(a,a),mult(b,c)) != mult(mult(a,mult(a,b)),c),
    file(unknown,unknown) ).

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

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

tff(c_281,plain,
    ! [A_32,B_33,C_34] : ( mult(mult(A_32,mult(B_33,B_33)),C_34) = mult(A_32,mult(B_33,mult(B_33,C_34))) ),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_325,plain,
    ! [A_5,B_33,C_34] : ( mult(rd(A_5,mult(B_33,B_33)),mult(B_33,mult(B_33,C_34))) = mult(A_5,C_34) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_281]) ).

tff(c_12,plain,
    ! [A_10] : ( mult(unit,A_10) = A_10 ),
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_341,plain,
    ! [B_33,C_34] : ( mult(unit,mult(B_33,mult(B_33,C_34))) = mult(mult(B_33,B_33),C_34) ),
    inference(superposition,[status(thm),theory(equality)],[c_12,c_281]) ).

tff(c_353,plain,
    ! [B_35,C_36] : ( mult(mult(B_35,B_35),C_36) = mult(B_35,mult(B_35,C_36)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_341]) ).

tff(c_432,plain,
    ! [B_37,B_38] : ( mult(B_37,mult(B_37,ld(mult(B_37,B_37),B_38))) = B_38 ),
    inference(superposition,[status(thm),theory(equality)],[c_353,c_2]) ).

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

tff(c_680,plain,
    ! [B_43,B_44] : ( mult(B_43,ld(mult(B_43,B_43),B_44)) = ld(B_43,B_44) ),
    inference(superposition,[status(thm),theory(equality)],[c_432,c_4]) ).

tff(c_703,plain,
    ! [B_43,B_44] : ( ld(mult(B_43,B_43),B_44) = ld(B_43,ld(B_43,B_44)) ),
    inference(superposition,[status(thm),theory(equality)],[c_680,c_4]) ).

tff(c_352,plain,
    ! [B_33,C_34] : ( mult(mult(B_33,B_33),C_34) = mult(B_33,mult(B_33,C_34)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_341]) ).

tff(c_10,plain,
    ! [A_9] : ( mult(A_9,unit) = A_9 ),
    inference(cnfTransformation,[status(thm)],[f_33]) ).

tff(c_1955,plain,
    ! [A_67,B_68,C_69] : ( ld(mult(A_67,mult(B_68,B_68)),mult(A_67,mult(B_68,mult(B_68,C_69)))) = C_69 ),
    inference(superposition,[status(thm),theory(equality)],[c_281,c_4]) ).

tff(c_2717,plain,
    ! [A_81,A_82,B_83] : ( ld(mult(A_81,mult(A_82,A_82)),mult(A_81,mult(A_82,B_83))) = ld(A_82,B_83) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_1955]) ).

tff(c_3276,plain,
    ! [A_88,A_89] : ( ld(mult(A_88,mult(A_89,A_89)),mult(A_88,A_89)) = ld(A_89,unit) ),
    inference(superposition,[status(thm),theory(equality)],[c_10,c_2717]) ).

tff(c_165,plain,
    ! [A_25,B_26] : ( rd(mult(A_25,B_26),B_26) = A_25 ),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_181,plain,
    ! [B_2,A_1] : ( rd(B_2,ld(A_1,B_2)) = A_1 ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_165]) ).

tff(c_3430,plain,
    ! [A_90,A_91] : ( rd(mult(A_90,A_91),ld(A_91,unit)) = mult(A_90,mult(A_91,A_91)) ),
    inference(superposition,[status(thm),theory(equality)],[c_3276,c_181]) ).

tff(c_4420,plain,
    ! [A_103,B_104] : ( mult(rd(A_103,B_104),mult(B_104,B_104)) = rd(A_103,ld(B_104,unit)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_3430]) ).

tff(c_4524,plain,
    ! [A_103,B_33] : ( mult(rd(A_103,mult(B_33,B_33)),mult(B_33,mult(B_33,mult(B_33,B_33)))) = rd(A_103,ld(mult(B_33,B_33),unit)) ),
    inference(superposition,[status(thm),theory(equality)],[c_352,c_4420]) ).

tff(c_5266,plain,
    ! [A_111,B_112] : ( rd(A_111,ld(B_112,ld(B_112,unit))) = mult(A_111,mult(B_112,B_112)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_325,c_703,c_4524]) ).

tff(c_5438,plain,
    ! [B_113] : ( mult(ld(B_113,unit),mult(B_113,B_113)) = B_113 ),
    inference(superposition,[status(thm),theory(equality)],[c_5266,c_181]) ).

tff(c_321,plain,
    ! [A_32,B_33,B_2] : ( mult(A_32,mult(B_33,mult(B_33,ld(mult(A_32,mult(B_33,B_33)),B_2)))) = B_2 ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_281]) ).

tff(c_5492,plain,
    ! [B_113,B_2] : ( mult(ld(B_113,unit),mult(B_113,mult(B_113,ld(B_113,B_2)))) = B_2 ),
    inference(superposition,[status(thm),theory(equality)],[c_5438,c_321]) ).

tff(c_6150,plain,
    ! [B_119,B_120] : ( mult(ld(B_119,unit),mult(B_119,B_120)) = B_120 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_5492]) ).

tff(c_6262,plain,
    ! [B_119,B_120] : ( ld(ld(B_119,unit),B_120) = mult(B_119,B_120) ),
    inference(superposition,[status(thm),theory(equality)],[c_6150,c_4]) ).

tff(c_6341,plain,
    ! [A_1,B_2] : ( mult(ld(A_1,unit),B_2) = ld(A_1,B_2) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_6150]) ).

tff(c_5575,plain,
    ! [B_113,B_2] : ( mult(ld(B_113,unit),mult(B_113,B_2)) = B_2 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_5492]) ).

tff(c_1014,plain,
    ! [A_50,B_51,B_52] : ( mult(A_50,mult(B_51,mult(B_51,ld(mult(A_50,mult(B_51,B_51)),B_52)))) = B_52 ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_281]) ).

tff(c_10767,plain,
    ! [B_163,A_164,B_165] : ( mult(B_163,mult(B_163,ld(mult(A_164,mult(B_163,B_163)),B_165))) = ld(A_164,B_165) ),
    inference(superposition,[status(thm),theory(equality)],[c_1014,c_4]) ).

tff(c_10877,plain,
    ! [B_163,A_164,B_165] : ( mult(B_163,ld(mult(A_164,mult(B_163,B_163)),B_165)) = ld(B_163,ld(A_164,B_165)) ),
    inference(superposition,[status(thm),theory(equality)],[c_10767,c_4]) ).

tff(c_2013,plain,
    ! [B_33,B_2,A_67] : ( mult(B_33,ld(mult(B_33,mult(B_33,B_33)),B_2)) = ld(mult(A_67,mult(B_33,B_33)),mult(A_67,B_2)) ),
    inference(superposition,[status(thm),theory(equality)],[c_321,c_1955]) ).

tff(c_60953,plain,
    ! [A_420,B_421,B_422] : ( ld(mult(A_420,mult(B_421,B_421)),mult(A_420,B_422)) = ld(B_421,ld(B_421,B_422)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_10877,c_2013]) ).

tff(c_61338,plain,
    ! [B_113,B_421,B_2] : ( ld(mult(ld(B_113,unit),mult(B_421,B_421)),B_2) = ld(B_421,ld(B_421,mult(B_113,B_2))) ),
    inference(superposition,[status(thm),theory(equality)],[c_5575,c_60953]) ).

tff(c_61556,plain,
    ! [B_113,B_421,B_2] : ( ld(ld(B_113,mult(B_421,B_421)),B_2) = ld(B_421,ld(B_421,mult(B_113,B_2))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6341,c_61338]) ).

tff(c_94150,plain,
    ! [B_532,B_533,B_534] : ( ld(ld(B_532,mult(B_533,B_533)),B_534) = ld(B_533,ld(B_533,mult(B_532,B_534))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6341,c_61338]) ).

tff(c_94685,plain,
    ! [B_533,B_532,B_2] : ( mult(ld(B_533,ld(B_533,mult(B_532,unit))),B_2) = ld(ld(B_532,mult(B_533,B_533)),B_2) ),
    inference(superposition,[status(thm),theory(equality)],[c_94150,c_6341]) ).

tff(c_137736,plain,
    ! [B_654,B_655,B_656] : ( mult(ld(B_654,ld(B_654,B_655)),B_656) = ld(B_654,ld(B_654,mult(B_655,B_656))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_61556,c_10,c_94685]) ).

tff(c_139358,plain,
    ! [B_119,B_120,B_656] : ( ld(ld(B_119,unit),ld(ld(B_119,unit),mult(B_120,B_656))) = mult(ld(ld(B_119,unit),mult(B_119,B_120)),B_656) ),
    inference(superposition,[status(thm),theory(equality)],[c_6262,c_137736]) ).

tff(c_139832,plain,
    ! [B_119,B_120,B_656] : ( mult(mult(B_119,mult(B_119,B_120)),B_656) = mult(B_119,mult(B_119,mult(B_120,B_656))) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6262,c_6262,c_6262,c_139358]) ).

tff(c_16,plain,
    mult(mult(a,mult(a,b)),c) != mult(mult(a,a),mult(b,c)),
    inference(cnfTransformation,[status(thm)],[f_39]) ).

tff(c_431,plain,
    mult(mult(a,mult(a,b)),c) != mult(a,mult(a,mult(b,c))),
    inference(demodulation,[status(thm),theory(equality)],[c_352,c_16]) ).

tff(c_211970,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_139832,c_431]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.14  % Problem  : GRP686-1 : TPTP v8.1.2. Released v4.0.0.
% 0.12/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.16/0.36  % Computer : n024.cluster.edu
% 0.16/0.36  % Model    : x86_64 x86_64
% 0.16/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36  % Memory   : 8042.1875MB
% 0.16/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36  % CPULimit : 300
% 0.16/0.36  % WCLimit  : 300
% 0.16/0.36  % DateTime : Thu Aug  3 22:07:00 EDT 2023
% 0.16/0.37  % CPUTime  : 
% 129.19/78.98  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 129.19/78.99  
% 129.19/78.99  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 129.33/79.02  
% 129.33/79.02  Inference rules
% 129.33/79.02  ----------------------
% 129.33/79.02  #Ref     : 0
% 129.33/79.02  #Sup     : 50021
% 129.33/79.02  #Fact    : 0
% 129.33/79.02  #Define  : 0
% 129.33/79.02  #Split   : 0
% 129.33/79.02  #Chain   : 0
% 129.33/79.02  #Close   : 0
% 129.33/79.02  
% 129.33/79.02  Ordering : KBO
% 129.33/79.02  
% 129.33/79.02  Simplification rules
% 129.33/79.02  ----------------------
% 129.33/79.02  #Subsume      : 0
% 129.33/79.02  #Demod        : 137576
% 129.33/79.02  #Tautology    : 13092
% 129.33/79.02  #SimpNegUnit  : 0
% 129.33/79.02  #BackRed      : 58
% 129.33/79.02  
% 129.33/79.02  #Partial instantiations: 0
% 129.33/79.02  #Strategies tried      : 1
% 129.33/79.02  
% 129.33/79.02  Timing (in seconds)
% 129.33/79.02  ----------------------
% 129.33/79.03  Preprocessing        : 0.42
% 129.33/79.03  Parsing              : 0.24
% 129.33/79.03  CNF conversion       : 0.02
% 129.33/79.03  Main loop            : 77.50
% 129.33/79.03  Inferencing          : 5.87
% 129.33/79.03  Reduction            : 62.55
% 129.33/79.03  Demodulation         : 60.18
% 129.33/79.03  BG Simplification    : 1.51
% 129.33/79.03  Subsumption          : 5.77
% 129.33/79.03  Abstraction          : 3.02
% 129.33/79.03  MUC search           : 0.00
% 129.33/79.03  Cooper               : 0.00
% 129.33/79.03  Total                : 77.98
% 129.33/79.03  Index Insertion      : 0.00
% 129.33/79.03  Index Deletion       : 0.00
% 129.33/79.03  Index Matching       : 0.00
% 129.33/79.03  BG Taut test         : 0.00
%------------------------------------------------------------------------------