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