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