/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:
    app(app(app(app(insert(),f),g),app(app(cons(),h),t)),x) -> app(app(cons(),app(app(f,x),h))
                                                                  ,app(app(app(app(insert(),f),g),t),app(app(g,x),h)))
    app(app(app(app(insert(),f),g),nil()),x) -> app(app(cons(),x),nil())
    app(app(app(sort(),f),g),app(app(cons(),h),t)) -> app(app(app(app(insert(),f),g)
                                                             ,app(app(app(sort(),f),g),t))
                                                         ,h)
    app(app(app(sort(),f),g),nil()) -> nil()
    app(app(max(),x),0()) -> x
    app(app(max(),0()),x) -> x
    app(app(max(),app(s(),x)),app(s(),y)) -> app(app(max(),x),y)
    app(app(min(),x),0()) -> 0()
    app(app(min(),0()),x) -> 0()
    app(app(min(),app(s(),x)),app(s(),y)) -> app(app(min(),x),y)
    app(ascending_sort(),l) -> app(app(app(sort(),min()),max()),l)
    app(descending_sort(),l) -> app(app(app(sort(),max()),min()),l)
- Signature:
    {app/2} / {0/0,ascending_sort/0,cons/0,descending_sort/0,insert/0,max/0,min/0,nil/0,s/0,sort/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,app,ascending_sort,cons,descending_sort,insert,max,min
    ,nil,s,sort}
The problem is still open.