MAYBE
Time: 0.001150
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)}
  UR:
   {}
   EDG:
    {(f# +(x, s 0()) -> f# x, f# +(x, s 0()) -> f# x)
     (f# +(x, s 0()) -> f# x, f# +(x, y) -> f# y)
     (f# +(x, s 0()) -> f# x, f# +(x, y) -> f# x)
     (f# +(x, s 0()) -> f# x, f# s 0() -> f# 0())
     (f# +(x, y) -> f# y, f# s 0() -> f# 0())
     (f# +(x, y) -> f# y, f# +(x, y) -> f# x)
     (f# +(x, y) -> f# y, f# +(x, y) -> f# y)
     (f# +(x, y) -> f# y, f# +(x, s 0()) -> f# x)
     (f# +(x, y) -> f# x, f# s 0() -> f# 0())
     (f# +(x, y) -> f# x, f# +(x, y) -> f# x)
     (f# +(x, y) -> f# x, f# +(x, y) -> f# y)
     (f# +(x, y) -> f# x, f# +(x, s 0()) -> f# x)}
    STATUS:
     arrows: 0.250000
     SCCS (1):
      Scc:
       {    f# +(x, y) -> f# x,
            f# +(x, y) -> f# y,
        f# +(x, s 0()) -> f# x}
      
      SCC (3):
       Strict:
        {    f# +(x, y) -> f# x,
             f# +(x, y) -> f# y,
         f# +(x, s 0()) -> f# x}
       Weak:
       {      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)}
       Open