/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:
    sortSu(circ(sortSu(s),sortSu(id()))) -> sortSu(s)
    sortSu(circ(sortSu(circ(sortSu(s),sortSu(t))),sortSu(u))) -> sortSu(circ(sortSu(s)
                                                                            ,sortSu(circ(sortSu(t),sortSu(u)))))
    sortSu(circ(sortSu(cons(sop(lift()),sortSu(s)))
               ,sortSu(circ(sortSu(cons(sop(lift()),sortSu(t))),sortSu(u))))) -> sortSu(circ(sortSu(cons(sop(lift())
                                                                                                        ,sortSu(circ(sortSu(s)
                                                                                                                    ,sortSu(t)))))
                                                                                            ,sortSu(u)))
    sortSu(circ(sortSu(cons(sop(lift()),sortSu(s))),sortSu(cons(sop(lift()),sortSu(t))))) ->
      sortSu(cons(sop(lift()),sortSu(circ(sortSu(s),sortSu(t)))))
    sortSu(circ(sortSu(cons(sop(lift()),sortSu(s))),sortSu(cons(te(a),sortSu(t))))) -> sortSu(cons(te(a)
                                                                                                  ,sortSu(circ(sortSu(s)
                                                                                                              ,sortSu(t)))))
    sortSu(circ(sortSu(cons(te(a),sortSu(s))),sortSu(t))) -> sortSu(cons(te(msubst(te(a),sortSu(t)))
                                                                        ,sortSu(circ(sortSu(s),sortSu(t)))))
    sortSu(circ(sortSu(id()),sortSu(s))) -> sortSu(s)
    te(msubst(te(a),sortSu(id()))) -> te(a)
    te(msubst(te(msubst(te(a),sortSu(s))),sortSu(t))) -> te(msubst(te(a),sortSu(circ(sortSu(s),sortSu(t)))))
    te(subst(te(a),sortSu(id()))) -> te(a)
- Signature:
    {sortSu/1,te/1} / {circ/2,cons/2,id/0,lift/0,msubst/2,sop/1,subst/2}
- Obligation:
    innermost derivational complexity wrt. signature {circ,cons,id,lift,msubst,sop,sortSu,subst,te}
The problem is still open.