/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:
    *(x,+(y,z)) -> +(*(x,y),*(x,z))
    *(#(),x) -> #()
    *(*(x,y),z) -> *(x,*(y,z))
    *(0(x),y) -> 0(*(x,y))
    *(1(x),y) -> +(0(*(x,y)),y)
    +(x,#()) -> x
    +(#(),x) -> x
    +(+(x,y),z) -> +(x,+(y,z))
    +(0(x),0(y)) -> 0(+(x,y))
    +(0(x),1(y)) -> 1(+(x,y))
    +(1(x),0(y)) -> 1(+(x,y))
    +(1(x),1(y)) -> 0(+(+(x,y),1(#())))
    0(#()) -> #()
    app(cons(x,l1),l2) -> cons(x,app(l1,l2))
    app(nil(),l) -> l
    prod(app(l1,l2)) -> *(prod(l1),prod(l2))
    prod(cons(x,l)) -> *(x,prod(l))
    prod(nil()) -> 1(#())
    sum(app(l1,l2)) -> +(sum(l1),sum(l2))
    sum(cons(x,l)) -> +(x,sum(l))
    sum(nil()) -> 0(#())
- Signature:
    {*/2,+/2,0/1,app/2,prod/1,sum/1} / {#/0,1/1,cons/2,nil/0}
- Obligation:
    innermost derivational complexity wrt. signature {#,*,+,0,1,app,cons,nil,prod,sum}
The problem is still open.