Problem Zantema 05 z12

LMPO

Execution Time (secs)
0.051
Answer
MAYBE
InputZantema 05 z12
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, a(a(b(b(y))))) -> f(a(a(a(b(b(b(x)))))), y)
     , f(a(x), y) -> f(x, a(y))
     , f(b(x), y) -> f(x, b(y))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

MPO

Execution Time (secs)
0.064
Answer
MAYBE
InputZantema 05 z12
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, a(a(b(b(y))))) -> f(a(a(a(b(b(b(x)))))), y)
     , f(a(x), y) -> f(x, a(y))
     , f(b(x), y) -> f(x, b(y))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP*

Execution Time (secs)
0.057
Answer
MAYBE
InputZantema 05 z12
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, a(a(b(b(y))))) -> f(a(a(a(b(b(b(x)))))), y)
     , f(a(x), y) -> f(x, a(y))
     , f(b(x), y) -> f(x, b(y))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

POP* (PS)

Execution Time (secs)
0.116
Answer
MAYBE
InputZantema 05 z12
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, a(a(b(b(y))))) -> f(a(a(a(b(b(b(x)))))), y)
     , f(a(x), y) -> f(x, a(y))
     , f(b(x), y) -> f(x, b(y))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP*

Execution Time (secs)
0.057
Answer
MAYBE
InputZantema 05 z12
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, a(a(b(b(y))))) -> f(a(a(a(b(b(b(x)))))), y)
     , f(a(x), y) -> f(x, a(y))
     , f(b(x), y) -> f(x, b(y))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..

Small POP* (PS)

Execution Time (secs)
0.065
Answer
MAYBE
InputZantema 05 z12
MAYBE

We consider the following Problem:

  Strict Trs:
    {  f(x, a(a(b(b(y))))) -> f(a(a(a(b(b(b(x)))))), y)
     , f(a(x), y) -> f(x, a(y))
     , f(b(x), y) -> f(x, b(y))}
  StartTerms: basic terms
  Strategy: innermost

Certificate: MAYBE

Proof:
  The input cannot be shown compatible

Arrrr..