Problem CSR 04 Ex2 Luc02a

Tool LMPO

Execution Time
0.058
Answer
MAYBE
InputCSR 04 Ex2 Luc02a

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  terms(N) -> cons(recip(sqr(N)), terms(s(N)))
     , sqr(0()) -> 0()
     , sqr(s(X)) -> s(add(sqr(X), dbl(X)))
     , dbl(0()) -> 0()
     , dbl(s(X)) -> s(s(dbl(X)))
     , add(0(), X) -> X
     , add(s(X), Y) -> s(add(X, Y))
     , first(0(), X) -> nil()
     , first(s(X), cons(Y, Z)) -> cons(Y, first(X, Z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.072
Answer
MAYBE
InputCSR 04 Ex2 Luc02a

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  terms(N) -> cons(recip(sqr(N)), terms(s(N)))
     , sqr(0()) -> 0()
     , sqr(s(X)) -> s(add(sqr(X), dbl(X)))
     , dbl(0()) -> 0()
     , dbl(s(X)) -> s(s(dbl(X)))
     , add(0(), X) -> X
     , add(s(X), Y) -> s(add(X, Y))
     , first(0(), X) -> nil()
     , first(s(X), cons(Y, Z)) -> cons(Y, first(X, Z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.064
Answer
MAYBE
InputCSR 04 Ex2 Luc02a

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  terms(N) -> cons(recip(sqr(N)), terms(s(N)))
     , sqr(0()) -> 0()
     , sqr(s(X)) -> s(add(sqr(X), dbl(X)))
     , dbl(0()) -> 0()
     , dbl(s(X)) -> s(s(dbl(X)))
     , add(0(), X) -> X
     , add(s(X), Y) -> s(add(X, Y))
     , first(0(), X) -> nil()
     , first(s(X), cons(Y, Z)) -> cons(Y, first(X, Z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.052
Answer
MAYBE
InputCSR 04 Ex2 Luc02a

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  terms(N) -> cons(recip(sqr(N)), terms(s(N)))
     , sqr(0()) -> 0()
     , sqr(s(X)) -> s(add(sqr(X), dbl(X)))
     , dbl(0()) -> 0()
     , dbl(s(X)) -> s(s(dbl(X)))
     , add(0(), X) -> X
     , add(s(X), Y) -> s(add(X, Y))
     , first(0(), X) -> nil()
     , first(s(X), cons(Y, Z)) -> cons(Y, first(X, Z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.051
Answer
MAYBE
InputCSR 04 Ex2 Luc02a

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  terms(N) -> cons(recip(sqr(N)), terms(s(N)))
     , sqr(0()) -> 0()
     , sqr(s(X)) -> s(add(sqr(X), dbl(X)))
     , dbl(0()) -> 0()
     , dbl(s(X)) -> s(s(dbl(X)))
     , add(0(), X) -> X
     , add(s(X), Y) -> s(add(X, Y))
     , first(0(), X) -> nil()
     , first(s(X), cons(Y, Z)) -> cons(Y, first(X, Z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.055
Answer
MAYBE
InputCSR 04 Ex2 Luc02a

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  terms(N) -> cons(recip(sqr(N)), terms(s(N)))
     , sqr(0()) -> 0()
     , sqr(s(X)) -> s(add(sqr(X), dbl(X)))
     , dbl(0()) -> 0()
     , dbl(s(X)) -> s(s(dbl(X)))
     , add(0(), X) -> X
     , add(s(X), Y) -> s(add(X, Y))
     , first(0(), X) -> nil()
     , first(s(X), cons(Y, Z)) -> cons(Y, first(X, Z))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..