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