Problem Zantema 05 z12

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputZantema 05 z12

stdout:

MAYBE

Problem:
 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))

Proof:
 Open

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputZantema 05 z12

stdout:

MAYBE

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputZantema 05 z12

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  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))}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputZantema 05 z12

stdout:

MAYBE

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputZantema 05 z12

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  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))}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds