0.00/0.43 YES 0.00/0.43 0.00/0.43 DP problem for innermost termination. 0.00/0.43 P = 0.00/0.43 f7#(x1) -> f6#(x1) 0.00/0.43 f6#(I0) -> f4#(0) 0.00/0.43 f4#(I2) -> f3#(I2) 0.00/0.43 f3#(I3) -> f4#(1 + I3) [1 + I3 <= 2] 0.00/0.43 f3#(I4) -> f1#(I4) [2 <= I4] 0.00/0.43 f1#(I5) -> f2#(I5) 0.00/0.43 f1#(I6) -> f2#(I6) 0.00/0.43 R = 0.00/0.43 f7(x1) -> f6(x1) 0.00/0.43 f6(I0) -> f4(0) 0.00/0.43 f2(I1) -> f5(I1) 0.00/0.43 f4(I2) -> f3(I2) 0.00/0.43 f3(I3) -> f4(1 + I3) [1 + I3 <= 2] 0.00/0.43 f3(I4) -> f1(I4) [2 <= I4] 0.00/0.43 f1(I5) -> f2(I5) 0.00/0.43 f1(I6) -> f2(I6) 0.00/0.43 0.00/0.43 The dependency graph for this problem is: 0.00/0.43 0 -> 1 0.00/0.43 1 -> 2 0.00/0.43 2 -> 3, 4 0.00/0.43 3 -> 2 0.00/0.43 4 -> 5, 6 0.00/0.43 5 -> 0.00/0.43 6 -> 0.00/0.43 Where: 0.00/0.43 0) f7#(x1) -> f6#(x1) 0.00/0.43 1) f6#(I0) -> f4#(0) 0.00/0.43 2) f4#(I2) -> f3#(I2) 0.00/0.43 3) f3#(I3) -> f4#(1 + I3) [1 + I3 <= 2] 0.00/0.43 4) f3#(I4) -> f1#(I4) [2 <= I4] 0.00/0.43 5) f1#(I5) -> f2#(I5) 0.00/0.43 6) f1#(I6) -> f2#(I6) 0.00/0.43 0.00/0.43 We have the following SCCs. 0.00/0.43 { 2, 3 } 0.00/0.43 0.00/0.43 DP problem for innermost termination. 0.00/0.43 P = 0.00/0.43 f4#(I2) -> f3#(I2) 0.00/0.43 f3#(I3) -> f4#(1 + I3) [1 + I3 <= 2] 0.00/0.43 R = 0.00/0.43 f7(x1) -> f6(x1) 0.00/0.43 f6(I0) -> f4(0) 0.00/0.43 f2(I1) -> f5(I1) 0.00/0.43 f4(I2) -> f3(I2) 0.00/0.43 f3(I3) -> f4(1 + I3) [1 + I3 <= 2] 0.00/0.43 f3(I4) -> f1(I4) [2 <= I4] 0.00/0.43 f1(I5) -> f2(I5) 0.00/0.43 f1(I6) -> f2(I6) 0.00/0.43 0.00/0.43 We use the reverse value criterion with the projection function NU: 0.00/0.43 NU[f3#(z1)] = 2 + -1 * (1 + z1) 0.00/0.43 NU[f4#(z1)] = 2 + -1 * (1 + z1) 0.00/0.43 0.00/0.43 This gives the following inequalities: 0.00/0.43 ==> 2 + -1 * (1 + I2) >= 2 + -1 * (1 + I2) 0.00/0.43 1 + I3 <= 2 ==> 2 + -1 * (1 + I3) > 2 + -1 * (1 + (1 + I3)) with 2 + -1 * (1 + I3) >= 0 0.00/0.43 0.00/0.43 We remove all the strictly oriented dependency pairs. 0.00/0.43 0.00/0.43 DP problem for innermost termination. 0.00/0.43 P = 0.00/0.43 f4#(I2) -> f3#(I2) 0.00/0.43 R = 0.00/0.43 f7(x1) -> f6(x1) 0.00/0.43 f6(I0) -> f4(0) 0.00/0.43 f2(I1) -> f5(I1) 0.00/0.43 f4(I2) -> f3(I2) 0.00/0.43 f3(I3) -> f4(1 + I3) [1 + I3 <= 2] 0.00/0.43 f3(I4) -> f1(I4) [2 <= I4] 0.00/0.43 f1(I5) -> f2(I5) 0.00/0.43 f1(I6) -> f2(I6) 0.00/0.43 0.00/0.43 The dependency graph for this problem is: 0.00/0.43 2 -> 0.00/0.43 Where: 0.00/0.43 2) f4#(I2) -> f3#(I2) 0.00/0.43 0.00/0.43 We have the following SCCs. 0.00/0.43 0.00/3.41 EOF