MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { minus(x, x) -> 0() , minus(x, y) -> cond(equal(min(x, y), y), x, y) , cond(true(), x, y) -> s(minus(x, s(y))) , equal(0(), 0()) -> true() , equal(0(), s(y)) -> false() , equal(s(x), 0()) -> false() , equal(s(x), s(y)) -> equal(x, 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..