TSTP Solution File: BOO074-1 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : BOO074-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 : n031.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 18.66s 6.67s
% Output : CNFRefutation 18.76s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% 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 : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 13 ( 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 : 94 (; 94 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ add > #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(add,type,
add: ( $i * $i ) > $i ).
tff(f_24,axiom,
! [A,B,C,D] : ( inverse(add(inverse(add(inverse(add(A,B)),C)),inverse(add(A,inverse(add(inverse(C),inverse(add(C,D)))))))) = C ),
file(unknown,unknown) ).
tff(f_26,axiom,
add(inverse(add(inverse(a),b)),inverse(add(inverse(a),inverse(b)))) != a,
file(unknown,unknown) ).
tff(c_2,plain,
! [A_1,B_2,C_3,D_4] : ( inverse(add(inverse(add(inverse(add(A_1,B_2)),C_3)),inverse(add(A_1,inverse(add(inverse(C_3),inverse(add(C_3,D_4)))))))) = C_3 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_5,plain,
! [A_5,B_6,C_7,D_8] : ( inverse(add(inverse(add(inverse(add(A_5,B_6)),C_7)),inverse(add(A_5,inverse(add(inverse(C_7),inverse(add(C_7,D_8)))))))) = C_7 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_46,plain,
! [C_9,B_10,B_11] : ( inverse(add(inverse(add(inverse(add(inverse(add(inverse(add(inverse(inverse(C_9)),B_10)),C_9)),B_11)),inverse(C_9))),C_9)) = inverse(C_9) ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_87,plain,
! [C_3] : ( inverse(add(inverse(add(C_3,inverse(C_3))),C_3)) = inverse(C_3) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_46]) ).
tff(c_1090,plain,
! [C_29,B_25,D_26,A_28,C_27] : ( inverse(add(inverse(add(C_27,C_29)),inverse(add(inverse(add(inverse(add(A_28,B_25)),C_27)),inverse(add(inverse(C_29),inverse(add(C_29,D_26)))))))) = C_29 ),
inference(superposition,[status(thm),theory(equality)],[c_5,c_2]) ).
tff(c_99,plain,
! [C_12] : ( inverse(add(inverse(add(C_12,inverse(C_12))),C_12)) = inverse(C_12) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_46]) ).
tff(c_148,plain,
! [C_13,D_14] : ( inverse(add(inverse(C_13),inverse(add(C_13,inverse(add(inverse(C_13),inverse(add(C_13,D_14)))))))) = C_13 ),
inference(superposition,[status(thm),theory(equality)],[c_99,c_2]) ).
tff(c_196,plain,
! [A_1,B_2,C_13] : ( inverse(add(inverse(add(inverse(add(A_1,B_2)),C_13)),inverse(add(A_1,C_13)))) = C_13 ),
inference(superposition,[status(thm),theory(equality)],[c_148,c_2]) ).
tff(c_1605,plain,
! [C_31,C_32,C_33] : ( inverse(add(inverse(add(C_31,C_32)),inverse(add(inverse(add(C_33,C_31)),C_32)))) = C_32 ),
inference(superposition,[status(thm),theory(equality)],[c_1090,c_196]) ).
tff(c_1867,plain,
! [C_34] : ( inverse(add(inverse(add(inverse(C_34),C_34)),inverse(C_34))) = C_34 ),
inference(superposition,[status(thm),theory(equality)],[c_87,c_1605]) ).
tff(c_1945,plain,
! [C_34] : ( inverse(add(C_34,inverse(add(inverse(C_34),inverse(C_34))))) = inverse(C_34) ),
inference(superposition,[status(thm),theory(equality)],[c_1867,c_196]) ).
tff(c_2121,plain,
! [C_35] : ( inverse(add(C_35,inverse(add(inverse(C_35),inverse(C_35))))) = inverse(C_35) ),
inference(superposition,[status(thm),theory(equality)],[c_1867,c_196]) ).
tff(c_117,plain,
! [C_12,D_4] : ( inverse(add(inverse(C_12),inverse(add(C_12,inverse(add(inverse(C_12),inverse(add(C_12,D_4)))))))) = C_12 ),
inference(superposition,[status(thm),theory(equality)],[c_99,c_2]) ).
tff(c_2221,plain,
! [C_35] : ( inverse(add(inverse(C_35),inverse(add(C_35,inverse(add(inverse(C_35),inverse(C_35))))))) = C_35 ),
inference(superposition,[status(thm),theory(equality)],[c_2121,c_117]) ).
tff(c_2361,plain,
! [C_35] : ( inverse(add(inverse(C_35),inverse(C_35))) = C_35 ),
inference(demodulation,[status(thm),theory(equality)],[c_1945,c_2221]) ).
tff(c_2396,plain,
! [C_34] : ( inverse(add(C_34,C_34)) = inverse(C_34) ),
inference(demodulation,[status(thm),theory(equality)],[c_2361,c_1945]) ).
tff(c_160,plain,
! [C_13] : ( inverse(add(inverse(C_13),inverse(add(C_13,C_13)))) = C_13 ),
inference(superposition,[status(thm),theory(equality)],[c_148,c_117]) ).
tff(c_2680,plain,
! [C_13] : ( inverse(inverse(C_13)) = C_13 ),
inference(demodulation,[status(thm),theory(equality)],[c_2396,c_2396,c_160]) ).
tff(c_334,plain,
! [A_16,B_17,C_18] : ( inverse(add(inverse(add(inverse(add(A_16,B_17)),C_18)),inverse(add(A_16,C_18)))) = C_18 ),
inference(superposition,[status(thm),theory(equality)],[c_148,c_2]) ).
tff(c_402,plain,
! [C_13,C_18] : ( inverse(add(inverse(add(C_13,C_18)),inverse(add(inverse(C_13),C_18)))) = C_18 ),
inference(superposition,[status(thm),theory(equality)],[c_160,c_334]) ).
tff(c_2850,plain,
! [C_38] : ( inverse(inverse(C_38)) = C_38 ),
inference(demodulation,[status(thm),theory(equality)],[c_2396,c_2396,c_160]) ).
tff(c_2943,plain,
! [C_13,C_18] : ( add(inverse(add(C_13,C_18)),inverse(add(inverse(C_13),C_18))) = inverse(C_18) ),
inference(superposition,[status(thm),theory(equality)],[c_402,c_2850]) ).
tff(c_10613,plain,
! [C_81,C_82] : ( add(inverse(add(C_81,C_82)),inverse(add(inverse(C_81),C_82))) = inverse(C_82) ),
inference(superposition,[status(thm),theory(equality)],[c_402,c_2850]) ).
tff(c_2681,plain,
! [C_37] : ( inverse(add(C_37,C_37)) = inverse(C_37) ),
inference(demodulation,[status(thm),theory(equality)],[c_2361,c_1945]) ).
tff(c_7226,plain,
! [C_64,B_65] : ( inverse(add(inverse(add(inverse(add(C_64,B_65)),C_64)),inverse(C_64))) = C_64 ),
inference(superposition,[status(thm),theory(equality)],[c_2681,c_196]) ).
tff(c_7540,plain,
! [C_13,A_1] : ( inverse(add(C_13,inverse(inverse(add(A_1,C_13))))) = inverse(add(A_1,C_13)) ),
inference(superposition,[status(thm),theory(equality)],[c_196,c_7226]) ).
tff(c_7625,plain,
! [C_66,A_67] : ( inverse(add(C_66,add(A_67,C_66))) = inverse(add(A_67,C_66)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2680,c_7540]) ).
tff(c_7725,plain,
! [A_67,C_66] : ( inverse(inverse(add(A_67,C_66))) = add(C_66,add(A_67,C_66)) ),
inference(superposition,[status(thm),theory(equality)],[c_7625,c_2680]) ).
tff(c_7854,plain,
! [C_66,A_67] : ( add(C_66,add(A_67,C_66)) = add(A_67,C_66) ),
inference(demodulation,[status(thm),theory(equality)],[c_2680,c_7725]) ).
tff(c_10661,plain,
! [C_81,C_82] : ( add(inverse(add(C_81,C_82)),inverse(add(inverse(C_81),C_82))) = add(inverse(add(inverse(C_81),C_82)),inverse(C_82)) ),
inference(superposition,[status(thm),theory(equality)],[c_10613,c_7854]) ).
tff(c_11098,plain,
! [C_83,C_84] : ( add(inverse(add(inverse(C_83),C_84)),inverse(C_84)) = inverse(C_84) ),
inference(demodulation,[status(thm),theory(equality)],[c_2943,c_10661]) ).
tff(c_11547,plain,
! [C_85,C_86] : ( add(inverse(add(C_85,C_86)),inverse(C_86)) = inverse(C_86) ),
inference(superposition,[status(thm),theory(equality)],[c_2,c_11098]) ).
tff(c_11803,plain,
! [C_85,C_13] : ( add(inverse(add(C_85,inverse(C_13))),C_13) = inverse(inverse(C_13)) ),
inference(superposition,[status(thm),theory(equality)],[c_2680,c_11547]) ).
tff(c_11944,plain,
! [C_87,C_88] : ( add(inverse(add(C_87,inverse(C_88))),C_88) = C_88 ),
inference(demodulation,[status(thm),theory(equality)],[c_2680,c_11803]) ).
tff(c_12299,plain,
! [C_89,C_90,D_91] : ( inverse(add(inverse(C_89),inverse(add(C_90,inverse(add(inverse(C_89),inverse(add(C_89,D_91)))))))) = C_89 ),
inference(superposition,[status(thm),theory(equality)],[c_11944,c_2]) ).
tff(c_13417,plain,
! [C_94,D_95] : ( inverse(add(inverse(C_94),inverse(add(C_94,D_95)))) = C_94 ),
inference(superposition,[status(thm),theory(equality)],[c_196,c_12299]) ).
tff(c_13492,plain,
! [C_94,D_95] : ( add(inverse(C_94),inverse(add(C_94,D_95))) = inverse(C_94) ),
inference(superposition,[status(thm),theory(equality)],[c_13417,c_2680]) ).
tff(c_457,plain,
! [C_19,C_20] : ( inverse(add(inverse(add(C_19,C_20)),inverse(add(inverse(C_19),C_20)))) = C_20 ),
inference(superposition,[status(thm),theory(equality)],[c_160,c_334]) ).
tff(c_595,plain,
! [C_21] : ( inverse(add(inverse(add(add(C_21,inverse(C_21)),C_21)),inverse(C_21))) = C_21 ),
inference(superposition,[status(thm),theory(equality)],[c_87,c_457]) ).
tff(c_736,plain,
! [C_22] : ( inverse(add(C_22,inverse(add(add(C_22,inverse(C_22)),inverse(C_22))))) = inverse(C_22) ),
inference(superposition,[status(thm),theory(equality)],[c_595,c_196]) ).
tff(c_764,plain,
! [C_22,C_13] : ( inverse(add(inverse(add(inverse(C_22),C_13)),inverse(add(C_22,C_13)))) = C_13 ),
inference(superposition,[status(thm),theory(equality)],[c_736,c_196]) ).
tff(c_15164,plain,
! [C_114,C_115] : ( add(inverse(add(inverse(C_114),C_115)),inverse(add(C_114,C_115))) = inverse(C_115) ),
inference(superposition,[status(thm),theory(equality)],[c_764,c_2850]) ).
tff(c_15230,plain,
! [C_115,C_114] : ( inverse(add(inverse(inverse(C_115)),inverse(add(inverse(C_114),inverse(add(C_114,C_115)))))) = inverse(add(C_114,C_115)) ),
inference(superposition,[status(thm),theory(equality)],[c_15164,c_196]) ).
tff(c_15403,plain,
! [C_117,C_116] : ( inverse(add(C_117,C_116)) = inverse(add(C_116,C_117)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2680,c_13492,c_2680,c_15230]) ).
tff(c_15549,plain,
! [C_13,C_117] : ( add(inverse(add(C_13,C_117)),inverse(add(C_117,inverse(C_13)))) = inverse(C_117) ),
inference(superposition,[status(thm),theory(equality)],[c_15403,c_2943]) ).
tff(c_15368,plain,
! [C_115,C_114] : ( inverse(add(C_115,C_114)) = inverse(add(C_114,C_115)) ),
inference(demodulation,[status(thm),theory(equality)],[c_2680,c_13492,c_2680,c_15230]) ).
tff(c_4,plain,
add(inverse(add(inverse(a),b)),inverse(add(inverse(a),inverse(b)))) != a,
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_15402,plain,
add(inverse(add(b,inverse(a))),inverse(add(inverse(a),inverse(b)))) != a,
inference(demodulation,[status(thm),theory(equality)],[c_15368,c_4]) ).
tff(c_24628,plain,
inverse(inverse(a)) != a,
inference(demodulation,[status(thm),theory(equality)],[c_15549,c_15402]) ).
tff(c_24631,plain,
$false,
inference(demodulation,[status(thm),theory(equality)],[c_2680,c_24628]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.15/0.14 % Problem : BOO074-1 : TPTP v8.1.2. Released v2.6.0.
% 0.15/0.15 % 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.15/0.37 % Computer : n031.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Thu Aug 3 18:59:15 EDT 2023
% 0.15/0.37 % CPUTime :
% 18.66/6.67 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 18.66/6.68
% 18.66/6.68 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 18.76/6.71
% 18.76/6.71 Inference rules
% 18.76/6.71 ----------------------
% 18.76/6.71 #Ref : 0
% 18.76/6.71 #Sup : 6238
% 18.76/6.71 #Fact : 0
% 18.76/6.71 #Define : 0
% 18.76/6.71 #Split : 0
% 18.76/6.71 #Chain : 0
% 18.76/6.71 #Close : 0
% 18.76/6.71
% 18.76/6.71 Ordering : KBO
% 18.76/6.71
% 18.76/6.71 Simplification rules
% 18.76/6.71 ----------------------
% 18.76/6.71 #Subsume : 128
% 18.76/6.71 #Demod : 10609
% 18.76/6.71 #Tautology : 2082
% 18.76/6.71 #SimpNegUnit : 0
% 18.76/6.71 #BackRed : 24
% 18.76/6.71
% 18.76/6.71 #Partial instantiations: 0
% 18.76/6.71 #Strategies tried : 1
% 18.76/6.71
% 18.76/6.71 Timing (in seconds)
% 18.76/6.71 ----------------------
% 18.76/6.72 Preprocessing : 0.37
% 18.76/6.72 Parsing : 0.20
% 18.76/6.72 CNF conversion : 0.02
% 18.76/6.72 Main loop : 5.27
% 18.76/6.72 Inferencing : 1.18
% 18.76/6.72 Reduction : 3.40
% 18.76/6.72 Demodulation : 3.04
% 18.76/6.72 BG Simplification : 0.20
% 18.76/6.72 Subsumption : 0.29
% 18.76/6.72 Abstraction : 0.63
% 18.76/6.72 MUC search : 0.00
% 18.76/6.72 Cooper : 0.00
% 18.76/6.72 Total : 5.70
% 18.76/6.72 Index Insertion : 0.00
% 18.76/6.72 Index Deletion : 0.00
% 18.76/6.72 Index Matching : 0.00
% 18.76/6.72 BG Taut test : 0.00
%------------------------------------------------------------------------------