Problem Transformed CSR 04 LISTUTILITIES nosorts Z

Tool LMPO

Execution Time
0.187
Answer
MAYBE
InputTransformed CSR 04 LISTUTILITIES nosorts Z

stdout:

MAYBE

We consider the following Problem:

  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)
     , afterNth(N, XS) -> snd(splitAt(N, XS))
     , and(tt(), X) -> activate(X)
     , fst(pair(X, Y)) -> X
     , head(cons(N, XS)) -> N
     , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
     , sel(N, XS) -> head(afterNth(N, XS))
     , snd(pair(X, Y)) -> Y
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
     , tail(cons(N, XS)) -> activate(XS)
     , take(N, XS) -> fst(splitAt(N, XS))
     , natsFrom(X) -> n__natsFrom(X)
     , activate(n__natsFrom(X)) -> natsFrom(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.265
Answer
MAYBE
InputTransformed CSR 04 LISTUTILITIES nosorts Z

stdout:

MAYBE

We consider the following Problem:

  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)
     , afterNth(N, XS) -> snd(splitAt(N, XS))
     , and(tt(), X) -> activate(X)
     , fst(pair(X, Y)) -> X
     , head(cons(N, XS)) -> N
     , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
     , sel(N, XS) -> head(afterNth(N, XS))
     , snd(pair(X, Y)) -> Y
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
     , tail(cons(N, XS)) -> activate(XS)
     , take(N, XS) -> fst(splitAt(N, XS))
     , natsFrom(X) -> n__natsFrom(X)
     , activate(n__natsFrom(X)) -> natsFrom(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.164
Answer
MAYBE
InputTransformed CSR 04 LISTUTILITIES nosorts Z

stdout:

MAYBE

We consider the following Problem:

  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)
     , afterNth(N, XS) -> snd(splitAt(N, XS))
     , and(tt(), X) -> activate(X)
     , fst(pair(X, Y)) -> X
     , head(cons(N, XS)) -> N
     , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
     , sel(N, XS) -> head(afterNth(N, XS))
     , snd(pair(X, Y)) -> Y
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
     , tail(cons(N, XS)) -> activate(XS)
     , take(N, XS) -> fst(splitAt(N, XS))
     , natsFrom(X) -> n__natsFrom(X)
     , activate(n__natsFrom(X)) -> natsFrom(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.195
Answer
MAYBE
InputTransformed CSR 04 LISTUTILITIES nosorts Z

stdout:

MAYBE

We consider the following Problem:

  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)
     , afterNth(N, XS) -> snd(splitAt(N, XS))
     , and(tt(), X) -> activate(X)
     , fst(pair(X, Y)) -> X
     , head(cons(N, XS)) -> N
     , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
     , sel(N, XS) -> head(afterNth(N, XS))
     , snd(pair(X, Y)) -> Y
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
     , tail(cons(N, XS)) -> activate(XS)
     , take(N, XS) -> fst(splitAt(N, XS))
     , natsFrom(X) -> n__natsFrom(X)
     , activate(n__natsFrom(X)) -> natsFrom(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.197
Answer
MAYBE
InputTransformed CSR 04 LISTUTILITIES nosorts Z

stdout:

MAYBE

We consider the following Problem:

  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)
     , afterNth(N, XS) -> snd(splitAt(N, XS))
     , and(tt(), X) -> activate(X)
     , fst(pair(X, Y)) -> X
     , head(cons(N, XS)) -> N
     , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
     , sel(N, XS) -> head(afterNth(N, XS))
     , snd(pair(X, Y)) -> Y
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
     , tail(cons(N, XS)) -> activate(XS)
     , take(N, XS) -> fst(splitAt(N, XS))
     , natsFrom(X) -> n__natsFrom(X)
     , activate(n__natsFrom(X)) -> natsFrom(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.234
Answer
MAYBE
InputTransformed CSR 04 LISTUTILITIES nosorts Z

stdout:

MAYBE

We consider the following Problem:

  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)
     , afterNth(N, XS) -> snd(splitAt(N, XS))
     , and(tt(), X) -> activate(X)
     , fst(pair(X, Y)) -> X
     , head(cons(N, XS)) -> N
     , natsFrom(N) -> cons(N, n__natsFrom(s(N)))
     , sel(N, XS) -> head(afterNth(N, XS))
     , snd(pair(X, Y)) -> Y
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> U11(tt(), N, X, activate(XS))
     , tail(cons(N, XS)) -> activate(XS)
     , take(N, XS) -> fst(splitAt(N, XS))
     , natsFrom(X) -> n__natsFrom(X)
     , activate(n__natsFrom(X)) -> natsFrom(X)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..