79.29/78.23 MAYBE 79.29/78.23 79.29/78.23 DP problem for innermost termination. 79.29/78.23 P = 79.29/78.23 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) 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 R = 79.29/78.23 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) 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 79.29/78.23 The dependency graph for this problem is: 79.29/78.23 0 -> 7 79.29/78.23 1 -> 2, 4 79.29/78.23 2 -> 1 79.29/78.23 3 -> 2, 4 79.29/78.23 4 -> 3 79.29/78.23 5 -> 2, 4 79.29/78.23 6 -> 2, 4 79.29/78.23 7 -> 8, 9 79.29/78.23 8 -> 5 79.29/78.23 9 -> 6 79.29/78.23 Where: 79.29/78.23 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) 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 79.29/78.23 We have the following SCCs. 79.29/78.23 { 1, 2, 3, 4 } 79.29/78.23 79.29/78.23 DP problem for innermost termination. 79.29/78.23 P = 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 R = 79.29/78.23 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) 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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) 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 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] 79.29/78.23 79.29/81.21 EOF