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