YES
Time: 0.001508
TRS:
 {      f s 0() -> s s 0(),
        f s 0() -> *(s s 0(), f 0()),
          f 0() -> s 0(),
      f +(x, y) -> *(f x, f y),
  f +(x, s 0()) -> +(s s 0(), f x)}
 DP:
  DP:
   {      f# s 0() -> f# 0(),
        f# +(x, y) -> f# x,
        f# +(x, y) -> f# y,
    f# +(x, s 0()) -> f# x}
  TRS:
  {      f s 0() -> s s 0(),
         f s 0() -> *(s s 0(), f 0()),
           f 0() -> s 0(),
       f +(x, y) -> *(f x, f y),
   f +(x, s 0()) -> +(s s 0(), f x)}
  EDG:
   {}
   STATUS:
    arrows: 1.000000
    SCCS (0):