MAYBE

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

Proof Output:    
  The input cannot be shown compatible