MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: activate(X) -> X activate(n__fib1(X1,X2)) -> fib1(X1,X2) add(0(),X) -> X add(s(X),Y) -> s(add(X,Y)) fib(N) -> sel(N,fib1(s(0()),s(0()))) fib1(X,Y) -> cons(X,n__fib1(Y,add(X,Y))) fib1(X1,X2) -> n__fib1(X1,X2) sel(0(),cons(X,XS)) -> X sel(s(N),cons(X,XS)) -> sel(N,activate(XS)) - Signature: {activate/1,add/2,fib/1,fib1/2,sel/2} / {0/0,cons/2,n__fib1/2,s/1} - Obligation: innermost runtime complexity wrt. defined symbols {activate,add,fib,fib1,sel} and constructors {0,cons ,n__fib1,s} + Applied Processor: NaturalPI {shape = Mixed 3, restrict = NoRestrict, uargs = UArgs, urules = URules, selector = Nothing} + Details: Incompatible MAYBE