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: EmptyProcessor + Details: The problem is still open. MAYBE