MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { minus(X, 0()) -> X , minus(s(X), s(Y)) -> p(minus(X, Y)) , p(s(X)) -> 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..