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