YES
Input TRS:
      1: plus(plus(X,Y),Z) -> plus(X,plus(Y,Z))
      2: times(X,s(Y)) -> plus(X,times(Y,X))
Number of strict rules: 2
Direct POLO(bPol) ... removes: 2
      s 	w: 2 * x1 + 2
      times	w: 2 * x1 + x2 + 10451
      plus	w: x1 + x2 + 1
Number of strict rules: 1
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
     #1: #plus(plus(X,Y),Z) -> #plus(X,plus(Y,Z))
     #2: #plus(plus(X,Y),Z) -> #plus(Y,Z)
Number of SCCs: 1, DPs: 2
  SCC { #1 #2 }
POLO(Sum)... succeeded.
      s 	w: 0
      #plus	w: x1
      times	w: 0
      plus	w: x1 + x2 + 1
    USABLE RULES: { }
    Removed DPs: #1 #2
Number of SCCs: 0, DPs: 0