/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:
    bitIter(x,y) -> if(zero(x),x,inc(y))
    bits(x) -> bitIter(x,0())
    half(0()) -> 0()
    half(s(0())) -> 0()
    half(s(s(x))) -> s(half(x))
    if(false(),x,y) -> bitIter(half(x),y)
    if(true(),x,y) -> p(y)
    inc(0()) -> 0()
    inc(s(x)) -> s(inc(x))
    p(0()) -> 0()
    p(s(x)) -> x
    zero(0()) -> true()
    zero(s(x)) -> false()
- Signature:
    {bitIter/2,bits/1,half/1,if/3,inc/1,p/1,zero/1} / {0/0,false/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,bitIter,bits,false,half,if,inc,p,s,true,zero}
The problem is still open.