/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:
    ack(0(),x) -> plus(x,s(0()))
    ack(s(x),0()) -> ack(x,s(0()))
    ack(s(x),s(y)) -> ack(x,ack(s(x),y))
    double(x) -> permute(x,x,a())
    isZero(0()) -> true()
    isZero(s(x)) -> false()
    p(0()) -> 0()
    p(s(x)) -> x
    permute(x,y,a()) -> permute(isZero(x),x,b())
    permute(y,x,c()) -> s(s(permute(x,y,a())))
    permute(false(),x,b()) -> permute(ack(x,x),p(x),c())
    permute(true(),x,b()) -> 0()
    plus(x,0()) -> x
    plus(x,s(0())) -> s(x)
    plus(x,s(s(y))) -> s(plus(s(x),y))
    plus(0(),y) -> y
    plus(s(x),y) -> plus(x,s(y))
- Signature:
    {ack/2,double/1,isZero/1,p/1,permute/3,plus/2} / {0/0,a/0,b/0,c/0,false/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,a,ack,b,c,double,false,isZero,p,permute,plus,s,true}
The problem is still open.