2.16/2.19 MAYBE 2.16/2.19 2.16/2.19 DP problem for innermost termination. 2.16/2.19 P = 2.16/2.19 init#(x1, x2, x3) -> f1#(rnd1, rnd2, rnd3) 2.16/2.19 f3#(I0, I1, I2) -> f2#(I0, I0 - 1, I1 + 1) [I1 = I2 /\ -1 <= I0 - 1] 2.16/2.19 f2#(I3, I4, I5) -> f3#(I3, I5, I5) [I5 <= I4] 2.16/2.19 f2#(I6, I7, I8) -> f3#(I6, I7, I8) [I7 <= I8 - 1] 2.16/2.19 f1#(I9, I10, I11) -> f2#(I12, I13, I14) [I12 - 1 = I13 /\ 0 <= I9 - 1 /\ -1 <= I14 - 1 /\ -1 <= I10 - 1 /\ -1 <= I12 - 1] 2.16/2.19 R = 2.16/2.19 init(x1, x2, x3) -> f1(rnd1, rnd2, rnd3) 2.16/2.19 f3(I0, I1, I2) -> f2(I0, I0 - 1, I1 + 1) [I1 = I2 /\ -1 <= I0 - 1] 2.16/2.19 f2(I3, I4, I5) -> f3(I3, I5, I5) [I5 <= I4] 2.16/2.19 f2(I6, I7, I8) -> f3(I6, I7, I8) [I7 <= I8 - 1] 2.16/2.19 f1(I9, I10, I11) -> f2(I12, I13, I14) [I12 - 1 = I13 /\ 0 <= I9 - 1 /\ -1 <= I14 - 1 /\ -1 <= I10 - 1 /\ -1 <= I12 - 1] 2.16/2.19 2.16/2.19 The dependency graph for this problem is: 2.16/2.19 0 -> 4 2.16/2.19 1 -> 2, 3 2.16/2.19 2 -> 1 2.16/2.19 3 -> 2.16/2.19 4 -> 2, 3 2.16/2.19 Where: 2.16/2.19 0) init#(x1, x2, x3) -> f1#(rnd1, rnd2, rnd3) 2.16/2.19 1) f3#(I0, I1, I2) -> f2#(I0, I0 - 1, I1 + 1) [I1 = I2 /\ -1 <= I0 - 1] 2.16/2.19 2) f2#(I3, I4, I5) -> f3#(I3, I5, I5) [I5 <= I4] 2.16/2.19 3) f2#(I6, I7, I8) -> f3#(I6, I7, I8) [I7 <= I8 - 1] 2.16/2.19 4) f1#(I9, I10, I11) -> f2#(I12, I13, I14) [I12 - 1 = I13 /\ 0 <= I9 - 1 /\ -1 <= I14 - 1 /\ -1 <= I10 - 1 /\ -1 <= I12 - 1] 2.16/2.19 2.16/2.19 We have the following SCCs. 2.16/2.19 { 1, 2 } 2.16/2.19 2.16/2.19 DP problem for innermost termination. 2.16/2.19 P = 2.16/2.19 f3#(I0, I1, I2) -> f2#(I0, I0 - 1, I1 + 1) [I1 = I2 /\ -1 <= I0 - 1] 2.16/2.19 f2#(I3, I4, I5) -> f3#(I3, I5, I5) [I5 <= I4] 2.16/2.19 R = 2.16/2.19 init(x1, x2, x3) -> f1(rnd1, rnd2, rnd3) 2.16/2.19 f3(I0, I1, I2) -> f2(I0, I0 - 1, I1 + 1) [I1 = I2 /\ -1 <= I0 - 1] 2.16/2.19 f2(I3, I4, I5) -> f3(I3, I5, I5) [I5 <= I4] 2.16/2.19 f2(I6, I7, I8) -> f3(I6, I7, I8) [I7 <= I8 - 1] 2.16/2.19 f1(I9, I10, I11) -> f2(I12, I13, I14) [I12 - 1 = I13 /\ 0 <= I9 - 1 /\ -1 <= I14 - 1 /\ -1 <= I10 - 1 /\ -1 <= I12 - 1] 2.16/2.19 2.16/2.19 EOF