7.25/7.21 MAYBE 7.25/7.21 7.25/7.21 DP problem for innermost termination. 7.25/7.21 P = 7.25/7.21 f9#(x1, x2, x3, x4, x5, x6, x7) -> f8#(x1, x2, x3, x4, x5, x6, x7) 7.25/7.21 f8#(I0, I1, I2, I3, I4, I5, I6) -> f1#(I0, rnd2, rnd3, 0, rnd5, rnd6, rnd7) [rnd3 = rnd5 /\ rnd5 <= 1 + 2 * rnd6 /\ 1 + 2 * rnd6 <= rnd5 /\ rnd6 = rnd6 /\ 1 <= rnd5 /\ rnd5 = rnd5 /\ 1 <= rnd2 /\ rnd2 = rnd7 /\ rnd7 = rnd7] 7.25/7.21 f2#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, I10, I11, I12, I13) [I9 <= 0] 7.25/7.21 f2#(I14, I15, I16, I17, I18, I19, I20) -> f7#(rnd1, I15, I16, I17, I18, I19, I20) [rnd1 = rnd1 /\ 1 <= I16] 7.25/7.21 f7#(I21, I22, I23, I24, I25, I26, I27) -> f1#(I21, -1 + I22, -1 + I23, 1 + I24, I25, I26, I27) [1 <= I21] 7.25/7.21 f7#(I28, I29, I30, I31, I32, I33, I34) -> f1#(I28, I29, -1 + I30, I31, I32, I33, I34) [1 + I29 <= I30 /\ I28 <= 0] 7.25/7.21 f6#(I35, I36, I37, I38, I39, I40, I41) -> f5#(I35, I36, I37, I38, I39, I40, I41) 7.25/7.21 f5#(I42, I43, I44, I45, I46, I47, I48) -> f6#(I42, I43, I44, I45, I46, I47, I48) 7.25/7.21 f1#(I56, I57, I58, I59, I60, I61, I62) -> f2#(I56, I57, I58, I59, I60, I61, I62) 7.25/7.21 R = 7.25/7.21 f9(x1, x2, x3, x4, x5, x6, x7) -> f8(x1, x2, x3, x4, x5, x6, x7) 7.25/7.21 f8(I0, I1, I2, I3, I4, I5, I6) -> f1(I0, rnd2, rnd3, 0, rnd5, rnd6, rnd7) [rnd3 = rnd5 /\ rnd5 <= 1 + 2 * rnd6 /\ 1 + 2 * rnd6 <= rnd5 /\ rnd6 = rnd6 /\ 1 <= rnd5 /\ rnd5 = rnd5 /\ 1 <= rnd2 /\ rnd2 = rnd7 /\ rnd7 = rnd7] 7.25/7.21 f2(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, I10, I11, I12, I13) [I9 <= 0] 7.25/7.21 f2(I14, I15, I16, I17, I18, I19, I20) -> f7(rnd1, I15, I16, I17, I18, I19, I20) [rnd1 = rnd1 /\ 1 <= I16] 7.25/7.21 f7(I21, I22, I23, I24, I25, I26, I27) -> f1(I21, -1 + I22, -1 + I23, 1 + I24, I25, I26, I27) [1 <= I21] 7.25/7.21 f7(I28, I29, I30, I31, I32, I33, I34) -> f1(I28, I29, -1 + I30, I31, I32, I33, I34) [1 + I29 <= I30 /\ I28 <= 0] 7.25/7.21 f6(I35, I36, I37, I38, I39, I40, I41) -> f5(I35, I36, I37, I38, I39, I40, I41) 7.25/7.21 f5(I42, I43, I44, I45, I46, I47, I48) -> f6(I42, I43, I44, I45, I46, I47, I48) 7.25/7.21 f3(I49, I50, I51, I52, I53, I54, I55) -> f4(I49, I50, I51, I52, I53, I54, I55) 7.25/7.21 f1(I56, I57, I58, I59, I60, I61, I62) -> f2(I56, I57, I58, I59, I60, I61, I62) 7.25/7.21 7.25/7.21 The dependency graph for this problem is: 7.25/7.21 0 -> 1 7.25/7.21 1 -> 8 7.25/7.21 2 -> 7 7.25/7.21 3 -> 4, 5 7.25/7.21 4 -> 8 7.25/7.21 5 -> 8 7.25/7.21 6 -> 7 7.25/7.21 7 -> 6 7.25/7.21 8 -> 2, 3 7.25/7.21 Where: 7.25/7.21 0) f9#(x1, x2, x3, x4, x5, x6, x7) -> f8#(x1, x2, x3, x4, x5, x6, x7) 7.25/7.21 1) f8#(I0, I1, I2, I3, I4, I5, I6) -> f1#(I0, rnd2, rnd3, 0, rnd5, rnd6, rnd7) [rnd3 = rnd5 /\ rnd5 <= 1 + 2 * rnd6 /\ 1 + 2 * rnd6 <= rnd5 /\ rnd6 = rnd6 /\ 1 <= rnd5 /\ rnd5 = rnd5 /\ 1 <= rnd2 /\ rnd2 = rnd7 /\ rnd7 = rnd7] 7.25/7.21 2) f2#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, I10, I11, I12, I13) [I9 <= 0] 7.25/7.21 3) f2#(I14, I15, I16, I17, I18, I19, I20) -> f7#(rnd1, I15, I16, I17, I18, I19, I20) [rnd1 = rnd1 /\ 1 <= I16] 7.25/7.21 4) f7#(I21, I22, I23, I24, I25, I26, I27) -> f1#(I21, -1 + I22, -1 + I23, 1 + I24, I25, I26, I27) [1 <= I21] 7.25/7.21 5) f7#(I28, I29, I30, I31, I32, I33, I34) -> f1#(I28, I29, -1 + I30, I31, I32, I33, I34) [1 + I29 <= I30 /\ I28 <= 0] 7.25/7.21 6) f6#(I35, I36, I37, I38, I39, I40, I41) -> f5#(I35, I36, I37, I38, I39, I40, I41) 7.25/7.21 7) f5#(I42, I43, I44, I45, I46, I47, I48) -> f6#(I42, I43, I44, I45, I46, I47, I48) 7.25/7.21 8) f1#(I56, I57, I58, I59, I60, I61, I62) -> f2#(I56, I57, I58, I59, I60, I61, I62) 7.25/7.21 7.25/7.21 We have the following SCCs. 7.25/7.21 { 3, 4, 5, 8 } 7.25/7.21 { 6, 7 } 7.25/7.21 7.25/7.21 DP problem for innermost termination. 7.25/7.21 P = 7.25/7.21 f6#(I35, I36, I37, I38, I39, I40, I41) -> f5#(I35, I36, I37, I38, I39, I40, I41) 7.25/7.21 f5#(I42, I43, I44, I45, I46, I47, I48) -> f6#(I42, I43, I44, I45, I46, I47, I48) 7.25/7.21 R = 7.25/7.21 f9(x1, x2, x3, x4, x5, x6, x7) -> f8(x1, x2, x3, x4, x5, x6, x7) 7.25/7.21 f8(I0, I1, I2, I3, I4, I5, I6) -> f1(I0, rnd2, rnd3, 0, rnd5, rnd6, rnd7) [rnd3 = rnd5 /\ rnd5 <= 1 + 2 * rnd6 /\ 1 + 2 * rnd6 <= rnd5 /\ rnd6 = rnd6 /\ 1 <= rnd5 /\ rnd5 = rnd5 /\ 1 <= rnd2 /\ rnd2 = rnd7 /\ rnd7 = rnd7] 7.25/7.21 f2(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, I10, I11, I12, I13) [I9 <= 0] 7.25/7.21 f2(I14, I15, I16, I17, I18, I19, I20) -> f7(rnd1, I15, I16, I17, I18, I19, I20) [rnd1 = rnd1 /\ 1 <= I16] 7.25/7.21 f7(I21, I22, I23, I24, I25, I26, I27) -> f1(I21, -1 + I22, -1 + I23, 1 + I24, I25, I26, I27) [1 <= I21] 7.25/7.21 f7(I28, I29, I30, I31, I32, I33, I34) -> f1(I28, I29, -1 + I30, I31, I32, I33, I34) [1 + I29 <= I30 /\ I28 <= 0] 7.25/7.21 f6(I35, I36, I37, I38, I39, I40, I41) -> f5(I35, I36, I37, I38, I39, I40, I41) 7.25/7.21 f5(I42, I43, I44, I45, I46, I47, I48) -> f6(I42, I43, I44, I45, I46, I47, I48) 7.25/7.21 f3(I49, I50, I51, I52, I53, I54, I55) -> f4(I49, I50, I51, I52, I53, I54, I55) 7.25/7.21 f1(I56, I57, I58, I59, I60, I61, I62) -> f2(I56, I57, I58, I59, I60, I61, I62) 7.25/7.21 7.25/10.19 EOF