MAYBE

'Pop* (timeout of 60.0 seconds)'
--------------------------------
Answer:           MAYBE
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  f(0()) -> s(0())
     , f(s(0())) -> s(s(0()))
     , f(s(0())) -> *(s(s(0())), f(0()))
     , f(+(x, s(0()))) -> +(s(s(0())), f(x))
     , f(+(x, y)) -> *(f(x), f(y))}

Proof Output:    
  The input cannot be shown compatible