Problem AProVE 07 thiemann38

Tool CaT

Execution TimeUnknown
Answer
MAYBE
InputAProVE 07 thiemann38

stdout:

MAYBE

Problem:
 length(nil()) -> 0()
 length(cons(x,l)) -> s(length(l))
 lt(x,0()) -> false()
 lt(0(),s(y)) -> true()
 lt(s(x),s(y)) -> lt(x,y)
 head(cons(x,l)) -> x
 head(nil()) -> undefined()
 tail(nil()) -> nil()
 tail(cons(x,l)) -> l
 reverse(l) -> rev(0(),l,nil(),l)
 rev(x,l,accu,orig) -> if(lt(x,length(orig)),x,l,accu,orig)
 if(true(),x,l,accu,orig) -> rev(s(x),tail(l),cons(head(l),accu),orig)
 if(false(),x,l,accu,orig) -> accu

Proof:
 Open

Tool IRC1

Execution TimeUnknown
Answer
MAYBE
InputAProVE 07 thiemann38

stdout:

MAYBE

Tool IRC2

Execution TimeUnknown
Answer
TIMEOUT
InputAProVE 07 thiemann38

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    innermost runtime-complexity with respect to
  Rules:
    {  length(nil()) -> 0()
     , length(cons(x, l)) -> s(length(l))
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , head(cons(x, l)) -> x
     , head(nil()) -> undefined()
     , tail(nil()) -> nil()
     , tail(cons(x, l)) -> l
     , reverse(l) -> rev(0(), l, nil(), l)
     , rev(x, l, accu, orig) ->
       if(lt(x, length(orig)), x, l, accu, orig)
     , if(true(), x, l, accu, orig) ->
       rev(s(x), tail(l), cons(head(l), accu), orig)
     , if(false(), x, l, accu, orig) -> accu}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds

Tool RC1

Execution TimeUnknown
Answer
MAYBE
InputAProVE 07 thiemann38

stdout:

MAYBE

Tool RC2

Execution TimeUnknown
Answer
TIMEOUT
InputAProVE 07 thiemann38

stdout:

TIMEOUT

'Fastest (timeout of 60.0 seconds)'
-----------------------------------
Answer:           TIMEOUT
Input Problem:    runtime-complexity with respect to
  Rules:
    {  length(nil()) -> 0()
     , length(cons(x, l)) -> s(length(l))
     , lt(x, 0()) -> false()
     , lt(0(), s(y)) -> true()
     , lt(s(x), s(y)) -> lt(x, y)
     , head(cons(x, l)) -> x
     , head(nil()) -> undefined()
     , tail(nil()) -> nil()
     , tail(cons(x, l)) -> l
     , reverse(l) -> rev(0(), l, nil(), l)
     , rev(x, l, accu, orig) ->
       if(lt(x, length(orig)), x, l, accu, orig)
     , if(true(), x, l, accu, orig) ->
       rev(s(x), tail(l), cons(head(l), accu), orig)
     , if(false(), x, l, accu, orig) -> accu}

Proof Output:    
  Computation stopped due to timeout after 60.0 seconds