TSTP Solution File: GRP408-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : GRP408-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 : n023.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:11 EDT 2023
% Result : Unsatisfiable 33.52s 17.11s
% Output : CNFRefutation 33.52s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 7
% Syntax : Number of formulae : 55 ( 50 unt; 5 typ; 0 def)
% Number of atoms : 50 ( 49 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Maximal term depth : 14 ( 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 : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 155 (; 155 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > #nlpp > inverse > c3 > b3 > a3
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a3,type,
a3: $i ).
tff(c3,type,
c3: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(b3,type,
b3: $i ).
tff(f_24,axiom,
! [A,B,C] : ( multiply(A,inverse(multiply(inverse(multiply(inverse(multiply(A,B)),C)),multiply(inverse(B),multiply(inverse(B),B))))) = C ),
file(unknown,unknown) ).
tff(f_26,axiom,
multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
file(unknown,unknown) ).
tff(c_2,plain,
! [A_1,B_2,C_3] : ( multiply(A_1,inverse(multiply(inverse(multiply(inverse(multiply(A_1,B_2)),C_3)),multiply(inverse(B_2),multiply(inverse(B_2),B_2))))) = C_3 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_5,plain,
! [A_4,B_5,C_6] : ( multiply(A_4,inverse(multiply(inverse(multiply(inverse(multiply(A_4,B_5)),C_6)),multiply(inverse(B_5),multiply(inverse(B_5),B_5))))) = C_6 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_28,plain,
! [A_7,C_8,B_9,B_10] : ( multiply(A_7,inverse(multiply(inverse(C_8),multiply(inverse(B_9),multiply(inverse(B_9),B_9))))) = inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(A_7,B_9)),B_10)),C_8)),multiply(inverse(B_10),multiply(inverse(B_10),B_10)))) ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_165,plain,
! [A_1,B_2,B_10,C_3] : ( inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(A_1,B_2)),B_10)),multiply(inverse(multiply(A_1,B_2)),C_3))),multiply(inverse(B_10),multiply(inverse(B_10),B_10)))) = C_3 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_28]) ).
tff(c_246,plain,
! [A_14,B_15,B_16,C_17] : ( inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(A_14,B_15)),B_16)),multiply(inverse(multiply(A_14,B_15)),C_17))),multiply(inverse(B_16),multiply(inverse(B_16),B_16)))) = C_17 ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_28]) ).
tff(c_249,plain,
! [B_16,C_3,B_10,A_14,C_17,B_15] : ( inverse(multiply(inverse(multiply(inverse(multiply(C_17,B_10)),multiply(inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(A_14,B_15)),B_16)),multiply(inverse(multiply(A_14,B_15)),C_17))),multiply(inverse(B_16),multiply(inverse(B_16),B_16)))),C_3))),multiply(inverse(B_10),multiply(inverse(B_10),B_10)))) = C_3 ),
inference(superposition,[status(thm),theory(equality)],[c_246,c_165]) ).
tff(c_437,plain,
! [C_18,B_19,C_20] : ( inverse(multiply(inverse(multiply(inverse(multiply(C_18,B_19)),multiply(C_18,C_20))),multiply(inverse(B_19),multiply(inverse(B_19),B_19)))) = C_20 ),
inference(demodulation,[status(thm),theory(equality)],[c_165,c_249]) ).
tff(c_8536,plain,
! [C_77,B_78,C_79] : ( multiply(inverse(multiply(C_77,B_78)),inverse(multiply(C_79,multiply(inverse(multiply(C_77,C_79)),multiply(inverse(multiply(C_77,C_79)),multiply(C_77,C_79)))))) = multiply(inverse(B_78),multiply(inverse(B_78),B_78)) ),
inference(superposition,[status(thm),theory(equality)],[c_437,c_2]) ).
tff(c_95,plain,
! [A_7,B_9,C_8] : ( multiply(inverse(multiply(A_7,B_9)),multiply(A_7,inverse(multiply(inverse(C_8),multiply(inverse(B_9),multiply(inverse(B_9),B_9)))))) = C_8 ),
inference(superposition,[status(thm),theory(equality)],[c_28,c_2]) ).
tff(c_8977,plain,
! [C_77,B_78,C_8] : ( multiply(inverse(multiply(inverse(multiply(C_77,B_78)),multiply(C_77,inverse(C_8)))),multiply(inverse(B_78),multiply(inverse(B_78),B_78))) = C_8 ),
inference(superposition,[status(thm),theory(equality)],[c_8536,c_95]) ).
tff(c_410,plain,
! [C_17,B_10,C_3] : ( inverse(multiply(inverse(multiply(inverse(multiply(C_17,B_10)),multiply(C_17,C_3))),multiply(inverse(B_10),multiply(inverse(B_10),B_10)))) = C_3 ),
inference(demodulation,[status(thm),theory(equality)],[c_165,c_249]) ).
tff(c_579,plain,
! [C_21,B_22,C_23,A_24] : ( multiply(inverse(multiply(C_21,B_22)),multiply(C_21,C_23)) = multiply(inverse(multiply(A_24,B_22)),multiply(A_24,C_23)) ),
inference(superposition,[status(thm),theory(equality)],[c_437,c_95]) ).
tff(c_11943,plain,
! [C_95,C_94,C_97,B_96,C_93] : ( multiply(inverse(multiply(C_93,multiply(inverse(B_96),multiply(inverse(B_96),B_96)))),multiply(C_93,C_95)) = multiply(C_97,multiply(inverse(multiply(inverse(multiply(C_94,B_96)),multiply(C_94,C_97))),C_95)) ),
inference(superposition,[status(thm),theory(equality)],[c_410,c_579]) ).
tff(c_13322,plain,
! [C_98,B_99,C_100] : ( multiply(inverse(multiply(C_98,multiply(inverse(B_99),multiply(inverse(B_99),B_99)))),multiply(C_98,multiply(inverse(B_99),multiply(inverse(B_99),B_99)))) = multiply(inverse(C_100),C_100) ),
inference(superposition,[status(thm),theory(equality)],[c_8977,c_11943]) ).
tff(c_12822,plain,
! [C_93,B_78,C_8] : ( multiply(inverse(multiply(C_93,multiply(inverse(B_78),multiply(inverse(B_78),B_78)))),multiply(C_93,multiply(inverse(B_78),multiply(inverse(B_78),B_78)))) = multiply(inverse(C_8),C_8) ),
inference(superposition,[status(thm),theory(equality)],[c_8977,c_11943]) ).
tff(c_13348,plain,
! [C_8,C_100] : ( multiply(inverse(C_8),C_8) = multiply(inverse(C_100),C_100) ),
inference(superposition,[status(thm),theory(equality)],[c_13322,c_12822]) ).
tff(c_14670,plain,
! [C_102,C_101] : ( multiply(inverse(C_102),C_102) = multiply(inverse(C_101),C_101) ),
inference(superposition,[status(thm),theory(equality)],[c_13322,c_12822]) ).
tff(c_12,plain,
! [A_1,C_6,B_2,B_5] : ( multiply(A_1,inverse(multiply(inverse(C_6),multiply(inverse(B_2),multiply(inverse(B_2),B_2))))) = inverse(multiply(inverse(multiply(inverse(multiply(inverse(multiply(A_1,B_2)),B_5)),C_6)),multiply(inverse(B_5),multiply(inverse(B_5),B_5)))) ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_15609,plain,
! [A_1,B_2,B_5,C_101] : ( multiply(A_1,inverse(multiply(inverse(multiply(inverse(multiply(A_1,B_2)),B_5)),multiply(inverse(B_2),multiply(inverse(B_2),B_2))))) = inverse(multiply(inverse(multiply(inverse(C_101),C_101)),multiply(inverse(B_5),multiply(inverse(B_5),B_5)))) ),
inference(superposition,[status(thm),theory(equality)],[c_14670,c_12]) ).
tff(c_16555,plain,
! [C_106,B_107] : ( inverse(multiply(inverse(multiply(inverse(C_106),C_106)),multiply(inverse(B_107),multiply(inverse(B_107),B_107)))) = B_107 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_15609]) ).
tff(c_1262,plain,
! [A_29,B_30,C_31,B_32] : ( multiply(inverse(multiply(A_29,B_30)),multiply(A_29,inverse(multiply(inverse(multiply(C_31,B_32)),multiply(C_31,multiply(inverse(B_30),B_30)))))) = multiply(inverse(B_30),B_32) ),
inference(superposition,[status(thm),theory(equality)],[c_579,c_95]) ).
tff(c_5532,plain,
! [B_65,B_66,C_67] : ( inverse(multiply(inverse(multiply(inverse(B_65),B_66)),multiply(inverse(B_65),multiply(inverse(B_65),B_65)))) = inverse(multiply(inverse(multiply(C_67,B_66)),multiply(C_67,multiply(inverse(B_65),B_65)))) ),
inference(superposition,[status(thm),theory(equality)],[c_1262,c_410]) ).
tff(c_1323,plain,
! [B_30,B_32,C_31] : ( inverse(multiply(inverse(multiply(inverse(B_30),B_32)),multiply(inverse(B_30),multiply(inverse(B_30),B_30)))) = inverse(multiply(inverse(multiply(C_31,B_32)),multiply(C_31,multiply(inverse(B_30),B_30)))) ),
inference(superposition,[status(thm),theory(equality)],[c_1262,c_410]) ).
tff(c_5568,plain,
! [C_67,B_66,B_65,C_31] : ( inverse(multiply(inverse(multiply(C_67,B_66)),multiply(C_67,multiply(inverse(B_65),B_65)))) = inverse(multiply(inverse(multiply(C_31,B_66)),multiply(C_31,multiply(inverse(B_65),B_65)))) ),
inference(superposition,[status(thm),theory(equality)],[c_5532,c_1323]) ).
tff(c_17291,plain,
! [C_108,B_109] : ( inverse(multiply(inverse(multiply(C_108,B_109)),multiply(C_108,multiply(inverse(B_109),B_109)))) = B_109 ),
inference(superposition,[status(thm),theory(equality)],[c_16555,c_5568]) ).
tff(c_17683,plain,
! [C_108,C_100,C_8] : ( inverse(multiply(inverse(multiply(C_108,C_100)),multiply(C_108,multiply(inverse(C_8),C_8)))) = C_100 ),
inference(superposition,[status(thm),theory(equality)],[c_13348,c_17291]) ).
tff(c_652,plain,
! [A_7,B_9,C_21,B_22] : ( multiply(inverse(multiply(A_7,B_9)),multiply(A_7,inverse(multiply(inverse(multiply(C_21,B_22)),multiply(C_21,multiply(inverse(B_9),B_9)))))) = multiply(inverse(B_9),B_22) ),
inference(superposition,[status(thm),theory(equality)],[c_579,c_95]) ).
tff(c_20882,plain,
! [A_7,B_9,B_22] : ( multiply(inverse(multiply(A_7,B_9)),multiply(A_7,B_22)) = multiply(inverse(B_9),B_22) ),
inference(demodulation,[status(thm),theory(equality)],[c_17683,c_652]) ).
tff(c_31558,plain,
! [C_100,C_8] : ( inverse(multiply(inverse(C_100),multiply(inverse(C_8),C_8))) = C_100 ),
inference(demodulation,[status(thm),theory(equality)],[c_20882,c_17683]) ).
tff(c_32121,plain,
! [C_146,C_147] : ( inverse(multiply(inverse(C_146),multiply(inverse(C_147),C_147))) = C_146 ),
inference(demodulation,[status(thm),theory(equality)],[c_20882,c_17683]) ).
tff(c_32398,plain,
! [C_146,C_8,C_147] : ( multiply(C_146,multiply(inverse(C_146),inverse(multiply(inverse(C_8),multiply(inverse(multiply(inverse(C_147),C_147)),multiply(inverse(multiply(inverse(C_147),C_147)),multiply(inverse(C_147),C_147))))))) = C_8 ),
inference(superposition,[status(thm),theory(equality)],[c_32121,c_95]) ).
tff(c_32719,plain,
! [C_148,C_149] : ( multiply(C_148,multiply(inverse(C_148),C_149)) = C_149 ),
inference(demodulation,[status(thm),theory(equality)],[c_31558,c_20882,c_20882,c_32398]) ).
tff(c_32730,plain,
! [C_100] : ( inverse(inverse(C_100)) = C_100 ),
inference(superposition,[status(thm),theory(equality)],[c_32719,c_31558]) ).
tff(c_464,plain,
! [C_18,B_19,C_20,A_7] : ( multiply(inverse(multiply(C_18,B_19)),multiply(C_18,C_20)) = multiply(inverse(multiply(A_7,B_19)),multiply(A_7,C_20)) ),
inference(superposition,[status(thm),theory(equality)],[c_437,c_95]) ).
tff(c_2514,plain,
! [C_46,A_47,C_44,C_45,C_49,B_48] : ( multiply(inverse(multiply(inverse(multiply(A_47,B_48)),multiply(A_47,C_45))),multiply(inverse(multiply(C_49,B_48)),C_46)) = multiply(inverse(multiply(C_44,multiply(C_49,C_45))),multiply(C_44,C_46)) ),
inference(superposition,[status(thm),theory(equality)],[c_464,c_579]) ).
tff(c_768,plain,
! [B_22,C_18,A_7,C_21,C_20,B_19] : ( multiply(inverse(multiply(inverse(multiply(C_18,B_19)),B_22)),multiply(inverse(multiply(A_7,B_19)),multiply(A_7,C_20))) = multiply(inverse(multiply(C_21,B_22)),multiply(C_21,multiply(C_18,C_20))) ),
inference(superposition,[status(thm),theory(equality)],[c_464,c_579]) ).
tff(c_2629,plain,
! [A_47,C_21,C_44,C_45,C_49,C_20] : ( multiply(inverse(multiply(C_44,multiply(C_49,C_45))),multiply(C_44,multiply(C_49,C_20))) = multiply(inverse(multiply(C_21,multiply(A_47,C_45))),multiply(C_21,multiply(A_47,C_20))) ),
inference(superposition,[status(thm),theory(equality)],[c_2514,c_768]) ).
tff(c_32627,plain,
! [A_47,C_21,C_45,C_49,C_20] : ( multiply(inverse(multiply(C_49,C_20)),multiply(C_49,C_45)) = inverse(multiply(inverse(multiply(C_21,multiply(A_47,C_45))),multiply(C_21,multiply(A_47,C_20)))) ),
inference(superposition,[status(thm),theory(equality)],[c_2629,c_32121]) ).
tff(c_32717,plain,
! [C_45,C_20] : ( inverse(multiply(inverse(C_45),C_20)) = multiply(inverse(C_20),C_45) ),
inference(demodulation,[status(thm),theory(equality)],[c_20882,c_20882,c_20882,c_32627]) ).
tff(c_32969,plain,
! [C_8,C_100] : ( multiply(C_8,multiply(inverse(C_100),C_100)) = C_8 ),
inference(superposition,[status(thm),theory(equality)],[c_13348,c_32719]) ).
tff(c_32436,plain,
! [C_146,C_3,C_147] : ( multiply(inverse(C_146),inverse(multiply(inverse(multiply(C_146,C_3)),multiply(inverse(multiply(inverse(C_147),C_147)),multiply(inverse(multiply(inverse(C_147),C_147)),multiply(inverse(C_147),C_147)))))) = C_3 ),
inference(superposition,[status(thm),theory(equality)],[c_32121,c_2]) ).
tff(c_34500,plain,
! [C_155,C_156] : ( multiply(inverse(C_155),multiply(C_155,C_156)) = C_156 ),
inference(demodulation,[status(thm),theory(equality)],[c_31558,c_20882,c_20882,c_32436]) ).
tff(c_34645,plain,
! [A_1,C_156,B_2] : ( multiply(A_1,inverse(multiply(inverse(C_156),multiply(inverse(B_2),multiply(inverse(B_2),B_2))))) = multiply(multiply(A_1,B_2),C_156) ),
inference(superposition,[status(thm),theory(equality)],[c_34500,c_2]) ).
tff(c_37772,plain,
! [A_1,C_156,B_2] : ( multiply(A_1,inverse(multiply(inverse(C_156),inverse(B_2)))) = multiply(multiply(A_1,B_2),C_156) ),
inference(demodulation,[status(thm),theory(equality)],[c_32969,c_34645]) ).
tff(c_46304,plain,
! [A_1,B_2,C_156] : ( multiply(A_1,multiply(inverse(inverse(B_2)),C_156)) = multiply(multiply(A_1,B_2),C_156) ),
inference(demodulation,[status(thm),theory(equality)],[c_32717,c_37772]) ).
tff(c_46311,plain,
! [A_1,B_2,C_156] : ( multiply(multiply(A_1,B_2),C_156) = multiply(A_1,multiply(B_2,C_156)) ),
inference(demodulation,[status(thm),theory(equality)],[c_32730,c_46304]) ).
tff(c_4,plain,
multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_63764,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_46311,c_4]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : GRP408-1 : TPTP v8.1.2. Released v2.6.0.
% 0.08/0.14 % 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 : n023.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:38:07 EDT 2023
% 0.14/0.36 % CPUTime :
% 33.52/17.11 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 33.52/17.12
% 33.52/17.12 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 33.52/17.16
% 33.52/17.16 Inference rules
% 33.52/17.16 ----------------------
% 33.52/17.16 #Ref : 0
% 33.52/17.16 #Sup : 16944
% 33.52/17.16 #Fact : 0
% 33.52/17.16 #Define : 0
% 33.52/17.16 #Split : 0
% 33.52/17.16 #Chain : 0
% 33.52/17.16 #Close : 0
% 33.52/17.16
% 33.52/17.16 Ordering : KBO
% 33.52/17.16
% 33.52/17.16 Simplification rules
% 33.52/17.16 ----------------------
% 33.52/17.16 #Subsume : 1109
% 33.52/17.16 #Demod : 16338
% 33.52/17.16 #Tautology : 1956
% 33.52/17.16 #SimpNegUnit : 0
% 33.52/17.16 #BackRed : 60
% 33.52/17.16
% 33.52/17.16 #Partial instantiations: 0
% 33.52/17.16 #Strategies tried : 1
% 33.52/17.16
% 33.52/17.16 Timing (in seconds)
% 33.52/17.16 ----------------------
% 33.52/17.16 Preprocessing : 0.39
% 33.52/17.16 Parsing : 0.21
% 33.52/17.16 CNF conversion : 0.02
% 33.52/17.16 Main loop : 15.67
% 33.52/17.16 Inferencing : 3.85
% 33.52/17.16 Reduction : 9.77
% 33.52/17.16 Demodulation : 9.23
% 33.52/17.16 BG Simplification : 0.75
% 33.52/17.16 Subsumption : 0.70
% 33.52/17.16 Abstraction : 1.43
% 33.52/17.16 MUC search : 0.00
% 33.52/17.16 Cooper : 0.00
% 33.52/17.16 Total : 16.12
% 33.52/17.16 Index Insertion : 0.00
% 33.52/17.16 Index Deletion : 0.00
% 33.52/17.16 Index Matching : 0.00
% 33.52/17.17 BG Taut test : 0.00
%------------------------------------------------------------------------------