YES DP problem for innermost termination. P = f#(x) -> f#(x) [x * x < 0] R = f(x) -> f(x) [x * x < 0] The dependency graph for this problem is: 0 -> Where: 0) f#(x) -> f#(x) [x * x < 0] We have the following SCCs.