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