MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: a__tail(X) -> tail(X) a__tail(cons(X,XS)) -> mark(XS) a__zeros() -> cons(0(),zeros()) a__zeros() -> zeros() mark(0()) -> 0() mark(cons(X1,X2)) -> cons(mark(X1),X2) mark(tail(X)) -> a__tail(mark(X)) mark(zeros()) -> a__zeros() - Signature: {a__tail/1,a__zeros/0,mark/1} / {0/0,cons/2,tail/1,zeros/0} - Obligation: innermost runtime complexity wrt. defined symbols {a__tail,a__zeros,mark} and constructors {0,cons,tail ,zeros} + Applied Processor: NaturalPI {shape = Mixed 3, restrict = NoRestrict, uargs = UArgs, urules = URules, selector = Nothing} + Details: Incompatible MAYBE