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