Tool CaT
stdout:
MAYBE
Problem:
f(x,a(b(y))) -> a(f(a(b(x)),y))
f(a(x),y) -> f(x,a(y))
f(b(x),y) -> f(x,b(y))
Proof:
OpenTool IRC1
stdout:
MAYBE
Tool IRC2
stdout:
TIMEOUT
'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer: TIMEOUT
Input Problem: innermost runtime-complexity with respect to
Rules:
{ f(x, a(b(y))) -> a(f(a(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 secondsTool RC1
stdout:
MAYBE
Tool RC2
stdout:
TIMEOUT
'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer: TIMEOUT
Input Problem: runtime-complexity with respect to
Rules:
{ f(x, a(b(y))) -> a(f(a(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