MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: +(x,0()) -> x +(x,s(y)) -> s(+(x,y)) f(0()) -> 1() f(s(x)) -> g(x,s(x)) g(0(),y) -> y g(s(x),y) -> g(x,+(y,s(x))) g(s(x),y) -> g(x,s(+(y,x))) - Signature: {+/2,f/1,g/2} / {0/0,1/0,s/1} - Obligation: innermost runtime complexity wrt. defined symbols {+,f,g} and constructors {0,1,s} + Applied Processor: MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing} + Details: Incompatible MAYBE