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