Tool CaT
stdout:
MAYBE
Problem:
half(0()) -> 0()
half(s(0())) -> 0()
half(s(s(x))) -> s(half(x))
lastbit(0()) -> 0()
lastbit(s(0())) -> s(0())
lastbit(s(s(x))) -> lastbit(x)
zero(0()) -> true()
zero(s(x)) -> false()
conv(x) -> conviter(x,cons(0(),nil()))
conviter(x,l) -> if(zero(x),x,l)
if(true(),x,l) -> l
if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
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:
{ half(0()) -> 0()
, half(s(0())) -> 0()
, half(s(s(x))) -> s(half(x))
, lastbit(0()) -> 0()
, lastbit(s(0())) -> s(0())
, lastbit(s(s(x))) -> lastbit(x)
, zero(0()) -> true()
, zero(s(x)) -> false()
, conv(x) -> conviter(x, cons(0(), nil()))
, conviter(x, l) -> if(zero(x), x, l)
, if(true(), x, l) -> l
, if(false(), x, l) -> conviter(half(x), cons(lastbit(x), l))}
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:
{ half(0()) -> 0()
, half(s(0())) -> 0()
, half(s(s(x))) -> s(half(x))
, lastbit(0()) -> 0()
, lastbit(s(0())) -> s(0())
, lastbit(s(s(x))) -> lastbit(x)
, zero(0()) -> true()
, zero(s(x)) -> false()
, conv(x) -> conviter(x, cons(0(), nil()))
, conviter(x, l) -> if(zero(x), x, l)
, if(true(), x, l) -> l
, if(false(), x, l) -> conviter(half(x), cons(lastbit(x), l))}
Proof Output:
Computation stopped due to timeout after 60.0 seconds