/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:
    conv(x) -> conviter(x,cons(0(),nil()))
    conviter(x,l) -> if(zero(x),x,l)
    half(0()) -> 0()
    half(s(0())) -> 0()
    half(s(s(x))) -> s(half(x))
    if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
    if(true(),x,l) -> l
    lastbit(0()) -> 0()
    lastbit(s(0())) -> s(0())
    lastbit(s(s(x))) -> lastbit(x)
    zero(0()) -> true()
    zero(s(x)) -> false()
- Signature:
    {conv/1,conviter/2,half/1,if/3,lastbit/1,zero/1} / {0/0,cons/2,false/0,nil/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,cons,conv,conviter,false,half,if,lastbit,nil,s,true
    ,zero}
The problem is still open.