MAYBE * Step 1: Failure MAYBE + Considered Problem: - 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 runtime complexity wrt. defined symbols {fib,fibo,if,lt,sum} and constructors {0,false,s,true} + Applied Processor: Ara {heuristics_ = NoHeuristics, minDegree = 1, maxDegree = 3, araTimeout = 60, araFindStrictRules = Nothing, araSmtSolver = MiniSMT} + Details: The input can not be schown compatible. MAYBE