MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: activate(X) -> X activate(n__app(X1,X2)) -> app(activate(X1),activate(X2)) activate(n__from(X)) -> from(activate(X)) activate(n__nil()) -> nil() activate(n__prefix(X)) -> prefix(activate(X)) activate(n__s(X)) -> s(activate(X)) activate(n__zWadr(X1,X2)) -> zWadr(activate(X1),activate(X2)) app(X1,X2) -> n__app(X1,X2) app(cons(X,XS),YS) -> cons(X,n__app(activate(XS),YS)) app(nil(),YS) -> YS from(X) -> cons(X,n__from(n__s(X))) from(X) -> n__from(X) nil() -> n__nil() prefix(L) -> cons(nil(),n__zWadr(L,n__prefix(L))) prefix(X) -> n__prefix(X) s(X) -> n__s(X) zWadr(X1,X2) -> n__zWadr(X1,X2) zWadr(XS,nil()) -> nil() zWadr(cons(X,XS),cons(Y,YS)) -> cons(app(Y,cons(X,n__nil())),n__zWadr(activate(XS),activate(YS))) zWadr(nil(),YS) -> nil() - Signature: {activate/1,app/2,from/1,nil/0,prefix/1,s/1,zWadr/2} / {cons/2,n__app/2,n__from/1,n__nil/0,n__prefix/1 ,n__s/1,n__zWadr/2} - Obligation: innermost runtime complexity wrt. defined symbols {activate,app,from,nil,prefix,s ,zWadr} and constructors {cons,n__app,n__from,n__nil,n__prefix,n__s,n__zWadr} + Applied Processor: MI {miKind = Automaton Nothing, miDimension = 3, miUArgs = NoUArgs, miURules = NoURules, miSelector = Nothing} + Details: Incompatible MAYBE