/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: app(app(app(app(filter2(),false()),fun),x),xs) -> app(app(filter(),fun),xs) app(app(app(app(filter2(),true()),fun),x),xs) -> app(app(cons(),x),app(app(filter(),fun),xs)) app(app(app(if(),false()),app(s(),x)),app(s(),y)) -> app(s(),y) app(app(app(if(),true()),app(s(),x)),app(s(),y)) -> app(s(),x) app(app(filter(),fun),app(app(cons(),x),xs)) -> app(app(app(app(filter2(),app(fun,x)),fun),x),xs) app(app(filter(),fun),nil()) -> nil() app(app(g(),x),app(c(),y)) -> app(app(g(),x) ,app(app(app(if(),app(f(),x)),app(c(),app(app(g(),app(s(),x)),y))),app(c(),y))) app(app(g(),x),app(c(),y)) -> app(c(),app(app(g(),x),y)) app(app(map(),fun),app(app(cons(),x),xs)) -> app(app(cons(),app(fun,x)),app(app(map(),fun),xs)) app(app(map(),fun),nil()) -> nil() app(f(),0()) -> true() app(f(),1()) -> false() app(f(),app(s(),x)) -> app(f(),x) - Signature: {app/2} / {0/0,1/0,c/0,cons/0,f/0,false/0,filter/0,filter2/0,g/0,if/0,map/0,nil/0,s/0,true/0} - Obligation: innermost derivational complexity wrt. signature {0,1,app,c,cons,f,false,filter,filter2,g,if,map,nil,s,true} The problem is still open.