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