YES Problem: f(g(h(x,y)),f(a(),a())) -> f(h(x,x),g(f(y,a()))) Proof: Matrix Interpretation Processor: dim=1 interpretation: [f](x0, x1) = x0 + x1, [a] = 0, [g](x0) = 2x0 + 1, [h](x0, x1) = x0 + x1 + 1 orientation: f(g(h(x,y)),f(a(),a())) = 2x + 2y + 3 >= 2x + 2y + 2 = f(h(x,x),g(f(y,a()))) problem: Qed