77.54/76.26 MAYBE 77.54/76.26 77.54/76.26 DP problem for innermost termination. 77.54/76.26 P = 77.54/76.26 f31#(x1, x2, x3, x4, x5, x6) -> f29#(x1, x2, x3, x4, x5, x6) 77.54/76.26 f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 77.54/76.26 f29#(I12, I13, I14, I15, I16, I17) -> f28#(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.26 f28#(I18, I19, I20, I21, I22, I23) -> f27#(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.26 f28#(I24, I25, I26, I27, I28, I29) -> f27#(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.26 f27#(I30, I31, I32, I33, I34, I35) -> f26#(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.26 f26#(I36, I37, I38, I39, I40, I41) -> f25#(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.26 f26#(I42, I43, I44, I45, I46, I47) -> f25#(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.26 f25#(I48, I49, I50, I51, I52, I53) -> f19#(I48, I49, I50, I51, I52, I53) 77.54/76.26 f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.26 f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.26 f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.26 f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.26 f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.26 f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 77.54/76.26 f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.26 f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.26 f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.26 f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.26 f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.26 f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.26 f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.26 f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.26 f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.26 f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.26 f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.26 f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.26 f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 77.54/76.26 f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.26 f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.26 f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.26 f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.26 f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.26 f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.26 f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.26 f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.26 f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.26 f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.26 f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.26 f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.26 f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.26 f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) 77.54/76.26 R = 77.54/76.26 f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) 77.54/76.26 f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) 77.54/76.26 f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] 77.54/76.26 f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.26 f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.26 f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.26 f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.26 f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.26 f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.26 f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) 77.54/76.26 f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.26 f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.26 f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.26 f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.26 f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.26 f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) 77.54/76.26 f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] 77.54/76.26 f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.26 f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.26 f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.26 f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.26 f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.26 f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.26 f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) 77.54/76.26 f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.26 f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.26 f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.26 f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.26 f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.26 f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) 77.54/76.26 f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.26 f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.26 f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/76.27 The dependency graph for this problem is: 77.54/76.27 0 -> 2 77.54/76.27 1 -> 15 77.54/76.27 2 -> 3, 4 77.54/76.27 3 -> 5 77.54/76.27 4 -> 5 77.54/76.27 5 -> 6, 7 77.54/76.27 6 -> 8 77.54/76.27 7 -> 8 77.54/76.27 8 -> 15 77.54/76.27 9 -> 11 77.54/76.27 10 -> 11 77.54/76.27 11 -> 12, 13 77.54/76.27 12 -> 14 77.54/76.27 13 -> 14 77.54/76.27 14 -> 28, 29 77.54/76.27 15 -> 9, 10 77.54/76.27 16 -> 18 77.54/76.27 17 -> 18 77.54/76.27 18 -> 19, 20 77.54/76.27 19 -> 21 77.54/76.27 20 -> 21 77.54/76.27 21 -> 28, 29 77.54/76.27 22 -> 24 77.54/76.27 23 -> 24 77.54/76.27 24 -> 25, 26 77.54/76.27 25 -> 27 77.54/76.27 26 -> 27 77.54/76.27 27 -> 30, 31 77.54/76.27 28 -> 16, 17 77.54/76.27 29 -> 22, 23 77.54/76.27 30 -> 32 77.54/76.27 31 -> 32 77.54/76.27 32 -> 33, 34 77.54/76.27 33 -> 35 77.54/76.27 34 -> 35 77.54/76.27 35 -> 36, 37 77.54/76.27 36 -> 38 77.54/76.27 37 -> 38 77.54/76.27 38 -> 39, 40 77.54/76.27 39 -> 41 77.54/76.27 40 -> 41 77.54/76.27 41 -> 1 77.54/76.27 Where: 77.54/76.27 0) f31#(x1, x2, x3, x4, x5, x6) -> f29#(x1, x2, x3, x4, x5, x6) 77.54/76.27 1) f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 77.54/76.27 2) f29#(I12, I13, I14, I15, I16, I17) -> f28#(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.27 3) f28#(I18, I19, I20, I21, I22, I23) -> f27#(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.27 4) f28#(I24, I25, I26, I27, I28, I29) -> f27#(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.27 5) f27#(I30, I31, I32, I33, I34, I35) -> f26#(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.27 6) f26#(I36, I37, I38, I39, I40, I41) -> f25#(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.27 7) f26#(I42, I43, I44, I45, I46, I47) -> f25#(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.27 8) f25#(I48, I49, I50, I51, I52, I53) -> f19#(I48, I49, I50, I51, I52, I53) 77.54/76.27 9) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 10) f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 11) f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 12) f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 13) f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 14) f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 77.54/76.27 15) f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.27 16) f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 17) f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 18) f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 19) f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 20) f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 21) f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.27 22) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 23) f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 24) f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 25) f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 26) f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 27) f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 77.54/76.27 28) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 29) f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 30) f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 31) f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 32) f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 33) f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 34) f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 35) f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 36) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 37) f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 38) f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 39) f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 40) f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 41) f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/76.27 We have the following SCCs. 77.54/76.27 { 1, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41 } 77.54/76.27 77.54/76.27 DP problem for innermost termination. 77.54/76.27 P = 77.54/76.27 f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 77.54/76.27 f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 77.54/76.27 f19#(I98, I99, I100, I101, I102, I103) -> f20#(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.27 f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.27 f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 77.54/76.27 f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) 77.54/76.27 R = 77.54/76.27 f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) 77.54/76.27 f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) 77.54/76.27 f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] 77.54/76.27 f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.27 f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.27 f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.27 f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.27 f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.27 f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.27 f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) 77.54/76.27 f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) 77.54/76.27 f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] 77.54/76.27 f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.27 f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) 77.54/76.27 f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) 77.54/76.27 f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/76.27 We use the basic value criterion with the projection function NU: 77.54/76.27 NU[f1#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f3#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f4#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f5#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f6#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f7#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f8#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f9#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f13#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f14#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f15#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f11#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f16#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f17#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f18#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f12#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f10#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f22#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f23#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f24#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f20#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f19#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 NU[f2#(z1,z2,z3,z4,z5,z6)] = z6 77.54/76.27 77.54/76.27 This gives the following inequalities: 77.54/76.27 ==> I5 (>! \union =) I5 77.54/76.27 I54 <= 0 ==> I59 (>! \union =) I59 77.54/76.27 1 <= I60 ==> I65 (>! \union =) I65 77.54/76.27 I69 <= I72 /\ I73 = I73 /\ I72 = I72 ==> I71 (>! \union =) I71 77.54/76.27 I75 <= I77 ==> I79 (>! \union =) I79 77.54/76.27 1 + I83 <= I81 ==> I85 (>! \union =) I85 77.54/76.27 ==> I91 (>! \union =) I91 77.54/76.27 1 <= I103 ==> I103 >! -1 + I103 77.54/76.27 I104 <= 0 ==> I109 (>! \union =) I109 77.54/76.27 1 <= I110 ==> I115 (>! \union =) I115 77.54/76.27 I119 <= I122 /\ I123 = I123 /\ I122 = I122 ==> I121 (>! \union =) I121 77.54/76.27 I127 <= I125 /\ I125 <= I127 ==> I129 (>! \union =) I129 77.54/76.27 1 + I133 <= I131 ==> I135 (>! \union =) I135 77.54/76.27 ==> I141 (>! \union =) I141 77.54/76.27 I142 <= 0 ==> I147 (>! \union =) I147 77.54/76.27 1 <= I148 ==> I153 (>! \union =) I153 77.54/76.27 I157 <= I160 /\ I161 = I161 /\ I160 = I160 ==> I159 (>! \union =) I159 77.54/76.27 I163 <= I165 ==> I167 (>! \union =) I167 77.54/76.27 1 + I171 <= I169 ==> I173 (>! \union =) I173 77.54/76.27 ==> I179 (>! \union =) I179 77.54/76.27 I181 <= 0 ==> I185 (>! \union =) I185 77.54/76.27 1 <= I187 ==> I191 (>! \union =) I191 77.54/76.27 I192 <= 0 ==> I197 (>! \union =) I197 77.54/76.27 1 <= I198 ==> I203 (>! \union =) I203 77.54/76.27 I207 <= I210 /\ I211 = I211 /\ I210 = I210 ==> I209 (>! \union =) I209 77.54/76.27 I213 <= I215 ==> I217 (>! \union =) I217 77.54/76.27 1 + I221 <= I219 ==> I223 (>! \union =) I223 77.54/76.27 ==> I229 (>! \union =) I229 77.54/76.27 I230 <= 0 ==> I235 (>! \union =) I235 77.54/76.27 1 <= I236 ==> I241 (>! \union =) I241 77.54/76.27 I245 <= I248 /\ I249 = I249 /\ I248 = I248 ==> I247 (>! \union =) I247 77.54/76.27 I251 <= I253 ==> I255 (>! \union =) I255 77.54/76.27 1 + I259 <= I257 ==> I261 (>! \union =) I261 77.54/76.27 ==> I267 (>! \union =) I267 77.54/76.27 77.54/76.27 We remove all the strictly oriented dependency pairs. 77.54/76.27 77.54/76.27 DP problem for innermost termination. 77.54/76.27 P = 77.54/76.27 f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 77.54/76.27 f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 77.54/76.27 f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.27 f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 77.54/76.27 f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) 77.54/76.27 R = 77.54/76.27 f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) 77.54/76.27 f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) 77.54/76.27 f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] 77.54/76.27 f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.27 f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.27 f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.27 f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.27 f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.27 f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.27 f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) 77.54/76.27 f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) 77.54/76.27 f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] 77.54/76.27 f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.27 f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) 77.54/76.27 f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) 77.54/76.27 f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/76.27 The dependency graph for this problem is: 77.54/76.27 1 -> 77.54/76.27 9 -> 11 77.54/76.27 10 -> 11 77.54/76.27 11 -> 12, 13 77.54/76.27 12 -> 14 77.54/76.27 13 -> 14 77.54/76.27 14 -> 28, 29 77.54/76.27 16 -> 18 77.54/76.27 17 -> 18 77.54/76.27 18 -> 19, 20 77.54/76.27 19 -> 21 77.54/76.27 20 -> 21 77.54/76.27 21 -> 28, 29 77.54/76.27 22 -> 24 77.54/76.27 23 -> 24 77.54/76.27 24 -> 25, 26 77.54/76.27 25 -> 27 77.54/76.27 26 -> 27 77.54/76.27 27 -> 30, 31 77.54/76.27 28 -> 16, 17 77.54/76.27 29 -> 22, 23 77.54/76.27 30 -> 32 77.54/76.27 31 -> 32 77.54/76.27 32 -> 33, 34 77.54/76.27 33 -> 35 77.54/76.27 34 -> 35 77.54/76.27 35 -> 36, 37 77.54/76.27 36 -> 38 77.54/76.27 37 -> 38 77.54/76.27 38 -> 39, 40 77.54/76.27 39 -> 41 77.54/76.27 40 -> 41 77.54/76.27 41 -> 1 77.54/76.27 Where: 77.54/76.27 1) f2#(I0, I1, I2, I3, I4, I5) -> f19#(I0, I1, I2, I3, I4, I5) 77.54/76.27 9) f20#(I54, I55, I56, I57, I58, I59) -> f24#(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 10) f20#(I60, I61, I62, I63, I64, I65) -> f24#(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 11) f24#(I66, I67, I68, I69, I70, I71) -> f23#(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 12) f23#(I74, I75, I76, I77, I78, I79) -> f22#(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 13) f23#(I80, I81, I82, I83, I84, I85) -> f22#(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 14) f22#(I86, I87, I88, I89, I90, I91) -> f10#(I86, I87, I88, I89, I90, I91) 77.54/76.27 16) f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 17) f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 18) f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 19) f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 20) f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 21) f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.27 22) f11#(I142, I143, I144, I145, I146, I147) -> f15#(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 23) f11#(I148, I149, I150, I151, I152, I153) -> f15#(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 24) f15#(I154, I155, I156, I157, I158, I159) -> f14#(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 25) f14#(I162, I163, I164, I165, I166, I167) -> f13#(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 26) f14#(I168, I169, I170, I171, I172, I173) -> f13#(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 27) f13#(I174, I175, I176, I177, I178, I179) -> f9#(I179, I175, I176, I175, I178, I179) 77.54/76.27 28) f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 29) f10#(I186, I187, I188, I189, I190, I191) -> f11#(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 30) f9#(I192, I193, I194, I195, I196, I197) -> f8#(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 31) f9#(I198, I199, I200, I201, I202, I203) -> f8#(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 32) f8#(I204, I205, I206, I207, I208, I209) -> f7#(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 33) f7#(I212, I213, I214, I215, I216, I217) -> f6#(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 34) f7#(I218, I219, I220, I221, I222, I223) -> f6#(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 35) f6#(I224, I225, I226, I227, I228, I229) -> f5#(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 36) f5#(I230, I231, I232, I233, I234, I235) -> f4#(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 37) f5#(I236, I237, I238, I239, I240, I241) -> f4#(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 38) f4#(I242, I243, I244, I245, I246, I247) -> f3#(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 39) f3#(I250, I251, I252, I253, I254, I255) -> f1#(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 40) f3#(I256, I257, I258, I259, I260, I261) -> f1#(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 41) f1#(I262, I263, I264, I265, I266, I267) -> f2#(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/76.27 We have the following SCCs. 77.54/76.27 { 16, 17, 18, 19, 20, 21, 28 } 77.54/76.27 77.54/76.27 DP problem for innermost termination. 77.54/76.27 P = 77.54/76.27 f12#(I104, I105, I106, I107, I108, I109) -> f18#(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 f12#(I110, I111, I112, I113, I114, I115) -> f18#(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 f18#(I116, I117, I118, I119, I120, I121) -> f17#(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 f17#(I124, I125, I126, I127, I128, I129) -> f16#(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 f17#(I130, I131, I132, I133, I134, I135) -> f16#(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 f16#(I136, I137, I138, I139, I140, I141) -> f10#(I136, I137, I138, I139, I140, I141) 77.54/76.27 f10#(I180, I181, I182, I183, I184, I185) -> f12#(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 R = 77.54/76.27 f31(x1, x2, x3, x4, x5, x6) -> f29(x1, x2, x3, x4, x5, x6) 77.54/76.27 f2(I0, I1, I2, I3, I4, I5) -> f19(I0, I1, I2, I3, I4, I5) 77.54/76.27 f2(I6, I7, I8, I9, I10, I11) -> f30(I6, I7, I8, I9, I10, I11) [1 + I11 <= I6] 77.54/76.27 f29(I12, I13, I14, I15, I16, I17) -> f28(rnd1, 1, 0, 1, I16, rnd6) [1 <= rnd6 /\ rnd6 = rnd6 /\ rnd1 = rnd1] 77.54/76.27 f28(I18, I19, I20, I21, I22, I23) -> f27(I18, I19, I20, I21, I22, I23) [I18 <= 0] 77.54/76.27 f28(I24, I25, I26, I27, I28, I29) -> f27(I24, I25, I26, I27, 0, I29) [1 <= I24] 77.54/76.27 f27(I30, I31, I32, I33, I34, I35) -> f26(I30, rnd2, rnd3, I33, I34, I35) [I33 <= rnd2 /\ rnd3 = rnd3 /\ rnd2 = rnd2] 77.54/76.27 f26(I36, I37, I38, I39, I40, I41) -> f25(I36, I37, I38, I39, I40, I41) [I37 <= I39] 77.54/76.27 f26(I42, I43, I44, I45, I46, I47) -> f25(I42, I43, I44, I45, 1, I47) [1 + I45 <= I43] 77.54/76.27 f25(I48, I49, I50, I51, I52, I53) -> f19(I48, I49, I50, I51, I52, I53) 77.54/76.27 f20(I54, I55, I56, I57, I58, I59) -> f24(I54, I55, I56, I57, I58, I59) [I54 <= 0] 77.54/76.27 f20(I60, I61, I62, I63, I64, I65) -> f24(I60, I61, I62, I63, 0, I65) [1 <= I60] 77.54/76.27 f24(I66, I67, I68, I69, I70, I71) -> f23(I66, I72, I73, I69, I70, I71) [I69 <= I72 /\ I73 = I73 /\ I72 = I72] 77.54/76.27 f23(I74, I75, I76, I77, I78, I79) -> f22(I74, I75, I76, I77, I78, I79) [I75 <= I77] 77.54/76.27 f23(I80, I81, I82, I83, I84, I85) -> f22(I80, I81, I82, I83, 1, I85) [1 + I83 <= I81] 77.54/76.27 f22(I86, I87, I88, I89, I90, I91) -> f10(I86, I87, I88, I89, I90, I91) 77.54/76.27 f19(I92, I93, I94, I95, I96, I97) -> f21(I92, I93, I94, I95, I96, I97) [I97 <= 0] 77.54/76.27 f19(I98, I99, I100, I101, I102, I103) -> f20(I98, I99, I100, I99, I102, -1 + I103) [1 <= I103] 77.54/76.27 f12(I104, I105, I106, I107, I108, I109) -> f18(I104, I105, I106, I107, I108, I109) [I104 <= 0] 77.54/76.27 f12(I110, I111, I112, I113, I114, I115) -> f18(I110, I111, I112, I113, 0, I115) [1 <= I110] 77.54/76.27 f18(I116, I117, I118, I119, I120, I121) -> f17(I116, I122, I123, I119, I120, I121) [I119 <= I122 /\ I123 = I123 /\ I122 = I122] 77.54/76.27 f17(I124, I125, I126, I127, I128, I129) -> f16(I124, I125, I126, I127, I128, I129) [I127 <= I125 /\ I125 <= I127] 77.54/76.27 f17(I130, I131, I132, I133, I134, I135) -> f16(I130, I131, I132, I133, 1, I135) [1 + I133 <= I131] 77.54/76.27 f16(I136, I137, I138, I139, I140, I141) -> f10(I136, I137, I138, I139, I140, I141) 77.54/76.27 f11(I142, I143, I144, I145, I146, I147) -> f15(I142, I143, I144, I145, I146, I147) [I142 <= 0] 77.54/76.27 f11(I148, I149, I150, I151, I152, I153) -> f15(I148, I149, I150, I151, 0, I153) [1 <= I148] 77.54/76.27 f15(I154, I155, I156, I157, I158, I159) -> f14(I154, I160, I161, I157, I158, I159) [I157 <= I160 /\ I161 = I161 /\ I160 = I160] 77.54/76.27 f14(I162, I163, I164, I165, I166, I167) -> f13(I162, I163, I164, I165, I166, I167) [I163 <= I165] 77.54/76.27 f14(I168, I169, I170, I171, I172, I173) -> f13(I168, I169, I170, I171, 1, I173) [1 + I171 <= I169] 77.54/76.27 f13(I174, I175, I176, I177, I178, I179) -> f9(I179, I175, I176, I175, I178, I179) 77.54/76.27 f10(I180, I181, I182, I183, I184, I185) -> f12(I180, I181, I182, I181, I184, I185) [I181 <= 0] 77.54/76.27 f10(I186, I187, I188, I189, I190, I191) -> f11(I186, -1 + I187, I188, -1 + I187, I190, I191) [1 <= I187] 77.54/76.27 f9(I192, I193, I194, I195, I196, I197) -> f8(I192, I193, I194, I195, I196, I197) [I192 <= 0] 77.54/76.27 f9(I198, I199, I200, I201, I202, I203) -> f8(I198, I199, I200, I201, 0, I203) [1 <= I198] 77.54/76.27 f8(I204, I205, I206, I207, I208, I209) -> f7(I204, I210, I211, I207, I208, I209) [I207 <= I210 /\ I211 = I211 /\ I210 = I210] 77.54/76.27 f7(I212, I213, I214, I215, I216, I217) -> f6(I212, I213, I214, I215, I216, I217) [I213 <= I215] 77.54/76.27 f7(I218, I219, I220, I221, I222, I223) -> f6(I218, I219, I220, I221, 1, I223) [1 + I221 <= I219] 77.54/76.27 f6(I224, I225, I226, I227, I228, I229) -> f5(I224, I225, 1 + I226, I225, I228, I229) 77.54/76.27 f5(I230, I231, I232, I233, I234, I235) -> f4(I230, I231, I232, I233, I234, I235) [I230 <= 0] 77.54/76.27 f5(I236, I237, I238, I239, I240, I241) -> f4(I236, I237, I238, I239, 0, I241) [1 <= I236] 77.54/76.27 f4(I242, I243, I244, I245, I246, I247) -> f3(I242, I248, I249, I245, I246, I247) [I245 <= I248 /\ I249 = I249 /\ I248 = I248] 77.54/76.27 f3(I250, I251, I252, I253, I254, I255) -> f1(I250, I251, I252, I253, I254, I255) [I251 <= I253] 77.54/76.27 f3(I256, I257, I258, I259, I260, I261) -> f1(I256, I257, I258, I259, 1, I261) [1 + I259 <= I257] 77.54/76.27 f1(I262, I263, I264, I265, I266, I267) -> f2(I262, I263, I264, I265, I266, I267) 77.54/76.27 77.54/79.24 EOF