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