/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(div(0(),s(Y))) -> mark(0()) active(div(s(X),s(Y))) -> mark(if(geq(X,Y),s(div(minus(X,Y),s(Y))),0())) active(geq(X,0())) -> mark(true()) active(geq(0(),s(Y))) -> mark(false()) active(geq(s(X),s(Y))) -> mark(geq(X,Y)) active(if(false(),X,Y)) -> mark(Y) active(if(true(),X,Y)) -> mark(X) active(minus(0(),Y)) -> mark(0()) active(minus(s(X),s(Y))) -> mark(minus(X,Y)) div(X1,active(X2)) -> div(X1,X2) div(X1,mark(X2)) -> div(X1,X2) div(active(X1),X2) -> div(X1,X2) div(mark(X1),X2) -> div(X1,X2) geq(X1,active(X2)) -> geq(X1,X2) geq(X1,mark(X2)) -> geq(X1,X2) geq(active(X1),X2) -> geq(X1,X2) geq(mark(X1),X2) -> geq(X1,X2) if(X1,X2,active(X3)) -> if(X1,X2,X3) if(X1,X2,mark(X3)) -> if(X1,X2,X3) if(X1,active(X2),X3) -> if(X1,X2,X3) if(X1,mark(X2),X3) -> if(X1,X2,X3) if(active(X1),X2,X3) -> if(X1,X2,X3) if(mark(X1),X2,X3) -> if(X1,X2,X3) mark(0()) -> active(0()) mark(div(X1,X2)) -> active(div(mark(X1),X2)) mark(false()) -> active(false()) mark(geq(X1,X2)) -> active(geq(X1,X2)) mark(if(X1,X2,X3)) -> active(if(mark(X1),X2,X3)) mark(minus(X1,X2)) -> active(minus(X1,X2)) mark(s(X)) -> active(s(mark(X))) mark(true()) -> active(true()) minus(X1,active(X2)) -> minus(X1,X2) minus(X1,mark(X2)) -> minus(X1,X2) minus(active(X1),X2) -> minus(X1,X2) minus(mark(X1),X2) -> minus(X1,X2) s(active(X)) -> s(X) s(mark(X)) -> s(X) - Signature: {active/1,div/2,geq/2,if/3,mark/1,minus/2,s/1} / {0/0,false/0,true/0} - Obligation: innermost derivational complexity wrt. signature {0,active,div,false,geq,if,mark,minus,s,true} The problem is still open.