MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { half(x) -> if(ge(x, s(s(0()))), x)
  , if(false(), x) -> 0()
  , if(true(), x) -> s(half(p(p(x))))
  , ge(x, 0()) -> true()
  , ge(s(x), s(y)) -> ge(x, y)
  , ge(0(), s(x)) -> false()
  , p(s(x)) -> x
  , p(0()) -> 0()
  , log(s(x)) -> s(log(half(s(x))))
  , log(0()) -> 0() }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..