MAYBE

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

Proof Output:    
  The input cannot be shown compatible