3.76/3.80 MAYBE 3.76/3.80 3.76/3.80 DP problem for innermost termination. 3.76/3.80 P = 3.76/3.80 f9#(x1, x2, x3, x4, x5) -> f8#(x1, x2, x3, x4, x5) 3.76/3.80 f8#(I0, I1, I2, I3, I4) -> f1#(I0, rnd2, rnd3, 0, 4) [rnd3 = 4 /\ 1 <= rnd2 /\ rnd2 = rnd2] 3.76/3.80 f2#(I5, I6, I7, I8, I9) -> f5#(I5, I6, I7, I8, I9) [I7 <= 0] 3.76/3.80 f2#(I10, I11, I12, I13, I14) -> f7#(rnd1, I11, I12, I13, I14) [rnd1 = rnd1 /\ 1 <= I12] 3.76/3.80 f7#(I15, I16, I17, I18, I19) -> f1#(I15, -1 + I16, -1 + I17, 1 + I18, I19) [1 <= I15] 3.76/3.80 f7#(I20, I21, I22, I23, I24) -> f1#(I20, I21, -1 + I22, I23, I24) [1 + I21 <= I22 /\ I20 <= 0] 3.76/3.80 f6#(I25, I26, I27, I28, I29) -> f5#(I25, I26, I27, I28, I29) 3.76/3.80 f5#(I30, I31, I32, I33, I34) -> f6#(I30, I31, I32, I33, I34) 3.76/3.80 f1#(I40, I41, I42, I43, I44) -> f2#(I40, I41, I42, I43, I44) 3.76/3.80 R = 3.76/3.80 f9(x1, x2, x3, x4, x5) -> f8(x1, x2, x3, x4, x5) 3.76/3.80 f8(I0, I1, I2, I3, I4) -> f1(I0, rnd2, rnd3, 0, 4) [rnd3 = 4 /\ 1 <= rnd2 /\ rnd2 = rnd2] 3.76/3.80 f2(I5, I6, I7, I8, I9) -> f5(I5, I6, I7, I8, I9) [I7 <= 0] 3.76/3.80 f2(I10, I11, I12, I13, I14) -> f7(rnd1, I11, I12, I13, I14) [rnd1 = rnd1 /\ 1 <= I12] 3.76/3.80 f7(I15, I16, I17, I18, I19) -> f1(I15, -1 + I16, -1 + I17, 1 + I18, I19) [1 <= I15] 3.76/3.80 f7(I20, I21, I22, I23, I24) -> f1(I20, I21, -1 + I22, I23, I24) [1 + I21 <= I22 /\ I20 <= 0] 3.76/3.80 f6(I25, I26, I27, I28, I29) -> f5(I25, I26, I27, I28, I29) 3.76/3.80 f5(I30, I31, I32, I33, I34) -> f6(I30, I31, I32, I33, I34) 3.76/3.80 f3(I35, I36, I37, I38, I39) -> f4(I35, I36, I37, I38, I39) 3.76/3.80 f1(I40, I41, I42, I43, I44) -> f2(I40, I41, I42, I43, I44) 3.76/3.80 3.76/3.80 The dependency graph for this problem is: 3.76/3.80 0 -> 1 3.76/3.80 1 -> 8 3.76/3.80 2 -> 7 3.76/3.80 3 -> 4, 5 3.76/3.80 4 -> 8 3.76/3.80 5 -> 8 3.76/3.80 6 -> 7 3.76/3.80 7 -> 6 3.76/3.80 8 -> 2, 3 3.76/3.80 Where: 3.76/3.80 0) f9#(x1, x2, x3, x4, x5) -> f8#(x1, x2, x3, x4, x5) 3.76/3.80 1) f8#(I0, I1, I2, I3, I4) -> f1#(I0, rnd2, rnd3, 0, 4) [rnd3 = 4 /\ 1 <= rnd2 /\ rnd2 = rnd2] 3.76/3.80 2) f2#(I5, I6, I7, I8, I9) -> f5#(I5, I6, I7, I8, I9) [I7 <= 0] 3.76/3.80 3) f2#(I10, I11, I12, I13, I14) -> f7#(rnd1, I11, I12, I13, I14) [rnd1 = rnd1 /\ 1 <= I12] 3.76/3.80 4) f7#(I15, I16, I17, I18, I19) -> f1#(I15, -1 + I16, -1 + I17, 1 + I18, I19) [1 <= I15] 3.76/3.80 5) f7#(I20, I21, I22, I23, I24) -> f1#(I20, I21, -1 + I22, I23, I24) [1 + I21 <= I22 /\ I20 <= 0] 3.76/3.80 6) f6#(I25, I26, I27, I28, I29) -> f5#(I25, I26, I27, I28, I29) 3.76/3.80 7) f5#(I30, I31, I32, I33, I34) -> f6#(I30, I31, I32, I33, I34) 3.76/3.80 8) f1#(I40, I41, I42, I43, I44) -> f2#(I40, I41, I42, I43, I44) 3.76/3.80 3.76/3.80 We have the following SCCs. 3.76/3.80 { 3, 4, 5, 8 } 3.76/3.80 { 6, 7 } 3.76/3.80 3.76/3.80 DP problem for innermost termination. 3.76/3.80 P = 3.76/3.80 f6#(I25, I26, I27, I28, I29) -> f5#(I25, I26, I27, I28, I29) 3.76/3.80 f5#(I30, I31, I32, I33, I34) -> f6#(I30, I31, I32, I33, I34) 3.76/3.80 R = 3.76/3.80 f9(x1, x2, x3, x4, x5) -> f8(x1, x2, x3, x4, x5) 3.76/3.80 f8(I0, I1, I2, I3, I4) -> f1(I0, rnd2, rnd3, 0, 4) [rnd3 = 4 /\ 1 <= rnd2 /\ rnd2 = rnd2] 3.76/3.80 f2(I5, I6, I7, I8, I9) -> f5(I5, I6, I7, I8, I9) [I7 <= 0] 3.76/3.80 f2(I10, I11, I12, I13, I14) -> f7(rnd1, I11, I12, I13, I14) [rnd1 = rnd1 /\ 1 <= I12] 3.76/3.80 f7(I15, I16, I17, I18, I19) -> f1(I15, -1 + I16, -1 + I17, 1 + I18, I19) [1 <= I15] 3.76/3.80 f7(I20, I21, I22, I23, I24) -> f1(I20, I21, -1 + I22, I23, I24) [1 + I21 <= I22 /\ I20 <= 0] 3.76/3.80 f6(I25, I26, I27, I28, I29) -> f5(I25, I26, I27, I28, I29) 3.76/3.80 f5(I30, I31, I32, I33, I34) -> f6(I30, I31, I32, I33, I34) 3.76/3.80 f3(I35, I36, I37, I38, I39) -> f4(I35, I36, I37, I38, I39) 3.76/3.80 f1(I40, I41, I42, I43, I44) -> f2(I40, I41, I42, I43, I44) 3.76/3.80 3.76/6.78 EOF