YES

1 decompositions
 #0 -----------
   1: +(x,0()) -> x
   2: +(x,s(y)) -> s(+(x,y))
   3: +(0(),y) -> y
   4: +(s(x),y) -> s(+(x,y))
   5: inc(x) -> s(x)
   6: +(x,y) -> +(y,x)
   7: inc(+(x,y)) -> +(inc(x),y)

@Jouannaud and Kirchner's criterion
--- R
   1: +(x,0()) -> x
   2: +(x,s(y)) -> s(+(x,y))
   3: +(0(),y) -> y
   4: +(s(x),y) -> s(+(x,y))
   5: inc(x) -> s(x)
   6: +(x,y) -> +(y,x)
   7: inc(+(x,y)) -> +(inc(x),y)

--- S
   1: +(x,0()) -> x
   2: +(x,s(y)) -> s(+(x,y))
   3: +(0(),y) -> y
   4: +(s(x),y) -> s(+(x,y))
   5: inc(x) -> s(x)
   6: +(x,y) -> +(y,x)
   7: inc(+(x,y)) -> +(inc(x),y)