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