MAYBE

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

Proof Output:    
  The input cannot be shown compatible