MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { minus(x, x) -> 0() , minus(x, 0()) -> x , minus(0(), x) -> 0() , minus(s(x), s(y)) -> minus(x, y) , div(0(), s(y)) -> 0() , div(s(x), s(y)) -> s(div(minus(x, y), s(y))) , f(x, 0(), b) -> x , f(x, s(y), b) -> div(f(x, minus(s(y), s(0())), b), b) } Obligation: innermost runtime complexity Answer: MAYBE The input cannot be shown compatible Arrrr..