YES
Input TRS:
      1: f(0()) -> s(0())
      2: f(s(0())) -> s(s(0()))
      3: f(s(0())) -> *(s(s(0())),f(0()))
      4: f(+(x,s(0()))) -> +(s(s(0())),f(x))
      5: f(+(x,y)) -> *(f(x),f(y))
Number of strict rules: 5
Direct POLO(bPol) ... removes: 1 5 2
      s 	w: x1
      f 	w: x1 + 8946
      0 	w: 0
      + 	w: x1 + x2 + 8947
      * 	w: x1 + x2
Number of strict rules: 2
Direct POLO(bPol) ... removes: 4
      s 	w: x1
      f 	w: 2 * x1 + 18588
      0 	w: 0
      + 	w: 2 * x1 + 2 * x2 + 18589
      * 	w: x1 + x2
Number of strict rules: 1
Direct POLO(bPol) ... failed.
Uncurrying f
      3: f^1_s(0()) -> *(s(s(0())),f^1_0())
      6: f(0()) ->= f^1_0()
      7: f(s(_1)) ->= f^1_s(_1)
Number of strict rules: 1
Direct POLO(bPol) ... removes: 3 7 6
      s 	w: 2 * x1 + 2438
      f 	w: 2 * x1 + 9762
      0 	w: 1
      + 	w: x1 + x2
      f^1_0	w: 1
      f^1_s	w: 2 * x1 + 14637
      * 	w: 2 * x1 + 2 * x2
Number of strict rules: 0