MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { natsFrom(N) -> cons(N, natsFrom(s(N))) , fst(pair(XS, YS)) -> XS , snd(pair(XS, YS)) -> YS , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, XS) , splitAt(0(), XS) -> pair(nil(), XS) , u(pair(YS, ZS), N, X, XS) -> pair(cons(X, YS), ZS) , head(cons(N, XS)) -> N , tail(cons(N, XS)) -> XS , sel(N, XS) -> head(afterNth(N, XS)) , afterNth(N, XS) -> snd(splitAt(N, XS)) , take(N, XS) -> fst(splitAt(N, XS)) } Obligation: innermost runtime complexity Answer: MAYBE The input cannot be shown compatible Arrrr..