YES Problem: f(0()) -> s(0()) f(s(0())) -> s(0()) f(s(s(x))) -> f(f(s(x))) Proof: DP Processor: DPs: f#(s(s(x))) -> f#(s(x)) f#(s(s(x))) -> f#(f(s(x))) TRS: f(0()) -> s(0()) f(s(0())) -> s(0()) f(s(s(x))) -> f(f(s(x))) Arctic Interpretation Processor: dimension: 1 interpretation: [f#](x0) = 2x0 + 0, [s](x0) = 2x0 + 2, [f](x0) = x0 + 3, [0] = 0 orientation: f#(s(s(x))) = 6x + 6 >= 4x + 4 = f#(s(x)) f#(s(s(x))) = 6x + 6 >= 4x + 5 = f#(f(s(x))) f(0()) = 3 >= 2 = s(0()) f(s(0())) = 3 >= 2 = s(0()) f(s(s(x))) = 4x + 4 >= 2x + 3 = f(f(s(x))) problem: DPs: TRS: f(0()) -> s(0()) f(s(0())) -> s(0()) f(s(s(x))) -> f(f(s(x))) Qed