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