TSTP Solution File: GRP660-10 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP660-10 : 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/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 : n003.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:51 EDT 2023

% Result   : Unsatisfiable 39.92s 22.81s
% Output   : CNFRefutation 40.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   63 (  57 unt;   6 typ;   0 def)
%            Number of atoms       :   57 (  56 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    :    6 (   2 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :   10 (   6   >;   4   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   0 con; 1-2 aty)
%            Number of variables   :  116 (; 116   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ tuple > rd > mult > ld > #nlpp > x1_2 > x1

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

tff(f_36,axiom,
    ! [X0] : ( tuple(mult(X0,x1(X0)),mult(x1_2(X0),X0)) != tuple(x1(X0),x1_2(X0)) ),
    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_51,plain,
    ! [A_19,B_20] : ( mult(A_19,ld(A_19,B_20)) = B_20 ),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

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

tff(c_60,plain,
    ! [B_20,A_19] : ( rd(B_20,ld(A_19,B_20)) = A_19 ),
    inference(superposition,[status(thm),theory(equality)],[c_51,c_8]) ).

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_88,plain,
    ! [A_23,B_24,C_25] : ( mult(mult(mult(A_23,B_24),C_25),A_23) = mult(A_23,mult(B_24,mult(C_25,A_23))) ),
    inference(cnfTransformation,[status(thm)],[f_33]) ).

tff(c_344,plain,
    ! [A_38,B_39,C_40] : ( rd(mult(A_38,mult(B_39,mult(C_40,A_38))),A_38) = mult(mult(A_38,B_39),C_40) ),
    inference(superposition,[status(thm),theory(equality)],[c_88,c_8]) ).

tff(c_1146,plain,
    ! [A_65,A_66,C_67] : ( mult(mult(A_65,rd(A_66,mult(C_67,A_65))),C_67) = rd(mult(A_65,A_66),A_65) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_344]) ).

tff(c_3350,plain,
    ! [A_108,A_109,C_110] : ( rd(rd(mult(A_108,A_109),A_108),C_110) = mult(A_108,rd(A_109,mult(C_110,A_108))) ),
    inference(superposition,[status(thm),theory(equality)],[c_1146,c_8]) ).

tff(c_3470,plain,
    ! [B_111,C_112] : ( mult(B_111,rd(B_111,mult(C_112,B_111))) = rd(B_111,C_112) ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_3350]) ).

tff(c_3765,plain,
    ! [B_115,A_116] : ( rd(B_115,rd(A_116,B_115)) = mult(B_115,rd(B_115,A_116)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_3470]) ).

tff(c_39,plain,
    ! [A_17,B_18] : ( ld(A_17,mult(A_17,B_18)) = B_18 ),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_48,plain,
    ! [A_5,B_6] : ( ld(rd(A_5,B_6),A_5) = B_6 ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_39]) ).

tff(c_4326,plain,
    ! [B_123,A_124] : ( ld(mult(B_123,rd(B_123,A_124)),B_123) = rd(A_124,B_123) ),
    inference(superposition,[status(thm),theory(equality)],[c_3765,c_48]) ).

tff(c_4386,plain,
    ! [A_19,B_20] : ( rd(ld(A_19,B_20),B_20) = ld(mult(B_20,A_19),B_20) ),
    inference(superposition,[status(thm),theory(equality)],[c_60,c_4326]) ).

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_3660,plain,
    ! [B_113,C_114] : ( rd(B_113,mult(C_114,B_113)) = ld(B_113,rd(B_113,C_114)) ),
    inference(superposition,[status(thm),theory(equality)],[c_3470,c_4]) ).

tff(c_3859,plain,
    ! [B_117,C_118] : ( ld(ld(B_117,rd(B_117,C_118)),B_117) = mult(C_118,B_117) ),
    inference(superposition,[status(thm),theory(equality)],[c_3660,c_48]) ).

tff(c_3916,plain,
    ! [A_19,B_20] : ( mult(ld(A_19,B_20),B_20) = ld(ld(B_20,A_19),B_20) ),
    inference(superposition,[status(thm),theory(equality)],[c_60,c_3859]) ).

tff(c_151,plain,
    ! [A_29,B_30,B_31] : ( mult(A_29,mult(B_30,mult(ld(mult(A_29,B_30),B_31),A_29))) = mult(B_31,A_29) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_88]) ).

tff(c_925,plain,
    ! [B_59,A_60,B_61] : ( mult(B_59,mult(ld(mult(A_60,B_59),B_61),A_60)) = ld(A_60,mult(B_61,A_60)) ),
    inference(superposition,[status(thm),theory(equality)],[c_151,c_4]) ).

tff(c_1031,plain,
    ! [A_1,B_2,B_61] : ( mult(ld(A_1,B_2),mult(ld(B_2,B_61),A_1)) = ld(A_1,mult(B_61,A_1)) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_925]) ).

tff(c_1047,plain,
    ! [B_62,B_63,A_64] : ( rd(mult(B_62,mult(B_63,A_64)),B_62) = mult(mult(B_62,B_63),rd(A_64,B_62)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_344]) ).

tff(c_6311,plain,
    ! [B_147,A_148,B_149] : ( mult(mult(B_147,A_148),rd(ld(A_148,B_149),B_147)) = rd(mult(B_147,B_149),B_147) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_1047]) ).

tff(c_9886,plain,
    ! [B_185,A_186,B_187] : ( ld(mult(B_185,A_186),rd(mult(B_185,B_187),B_185)) = rd(ld(A_186,B_187),B_185) ),
    inference(superposition,[status(thm),theory(equality)],[c_6311,c_4]) ).

tff(c_3707,plain,
    ! [B_113,C_114] : ( mult(ld(B_113,rd(B_113,C_114)),mult(C_114,B_113)) = B_113 ),
    inference(superposition,[status(thm),theory(equality)],[c_3660,c_6]) ).

tff(c_30455,plain,
    ! [B_325,B_326] : ( mult(rd(ld(B_325,B_325),B_326),mult(B_326,mult(B_326,B_325))) = mult(B_326,B_325) ),
    inference(superposition,[status(thm),theory(equality)],[c_9886,c_3707]) ).

tff(c_30848,plain,
    ! [B_61] : ( mult(rd(ld(B_61,B_61),ld(B_61,B_61)),ld(B_61,mult(B_61,B_61))) = mult(ld(B_61,B_61),B_61) ),
    inference(superposition,[status(thm),theory(equality)],[c_1031,c_30455]) ).

tff(c_32668,plain,
    ! [B_335] : ( mult(rd(ld(B_335,B_335),ld(B_335,B_335)),B_335) = ld(ld(B_335,B_335),B_335) ),
    inference(demodulation,[status(thm),theory(equality)],[c_3916,c_4,c_30848]) ).

tff(c_32982,plain,
    ! [B_335] : ( rd(ld(ld(B_335,B_335),B_335),B_335) = rd(ld(B_335,B_335),ld(B_335,B_335)) ),
    inference(superposition,[status(thm),theory(equality)],[c_32668,c_8]) ).

tff(c_33018,plain,
    ! [B_335] : ( rd(ld(B_335,B_335),ld(B_335,B_335)) = ld(B_335,B_335) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_4386,c_32982]) ).

tff(c_33555,plain,
    ! [B_338] : ( rd(ld(B_338,B_338),ld(B_338,B_338)) = ld(B_338,B_338) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_4386,c_32982]) ).

tff(c_3648,plain,
    ! [B_6,A_5] : ( rd(B_6,rd(A_5,B_6)) = mult(B_6,rd(B_6,A_5)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_3470]) ).

tff(c_33708,plain,
    ! [B_338] : ( mult(ld(B_338,B_338),rd(ld(B_338,B_338),ld(B_338,B_338))) = rd(ld(B_338,B_338),ld(B_338,B_338)) ),
    inference(superposition,[status(thm),theory(equality)],[c_33555,c_3648]) ).

tff(c_33782,plain,
    ! [B_338] : ( mult(ld(B_338,B_338),ld(B_338,B_338)) = ld(B_338,B_338) ),
    inference(demodulation,[status(thm),theory(equality)],[c_33018,c_33018,c_33708]) ).

tff(c_387,plain,
    ! [B_6,B_39,A_5] : ( rd(mult(B_6,mult(B_39,A_5)),B_6) = mult(mult(B_6,B_39),rd(A_5,B_6)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_344]) ).

tff(c_35316,plain,
    ! [B_344] : ( mult(ld(B_344,B_344),ld(B_344,B_344)) = ld(B_344,B_344) ),
    inference(demodulation,[status(thm),theory(equality)],[c_33018,c_33018,c_33708]) ).

tff(c_115,plain,
    ! [A_1,B_2,C_25] : ( mult(A_1,mult(ld(A_1,B_2),mult(C_25,A_1))) = mult(mult(B_2,C_25),A_1) ),
    inference(superposition,[status(thm),theory(equality)],[c_2,c_88]) ).

tff(c_362,plain,
    ! [C_25,A_1,B_2] : ( rd(mult(mult(C_25,A_1),mult(mult(B_2,C_25),A_1)),mult(C_25,A_1)) = mult(mult(mult(C_25,A_1),A_1),ld(A_1,B_2)) ),
    inference(superposition,[status(thm),theory(equality)],[c_115,c_344]) ).

tff(c_35361,plain,
    ! [B_344,B_2] : ( rd(mult(mult(ld(B_344,B_344),ld(B_344,B_344)),mult(mult(B_2,ld(B_344,B_344)),ld(B_344,B_344))),ld(B_344,B_344)) = mult(mult(mult(ld(B_344,B_344),ld(B_344,B_344)),ld(B_344,B_344)),ld(ld(B_344,B_344),B_2)) ),
    inference(superposition,[status(thm),theory(equality)],[c_35316,c_362]) ).

tff(c_74650,plain,
    ! [B_466,B_467] : ( mult(mult(ld(B_466,B_466),mult(B_467,ld(B_466,B_466))),ld(B_466,B_466)) = B_467 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_33782,c_33782,c_33018,c_387,c_33782,c_35361]) ).

tff(c_76722,plain,
    ! [B_471,A_472] : ( mult(mult(ld(B_471,B_471),A_472),ld(B_471,B_471)) = rd(A_472,ld(B_471,B_471)) ),
    inference(superposition,[status(thm),theory(equality)],[c_6,c_74650]) ).

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

tff(c_77201,plain,
    ! [B_471,A_472] : ( mult(ld(B_471,B_471),mult(A_472,mult(ld(B_471,B_471),ld(B_471,B_471)))) = mult(rd(A_472,ld(B_471,B_471)),ld(B_471,B_471)) ),
    inference(superposition,[status(thm),theory(equality)],[c_76722,c_10]) ).

tff(c_77414,plain,
    ! [B_471,A_472] : ( mult(ld(B_471,B_471),mult(A_472,ld(B_471,B_471))) = A_472 ),
    inference(demodulation,[status(thm),theory(equality)],[c_33782,c_6,c_77201]) ).

tff(c_35611,plain,
    ! [B_344,B_2] : ( mult(mult(ld(B_344,B_344),mult(B_2,ld(B_344,B_344))),ld(B_344,B_344)) = B_2 ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_33782,c_33782,c_33018,c_387,c_33782,c_35361]) ).

tff(c_77437,plain,
    ! [B_2,B_344] : ( mult(B_2,ld(B_344,B_344)) = B_2 ),
    inference(demodulation,[status(thm),theory(equality)],[c_77414,c_35611]) ).

tff(c_79108,plain,
    ! [B_477,A_478] : ( mult(ld(B_477,B_477),A_478) = A_478 ),
    inference(demodulation,[status(thm),theory(equality)],[c_77437,c_77414]) ).

tff(c_12,plain,
    ! [X0_12] : ( tuple(mult(X0_12,x1(X0_12)),mult(x1_2(X0_12),X0_12)) != tuple(x1(X0_12),x1_2(X0_12)) ),
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_80021,plain,
    ! [B_477] : ( tuple(x1(ld(B_477,B_477)),mult(x1_2(ld(B_477,B_477)),ld(B_477,B_477))) != tuple(x1(ld(B_477,B_477)),x1_2(ld(B_477,B_477))) ),
    inference(superposition,[status(thm),theory(equality)],[c_79108,c_12]) ).

tff(c_80313,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_77437,c_80021]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.14  % Problem  : GRP660-10 : TPTP v8.1.2. Released v8.1.0.
% 0.13/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.37  % Computer : n003.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit : 300
% 0.16/0.37  % WCLimit  : 300
% 0.16/0.37  % DateTime : Thu Aug  3 22:21:23 EDT 2023
% 0.16/0.37  % CPUTime  : 
% 39.92/22.81  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 39.92/22.82  
% 39.92/22.82  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 40.16/22.85  
% 40.16/22.85  Inference rules
% 40.16/22.85  ----------------------
% 40.16/22.85  #Ref     : 0
% 40.16/22.85  #Sup     : 21942
% 40.16/22.85  #Fact    : 0
% 40.16/22.85  #Define  : 0
% 40.16/22.85  #Split   : 0
% 40.16/22.85  #Chain   : 0
% 40.16/22.85  #Close   : 0
% 40.16/22.85  
% 40.16/22.85  Ordering : KBO
% 40.16/22.85  
% 40.16/22.85  Simplification rules
% 40.16/22.85  ----------------------
% 40.16/22.85  #Subsume      : 10
% 40.16/22.85  #Demod        : 35598
% 40.16/22.85  #Tautology    : 3884
% 40.16/22.85  #SimpNegUnit  : 0
% 40.16/22.85  #BackRed      : 36
% 40.16/22.85  
% 40.16/22.85  #Partial instantiations: 0
% 40.16/22.85  #Strategies tried      : 1
% 40.16/22.85  
% 40.16/22.85  Timing (in seconds)
% 40.16/22.85  ----------------------
% 40.16/22.86  Preprocessing        : 0.49
% 40.16/22.86  Parsing              : 0.22
% 40.16/22.86  CNF conversion       : 0.03
% 40.16/22.86  Main loop            : 21.25
% 40.16/22.86  Inferencing          : 3.78
% 40.16/22.86  Reduction            : 13.38
% 40.16/22.86  Demodulation         : 12.51
% 40.16/22.86  BG Simplification    : 0.68
% 40.16/22.86  Subsumption          : 2.50
% 40.16/22.86  Abstraction          : 1.51
% 40.16/22.86  MUC search           : 0.00
% 40.16/22.86  Cooper               : 0.00
% 40.16/22.86  Total                : 21.81
% 40.16/22.86  Index Insertion      : 0.00
% 40.16/22.86  Index Deletion       : 0.00
% 40.16/22.86  Index Matching       : 0.00
% 40.16/22.86  BG Taut test         : 0.00
%------------------------------------------------------------------------------