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