Problem CSR 04 ExSec4 2 DLMMU04

Tool LMPO

Execution Time
0.082
Answer
MAYBE
InputCSR 04 ExSec4 2 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  natsFrom(N) -> cons(N, natsFrom(s(N)))
     , fst(pair(XS, YS)) -> XS
     , snd(pair(XS, YS)) -> YS
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, 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))
     , take(N, XS) -> fst(splitAt(N, XS))
     , afterNth(N, XS) -> snd(splitAt(N, XS))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.160
Answer
MAYBE
InputCSR 04 ExSec4 2 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  natsFrom(N) -> cons(N, natsFrom(s(N)))
     , fst(pair(XS, YS)) -> XS
     , snd(pair(XS, YS)) -> YS
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, 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))
     , take(N, XS) -> fst(splitAt(N, XS))
     , afterNth(N, XS) -> snd(splitAt(N, XS))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.104
Answer
MAYBE
InputCSR 04 ExSec4 2 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  natsFrom(N) -> cons(N, natsFrom(s(N)))
     , fst(pair(XS, YS)) -> XS
     , snd(pair(XS, YS)) -> YS
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, 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))
     , take(N, XS) -> fst(splitAt(N, XS))
     , afterNth(N, XS) -> snd(splitAt(N, XS))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.193
Answer
MAYBE
InputCSR 04 ExSec4 2 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  natsFrom(N) -> cons(N, natsFrom(s(N)))
     , fst(pair(XS, YS)) -> XS
     , snd(pair(XS, YS)) -> YS
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, 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))
     , take(N, XS) -> fst(splitAt(N, XS))
     , afterNth(N, XS) -> snd(splitAt(N, XS))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.153
Answer
MAYBE
InputCSR 04 ExSec4 2 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  natsFrom(N) -> cons(N, natsFrom(s(N)))
     , fst(pair(XS, YS)) -> XS
     , snd(pair(XS, YS)) -> YS
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, 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))
     , take(N, XS) -> fst(splitAt(N, XS))
     , afterNth(N, XS) -> snd(splitAt(N, XS))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.120
Answer
MAYBE
InputCSR 04 ExSec4 2 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  natsFrom(N) -> cons(N, natsFrom(s(N)))
     , fst(pair(XS, YS)) -> XS
     , snd(pair(XS, YS)) -> YS
     , splitAt(0(), XS) -> pair(nil(), XS)
     , splitAt(s(N), cons(X, XS)) -> u(splitAt(N, XS), N, X, 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))
     , take(N, XS) -> fst(splitAt(N, XS))
     , afterNth(N, XS) -> snd(splitAt(N, XS))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..