/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,g(y,z)) -> g(++(x,y),z)
    ++(x,nil()) -> x
    f(x,g(y,z)) -> g(f(x,y),z)
    f(x,nil()) -> g(nil(),x)
    max(g(g(g(x,y),z),u())) -> max'(max(g(g(x,y),z)),u())
    max(g(g(nil(),x),y)) -> max'(x,y)
    mem(x,max(x)) -> not(null(x))
    mem(g(x,y),z) -> or(=(y,z),mem(x,z))
    mem(nil(),y) -> false()
    null(g(x,y)) -> false()
    null(nil()) -> true()
- Signature:
    {++/2,f/2,max/1,mem/2,null/1} / {=/2,false/0,g/2,max'/2,nil/0,not/1,or/2,true/0,u/0}
- Obligation:
    innermost derivational complexity wrt. signature {++,=,f,false,g,max,max',mem,nil,not,null,or,true,u}
The problem is still open.