/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:
    concat(cons(u,v),y) -> cons(u,concat(v,y))
    concat(leaf(),y) -> y
    if1(b,false(),u,v) -> if2(b,u,v)
    if1(b,true(),u,v) -> false()
    if2(false(),u,v) -> less_leaves(concat(left(u),right(u)),concat(left(v),right(v)))
    if2(true(),u,v) -> true()
    isLeaf(cons(u,v)) -> false()
    isLeaf(leaf()) -> true()
    left(cons(u,v)) -> u
    less_leaves(u,v) -> if1(isLeaf(u),isLeaf(v),u,v)
    right(cons(u,v)) -> v
- Signature:
    {concat/2,if1/4,if2/3,isLeaf/1,left/1,less_leaves/2,right/1} / {cons/2,false/0,leaf/0,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {concat,cons,false,if1,if2,isLeaf,leaf,left,less_leaves
    ,right,true}
The problem is still open.