MAYBE

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

Proof Output:    
  The input cannot be shown compatible