YES Problem: f(s(x),y) -> f(x,s(s(x))) f(x,s(s(y))) -> f(y,x) Proof: Matrix Interpretation Processor: dim=1 interpretation: [f](x0, x1) = 7x0 + x1, [s](x0) = 3x0 + 4 orientation: f(s(x),y) = 21x + y + 28 >= 16x + 16 = f(x,s(s(x))) f(x,s(s(y))) = 7x + 9y + 16 >= x + 7y = f(y,x) problem: Qed