Problem Mixed innermost test77

Tool LMPO

Execution Time
0.049
Answer
MAYBE
InputMixed innermost test77

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  +(X, 0()) -> X
     , +(X, s(Y)) -> s(+(X, Y))
     , double(X) -> +(X, X)
     , f(0(), s(0()), X) -> f(X, double(X), X)
     , g(X, Y) -> X
     , g(X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.084
Answer
MAYBE
InputMixed innermost test77

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  +(X, 0()) -> X
     , +(X, s(Y)) -> s(+(X, Y))
     , double(X) -> +(X, X)
     , f(0(), s(0()), X) -> f(X, double(X), X)
     , g(X, Y) -> X
     , g(X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.039
Answer
MAYBE
InputMixed innermost test77

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  +(X, 0()) -> X
     , +(X, s(Y)) -> s(+(X, Y))
     , double(X) -> +(X, X)
     , f(0(), s(0()), X) -> f(X, double(X), X)
     , g(X, Y) -> X
     , g(X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.043
Answer
MAYBE
InputMixed innermost test77

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  +(X, 0()) -> X
     , +(X, s(Y)) -> s(+(X, Y))
     , double(X) -> +(X, X)
     , f(0(), s(0()), X) -> f(X, double(X), X)
     , g(X, Y) -> X
     , g(X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.034
Answer
MAYBE
InputMixed innermost test77

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  +(X, 0()) -> X
     , +(X, s(Y)) -> s(+(X, Y))
     , double(X) -> +(X, X)
     , f(0(), s(0()), X) -> f(X, double(X), X)
     , g(X, Y) -> X
     , g(X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.041
Answer
MAYBE
InputMixed innermost test77

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  +(X, 0()) -> X
     , +(X, s(Y)) -> s(+(X, Y))
     , double(X) -> +(X, X)
     , f(0(), s(0()), X) -> f(X, double(X), X)
     , g(X, Y) -> X
     , g(X, Y) -> Y}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..