YES
Input TRS:
AC symbols: plus
      1: plus(0(),y) -> y
      2: plus(s(x),0()) -> s(x)
      3: plus(s(x),s(y)) -> s(plus(s(x),plus(y,0())))
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
     #1: #plus(s(x),s(y)) -> #plus(s(x),plus(y,0()))
     #2: #plus(s(x),s(y)) -> #plus(y,0())
     #3: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z)
     #4: #plus(x,plus(y,z)) ->= #plus(x,y)
Number of SCCs: 1, DPs: 4
  SCC { #1..4 }
POLO(Sum)... succeeded.
      s 	w: x1 + 2438
      #plus	w: x1 + x2
      0 	w: 0
      plus	w: x1 + x2
    USABLE RULES: { 1..4 }
    Removed DPs: #1 #2
Number of SCCs: 1, DPs: 2
  SCC { #3 #4 }
only weak rules.
Number of SCCs: 0, DPs: 0
Next Dependency Pairs:
     #5: #plus(plus(s(x),0()),_1) -> #plus(s(x),_1)
     #6: #plus(plus(s(x),s(y)),_1) -> #plus(s(plus(s(x),plus(y,0()))),_1)
     #7: #plus(plus(0(),y),_1) -> #plus(y,_1)
     #8: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z)
     #9: #plus(x,plus(y,z)) ->= #plus(x,y)
Number of SCCs: 1, DPs: 5
  SCC { #5..9 }
POLO(Sum)... succeeded.
      s 	w: 20163
      #plus	w: x1 + x2
      0 	w: 0
      plus	w: x1 + x2 + 1
    USABLE RULES: { 1..4 }
    Removed DPs: #5..7 #9
Number of SCCs: 1, DPs: 1
  SCC { #8 }
only weak rules.
Number of SCCs: 0, DPs: 0