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