83.59/82.51 MAYBE 83.59/82.51 83.59/82.51 DP problem for innermost termination. 83.59/82.51 P = 83.59/82.51 f8#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) -> f3#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) 83.59/82.51 f7#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) -> f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) 83.59/82.51 f4#(I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f7#(I15, I16, I17, I18, I19, I20, 1 + I21, I22, rnd9, I24, rnd11, I26, I27, I28, I29) [0 <= I18 /\ 0 <= I21 /\ 1 + I25 <= I28 /\ y1 = y1 /\ rnd11 = y1 /\ rnd9 = rnd9] 83.59/82.51 f6#(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) -> f4#(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) 83.59/82.51 f4#(I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f6#(I45, I46, I47, I48, I49, I50, 1 + I51, I52, I60, I54, I61, I56, I57, I58, I59) [0 <= I48 /\ 0 <= I51 /\ 1 + I58 <= I55 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60] 83.59/82.51 f2#(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92) -> f4#(I78, I79, I80, I81, I82, I83, 1, I85, I93, I87, I94, I89, I90, I91, I92) [0 <= I82 /\ 1 + I88 <= I91 /\ I95 = I95 /\ I94 = I95 /\ I93 = I93] 83.59/82.51 f2#(I96, I97, I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110) -> f4#(I96, I97, I98, I99, I100, I101, 1, I103, I111, I105, I112, I107, I108, I109, I110) [0 <= I100 /\ 1 + I109 <= I106 /\ I113 = I113 /\ I112 = I113 /\ I111 = I111] 83.59/82.51 f3#(I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128) -> f1#(I129, rnd2, I116, I117, I118, rnd6, I120, 2, I122, rnd10, I124, rnd12, rnd13, I127, 0) [y14 = 0 /\ y11 = y11 /\ y18 = y11 /\ y8 = y18 /\ B1 = y8 /\ y15 = B1 /\ y2 = y2 /\ y12 = y12 /\ y19 = y12 /\ y9 = y19 /\ y3 = y9 /\ y16 = y3 /\ y4 = y4 /\ 0 <= 2 /\ 0 <= 2 /\ 0 <= 2 /\ y13 = y13 /\ y20 = y13 /\ y10 = y20 /\ y5 = y10 /\ 0 <= 2 /\ rnd6 = 1 + 2 /\ y17 = y5 /\ y6 = y6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ rnd10 = rnd10 /\ rnd13 = rnd10 /\ rnd2 = rnd13 /\ y7 = rnd2 /\ 0 <= rnd6 /\ rnd12 = y7 /\ I129 = I129 /\ 0 <= I118 /\ 0 <= I118] 83.59/82.51 f1#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142, I143, I144) -> f2#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I132, I141, I142, I143, I144) [1 + I132 <= I143 /\ 0 <= I134] 83.59/82.51 f1#(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159) -> f2#(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I147, I156, I157, I158, I159) [1 + I158 <= I147 /\ 0 <= I149] 83.59/82.51 R = 83.59/82.51 f8(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) -> f3(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) 83.59/82.51 f7(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) -> f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) 83.59/82.51 f4(I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f7(I15, I16, I17, I18, I19, I20, 1 + I21, I22, rnd9, I24, rnd11, I26, I27, I28, I29) [0 <= I18 /\ 0 <= I21 /\ 1 + I25 <= I28 /\ y1 = y1 /\ rnd11 = y1 /\ rnd9 = rnd9] 83.59/82.51 f6(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) -> f4(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) 83.59/82.51 f4(I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f6(I45, I46, I47, I48, I49, I50, 1 + I51, I52, I60, I54, I61, I56, I57, I58, I59) [0 <= I48 /\ 0 <= I51 /\ 1 + I58 <= I55 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60] 83.59/82.51 f4(I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) -> f5(rnd1, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) [0 <= I66 /\ 0 <= I69 /\ I76 <= I73 /\ I73 <= I76 /\ B0 = B0 /\ 0 <= I69 /\ 0 <= I69 /\ rnd1 = rnd1] 83.59/82.51 f2(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92) -> f4(I78, I79, I80, I81, I82, I83, 1, I85, I93, I87, I94, I89, I90, I91, I92) [0 <= I82 /\ 1 + I88 <= I91 /\ I95 = I95 /\ I94 = I95 /\ I93 = I93] 83.59/82.51 f2(I96, I97, I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110) -> f4(I96, I97, I98, I99, I100, I101, 1, I103, I111, I105, I112, I107, I108, I109, I110) [0 <= I100 /\ 1 + I109 <= I106 /\ I113 = I113 /\ I112 = I113 /\ I111 = I111] 83.59/82.51 f3(I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128) -> f1(I129, rnd2, I116, I117, I118, rnd6, I120, 2, I122, rnd10, I124, rnd12, rnd13, I127, 0) [y14 = 0 /\ y11 = y11 /\ y18 = y11 /\ y8 = y18 /\ B1 = y8 /\ y15 = B1 /\ y2 = y2 /\ y12 = y12 /\ y19 = y12 /\ y9 = y19 /\ y3 = y9 /\ y16 = y3 /\ y4 = y4 /\ 0 <= 2 /\ 0 <= 2 /\ 0 <= 2 /\ y13 = y13 /\ y20 = y13 /\ y10 = y20 /\ y5 = y10 /\ 0 <= 2 /\ rnd6 = 1 + 2 /\ y17 = y5 /\ y6 = y6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ rnd10 = rnd10 /\ rnd13 = rnd10 /\ rnd2 = rnd13 /\ y7 = rnd2 /\ 0 <= rnd6 /\ rnd12 = y7 /\ I129 = I129 /\ 0 <= I118 /\ 0 <= I118] 83.59/82.51 f1(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142, I143, I144) -> f2(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I132, I141, I142, I143, I144) [1 + I132 <= I143 /\ 0 <= I134] 83.59/82.51 f1(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159) -> f2(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I147, I156, I157, I158, I159) [1 + I158 <= I147 /\ 0 <= I149] 83.59/82.51 83.59/82.51 The dependency graph for this problem is: 83.59/82.51 0 -> 7 83.59/82.51 1 -> 2, 4 83.59/82.51 2 -> 1 83.59/82.51 3 -> 2, 4 83.59/82.51 4 -> 3 83.59/82.51 5 -> 2, 4 83.59/82.51 6 -> 2, 4 83.59/82.51 7 -> 8, 9 83.59/82.51 8 -> 5 83.59/82.51 9 -> 6 83.59/82.51 Where: 83.59/82.51 0) f8#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) -> f3#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) 83.59/82.51 1) f7#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) -> f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) 83.59/82.51 2) f4#(I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f7#(I15, I16, I17, I18, I19, I20, 1 + I21, I22, rnd9, I24, rnd11, I26, I27, I28, I29) [0 <= I18 /\ 0 <= I21 /\ 1 + I25 <= I28 /\ y1 = y1 /\ rnd11 = y1 /\ rnd9 = rnd9] 83.59/82.51 3) f6#(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) -> f4#(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) 83.59/82.51 4) f4#(I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f6#(I45, I46, I47, I48, I49, I50, 1 + I51, I52, I60, I54, I61, I56, I57, I58, I59) [0 <= I48 /\ 0 <= I51 /\ 1 + I58 <= I55 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60] 83.59/82.51 5) f2#(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92) -> f4#(I78, I79, I80, I81, I82, I83, 1, I85, I93, I87, I94, I89, I90, I91, I92) [0 <= I82 /\ 1 + I88 <= I91 /\ I95 = I95 /\ I94 = I95 /\ I93 = I93] 83.59/82.51 6) f2#(I96, I97, I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110) -> f4#(I96, I97, I98, I99, I100, I101, 1, I103, I111, I105, I112, I107, I108, I109, I110) [0 <= I100 /\ 1 + I109 <= I106 /\ I113 = I113 /\ I112 = I113 /\ I111 = I111] 83.59/82.51 7) f3#(I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128) -> f1#(I129, rnd2, I116, I117, I118, rnd6, I120, 2, I122, rnd10, I124, rnd12, rnd13, I127, 0) [y14 = 0 /\ y11 = y11 /\ y18 = y11 /\ y8 = y18 /\ B1 = y8 /\ y15 = B1 /\ y2 = y2 /\ y12 = y12 /\ y19 = y12 /\ y9 = y19 /\ y3 = y9 /\ y16 = y3 /\ y4 = y4 /\ 0 <= 2 /\ 0 <= 2 /\ 0 <= 2 /\ y13 = y13 /\ y20 = y13 /\ y10 = y20 /\ y5 = y10 /\ 0 <= 2 /\ rnd6 = 1 + 2 /\ y17 = y5 /\ y6 = y6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ rnd10 = rnd10 /\ rnd13 = rnd10 /\ rnd2 = rnd13 /\ y7 = rnd2 /\ 0 <= rnd6 /\ rnd12 = y7 /\ I129 = I129 /\ 0 <= I118 /\ 0 <= I118] 83.59/82.51 8) f1#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142, I143, I144) -> f2#(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I132, I141, I142, I143, I144) [1 + I132 <= I143 /\ 0 <= I134] 83.59/82.51 9) f1#(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159) -> f2#(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I147, I156, I157, I158, I159) [1 + I158 <= I147 /\ 0 <= I149] 83.59/82.51 83.59/82.51 We have the following SCCs. 83.59/82.51 { 1, 2, 3, 4 } 83.59/82.51 83.59/82.51 DP problem for innermost termination. 83.59/82.51 P = 83.59/82.51 f7#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) -> f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) 83.59/82.51 f4#(I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f7#(I15, I16, I17, I18, I19, I20, 1 + I21, I22, rnd9, I24, rnd11, I26, I27, I28, I29) [0 <= I18 /\ 0 <= I21 /\ 1 + I25 <= I28 /\ y1 = y1 /\ rnd11 = y1 /\ rnd9 = rnd9] 83.59/82.51 f6#(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) -> f4#(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) 83.59/82.51 f4#(I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f6#(I45, I46, I47, I48, I49, I50, 1 + I51, I52, I60, I54, I61, I56, I57, I58, I59) [0 <= I48 /\ 0 <= I51 /\ 1 + I58 <= I55 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60] 83.59/82.51 R = 83.59/82.51 f8(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) -> f3(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15) 83.59/82.51 f7(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) -> f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14) 83.59/82.51 f4(I15, I16, I17, I18, I19, I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f7(I15, I16, I17, I18, I19, I20, 1 + I21, I22, rnd9, I24, rnd11, I26, I27, I28, I29) [0 <= I18 /\ 0 <= I21 /\ 1 + I25 <= I28 /\ y1 = y1 /\ rnd11 = y1 /\ rnd9 = rnd9] 83.59/82.51 f6(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) -> f4(I30, I31, I32, I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44) 83.59/82.51 f4(I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f6(I45, I46, I47, I48, I49, I50, 1 + I51, I52, I60, I54, I61, I56, I57, I58, I59) [0 <= I48 /\ 0 <= I51 /\ 1 + I58 <= I55 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60] 83.59/82.51 f4(I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) -> f5(rnd1, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77) [0 <= I66 /\ 0 <= I69 /\ I76 <= I73 /\ I73 <= I76 /\ B0 = B0 /\ 0 <= I69 /\ 0 <= I69 /\ rnd1 = rnd1] 83.59/82.51 f2(I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92) -> f4(I78, I79, I80, I81, I82, I83, 1, I85, I93, I87, I94, I89, I90, I91, I92) [0 <= I82 /\ 1 + I88 <= I91 /\ I95 = I95 /\ I94 = I95 /\ I93 = I93] 83.59/82.51 f2(I96, I97, I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110) -> f4(I96, I97, I98, I99, I100, I101, 1, I103, I111, I105, I112, I107, I108, I109, I110) [0 <= I100 /\ 1 + I109 <= I106 /\ I113 = I113 /\ I112 = I113 /\ I111 = I111] 83.59/82.51 f3(I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128) -> f1(I129, rnd2, I116, I117, I118, rnd6, I120, 2, I122, rnd10, I124, rnd12, rnd13, I127, 0) [y14 = 0 /\ y11 = y11 /\ y18 = y11 /\ y8 = y18 /\ B1 = y8 /\ y15 = B1 /\ y2 = y2 /\ y12 = y12 /\ y19 = y12 /\ y9 = y19 /\ y3 = y9 /\ y16 = y3 /\ y4 = y4 /\ 0 <= 2 /\ 0 <= 2 /\ 0 <= 2 /\ y13 = y13 /\ y20 = y13 /\ y10 = y20 /\ y5 = y10 /\ 0 <= 2 /\ rnd6 = 1 + 2 /\ y17 = y5 /\ y6 = y6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ 0 <= rnd6 /\ rnd10 = rnd10 /\ rnd13 = rnd10 /\ rnd2 = rnd13 /\ y7 = rnd2 /\ 0 <= rnd6 /\ rnd12 = y7 /\ I129 = I129 /\ 0 <= I118 /\ 0 <= I118] 83.59/82.51 f1(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140, I141, I142, I143, I144) -> f2(I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I132, I141, I142, I143, I144) [1 + I132 <= I143 /\ 0 <= I134] 83.59/82.51 f1(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159) -> f2(I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I147, I156, I157, I158, I159) [1 + I158 <= I147 /\ 0 <= I149] 83.59/82.51 83.59/85.48 EOF