Tool CaT
stdout:
MAYBE
Problem:
f(g(x),g(y)) -> f(p(f(g(x),s(y))),g(s(p(x))))
p(0()) -> g(0())
g(s(p(x))) -> p(x)
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(g(x), g(y)) -> f(p(f(g(x), s(y))), g(s(p(x))))
, p(0()) -> g(0())
, g(s(p(x))) -> p(x)}
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(g(x), g(y)) -> f(p(f(g(x), s(y))), g(s(p(x))))
, p(0()) -> g(0())
, g(s(p(x))) -> p(x)}
Proof Output:
Computation stopped due to timeout after 60.0 seconds