/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))
    *(+(x,y),z) -> +(*(x,z),*(y,z))
    *(0(x),y) -> 0(*(x,y))
    *(1(x),y) -> +(0(*(x,y)),y)
    *(j(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))
    +(0(x),j(y)) -> j(+(x,y))
    +(1(x),0(y)) -> 1(+(x,y))
    +(1(x),1(y)) -> j(+(+(x,y),1(#())))
    +(1(x),j(y)) -> 0(+(x,y))
    +(j(x),0(y)) -> j(+(x,y))
    +(j(x),1(y)) -> 0(+(x,y))
    +(j(x),j(y)) -> 1(+(+(x,y),j(#())))
    -(x,y) -> +(x,opp(y))
    0(#()) -> #()
    opp(#()) -> #()
    opp(0(x)) -> 0(opp(x))
    opp(1(x)) -> j(opp(x))
    opp(j(x)) -> 1(opp(x))
- Signature:
    {*/2,+/2,-/2,0/1,opp/1} / {#/0,1/1,j/1}
- Obligation:
    innermost derivational complexity wrt. signature {#,*,+,-,0,1,j,opp}
The problem is still open.