MAYBE

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

Strict Trs:
  { gt(0(), Y) -> false()
  , gt(s(X), 0()) -> true()
  , gt(s(X), s(Y)) -> gt(X, Y)
  , p(0()) -> 0()
  , p(s(X)) -> X
  , if(false(), X, Y) -> Y
  , if(true(), X, Y) -> X
  , minus(X, Y) -> if(gt(Y, 0()), minus(p(X), p(Y)), X)
  , div(0(), s(Y)) -> 0()
  , div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y))) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..