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


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


MAYBE
EmptyProcessor
- Strict TRS:
    append(cons(x,xs),ys) -> cons(x,append(xs,ys))
    append(nil(),ys) -> ys
    dropLast(cons(x,cons(y,ys))) -> cons(x,dropLast(cons(y,ys)))
    dropLast(cons(x,nil())) -> nil()
    dropLast(nil()) -> nil()
    if(false(),xs,ys,zs) -> rev(xs,ys)
    if(true(),xs,ys,zs) -> zs
    isEmpty(cons(x,xs)) -> false()
    isEmpty(nil()) -> true()
    last(cons(x,cons(y,ys))) -> last(cons(y,ys))
    last(cons(x,nil())) -> x
    rev(xs,ys) -> if(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys)
    reverse(xs) -> rev(xs,nil())
- Signature:
    {append/2,dropLast/1,if/4,isEmpty/1,last/1,rev/2,reverse/1} / {cons/2,false/0,nil/0,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {append,cons,dropLast,false,if,isEmpty,last,nil,rev,reverse
    ,true}
The problem is still open.