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