MAYBE

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

Proof Output:    
  The input cannot be shown compatible