/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: active(eq(X,Y)) -> mark(false()) active(eq(0(),0())) -> mark(true()) active(eq(s(X),s(Y))) -> mark(eq(X,Y)) active(inf(X)) -> mark(cons(X,inf(s(X)))) active(length(cons(X,L))) -> mark(s(length(L))) active(length(nil())) -> mark(0()) active(take(0(),X)) -> mark(nil()) active(take(s(X),cons(Y,L))) -> mark(cons(Y,take(X,L))) cons(X1,active(X2)) -> cons(X1,X2) cons(X1,mark(X2)) -> cons(X1,X2) cons(active(X1),X2) -> cons(X1,X2) cons(mark(X1),X2) -> cons(X1,X2) eq(X1,active(X2)) -> eq(X1,X2) eq(X1,mark(X2)) -> eq(X1,X2) eq(active(X1),X2) -> eq(X1,X2) eq(mark(X1),X2) -> eq(X1,X2) inf(active(X)) -> inf(X) inf(mark(X)) -> inf(X) length(active(X)) -> length(X) length(mark(X)) -> length(X) mark(0()) -> active(0()) mark(cons(X1,X2)) -> active(cons(X1,X2)) mark(eq(X1,X2)) -> active(eq(X1,X2)) mark(false()) -> active(false()) mark(inf(X)) -> active(inf(mark(X))) mark(length(X)) -> active(length(mark(X))) mark(nil()) -> active(nil()) mark(s(X)) -> active(s(X)) mark(take(X1,X2)) -> active(take(mark(X1),mark(X2))) mark(true()) -> active(true()) s(active(X)) -> s(X) s(mark(X)) -> s(X) take(X1,active(X2)) -> take(X1,X2) take(X1,mark(X2)) -> take(X1,X2) take(active(X1),X2) -> take(X1,X2) take(mark(X1),X2) -> take(X1,X2) - Signature: {active/1,cons/2,eq/2,inf/1,length/1,mark/1,s/1,take/2} / {0/0,false/0,nil/0,true/0} - Obligation: innermost derivational complexity wrt. signature {0,active,cons,eq,false,inf,length,mark,nil,s,take,true} The problem is still open.