/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:
    a(a(a(if(),false()),x),xs) -> xs
    a(a(a(if(),true()),x),xs) -> a(a(cons(),x),xs)
    a(a(append(),a(a(cons(),x),xs)),ys) -> a(a(cons(),x),a(a(append(),xs),ys))
    a(a(append(),nil()),ys) -> ys
    a(a(filter(),f),a(a(cons(),x),xs)) -> a(a(a(if(),a(f,x)),x),a(a(filter(),f),xs))
    a(a(filter(),f),nil()) -> nil()
    a(a(le(),0()),y) -> true()
    a(a(le(),a(s(),x)),0()) -> false()
    a(a(le(),a(s(),x)),a(s(),y)) -> a(a(le(),x),y)
    a(a(not(),f),b) -> a(not2(),a(f,b))
    a(not2(),false()) -> true()
    a(not2(),true()) -> false()
    a(qs(),a(a(cons(),x),xs)) -> a(a(append(),a(qs(),a(a(filter(),a(le(),x)),xs)))
                                  ,a(a(cons(),x),a(qs(),a(a(filter(),a(not(),a(le(),x))),xs))))
    a(qs(),nil()) -> nil()
- Signature:
    {a/2} / {0/0,append/0,cons/0,false/0,filter/0,if/0,le/0,nil/0,not/0,not2/0,qs/0,s/0,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,a,append,cons,false,filter,if,le,nil,not,not2,qs,s,true}
The problem is still open.