/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:
    add(true(),x,xs) -> add(and(isNat(x),isList(xs)),x,Cons(x,xs))
    and(x,false()) -> false()
    and(false(),x) -> false()
    and(true(),true()) -> true()
    if(false(),x,y) -> y
    if(true(),x,y) -> x
    isList(Cons(x,xs)) -> isList(xs)
    isList(nil()) -> true()
    isNat(0()) -> true()
    isNat(s(x)) -> isNat(x)
- Signature:
    {add/3,and/2,if/3,isList/1,isNat/1} / {0/0,Cons/2,false/0,nil/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,Cons,add,and,false,if,isList,isNat,nil,s,true}
The problem is still open.