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