MAYBE

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

Proof Output:    
  The input cannot be shown compatible