/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:
    and(x,false()) -> false()
    and(false(),x) -> false()
    and(true(),true()) -> true()
    cond1(true(),x,y) -> cond2(gr(x,y),x,y)
    cond2(false(),x,y) -> cond4(gr(y,0()),x,y)
    cond2(true(),x,y) -> cond3(gr(x,0()),x,y)
    cond3(false(),x,y) -> cond1(and(gr(x,0()),gr(y,0())),x,y)
    cond3(true(),x,y) -> cond3(gr(x,0()),p(x),y)
    cond4(false(),x,y) -> cond1(and(gr(x,0()),gr(y,0())),x,y)
    cond4(true(),x,y) -> cond4(gr(y,0()),x,p(y))
    gr(0(),x) -> false()
    gr(s(x),0()) -> true()
    gr(s(x),s(y)) -> gr(x,y)
    p(0()) -> 0()
    p(s(x)) -> x
- Signature:
    {and/2,cond1/3,cond2/3,cond3/3,cond4/3,gr/2,p/1} / {0/0,false/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,and,cond1,cond2,cond3,cond4,false,gr,p,s,true}
The problem is still open.