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