Problem CSR 04 Ex1 2 AEL03

LMPO

Execution Time (secs)
0.067
Answer
MAYBE
InputCSR 04 Ex1 2 AEL03
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, from(s(X)))
     , 2ndspos(0(), Z) -> rnil()
     , 2ndspos(s(N), cons(X, cons(Y, Z))) ->
       rcons(posrecip(Y), 2ndsneg(N, Z))
     , 2ndsneg(0(), Z) -> rnil()
     , 2ndsneg(s(N), cons(X, cons(Y, Z))) ->
       rcons(negrecip(Y), 2ndspos(N, Z))
     , pi(X) -> 2ndspos(X, from(0()))
     , plus(0(), Y) -> Y
     , plus(s(X), Y) -> s(plus(X, Y))
     , times(0(), Y) -> 0()
     , times(s(X), Y) -> plus(Y, times(X, Y))
     , square(X) -> times(X, X)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.126
Answer
MAYBE
InputCSR 04 Ex1 2 AEL03
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, from(s(X)))
     , 2ndspos(0(), Z) -> rnil()
     , 2ndspos(s(N), cons(X, cons(Y, Z))) ->
       rcons(posrecip(Y), 2ndsneg(N, Z))
     , 2ndsneg(0(), Z) -> rnil()
     , 2ndsneg(s(N), cons(X, cons(Y, Z))) ->
       rcons(negrecip(Y), 2ndspos(N, Z))
     , pi(X) -> 2ndspos(X, from(0()))
     , plus(0(), Y) -> Y
     , plus(s(X), Y) -> s(plus(X, Y))
     , times(0(), Y) -> 0()
     , times(s(X), Y) -> plus(Y, times(X, Y))
     , square(X) -> times(X, X)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.086
Answer
MAYBE
InputCSR 04 Ex1 2 AEL03
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, from(s(X)))
     , 2ndspos(0(), Z) -> rnil()
     , 2ndspos(s(N), cons(X, cons(Y, Z))) ->
       rcons(posrecip(Y), 2ndsneg(N, Z))
     , 2ndsneg(0(), Z) -> rnil()
     , 2ndsneg(s(N), cons(X, cons(Y, Z))) ->
       rcons(negrecip(Y), 2ndspos(N, Z))
     , pi(X) -> 2ndspos(X, from(0()))
     , plus(0(), Y) -> Y
     , plus(s(X), Y) -> s(plus(X, Y))
     , times(0(), Y) -> 0()
     , times(s(X), Y) -> plus(Y, times(X, Y))
     , square(X) -> times(X, X)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.075
Answer
MAYBE
InputCSR 04 Ex1 2 AEL03
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, from(s(X)))
     , 2ndspos(0(), Z) -> rnil()
     , 2ndspos(s(N), cons(X, cons(Y, Z))) ->
       rcons(posrecip(Y), 2ndsneg(N, Z))
     , 2ndsneg(0(), Z) -> rnil()
     , 2ndsneg(s(N), cons(X, cons(Y, Z))) ->
       rcons(negrecip(Y), 2ndspos(N, Z))
     , pi(X) -> 2ndspos(X, from(0()))
     , plus(0(), Y) -> Y
     , plus(s(X), Y) -> s(plus(X, Y))
     , times(0(), Y) -> 0()
     , times(s(X), Y) -> plus(Y, times(X, Y))
     , square(X) -> times(X, X)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.089
Answer
MAYBE
InputCSR 04 Ex1 2 AEL03
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, from(s(X)))
     , 2ndspos(0(), Z) -> rnil()
     , 2ndspos(s(N), cons(X, cons(Y, Z))) ->
       rcons(posrecip(Y), 2ndsneg(N, Z))
     , 2ndsneg(0(), Z) -> rnil()
     , 2ndsneg(s(N), cons(X, cons(Y, Z))) ->
       rcons(negrecip(Y), 2ndspos(N, Z))
     , pi(X) -> 2ndspos(X, from(0()))
     , plus(0(), Y) -> Y
     , plus(s(X), Y) -> s(plus(X, Y))
     , times(0(), Y) -> 0()
     , times(s(X), Y) -> plus(Y, times(X, Y))
     , square(X) -> times(X, X)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.090
Answer
MAYBE
InputCSR 04 Ex1 2 AEL03
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, from(s(X)))
     , 2ndspos(0(), Z) -> rnil()
     , 2ndspos(s(N), cons(X, cons(Y, Z))) ->
       rcons(posrecip(Y), 2ndsneg(N, Z))
     , 2ndsneg(0(), Z) -> rnil()
     , 2ndsneg(s(N), cons(X, cons(Y, Z))) ->
       rcons(negrecip(Y), 2ndspos(N, Z))
     , pi(X) -> 2ndspos(X, from(0()))
     , plus(0(), Y) -> Y
     , plus(s(X), Y) -> s(plus(X, Y))
     , times(0(), Y) -> 0()
     , times(s(X), Y) -> plus(Y, times(X, Y))
     , square(X) -> times(X, X)}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..