TSTP Solution File: BOO071-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : BOO071-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 : 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:34:31 EDT 2023
% Result : Unsatisfiable 8.73s 3.02s
% Output : CNFRefutation 8.73s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 6
% Syntax : Number of formulae : 29 ( 25 unt; 4 typ; 0 def)
% Number of atoms : 25 ( 24 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 6 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 4 ( 2 >; 2 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 2 con; 0-3 aty)
% Number of variables : 116 (; 116 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ multiply > #nlpp > inverse > b > a
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(a,type,
a: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(b,type,
b: $i ).
tff(multiply,type,
multiply: ( $i * $i * $i ) > $i ).
tff(f_24,axiom,
! [A,F,G,B,C,E,D] : ( multiply(multiply(A,inverse(A),B),inverse(multiply(multiply(C,D,E),F,multiply(C,D,G))),multiply(D,multiply(G,F,E),C)) = B ),
file(unknown,unknown) ).
tff(f_26,axiom,
multiply(inverse(b),b,a) != a,
file(unknown,unknown) ).
tff(c_2,plain,
! [D_7,A_1,C_5,E_6,F_2,G_3,B_4] : ( multiply(multiply(A_1,inverse(A_1),B_4),inverse(multiply(multiply(C_5,D_7,E_6),F_2,multiply(C_5,D_7,G_3))),multiply(D_7,multiply(G_3,F_2,E_6),C_5)) = B_4 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_5,plain,
! [D_10,F_8,B_14,A_12,G_9,E_11,C_13] : ( multiply(multiply(A_12,inverse(A_12),B_14),inverse(multiply(multiply(C_13,D_10,E_11),F_8,multiply(C_13,D_10,G_9))),multiply(D_10,multiply(G_9,F_8,E_11),C_13)) = B_14 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_1693,plain,
! [B_63,B_73,F_67,G_65,D_64,E_70,C_72,A_71,C_66,A_68,D_69] : ( multiply(multiply(A_71,inverse(A_71),B_73),inverse(multiply(multiply(C_72,D_69,multiply(D_64,multiply(G_65,F_67,E_70),C_66)),inverse(multiply(multiply(C_66,D_64,E_70),F_67,multiply(C_66,D_64,G_65))),multiply(C_72,D_69,multiply(A_68,inverse(A_68),B_63)))),multiply(D_69,B_63,C_72)) = B_73 ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_18,plain,
! [D_10,D_7,F_8,A_1,B_14,A_12,C_5,G_9,E_11,B_4,C_13] : ( multiply(multiply(A_1,inverse(A_1),B_4),inverse(multiply(multiply(C_5,D_7,multiply(D_10,multiply(G_9,F_8,E_11),C_13)),inverse(multiply(multiply(C_13,D_10,E_11),F_8,multiply(C_13,D_10,G_9))),multiply(C_5,D_7,multiply(A_12,inverse(A_12),B_14)))),multiply(D_7,B_14,C_5)) = B_4 ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_1718,plain,
! [A_1,F_67,G_65,B_14,D_64,E_70,A_12,C_66,B_4,A_68,D_69] : ( multiply(multiply(A_1,inverse(A_1),B_4),inverse(multiply(D_69,multiply(multiply(A_68,inverse(A_68),inverse(D_69)),inverse(multiply(multiply(C_66,D_64,E_70),F_67,multiply(C_66,D_64,G_65))),multiply(D_64,multiply(G_65,F_67,E_70),C_66)),multiply(A_12,inverse(A_12),B_14))),multiply(inverse(D_69),B_14,D_69)) = B_4 ),
inference(superposition,[status(thm),theory(equality)],[c_1693,c_18]) ).
tff(c_2158,plain,
! [A_1,B_14,A_12,B_4,D_69] : ( multiply(multiply(A_1,inverse(A_1),B_4),inverse(multiply(D_69,inverse(D_69),multiply(A_12,inverse(A_12),B_14))),multiply(inverse(D_69),B_14,D_69)) = B_4 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1718]) ).
tff(c_2173,plain,
! [B_77,A_76,B_74,D_78,A_75] : ( multiply(multiply(A_76,inverse(A_76),B_77),inverse(multiply(D_78,inverse(D_78),multiply(A_75,inverse(A_75),B_74))),multiply(inverse(D_78),B_74,D_78)) = B_77 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1718]) ).
tff(c_2177,plain,
! [B_74,D_78,B_14,A_12,D_69,A_75] : ( multiply(multiply(A_75,inverse(A_75),B_74),inverse(multiply(D_69,inverse(D_69),multiply(A_12,inverse(A_12),B_14))),multiply(inverse(D_69),B_14,D_69)) = multiply(inverse(D_78),B_74,D_78) ),
inference(superposition,[status(thm),theory(equality)],[c_2173,c_2158]) ).
tff(c_2477,plain,
! [D_79,B_80] : ( multiply(inverse(D_79),B_80,D_79) = B_80 ),
inference(demodulation,[status(thm),theory(equality)],[c_2158,c_2177]) ).
tff(c_2677,plain,
! [D_7,D_79,C_5,E_6,F_2,G_3] : ( multiply(inverse(inverse(D_79)),inverse(multiply(multiply(C_5,D_7,E_6),F_2,multiply(C_5,D_7,G_3))),multiply(D_7,multiply(G_3,F_2,E_6),C_5)) = D_79 ),
inference(superposition,[status(thm),theory(equality)],[c_2477,c_2]) ).
tff(c_2445,plain,
! [D_78,B_74] : ( multiply(inverse(D_78),B_74,D_78) = B_74 ),
inference(demodulation,[status(thm),theory(equality)],[c_2158,c_2177]) ).
tff(c_40,plain,
! [G_17,E_22,C_18,C_23,E_21,F_15,D_20,G_19,D_16] : ( multiply(multiply(C_18,D_16,G_17),inverse(multiply(multiply(C_23,D_20,E_22),F_15,multiply(C_23,D_20,G_19))),multiply(D_20,multiply(G_19,F_15,E_22),C_23)) = multiply(D_16,multiply(G_17,inverse(multiply(C_18,D_16,E_21)),E_21),C_18) ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_124,plain,
! [C_18,G_17,E_21] : ( multiply(inverse(C_18),multiply(G_17,inverse(multiply(C_18,inverse(C_18),E_21)),E_21),C_18) = G_17 ),
inference(superposition,[status(thm),theory(equality)],[c_40,c_2]) ).
tff(c_3029,plain,
! [G_87,D_88,E_89] : ( multiply(G_87,inverse(multiply(D_88,inverse(D_88),E_89)),E_89) = G_87 ),
inference(superposition,[status(thm),theory(equality)],[c_2477,c_124]) ).
tff(c_3296,plain,
! [D_90,E_91] : ( inverse(multiply(D_90,inverse(D_90),E_91)) = inverse(E_91) ),
inference(superposition,[status(thm),theory(equality)],[c_3029,c_2445]) ).
tff(c_3603,plain,
! [D_98] : ( inverse(inverse(inverse(D_98))) = inverse(D_98) ),
inference(superposition,[status(thm),theory(equality)],[c_2445,c_3296]) ).
tff(c_3621,plain,
! [D_7,C_5,E_6,F_2,D_98,G_3] : ( multiply(inverse(inverse(D_98)),inverse(multiply(multiply(C_5,D_7,E_6),F_2,multiply(C_5,D_7,G_3))),multiply(D_7,multiply(G_3,F_2,E_6),C_5)) = inverse(inverse(D_98)) ),
inference(superposition,[status(thm),theory(equality)],[c_3603,c_2677]) ).
tff(c_3655,plain,
! [D_98] : ( inverse(inverse(D_98)) = D_98 ),
inference(demodulation,[status(thm),theory(equality)],[c_2677,c_3621]) ).
tff(c_3305,plain,
! [D_7,E_91,C_5,E_6,F_2,G_3,D_90] : ( multiply(inverse(inverse(E_91)),inverse(multiply(multiply(C_5,D_7,E_6),F_2,multiply(C_5,D_7,G_3))),multiply(D_7,multiply(G_3,F_2,E_6),C_5)) = multiply(D_90,inverse(D_90),E_91) ),
inference(superposition,[status(thm),theory(equality)],[c_3296,c_2677]) ).
tff(c_3709,plain,
! [D_100,E_101] : ( multiply(D_100,inverse(D_100),E_101) = E_101 ),
inference(demodulation,[status(thm),theory(equality)],[c_2677,c_3305]) ).
tff(c_3774,plain,
! [D_98,E_101] : ( multiply(inverse(D_98),D_98,E_101) = E_101 ),
inference(superposition,[status(thm),theory(equality)],[c_3655,c_3709]) ).
tff(c_4,plain,
multiply(inverse(b),b,a) != a,
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_4486,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_3774,c_4]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : BOO071-1 : TPTP v8.1.2. Released v2.6.0.
% 0.00/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.13/0.36 % Computer : n016.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 300
% 0.13/0.36 % DateTime : Thu Aug 3 19:01:38 EDT 2023
% 0.13/0.36 % CPUTime :
% 8.73/3.02 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 8.73/3.03
% 8.73/3.03 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 8.73/3.06
% 8.73/3.06 Inference rules
% 8.73/3.06 ----------------------
% 8.73/3.06 #Ref : 0
% 8.73/3.06 #Sup : 1206
% 8.73/3.06 #Fact : 0
% 8.73/3.06 #Define : 0
% 8.73/3.06 #Split : 0
% 8.73/3.06 #Chain : 0
% 8.73/3.06 #Close : 0
% 8.73/3.06
% 8.73/3.06 Ordering : KBO
% 8.73/3.06
% 8.73/3.06 Simplification rules
% 8.73/3.06 ----------------------
% 8.73/3.06 #Subsume : 22
% 8.73/3.06 #Demod : 402
% 8.73/3.06 #Tautology : 161
% 8.73/3.06 #SimpNegUnit : 0
% 8.73/3.06 #BackRed : 12
% 8.73/3.06
% 8.73/3.06 #Partial instantiations: 0
% 8.73/3.06 #Strategies tried : 1
% 8.73/3.06
% 8.73/3.06 Timing (in seconds)
% 8.73/3.06 ----------------------
% 8.73/3.06 Preprocessing : 0.39
% 8.73/3.06 Parsing : 0.21
% 8.73/3.06 CNF conversion : 0.02
% 8.73/3.06 Main loop : 1.60
% 8.73/3.06 Inferencing : 0.72
% 8.73/3.06 Reduction : 0.56
% 8.73/3.06 Demodulation : 0.48
% 8.73/3.06 BG Simplification : 0.12
% 8.73/3.06 Subsumption : 0.14
% 8.73/3.06 Abstraction : 0.20
% 8.73/3.06 MUC search : 0.00
% 8.73/3.06 Cooper : 0.00
% 8.73/3.06 Total : 2.04
% 8.73/3.06 Index Insertion : 0.00
% 8.73/3.06 Index Deletion : 0.00
% 8.73/3.06 Index Matching : 0.00
% 8.73/3.06 BG Taut test : 0.00
%------------------------------------------------------------------------------