MAYBE

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

Proof Output:    
  The input cannot be shown compatible