Tool CaT
stdout:
MAYBE
Problem:
le(0(),Y) -> true()
le(s(X),0()) -> false()
le(s(X),s(Y)) -> le(X,Y)
minus(0(),Y) -> 0()
minus(s(X),Y) -> ifMinus(le(s(X),Y),s(X),Y)
ifMinus(true(),s(X),Y) -> 0()
ifMinus(false(),s(X),Y) -> s(minus(X,Y))
quot(0(),s(Y)) -> 0()
quot(s(X),s(Y)) -> s(quot(minus(X,Y),s(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:
{ le(0(), Y) -> true()
, le(s(X), 0()) -> false()
, le(s(X), s(Y)) -> le(X, Y)
, minus(0(), Y) -> 0()
, minus(s(X), Y) -> ifMinus(le(s(X), Y), s(X), Y)
, ifMinus(true(), s(X), Y) -> 0()
, ifMinus(false(), s(X), Y) -> s(minus(X, Y))
, quot(0(), s(Y)) -> 0()
, quot(s(X), s(Y)) -> s(quot(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:
{ le(0(), Y) -> true()
, le(s(X), 0()) -> false()
, le(s(X), s(Y)) -> le(X, Y)
, minus(0(), Y) -> 0()
, minus(s(X), Y) -> ifMinus(le(s(X), Y), s(X), Y)
, ifMinus(true(), s(X), Y) -> 0()
, ifMinus(false(), s(X), Y) -> s(minus(X, Y))
, quot(0(), s(Y)) -> 0()
, quot(s(X), s(Y)) -> s(quot(minus(X, Y), s(Y)))}
Proof Output:
Computation stopped due to timeout after 60.0 seconds