MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: a__b() -> b() a__b() -> c() a__f(X,g(X),Y) -> a__f(Y,Y,Y) a__f(X1,X2,X3) -> f(X1,X2,X3) a__g(X) -> g(X) a__g(b()) -> c() mark(b()) -> a__b() mark(c()) -> c() mark(f(X1,X2,X3)) -> a__f(X1,X2,X3) mark(g(X)) -> a__g(mark(X)) - Signature: {a__b/0,a__f/3,a__g/1,mark/1} / {b/0,c/0,f/3,g/1} - Obligation: innermost runtime complexity wrt. defined symbols {a__b,a__f,a__g,mark} and constructors {b,c,f,g} + Applied Processor: MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing} + Details: Incompatible MAYBE