/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,0()) -> x
    +(x,s(y)) -> s(+(x,y))
    f(0()) -> 0()
    f(s(0())) -> s(0())
    f(s(s(x))) -> +(p(g(x)),q(g(x)))
    f(s(s(x))) -> p(h(g(x)))
    g(0()) -> pair(s(0()),s(0()))
    g(s(x)) -> h(g(x))
    g(s(x)) -> pair(+(p(g(x)),q(g(x))),p(g(x)))
    h(x) -> pair(+(p(x),q(x)),p(x))
    p(pair(x,y)) -> x
    q(pair(x,y)) -> y
- Signature:
    {+/2,f/1,g/1,h/1,p/1,q/1} / {0/0,pair/2,s/1}
- Obligation:
    innermost derivational complexity wrt. signature {+,0,f,g,h,p,pair,q,s}
The problem is still open.