Problem AProVE 07 thiemann10

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputAProVE 07 thiemann10

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:
 Open

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputAProVE 07 thiemann10

stdout:

MAYBE

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputAProVE 07 thiemann10

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 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputAProVE 07 thiemann10

stdout:

MAYBE

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputAProVE 07 thiemann10

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