YES

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

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

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