/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: del(x,cons(y,z)) -> if(eq(x,y),z,cons(y,del(x,z))) del(x,nil()) -> nil() eq(0(),0()) -> true() eq(0(),s(y)) -> false() eq(s(x),0()) -> false() eq(s(x),s(y)) -> eq(x,y) if(false(),x,y) -> y if(true(),x,y) -> x le(0(),y) -> true() le(s(x),0()) -> false() le(s(x),s(y)) -> le(x,y) min(x,cons(y,z)) -> if(le(x,y),min(x,z),min(y,z)) min(x,nil()) -> x minsort(cons(x,y)) -> cons(min(x,y),minsort(del(min(x,y),cons(x,y)))) minsort(nil()) -> nil() - Signature: {del/2,eq/2,if/3,le/2,min/2,minsort/1} / {0/0,cons/2,false/0,nil/0,s/1,true/0} - Obligation: innermost derivational complexity wrt. signature {0,cons,del,eq,false,if,le,min,minsort,nil,s,true} The problem is still open.