TSTP Solution File: BOO017-10 by Beagle---0.9.51
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Beagle---0.9.51
% Problem : BOO017-10 : TPTP v8.1.2. Released v7.5.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 : n004.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:26 EDT 2023
% Result : Unsatisfiable 232.14s 180.13s
% Output : CNFRefutation 232.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 27
% Syntax : Number of formulae : 78 ( 65 unt; 13 typ; 0 def)
% Number of atoms : 65 ( 64 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 2 ( 2 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 6 ( 1 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 19 ( 7 >; 12 *; 0 +; 0 <<)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 6 con; 0-4 aty)
% Number of variables : 152 (; 152 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
%$ ifeq2 > ifeq > sum > product > multiply > add > #nlpp > inverse > z > y > x > true > multiplicative_identity > additive_identity
%Foreground sorts:
%Background operators:
%Foreground operators:
tff(x,type,
x: $i ).
tff(inverse,type,
inverse: $i > $i ).
tff(additive_identity,type,
additive_identity: $i ).
tff(multiplicative_identity,type,
multiplicative_identity: $i ).
tff(ifeq2,type,
ifeq2: ( $i * $i * $i * $i ) > $i ).
tff(multiply,type,
multiply: ( $i * $i ) > $i ).
tff(y,type,
y: $i ).
tff(add,type,
add: ( $i * $i ) > $i ).
tff(true,type,
true: $i ).
tff(z,type,
z: $i ).
tff(sum,type,
sum: ( $i * $i * $i ) > $i ).
tff(product,type,
product: ( $i * $i * $i ) > $i ).
tff(ifeq,type,
ifeq: ( $i * $i * $i * $i ) > $i ).
tff(f_73,axiom,
product(x,z,x) != true,
file(unknown,unknown) ).
tff(f_26,axiom,
! [A,B,C] : ( ifeq(A,A,B,C) = B ),
file(unknown,unknown) ).
tff(f_24,axiom,
! [A,B,C] : ( ifeq2(A,A,B,C) = B ),
file(unknown,unknown) ).
tff(f_28,axiom,
! [X,Y] : ( sum(X,Y,add(X,Y)) = true ),
file(unknown,unknown) ).
tff(f_38,axiom,
! [X] : ( sum(X,additive_identity,X) = true ),
file(unknown,unknown) ).
tff(f_68,axiom,
! [X,Y,V,U] : ( ifeq2(sum(X,Y,V),true,ifeq2(sum(X,Y,U),true,U,V),V) = V ),
file(unknown,unknown) ).
tff(f_30,axiom,
! [X,Y] : ( product(X,Y,multiply(X,Y)) = true ),
file(unknown,unknown) ).
tff(f_66,axiom,
! [X] : ( product(X,inverse(X),additive_identity) = true ),
file(unknown,unknown) ).
tff(f_70,axiom,
! [X,Y,V,U] : ( ifeq2(product(X,Y,V),true,ifeq2(product(X,Y,U),true,U,V),V) = V ),
file(unknown,unknown) ).
tff(f_34,axiom,
! [X,Y,Z] : ( ifeq(product(X,Y,Z),true,product(Y,X,Z),true) = true ),
file(unknown,unknown) ).
tff(f_36,axiom,
! [X] : ( sum(additive_identity,X,X) = true ),
file(unknown,unknown) ).
tff(f_46,axiom,
! [V3,Z,V1,X,Y,V2,V4] : ( ifeq(product(X,Z,V2),true,ifeq(product(X,Y,V1),true,ifeq(sum(V1,V2,V4),true,ifeq(sum(Y,Z,V3),true,product(X,V3,V4),true),true),true),true) = true ),
file(unknown,unknown) ).
tff(f_71,axiom,
sum(x,y,z) = true,
file(unknown,unknown) ).
tff(f_52,axiom,
! [V3,Z,V1,X,Y,V2,V4] : ( ifeq(product(Y,Z,V3),true,ifeq(sum(X,V3,V4),true,ifeq(sum(X,Z,V2),true,ifeq(sum(X,Y,V1),true,product(V1,V2,V4),true),true),true),true) = true ),
file(unknown,unknown) ).
tff(c_52,plain,
product(x,z,x) != true,
inference(cnfTransformation,[status(thm)],[f_73]) ).
tff(c_4,plain,
! [A_4,B_5,C_6] : ( ifeq(A_4,A_4,B_5,C_6) = B_5 ),
inference(cnfTransformation,[status(thm)],[f_26]) ).
tff(c_2,plain,
! [A_1,B_2,C_3] : ( ifeq2(A_1,A_1,B_2,C_3) = B_2 ),
inference(cnfTransformation,[status(thm)],[f_24]) ).
tff(c_6,plain,
! [X_7,Y_8] : ( sum(X_7,Y_8,add(X_7,Y_8)) = true ),
inference(cnfTransformation,[status(thm)],[f_28]) ).
tff(c_16,plain,
! [X_18] : ( sum(X_18,additive_identity,X_18) = true ),
inference(cnfTransformation,[status(thm)],[f_38]) ).
tff(c_404,plain,
! [X_120,Y_121,V_122,U_123] : ( ifeq2(sum(X_120,Y_121,V_122),true,ifeq2(sum(X_120,Y_121,U_123),true,U_123,V_122),V_122) = V_122 ),
inference(cnfTransformation,[status(thm)],[f_68]) ).
tff(c_446,plain,
! [X_18,V_122] : ( ifeq2(sum(X_18,additive_identity,V_122),true,ifeq2(true,true,X_18,V_122),V_122) = V_122 ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_404]) ).
tff(c_681,plain,
! [X_135,V_136] : ( ifeq2(sum(X_135,additive_identity,V_136),true,X_135,V_136) = V_136 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_446]) ).
tff(c_695,plain,
! [X_7] : ( ifeq2(true,true,X_7,add(X_7,additive_identity)) = add(X_7,additive_identity) ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_681]) ).
tff(c_710,plain,
! [X_7] : ( add(X_7,additive_identity) = X_7 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_695]) ).
tff(c_8,plain,
! [X_9,Y_10] : ( product(X_9,Y_10,multiply(X_9,Y_10)) = true ),
inference(cnfTransformation,[status(thm)],[f_30]) ).
tff(c_44,plain,
! [X_80] : ( product(X_80,inverse(X_80),additive_identity) = true ),
inference(cnfTransformation,[status(thm)],[f_66]) ).
tff(c_282,plain,
! [X_113,Y_114,V_115,U_116] : ( ifeq2(product(X_113,Y_114,V_115),true,ifeq2(product(X_113,Y_114,U_116),true,U_116,V_115),V_115) = V_115 ),
inference(cnfTransformation,[status(thm)],[f_70]) ).
tff(c_300,plain,
! [X_80,V_115] : ( ifeq2(product(X_80,inverse(X_80),V_115),true,ifeq2(true,true,additive_identity,V_115),V_115) = V_115 ),
inference(superposition,[status(thm),theory(equality)],[c_44,c_282]) ).
tff(c_1523,plain,
! [X_179,V_180] : ( ifeq2(product(X_179,inverse(X_179),V_180),true,additive_identity,V_180) = V_180 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_300]) ).
tff(c_1543,plain,
! [X_9] : ( ifeq2(true,true,additive_identity,multiply(X_9,inverse(X_9))) = multiply(X_9,inverse(X_9)) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_1523]) ).
tff(c_1556,plain,
! [X_9] : ( multiply(X_9,inverse(X_9)) = additive_identity ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_1543]) ).
tff(c_212,plain,
! [X_110,Y_111,Z_112] : ( ifeq(product(X_110,Y_111,Z_112),true,product(Y_111,X_110,Z_112),true) = true ),
inference(cnfTransformation,[status(thm)],[f_34]) ).
tff(c_1971,plain,
! [Y_196,X_197] : ( ifeq(true,true,product(Y_196,X_197,multiply(X_197,Y_196)),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_212]) ).
tff(c_1976,plain,
! [Y_196,X_197] : ( product(Y_196,X_197,multiply(X_197,Y_196)) = true ),
inference(superposition,[status(thm),theory(equality)],[c_1971,c_4]) ).
tff(c_14,plain,
! [X_17] : ( sum(additive_identity,X_17,X_17) = true ),
inference(cnfTransformation,[status(thm)],[f_36]) ).
tff(c_2328,plain,
! [Z_213,V3_211,V4_214,V1_215,Y_212,X_216,V2_210] : ( ifeq(product(X_216,Z_213,V2_210),true,ifeq(product(X_216,Y_212,V1_215),true,ifeq(sum(V1_215,V2_210,V4_214),true,ifeq(sum(Y_212,Z_213,V3_211),true,product(X_216,V3_211,V4_214),true),true),true),true) = true ),
inference(cnfTransformation,[status(thm)],[f_46]) ).
tff(c_2407,plain,
! [Z_213,V3_211,Y_212,X_216,X_17] : ( ifeq(product(X_216,Z_213,X_17),true,ifeq(product(X_216,Y_212,additive_identity),true,ifeq(true,true,ifeq(sum(Y_212,Z_213,V3_211),true,product(X_216,V3_211,X_17),true),true),true),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_14,c_2328]) ).
tff(c_30110,plain,
! [Z_873,V3_874,X_872,X_871,Y_870] : ( ifeq(product(X_871,Z_873,X_872),true,ifeq(product(X_871,Y_870,additive_identity),true,ifeq(sum(Y_870,Z_873,V3_874),true,product(X_871,V3_874,X_872),true),true),true) = true ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_2407]) ).
tff(c_30236,plain,
! [X_871,X_872,X_18] : ( ifeq(product(X_871,additive_identity,X_872),true,ifeq(product(X_871,X_18,additive_identity),true,ifeq(true,true,product(X_871,X_18,X_872),true),true),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_30110]) ).
tff(c_364168,plain,
! [X_2846,X_2847,X_2848] : ( ifeq(product(X_2846,additive_identity,X_2847),true,ifeq(product(X_2846,X_2848,additive_identity),true,product(X_2846,X_2848,X_2847),true),true) = true ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_30236]) ).
tff(c_364308,plain,
! [X_80,X_2847] : ( ifeq(product(X_80,additive_identity,X_2847),true,ifeq(true,true,product(X_80,inverse(X_80),X_2847),true),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_44,c_364168]) ).
tff(c_400380,plain,
! [X_3052,X_3053] : ( ifeq(product(X_3052,additive_identity,X_3053),true,product(X_3052,inverse(X_3052),X_3053),true) = true ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_364308]) ).
tff(c_400447,plain,
! [Y_3054] : ( ifeq(true,true,product(Y_3054,inverse(Y_3054),multiply(additive_identity,Y_3054)),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_1976,c_400380]) ).
tff(c_400577,plain,
! [Y_3056] : ( product(Y_3056,inverse(Y_3056),multiply(additive_identity,Y_3056)) = true ),
inference(superposition,[status(thm),theory(equality)],[c_400447,c_4]) ).
tff(c_294,plain,
! [X_9,Y_10,V_115] : ( ifeq2(product(X_9,Y_10,V_115),true,ifeq2(true,true,multiply(X_9,Y_10),V_115),V_115) = V_115 ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_282]) ).
tff(c_2273,plain,
! [X_207,Y_208,V_209] : ( ifeq2(product(X_207,Y_208,V_209),true,multiply(X_207,Y_208),V_209) = V_209 ),
inference(demodulation,[status(thm),theory(equality)],[c_2,c_294]) ).
tff(c_2821,plain,
! [Y_227,X_228] : ( ifeq2(true,true,multiply(Y_227,X_228),multiply(X_228,Y_227)) = multiply(X_228,Y_227) ),
inference(superposition,[status(thm),theory(equality)],[c_1976,c_2273]) ).
tff(c_2827,plain,
! [Y_227,X_228] : ( multiply(Y_227,X_228) = multiply(X_228,Y_227) ),
inference(superposition,[status(thm),theory(equality)],[c_2821,c_2]) ).
tff(c_4472,plain,
! [X_280,Y_281,U_282] : ( ifeq2(true,true,ifeq2(product(X_280,Y_281,U_282),true,U_282,multiply(X_280,Y_281)),multiply(X_280,Y_281)) = multiply(X_280,Y_281) ),
inference(superposition,[status(thm),theory(equality)],[c_8,c_282]) ).
tff(c_4567,plain,
! [X_283,Y_284,U_285] : ( ifeq2(product(X_283,Y_284,U_285),true,U_285,multiply(X_283,Y_284)) = multiply(X_283,Y_284) ),
inference(superposition,[status(thm),theory(equality)],[c_4472,c_2]) ).
tff(c_4587,plain,
! [X_228,Y_227,U_285] : ( ifeq2(product(X_228,Y_227,U_285),true,U_285,multiply(Y_227,X_228)) = multiply(X_228,Y_227) ),
inference(superposition,[status(thm),theory(equality)],[c_2827,c_4567]) ).
tff(c_401838,plain,
! [Y_3056] : ( ifeq2(true,true,multiply(additive_identity,Y_3056),multiply(inverse(Y_3056),Y_3056)) = multiply(Y_3056,inverse(Y_3056)) ),
inference(superposition,[status(thm),theory(equality)],[c_400577,c_4587]) ).
tff(c_402318,plain,
! [Y_3057] : ( multiply(additive_identity,Y_3057) = additive_identity ),
inference(demodulation,[status(thm),theory(equality)],[c_1556,c_2,c_401838]) ).
tff(c_402609,plain,
! [Y_3058] : ( product(additive_identity,Y_3058,additive_identity) = true ),
inference(superposition,[status(thm),theory(equality)],[c_402318,c_8]) ).
tff(c_50,plain,
sum(x,y,z) = true,
inference(cnfTransformation,[status(thm)],[f_71]) ).
tff(c_529,plain,
! [Y_128,Z_132,V3_133,V2_129,X_130,V4_127,V1_131] : ( ifeq(product(Y_128,Z_132,V3_133),true,ifeq(sum(X_130,V3_133,V4_127),true,ifeq(sum(X_130,Z_132,V2_129),true,ifeq(sum(X_130,Y_128,V1_131),true,product(V1_131,V2_129,V4_127),true),true),true),true) = true ),
inference(cnfTransformation,[status(thm)],[f_52]) ).
tff(c_599,plain,
! [X_18,Y_128,Z_132,V2_129,V1_131] : ( ifeq(product(Y_128,Z_132,additive_identity),true,ifeq(true,true,ifeq(sum(X_18,Z_132,V2_129),true,ifeq(sum(X_18,Y_128,V1_131),true,product(V1_131,V2_129,X_18),true),true),true),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_16,c_529]) ).
tff(c_7204,plain,
! [Z_387,V1_389,X_388,Y_390,V2_386] : ( ifeq(product(Y_390,Z_387,additive_identity),true,ifeq(sum(X_388,Z_387,V2_386),true,ifeq(sum(X_388,Y_390,V1_389),true,product(V1_389,V2_386,X_388),true),true),true) = true ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_599]) ).
tff(c_7293,plain,
! [Y_390,V1_389] : ( ifeq(product(Y_390,y,additive_identity),true,ifeq(true,true,ifeq(sum(x,Y_390,V1_389),true,product(V1_389,z,x),true),true),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_50,c_7204]) ).
tff(c_7567,plain,
! [Y_399,V1_400] : ( ifeq(product(Y_399,y,additive_identity),true,ifeq(sum(x,Y_399,V1_400),true,product(V1_400,z,x),true),true) = true ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_7293]) ).
tff(c_7579,plain,
! [Y_8] : ( ifeq(product(Y_8,y,additive_identity),true,ifeq(true,true,product(add(x,Y_8),z,x),true),true) = true ),
inference(superposition,[status(thm),theory(equality)],[c_6,c_7567]) ).
tff(c_7598,plain,
! [Y_8] : ( ifeq(product(Y_8,y,additive_identity),true,product(add(x,Y_8),z,x),true) = true ),
inference(demodulation,[status(thm),theory(equality)],[c_4,c_7579]) ).
tff(c_404080,plain,
ifeq(true,true,product(add(x,additive_identity),z,x),true) = true,
inference(superposition,[status(thm),theory(equality)],[c_402609,c_7598]) ).
tff(c_404581,plain,
product(x,z,x) = true,
inference(demodulation,[status(thm),theory(equality)],[c_4,c_710,c_404080]) ).
tff(c_404583,plain,
$false,
inference(negUnitSimplification,[status(thm)],[c_52,c_404581]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : BOO017-10 : TPTP v8.1.2. Released v7.5.0.
% 0.00/0.13 % 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.13/0.34 % Computer : n004.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 3 18:29:41 EDT 2023
% 0.13/0.35 % CPUTime :
% 232.14/180.13 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 232.14/180.14
% 232.14/180.14 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 232.14/180.18
% 232.14/180.18 Inference rules
% 232.14/180.18 ----------------------
% 232.14/180.18 #Ref : 0
% 232.14/180.18 #Sup : 98698
% 232.14/180.18 #Fact : 0
% 232.14/180.18 #Define : 0
% 232.14/180.18 #Split : 0
% 232.14/180.18 #Chain : 0
% 232.14/180.18 #Close : 0
% 232.14/180.18
% 232.14/180.18 Ordering : KBO
% 232.14/180.18
% 232.14/180.18 Simplification rules
% 232.14/180.18 ----------------------
% 232.14/180.18 #Subsume : 1861
% 232.14/180.18 #Demod : 129239
% 232.14/180.18 #Tautology : 47438
% 232.14/180.18 #SimpNegUnit : 1
% 232.14/180.18 #BackRed : 293
% 232.14/180.18
% 232.14/180.18 #Partial instantiations: 0
% 232.14/180.18 #Strategies tried : 1
% 232.14/180.18
% 232.14/180.18 Timing (in seconds)
% 232.14/180.18 ----------------------
% 232.14/180.18 Preprocessing : 0.51
% 232.14/180.18 Parsing : 0.29
% 232.14/180.18 CNF conversion : 0.03
% 232.14/180.18 Main loop : 178.45
% 232.14/180.18 Inferencing : 13.31
% 232.14/180.18 Reduction : 129.73
% 232.14/180.18 Demodulation : 123.76
% 232.14/180.18 BG Simplification : 0.49
% 232.14/180.18 Subsumption : 27.92
% 232.14/180.18 Abstraction : 0.59
% 232.14/180.18 MUC search : 0.00
% 232.14/180.18 Cooper : 0.00
% 232.14/180.18 Total : 179.01
% 232.14/180.18 Index Insertion : 0.00
% 232.14/180.18 Index Deletion : 0.00
% 232.14/180.18 Index Matching : 0.00
% 232.14/180.18 BG Taut test : 0.00
%------------------------------------------------------------------------------