MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { from_2(x) -> cons_0(x, from_3(s_0(x))) , from_3(x) -> cons_1(x, from_3(s_0(x))) , cons_1(s_0(x), xs) -> overflow_0() , from_1(x) -> cons_0(x, from_3(s_0(x))) } Obligation: innermost runtime complexity Answer: MAYBE The input cannot be shown compatible Arrrr..