/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:
    choose(x,cons(v,w),y,0()) -> cons(x,cons(v,w))
    choose(x,cons(v,w),0(),s(z)) -> cons(v,insert(x,w))
    choose(x,cons(v,w),s(y),s(z)) -> choose(x,cons(v,w),y,z)
    insert(x,cons(v,w)) -> choose(x,cons(v,w),x,v)
    insert(x,nil()) -> cons(x,nil())
    sort(cons(x,y)) -> insert(x,sort(y))
    sort(nil()) -> nil()
- Signature:
    {choose/4,insert/2,sort/1} / {0/0,cons/2,nil/0,s/1}
- Obligation:
    innermost derivational complexity wrt. signature {0,choose,cons,insert,nil,s,sort}
The problem is still open.