MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: r(xs,ys,zs,nil()) -> xs r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws) r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws) - Signature: {r/4} / {cons/2,nil/0,succ/1,zero/0} - Obligation: innermost runtime complexity wrt. defined symbols {r} and constructors {cons,nil,succ,zero} + Applied Processor: MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing} + Details: Incompatible MAYBE