Problem AProVE 10 andIsNat

Tool LMPO

Execution Time
0.043
Answer
MAYBE
InputAProVE 10 andIsNat

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, y) -> cond(and(isNat(x), isNat(y)), x, y)
     , cond(tt(), x, y) -> f(s(x), s(y))
     , isNat(s(x)) -> isNat(x)
     , isNat(0()) -> tt()
     , and(tt(), tt()) -> tt()
     , and(ff(), x) -> ff()
     , and(x, ff()) -> ff()}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool MPO

Execution Time
0.062
Answer
MAYBE
InputAProVE 10 andIsNat

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, y) -> cond(and(isNat(x), isNat(y)), x, y)
     , cond(tt(), x, y) -> f(s(x), s(y))
     , isNat(s(x)) -> isNat(x)
     , isNat(0()) -> tt()
     , and(tt(), tt()) -> tt()
     , and(ff(), x) -> ff()
     , and(x, ff()) -> ff()}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP*

Execution Time
0.047
Answer
MAYBE
InputAProVE 10 andIsNat

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, y) -> cond(and(isNat(x), isNat(y)), x, y)
     , cond(tt(), x, y) -> f(s(x), s(y))
     , isNat(s(x)) -> isNat(x)
     , isNat(0()) -> tt()
     , and(tt(), tt()) -> tt()
     , and(ff(), x) -> ff()
     , and(x, ff()) -> ff()}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool POP* (PS)

Execution Time
0.049
Answer
MAYBE
InputAProVE 10 andIsNat

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, y) -> cond(and(isNat(x), isNat(y)), x, y)
     , cond(tt(), x, y) -> f(s(x), s(y))
     , isNat(s(x)) -> isNat(x)
     , isNat(0()) -> tt()
     , and(tt(), tt()) -> tt()
     , and(ff(), x) -> ff()
     , and(x, ff()) -> ff()}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP*

Execution Time
0.041
Answer
MAYBE
InputAProVE 10 andIsNat

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, y) -> cond(and(isNat(x), isNat(y)), x, y)
     , cond(tt(), x, y) -> f(s(x), s(y))
     , isNat(s(x)) -> isNat(x)
     , isNat(0()) -> tt()
     , and(tt(), tt()) -> tt()
     , and(ff(), x) -> ff()
     , and(x, ff()) -> ff()}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Tool Small POP* (PS)

Execution Time
0.044
Answer
MAYBE
InputAProVE 10 andIsNat

stdout:

MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, y) -> cond(and(isNat(x), isNat(y)), x, y)
     , cond(tt(), x, y) -> f(s(x), s(y))
     , isNat(s(x)) -> isNat(x)
     , isNat(0()) -> tt()
     , and(tt(), tt()) -> tt()
     , and(ff(), x) -> ff()
     , and(x, ff()) -> ff()}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..