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