YES Problem: plus(plus(X,Y),Z) -> plus(X,plus(Y,Z)) times(X,s(Y)) -> plus(X,times(Y,X)) Proof: Matrix Interpretation Processor: dim=1 interpretation: [s](x0) = 4x0 + 2, [plus](x0, x1) = x0 + x1, [times](x0, x1) = 3x0 + 2x1 orientation: plus(plus(X,Y),Z) = X + Y + Z >= X + Y + Z = plus(X,plus(Y,Z)) times(X,s(Y)) = 3X + 8Y + 4 >= 3X + 3Y = plus(X,times(Y,X)) problem: plus(plus(X,Y),Z) -> plus(X,plus(Y,Z)) Matrix Interpretation Processor: dim=1 interpretation: [plus](x0, x1) = 2x0 + x1 + 2 orientation: plus(plus(X,Y),Z) = 4X + 2Y + Z + 6 >= 2X + 2Y + Z + 4 = plus(X,plus(Y,Z)) problem: Qed