TSTP Solution File: GRP430-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP430-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 : n016.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:13 EDT 2023
% Result : Unsatisfiable 20.81s 7.79s
% Output : CNFRefutation 20.84s
% Verified :
% SZS Type : Refutation
% Derivation depth : 25
% Number of leaves : 6
% Syntax : Number of formulae : 56 ( 52 unt; 4 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 : 8 ( 5 avg)
% Maximal term depth : 10 ( 3 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 3 ( 2 >; 1 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 2 con; 0-2 aty)
% Number of variables : 180 (; 180 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > #nlpp > inverse > b1 > a1
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a1,type,
a1: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b1,type,
b1: $i ).
tff(f_24,axiom,
! [A,B,C,D] : ( multiply(A,inverse(multiply(B,multiply(multiply(multiply(C,inverse(C)),inverse(multiply(D,B))),A)))) = D ),
file(unknown,unknown) ).
tff(f_26,axiom,
multiply(inverse(a1),a1) != multiply(inverse(b1),b1),
file(unknown,unknown) ).
tff(c_2,plain,
! [A_1,B_2,C_3,D_4] : ( multiply(A_1,inverse(multiply(B_2,multiply(multiply(multiply(C_3,inverse(C_3)),inverse(multiply(D_4,B_2))),A_1)))) = D_4 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_5,plain,
! [A_5,B_6,C_7,D_8] : ( multiply(A_5,inverse(multiply(B_6,multiply(multiply(multiply(C_7,inverse(C_7)),inverse(multiply(D_8,B_6))),A_5)))) = D_8 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_213,plain,
! [A_25,D_20,C_21,A_22,B_23,C_24] : ( multiply(A_22,inverse(multiply(inverse(multiply(B_23,multiply(multiply(multiply(C_24,inverse(C_24)),inverse(multiply(D_20,B_23))),A_25))),multiply(multiply(multiply(C_21,inverse(C_21)),inverse(D_20)),A_22)))) = A_25 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_5]) ).
tff(c_10601,plain,
! [A_134,C_132,C_136,C_133,A_137,B_138,D_135] : ( multiply(A_137,inverse(multiply(multiply(multiply(multiply(C_132,inverse(C_132)),inverse(D_135)),multiply(C_136,inverse(C_136))),multiply(A_134,A_137)))) = inverse(multiply(B_138,multiply(multiply(multiply(C_133,inverse(C_133)),inverse(multiply(D_135,B_138))),A_134))) ),
inference(superposition,[status(thm),theory(equality)],[c_213,c_2]) ).
tff(c_12,plain,
! [B_6,C_7,D_8,C_3,A_1] : ( multiply(A_1,inverse(multiply(multiply(multiply(multiply(C_7,inverse(C_7)),inverse(multiply(D_8,B_6))),multiply(C_3,inverse(C_3))),multiply(D_8,A_1)))) = B_6 ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_11140,plain,
! [B_138,C_133,A_134,B_6] : ( inverse(multiply(B_138,multiply(multiply(multiply(C_133,inverse(C_133)),inverse(multiply(multiply(A_134,B_6),B_138))),A_134))) = B_6 ),
inference(superposition,[status(thm),theory(equality)],[c_10601,c_12]) ).
tff(c_11924,plain,
! [B_139,C_140,A_141,B_142] : ( inverse(multiply(B_139,multiply(multiply(multiply(C_140,inverse(C_140)),inverse(multiply(multiply(A_141,B_142),B_139))),A_141))) = B_142 ),
inference(superposition,[status(thm),theory(equality)],[c_10601,c_12]) ).
tff(c_36,plain,
! [D_9,C_12,C_11,A_13,B_10] : ( multiply(A_13,inverse(multiply(multiply(multiply(multiply(C_11,inverse(C_11)),inverse(multiply(D_9,B_10))),multiply(C_12,inverse(C_12))),multiply(D_9,A_13)))) = B_10 ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_87,plain,
! [D_15,B_14,C_19,C_16,A_18,C_17] : ( multiply(multiply(multiply(C_16,inverse(C_16)),inverse(multiply(D_15,B_14))),multiply(C_19,inverse(C_19))) = multiply(A_18,inverse(multiply(multiply(D_15,multiply(C_17,inverse(C_17))),multiply(B_14,A_18)))) ),
inference(superposition,[status(thm),theory(equality)],[c_36,c_2]) ).
tff(c_481,plain,
! [C_33,B_32,A_34,C_31,D_35] : ( multiply(multiply(C_33,inverse(C_33)),inverse(multiply(B_32,multiply(A_34,inverse(multiply(multiply(D_35,multiply(C_31,inverse(C_31))),multiply(B_32,A_34))))))) = D_35 ),
inference(superposition,[status(thm),theory(equality)],[c_87,c_2]) ).
tff(c_579,plain,
! [C_39,D_37,B_38,C_36] : ( multiply(multiply(C_39,inverse(C_39)),inverse(multiply(D_37,B_38))) = multiply(multiply(C_36,inverse(C_36)),inverse(multiply(D_37,B_38))) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_481]) ).
tff(c_996,plain,
! [C_39,B_2,C_3,A_1,D_4,C_36] : ( multiply(multiply(C_39,inverse(C_39)),inverse(D_4)) = multiply(multiply(C_36,inverse(C_36)),inverse(multiply(A_1,inverse(multiply(B_2,multiply(multiply(multiply(C_3,inverse(C_3)),inverse(multiply(D_4,B_2))),A_1)))))) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_579]) ).
tff(c_1028,plain,
! [C_39,D_4,C_36] : ( multiply(multiply(C_39,inverse(C_39)),inverse(D_4)) = multiply(multiply(C_36,inverse(C_36)),inverse(D_4)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_996]) ).
tff(c_12181,plain,
! [C_39,C_140,A_141,B_142,C_36,B_139] : ( multiply(multiply(C_39,inverse(C_39)),B_142) = multiply(multiply(C_36,inverse(C_36)),inverse(multiply(B_139,multiply(multiply(multiply(C_140,inverse(C_140)),inverse(multiply(multiply(A_141,B_142),B_139))),A_141)))) ),
inference(superposition,[status(thm),theory(equality)],[c_11924,c_1028]) ).
tff(c_12674,plain,
! [C_145,B_144,C_143] : ( multiply(multiply(C_145,inverse(C_145)),B_144) = multiply(multiply(C_143,inverse(C_143)),B_144) ),
inference(demodulation,[status(thm),theory(equality)],[c_11140,c_12181]) ).
tff(c_12720,plain,
! [B_144,B_6,C_145] : ( inverse(multiply(inverse(multiply(B_144,B_6)),multiply(multiply(C_145,inverse(C_145)),B_144))) = B_6 ),
inference(superposition,[status(thm),theory(equality)],[c_12674,c_11140]) ).
tff(c_3339,plain,
! [C_75,C_74,C_76,B_72,C_77,A_73,D_71] : ( multiply(D_71,multiply(C_75,inverse(C_75))) = multiply(A_73,inverse(multiply(multiply(B_72,multiply(C_77,inverse(C_77))),multiply(multiply(multiply(multiply(C_74,inverse(C_74)),inverse(multiply(D_71,B_72))),multiply(C_76,inverse(C_76))),A_73)))) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_36]) ).
tff(c_67,plain,
! [B_6,C_7,D_8,C_12,C_11,C_3,A_13] : ( multiply(D_8,multiply(C_11,inverse(C_11))) = multiply(A_13,inverse(multiply(multiply(B_6,multiply(C_12,inverse(C_12))),multiply(multiply(multiply(multiply(C_7,inverse(C_7)),inverse(multiply(D_8,B_6))),multiply(C_3,inverse(C_3))),A_13)))) ),
inference(superposition,[status(thm),theory(equality)],[c_12,c_36]) ).
tff(c_3900,plain,
! [D_78,C_80,C_79] : ( multiply(D_78,multiply(C_80,inverse(C_80))) = multiply(D_78,multiply(C_79,inverse(C_79))) ),
inference(superposition,[status(thm),theory(equality)],[c_3339,c_67]) ).
tff(c_4280,plain,
! [D_78,C_36,C_39,C_80] : ( multiply(D_78,multiply(multiply(C_36,inverse(C_36)),inverse(multiply(C_39,inverse(C_39))))) = multiply(D_78,multiply(C_80,inverse(C_80))) ),
inference(superposition,[status(thm),theory(equality)],[c_1028,c_3900]) ).
tff(c_17074,plain,
! [C_154,B_155,C_156] : ( inverse(multiply(inverse(multiply(inverse(multiply(C_154,inverse(C_154))),B_155)),multiply(C_156,inverse(C_156)))) = B_155 ),
inference(superposition,[status(thm),theory(equality)],[c_4280,c_11924]) ).
tff(c_17762,plain,
! [C_157,B_158,C_159] : ( multiply(multiply(C_157,inverse(C_157)),B_158) = inverse(multiply(inverse(B_158),multiply(C_159,inverse(C_159)))) ),
inference(superposition,[status(thm),theory(equality)],[c_12720,c_17074]) ).
tff(c_12311,plain,
! [C_39,B_142,C_80] : ( inverse(multiply(inverse(multiply(inverse(multiply(C_39,inverse(C_39))),B_142)),multiply(C_80,inverse(C_80)))) = B_142 ),
inference(superposition,[status(thm),theory(equality)],[c_4280,c_11924]) ).
tff(c_17799,plain,
! [C_157,C_39,B_142] : ( multiply(multiply(C_157,inverse(C_157)),multiply(inverse(multiply(C_39,inverse(C_39))),B_142)) = B_142 ),
inference(superposition,[status(thm),theory(equality)],[c_17762,c_12311]) ).
tff(c_22,plain,
! [C_7,B_2,C_3,A_1,D_4,A_5] : ( multiply(A_5,inverse(multiply(inverse(multiply(B_2,multiply(multiply(multiply(C_3,inverse(C_3)),inverse(multiply(D_4,B_2))),A_1))),multiply(multiply(multiply(C_7,inverse(C_7)),inverse(D_4)),A_5)))) = A_1 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_5]) ).
tff(c_1030,plain,
! [D_40,B_41,C_42,C_43] : ( multiply(inverse(multiply(D_40,B_41)),inverse(multiply(inverse(C_42),multiply(multiply(C_43,inverse(C_43)),inverse(multiply(D_40,B_41)))))) = C_42 ),
inference(superposition,[status(thm),theory(equality)],[c_579,c_2]) ).
tff(c_1148,plain,
! [B_2,C_3,C_7,A_1] : ( multiply(B_2,multiply(multiply(multiply(C_3,inverse(C_3)),inverse(multiply(multiply(C_7,inverse(C_7)),B_2))),A_1)) = A_1 ),
inference(superposition,[status(thm),theory(equality)],[c_22,c_1030]) ).
tff(c_19157,plain,
! [C_160,C_161,B_162] : ( multiply(multiply(C_160,inverse(C_160)),multiply(inverse(multiply(C_161,inverse(C_161))),B_162)) = B_162 ),
inference(superposition,[status(thm),theory(equality)],[c_17762,c_12311]) ).
tff(c_20681,plain,
! [C_166,B_167,B_168] : ( inverse(multiply(inverse(multiply(multiply(inverse(multiply(C_166,inverse(C_166))),B_167),B_168)),B_167)) = B_168 ),
inference(superposition,[status(thm),theory(equality)],[c_19157,c_12720]) ).
tff(c_21371,plain,
! [C_7,C_3,A_1,C_166,B_167] : ( multiply(multiply(multiply(C_3,inverse(C_3)),inverse(multiply(multiply(C_7,inverse(C_7)),multiply(inverse(multiply(C_166,inverse(C_166))),B_167)))),A_1) = inverse(multiply(inverse(A_1),B_167)) ),
inference(superposition,[status(thm),theory(equality)],[c_1148,c_20681]) ).
tff(c_21446,plain,
! [C_3,B_167,A_1] : ( multiply(multiply(multiply(C_3,inverse(C_3)),inverse(B_167)),A_1) = inverse(multiply(inverse(A_1),B_167)) ),
inference(demodulation,[status(thm),theory(equality)],[c_17799,c_21371]) ).
tff(c_22876,plain,
! [A_1,B_2,D_4] : ( multiply(A_1,inverse(multiply(B_2,inverse(multiply(inverse(A_1),multiply(D_4,B_2)))))) = D_4 ),
inference(demodulation,[status(thm),theory(equality)],[c_21446,c_2]) ).
tff(c_23516,plain,
! [A_180,B_181,D_182] : ( multiply(A_180,inverse(multiply(B_181,inverse(multiply(inverse(A_180),multiply(D_182,B_181)))))) = D_182 ),
inference(demodulation,[status(thm),theory(equality)],[c_21446,c_2]) ).
tff(c_4201,plain,
! [C_3,D_4,D_78,C_80] : ( multiply(inverse(multiply(multiply(C_3,inverse(C_3)),inverse(multiply(D_4,D_78)))),inverse(multiply(D_78,multiply(C_80,inverse(C_80))))) = D_4 ),
inference(superposition,[status(thm),theory(equality)],[c_3900,c_2]) ).
tff(c_23588,plain,
! [D_182,C_3,B_181,C_80] : ( multiply(inverse(D_182),inverse(multiply(inverse(multiply(inverse(multiply(C_3,inverse(C_3))),multiply(D_182,B_181))),multiply(C_80,inverse(C_80))))) = B_181 ),
inference(superposition,[status(thm),theory(equality)],[c_23516,c_4201]) ).
tff(c_23856,plain,
! [D_183,B_184] : ( multiply(inverse(D_183),multiply(D_183,B_184)) = B_184 ),
inference(demodulation,[status(thm),theory(equality)],[c_12311,c_23588]) ).
tff(c_23845,plain,
! [D_182,B_181] : ( multiply(inverse(D_182),multiply(D_182,B_181)) = B_181 ),
inference(demodulation,[status(thm),theory(equality)],[c_12311,c_23588]) ).
tff(c_24160,plain,
! [D_185,B_186] : ( multiply(inverse(inverse(D_185)),B_186) = multiply(D_185,B_186) ),
inference(superposition,[status(thm),theory(equality)],[c_23856,c_23845]) ).
tff(c_24173,plain,
! [A_1,B_186,D_185] : ( multiply(A_1,inverse(multiply(B_186,inverse(multiply(inverse(A_1),multiply(D_185,B_186)))))) = inverse(inverse(D_185)) ),
inference(superposition,[status(thm),theory(equality)],[c_24160,c_22876]) ).
tff(c_24608,plain,
! [D_187] : ( inverse(inverse(D_187)) = D_187 ),
inference(demodulation,[status(thm),theory(equality)],[c_22876,c_24173]) ).
tff(c_1985,plain,
! [B_56,C_57,C_58,A_59] : ( multiply(B_56,multiply(multiply(multiply(C_57,inverse(C_57)),inverse(multiply(multiply(C_58,inverse(C_58)),B_56))),A_59)) = A_59 ),
inference(superposition,[status(thm),theory(equality)],[c_22,c_1030]) ).
tff(c_2094,plain,
! [C_58,A_59] : ( multiply(C_58,inverse(C_58)) = multiply(A_59,inverse(A_59)) ),
inference(superposition,[status(thm),theory(equality)],[c_1985,c_2]) ).
tff(c_24770,plain,
! [D_187,C_58] : ( multiply(inverse(D_187),D_187) = multiply(C_58,inverse(C_58)) ),
inference(superposition,[status(thm),theory(equality)],[c_24608,c_2094]) ).
tff(c_24592,plain,
! [D_185] : ( inverse(inverse(D_185)) = D_185 ),
inference(demodulation,[status(thm),theory(equality)],[c_22876,c_24173]) ).
tff(c_28988,plain,
! [D_222,B_223] : ( multiply(D_222,inverse(multiply(B_223,inverse(B_223)))) = D_222 ),
inference(superposition,[status(thm),theory(equality)],[c_23856,c_22876]) ).
tff(c_32581,plain,
! [D_248,D_249] : ( multiply(D_248,inverse(multiply(inverse(D_249),D_249))) = D_248 ),
inference(superposition,[status(thm),theory(equality)],[c_24592,c_28988]) ).
tff(c_33589,plain,
! [D_255,D_254] : ( multiply(inverse(D_255),D_255) = multiply(inverse(D_254),D_254) ),
inference(superposition,[status(thm),theory(equality)],[c_24770,c_32581]) ).
tff(c_4,plain,
multiply(inverse(b1),b1) != multiply(inverse(a1),a1),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_33877,plain,
! [D_254] : ( multiply(inverse(a1),a1) != multiply(inverse(D_254),D_254) ),
inference(superposition,[status(thm),theory(equality)],[c_33589,c_4]) ).
tff(c_34596,plain,
$false,
inference(reflexivity,[status(thm),theory(equality)],[c_33877]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : GRP430-1 : TPTP v8.1.2. Released v2.6.0.
% 0.00/0.12 % 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.12/0.34 % Computer : n016.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Thu Aug 3 22:52:53 EDT 2023
% 0.12/0.34 % CPUTime :
% 20.81/7.79 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 20.83/7.80
% 20.83/7.80 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 20.84/7.83
% 20.84/7.83 Inference rules
% 20.84/7.83 ----------------------
% 20.84/7.83 #Ref : 1
% 20.84/7.83 #Sup : 9531
% 20.84/7.83 #Fact : 0
% 20.84/7.83 #Define : 0
% 20.84/7.83 #Split : 0
% 20.84/7.83 #Chain : 0
% 20.84/7.83 #Close : 0
% 20.84/7.83
% 20.84/7.83 Ordering : KBO
% 20.84/7.83
% 20.84/7.83 Simplification rules
% 20.84/7.83 ----------------------
% 20.84/7.83 #Subsume : 771
% 20.84/7.83 #Demod : 3410
% 20.84/7.83 #Tautology : 1475
% 20.84/7.83 #SimpNegUnit : 0
% 20.84/7.83 #BackRed : 35
% 20.84/7.83
% 20.84/7.83 #Partial instantiations: 0
% 20.84/7.83 #Strategies tried : 1
% 20.84/7.83
% 20.84/7.83 Timing (in seconds)
% 20.84/7.83 ----------------------
% 20.84/7.84 Preprocessing : 0.46
% 20.84/7.84 Parsing : 0.25
% 20.84/7.84 CNF conversion : 0.02
% 20.84/7.84 Main loop : 6.26
% 20.84/7.84 Inferencing : 1.80
% 20.84/7.84 Reduction : 3.21
% 20.84/7.84 Demodulation : 3.02
% 20.84/7.84 BG Simplification : 0.41
% 20.84/7.84 Subsumption : 0.54
% 20.84/7.84 Abstraction : 0.45
% 20.84/7.84 MUC search : 0.00
% 20.84/7.84 Cooper : 0.00
% 20.84/7.84 Total : 6.78
% 20.84/7.84 Index Insertion : 0.00
% 20.84/7.84 Index Deletion : 0.00
% 20.84/7.84 Index Matching : 0.00
% 20.84/7.84 BG Taut test : 0.00
%------------------------------------------------------------------------------