YES DP problem for innermost termination. P = R = f1 -> f2 [0 <= 0] The dependency graph for this problem is: Where: We have the following SCCs.