/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:
    ap(ap(ap(if(),null()),f),xs) -> ap(ap(cons(),ap(f,ap(last(),xs))),ap(ap(if2(),f),xs))
    ap(ap(ap(if(),true()),f),xs) -> null()
    ap(ap(if2(),f),xs) -> ap(ap(map(),f),ap(dropLast(),xs))
    ap(ap(map(),f),xs) -> ap(ap(ap(if(),ap(isEmpty(),xs)),f),xs)
    ap(dropLast(),ap(ap(cons(),x),ap(ap(cons(),y),ys))) -> ap(ap(cons(),x),ap(dropLast(),ap(ap(cons(),y),ys)))
    ap(dropLast(),ap(ap(cons(),x),null())) -> null()
    ap(isEmpty(),ap(ap(cons(),x),xs)) -> null()
    ap(isEmpty(),null()) -> true()
    ap(last(),ap(ap(cons(),x),ap(ap(cons(),y),ys))) -> ap(last(),ap(ap(cons(),y),ys))
    ap(last(),ap(ap(cons(),x),null())) -> x
- Signature:
    {ap/2} / {cons/0,dropLast/0,if/0,if2/0,isEmpty/0,last/0,map/0,null/0,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {ap,cons,dropLast,if,if2,isEmpty,last,map,null,true}
The problem is still open.