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