Tool CaT
stdout:
MAYBE
Problem:
f(x,a(b(y))) -> f(c(d(x)),y)
f(c(x),y) -> f(x,a(y))
f(d(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))) -> f(c(d(x)), y)
, f(c(x), y) -> f(x, a(y))
, f(d(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))) -> f(c(d(x)), y)
, f(c(x), y) -> f(x, a(y))
, f(d(x), y) -> f(x, b(y))}
Proof Output:
Computation stopped due to timeout after 60.0 seconds