/export/starexec/sandbox2/solver/bin/starexec_run_tct_dci_cert /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


MAYBE
EmptyProcessor
- Strict TRS:
    empty(cons(x,l)) -> false()
    empty(nil()) -> true()
    head(cons(x,l)) -> x
    if(false(),x,l) -> last(head(l),tail(l))
    if(true(),x,l) -> x
    last(x,l) -> if(empty(l),x,l)
    rev(cons(x,l)) -> cons(rev1(x,l),rev2(x,l))
    rev(nil()) -> nil()
    rev2(x,cons(y,l)) -> rev(cons(x,rev2(y,l)))
    rev2(x,nil()) -> nil()
    tail(cons(x,l)) -> l
    tail(nil()) -> nil()
- Signature:
    {empty/1,head/1,if/3,last/2,rev/1,rev2/2,tail/1} / {cons/2,false/0,nil/0,rev1/2,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {cons,empty,false,head,if,last,nil,rev,rev1,rev2,tail,true}
The problem is still open.