MAYBE

We are left with following problem, upon which TcT provides the
certificate MAYBE.

Strict Trs:
  { U11(tt(), N, X, XS) ->
    U12(splitAt(activate(N), activate(XS)), activate(X))
  , U12(pair(YS, ZS), X) -> pair(cons(activate(X), YS), ZS)
  , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
  , splitAt(0(), XS) -> pair(nil(), XS)
  , activate(X) -> X
  , activate(n__natsFrom(X)) -> natsFrom(X)
  , afterNth(N, XS) -> snd(splitAt(N, XS))
  , snd(pair(X, Y)) -> Y
  , and(tt(), X) -> activate(X)
  , fst(pair(X, Y)) -> X
  , head(cons(N, XS)) -> N
  , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
  , natsFrom(X) -> n__natsFrom(X)
  , sel(N, XS) -> head(afterNth(N, XS))
  , tail(cons(N, XS)) -> activate(XS)
  , take(N, XS) -> fst(splitAt(N, XS)) }
Obligation:
  innermost runtime complexity
Answer:
  MAYBE

The input cannot be shown compatible

Arrrr..