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