YES

TRS:

  plus(s(X),plus(Y,Z)) -> plus(X,plus(s(s(Y)),Z))
  plus(s(X1),plus(X2,plus(X3,X4))) -> plus(X1,plus(X3,plus(X2,X4)))

max/plus interpretations on N:

  plus_A(x1,x2) = max{3, -2, 1 + x2}
  plus#_A(x1,x2) = max{0, -4, x2}
  s_A(x1) = max{1, 2}
  s#_A(x1) = max{2, -3}

precedence:

  s > plus