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