/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(dbl(0())) -> mark(0()) active(dbl(s(X))) -> mark(s(s(dbl(X)))) active(dbls(cons(X,Y))) -> mark(cons(dbl(X),dbls(Y))) active(dbls(nil())) -> mark(nil()) active(from(X)) -> mark(cons(X,from(s(X)))) active(indx(cons(X,Y),Z)) -> mark(cons(sel(X,Z),indx(Y,Z))) active(indx(nil(),X)) -> mark(nil()) active(sel(0(),cons(X,Y))) -> mark(X) active(sel(s(X),cons(Y,Z))) -> mark(sel(X,Z)) 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) dbl(active(X)) -> dbl(X) dbl(mark(X)) -> dbl(X) dbls(active(X)) -> dbls(X) dbls(mark(X)) -> dbls(X) from(active(X)) -> from(X) from(mark(X)) -> from(X) indx(X1,active(X2)) -> indx(X1,X2) indx(X1,mark(X2)) -> indx(X1,X2) indx(active(X1),X2) -> indx(X1,X2) indx(mark(X1),X2) -> indx(X1,X2) mark(0()) -> active(0()) mark(cons(X1,X2)) -> active(cons(X1,X2)) mark(dbl(X)) -> active(dbl(mark(X))) mark(dbls(X)) -> active(dbls(mark(X))) mark(from(X)) -> active(from(X)) mark(indx(X1,X2)) -> active(indx(mark(X1),X2)) mark(nil()) -> active(nil()) mark(s(X)) -> active(s(X)) mark(sel(X1,X2)) -> active(sel(mark(X1),mark(X2))) s(active(X)) -> s(X) s(mark(X)) -> s(X) sel(X1,active(X2)) -> sel(X1,X2) sel(X1,mark(X2)) -> sel(X1,X2) sel(active(X1),X2) -> sel(X1,X2) sel(mark(X1),X2) -> sel(X1,X2) - Signature: {active/1,cons/2,dbl/1,dbls/1,from/1,indx/2,mark/1,s/1,sel/2} / {0/0,nil/0} - Obligation: innermost derivational complexity wrt. signature {0,active,cons,dbl,dbls,from,indx,mark,nil,s,sel} The problem is still open.