/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:
    fib(0()) -> s(0())
    fib(s(0())) -> s(0())
    fib(s(s(x))) -> if(true(),0(),s(s(x)),0(),0())
    fibo(0()) -> fib(0())
    fibo(s(0())) -> fib(s(0()))
    fibo(s(s(x))) -> sum(fibo(s(x)),fibo(x))
    if(false(),c,s(s(x)),a,b) -> sum(fibo(a),fibo(b))
    if(true(),c,s(s(x)),a,b) -> if(lt(s(c),s(s(x))),s(c),s(s(x)),b,c)
    lt(x,0()) -> false()
    lt(0(),s(x)) -> true()
    lt(s(x),s(y)) -> lt(x,y)
    sum(x,0()) -> x
    sum(x,s(y)) -> s(sum(x,y))
- Signature:
    {fib/1,fibo/1,if/5,lt/2,sum/2} / {0/0,false/0,s/1,true/0}
- Obligation:
    innermost derivational complexity wrt. signature {0,false,fib,fibo,if,lt,s,sum,true}
The problem is still open.