Tool IRC1
stdout:
MAYBE
Tool IRC2
stdout:
TIMEOUT
'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer: TIMEOUT
Input Problem: innermost runtime-complexity with respect to
Rules:
{ gt(0(), Y) -> false()
, gt(s(X), 0()) -> true()
, gt(s(X), s(Y)) -> gt(X, Y)
, p(0()) -> 0()
, p(s(X)) -> X
, if(true(), X, Y) -> X
, if(false(), X, Y) -> Y
, minus(X, Y) -> if(gt(Y, 0()), minus(p(X), p(Y)), X)
, div(0(), s(Y)) -> 0()
, div(s(X), s(Y)) -> s(div(minus(X, Y), s(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:
{ gt(0(), Y) -> false()
, gt(s(X), 0()) -> true()
, gt(s(X), s(Y)) -> gt(X, Y)
, p(0()) -> 0()
, p(s(X)) -> X
, if(true(), X, Y) -> X
, if(false(), X, Y) -> Y
, minus(X, Y) -> if(gt(Y, 0()), minus(p(X), p(Y)), X)
, div(0(), s(Y)) -> 0()
, div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y)))}
Proof Output:
Computation stopped due to timeout after 60.0 seconds