0.86/0.88 MAYBE 0.86/0.88 0.86/0.88 DP problem for innermost termination. 0.86/0.88 P = 0.86/0.88 f4#(x1, x2) -> f3#(x1, x2) 0.86/0.88 f3#(I0, I1) -> f1#(I0, I1) 0.86/0.88 f2#(I2, I3) -> f1#(I2, I3) 0.86/0.88 f1#(I4, I5) -> f2#(I4, 1 + I5) [1 + I4 <= 1 + I5] 0.86/0.88 R = 0.86/0.88 f4(x1, x2) -> f3(x1, x2) 0.86/0.88 f3(I0, I1) -> f1(I0, I1) 0.86/0.88 f2(I2, I3) -> f1(I2, I3) 0.86/0.88 f1(I4, I5) -> f2(I4, 1 + I5) [1 + I4 <= 1 + I5] 0.86/0.88 0.86/0.88 The dependency graph for this problem is: 0.86/0.88 0 -> 1 0.86/0.88 1 -> 3 0.86/0.88 2 -> 3 0.86/0.88 3 -> 2 0.86/0.88 Where: 0.86/0.88 0) f4#(x1, x2) -> f3#(x1, x2) 0.86/0.88 1) f3#(I0, I1) -> f1#(I0, I1) 0.86/0.88 2) f2#(I2, I3) -> f1#(I2, I3) 0.86/0.88 3) f1#(I4, I5) -> f2#(I4, 1 + I5) [1 + I4 <= 1 + I5] 0.86/0.88 0.86/0.88 We have the following SCCs. 0.86/0.88 { 2, 3 } 0.86/0.88 0.86/0.88 DP problem for innermost termination. 0.86/0.88 P = 0.86/0.88 f2#(I2, I3) -> f1#(I2, I3) 0.86/0.88 f1#(I4, I5) -> f2#(I4, 1 + I5) [1 + I4 <= 1 + I5] 0.86/0.88 R = 0.86/0.88 f4(x1, x2) -> f3(x1, x2) 0.86/0.88 f3(I0, I1) -> f1(I0, I1) 0.86/0.88 f2(I2, I3) -> f1(I2, I3) 0.86/0.88 f1(I4, I5) -> f2(I4, 1 + I5) [1 + I4 <= 1 + I5] 0.86/0.88 0.86/3.86 EOF