Problem CSR 04 Ex5 DLMMU04

Tool LMPO

Execution Time
0.073
Answer
MAYBE
InputCSR 04 Ex5 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  pairNs() -> cons(0(), incr(oddNs()))
     , oddNs() -> incr(pairNs())
     , incr(cons(X, XS)) -> cons(s(X), incr(XS))
     , take(0(), XS) -> nil()
     , take(s(N), cons(X, XS)) -> cons(X, take(N, XS))
     , zip(nil(), XS) -> nil()
     , zip(X, nil()) -> nil()
     , zip(cons(X, XS), cons(Y, YS)) -> cons(pair(X, Y), zip(XS, YS))
     , tail(cons(X, XS)) -> XS
     , repItems(nil()) -> nil()
     , repItems(cons(X, XS)) -> cons(X, cons(X, repItems(XS)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.094
Answer
MAYBE
InputCSR 04 Ex5 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  pairNs() -> cons(0(), incr(oddNs()))
     , oddNs() -> incr(pairNs())
     , incr(cons(X, XS)) -> cons(s(X), incr(XS))
     , take(0(), XS) -> nil()
     , take(s(N), cons(X, XS)) -> cons(X, take(N, XS))
     , zip(nil(), XS) -> nil()
     , zip(X, nil()) -> nil()
     , zip(cons(X, XS), cons(Y, YS)) -> cons(pair(X, Y), zip(XS, YS))
     , tail(cons(X, XS)) -> XS
     , repItems(nil()) -> nil()
     , repItems(cons(X, XS)) -> cons(X, cons(X, repItems(XS)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.110
Answer
MAYBE
InputCSR 04 Ex5 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  pairNs() -> cons(0(), incr(oddNs()))
     , oddNs() -> incr(pairNs())
     , incr(cons(X, XS)) -> cons(s(X), incr(XS))
     , take(0(), XS) -> nil()
     , take(s(N), cons(X, XS)) -> cons(X, take(N, XS))
     , zip(nil(), XS) -> nil()
     , zip(X, nil()) -> nil()
     , zip(cons(X, XS), cons(Y, YS)) -> cons(pair(X, Y), zip(XS, YS))
     , tail(cons(X, XS)) -> XS
     , repItems(nil()) -> nil()
     , repItems(cons(X, XS)) -> cons(X, cons(X, repItems(XS)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.064
Answer
MAYBE
InputCSR 04 Ex5 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  pairNs() -> cons(0(), incr(oddNs()))
     , oddNs() -> incr(pairNs())
     , incr(cons(X, XS)) -> cons(s(X), incr(XS))
     , take(0(), XS) -> nil()
     , take(s(N), cons(X, XS)) -> cons(X, take(N, XS))
     , zip(nil(), XS) -> nil()
     , zip(X, nil()) -> nil()
     , zip(cons(X, XS), cons(Y, YS)) -> cons(pair(X, Y), zip(XS, YS))
     , tail(cons(X, XS)) -> XS
     , repItems(nil()) -> nil()
     , repItems(cons(X, XS)) -> cons(X, cons(X, repItems(XS)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.063
Answer
MAYBE
InputCSR 04 Ex5 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  pairNs() -> cons(0(), incr(oddNs()))
     , oddNs() -> incr(pairNs())
     , incr(cons(X, XS)) -> cons(s(X), incr(XS))
     , take(0(), XS) -> nil()
     , take(s(N), cons(X, XS)) -> cons(X, take(N, XS))
     , zip(nil(), XS) -> nil()
     , zip(X, nil()) -> nil()
     , zip(cons(X, XS), cons(Y, YS)) -> cons(pair(X, Y), zip(XS, YS))
     , tail(cons(X, XS)) -> XS
     , repItems(nil()) -> nil()
     , repItems(cons(X, XS)) -> cons(X, cons(X, repItems(XS)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.076
Answer
MAYBE
InputCSR 04 Ex5 DLMMU04

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  pairNs() -> cons(0(), incr(oddNs()))
     , oddNs() -> incr(pairNs())
     , incr(cons(X, XS)) -> cons(s(X), incr(XS))
     , take(0(), XS) -> nil()
     , take(s(N), cons(X, XS)) -> cons(X, take(N, XS))
     , zip(nil(), XS) -> nil()
     , zip(X, nil()) -> nil()
     , zip(cons(X, XS), cons(Y, YS)) -> cons(pair(X, Y), zip(XS, YS))
     , tail(cons(X, XS)) -> XS
     , repItems(nil()) -> nil()
     , repItems(cons(X, XS)) -> cons(X, cons(X, repItems(XS)))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..