MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: intlookup(e,p) -> intlookup(lookup(e,p),p) lookup(Cons(x',xs'),Cons(x,xs)) -> lookup(xs',xs) lookup(Nil(),Cons(x,xs)) -> x run(e,p) -> intlookup(e,p) - Signature: {intlookup/2,lookup/2,run/2} / {Cons/2,Nil/0} - Obligation: innermost runtime complexity wrt. defined symbols {intlookup,lookup,run} and constructors {Cons,Nil} + Applied Processor: NaturalPI {shape = Mixed 3, restrict = NoRestrict, uargs = UArgs, urules = URules, selector = Nothing} + Details: Incompatible MAYBE