Problem Transformed CSR 04 Ex4 7 37 Bor03 Z

LMPO

Execution Time (secs)
0.091
Answer
MAYBE
InputTransformed CSR 04 Ex4 7 37 Bor03 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, n__from(s(X)))
     , sel(0(), cons(X, XS)) -> X
     , sel(s(N), cons(X, XS)) -> sel(N, activate(XS))
     , minus(X, 0()) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , quot(0(), s(Y)) -> 0()
     , quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))
     , zWquot(XS, nil()) -> nil()
     , zWquot(nil(), XS) -> nil()
     , zWquot(cons(X, XS), cons(Y, YS)) ->
       cons(quot(X, Y), n__zWquot(activate(XS), activate(YS)))
     , from(X) -> n__from(X)
     , zWquot(X1, X2) -> n__zWquot(X1, X2)
     , activate(n__from(X)) -> from(X)
     , activate(n__zWquot(X1, X2)) -> zWquot(X1, X2)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.146
Answer
MAYBE
InputTransformed CSR 04 Ex4 7 37 Bor03 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, n__from(s(X)))
     , sel(0(), cons(X, XS)) -> X
     , sel(s(N), cons(X, XS)) -> sel(N, activate(XS))
     , minus(X, 0()) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , quot(0(), s(Y)) -> 0()
     , quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))
     , zWquot(XS, nil()) -> nil()
     , zWquot(nil(), XS) -> nil()
     , zWquot(cons(X, XS), cons(Y, YS)) ->
       cons(quot(X, Y), n__zWquot(activate(XS), activate(YS)))
     , from(X) -> n__from(X)
     , zWquot(X1, X2) -> n__zWquot(X1, X2)
     , activate(n__from(X)) -> from(X)
     , activate(n__zWquot(X1, X2)) -> zWquot(X1, X2)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.112
Answer
MAYBE
InputTransformed CSR 04 Ex4 7 37 Bor03 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, n__from(s(X)))
     , sel(0(), cons(X, XS)) -> X
     , sel(s(N), cons(X, XS)) -> sel(N, activate(XS))
     , minus(X, 0()) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , quot(0(), s(Y)) -> 0()
     , quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))
     , zWquot(XS, nil()) -> nil()
     , zWquot(nil(), XS) -> nil()
     , zWquot(cons(X, XS), cons(Y, YS)) ->
       cons(quot(X, Y), n__zWquot(activate(XS), activate(YS)))
     , from(X) -> n__from(X)
     , zWquot(X1, X2) -> n__zWquot(X1, X2)
     , activate(n__from(X)) -> from(X)
     , activate(n__zWquot(X1, X2)) -> zWquot(X1, X2)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.170
Answer
MAYBE
InputTransformed CSR 04 Ex4 7 37 Bor03 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, n__from(s(X)))
     , sel(0(), cons(X, XS)) -> X
     , sel(s(N), cons(X, XS)) -> sel(N, activate(XS))
     , minus(X, 0()) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , quot(0(), s(Y)) -> 0()
     , quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))
     , zWquot(XS, nil()) -> nil()
     , zWquot(nil(), XS) -> nil()
     , zWquot(cons(X, XS), cons(Y, YS)) ->
       cons(quot(X, Y), n__zWquot(activate(XS), activate(YS)))
     , from(X) -> n__from(X)
     , zWquot(X1, X2) -> n__zWquot(X1, X2)
     , activate(n__from(X)) -> from(X)
     , activate(n__zWquot(X1, X2)) -> zWquot(X1, X2)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.085
Answer
MAYBE
InputTransformed CSR 04 Ex4 7 37 Bor03 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, n__from(s(X)))
     , sel(0(), cons(X, XS)) -> X
     , sel(s(N), cons(X, XS)) -> sel(N, activate(XS))
     , minus(X, 0()) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , quot(0(), s(Y)) -> 0()
     , quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))
     , zWquot(XS, nil()) -> nil()
     , zWquot(nil(), XS) -> nil()
     , zWquot(cons(X, XS), cons(Y, YS)) ->
       cons(quot(X, Y), n__zWquot(activate(XS), activate(YS)))
     , from(X) -> n__from(X)
     , zWquot(X1, X2) -> n__zWquot(X1, X2)
     , activate(n__from(X)) -> from(X)
     , activate(n__zWquot(X1, X2)) -> zWquot(X1, X2)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.115
Answer
MAYBE
InputTransformed CSR 04 Ex4 7 37 Bor03 Z
MAYBE

We consider the following Problem:

  Strict Trs:
    {  from(X) -> cons(X, n__from(s(X)))
     , sel(0(), cons(X, XS)) -> X
     , sel(s(N), cons(X, XS)) -> sel(N, activate(XS))
     , minus(X, 0()) -> 0()
     , minus(s(X), s(Y)) -> minus(X, Y)
     , quot(0(), s(Y)) -> 0()
     , quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))
     , zWquot(XS, nil()) -> nil()
     , zWquot(nil(), XS) -> nil()
     , zWquot(cons(X, XS), cons(Y, YS)) ->
       cons(quot(X, Y), n__zWquot(activate(XS), activate(YS)))
     , from(X) -> n__from(X)
     , zWquot(X1, X2) -> n__zWquot(X1, X2)
     , activate(n__from(X)) -> from(X)
     , activate(n__zWquot(X1, X2)) -> zWquot(X1, X2)
     , activate(X) -> X}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..