MAYBE
* Step 1: Failure MAYBE
  + Considered Problem:
      - Strict TRS:
          U11(tt(),V) -> U12(isPalListKind(activate(V)),activate(V))
          U12(tt(),V) -> U13(isNeList(activate(V)))
          U13(tt()) -> tt()
          U21(tt(),V1,V2) -> U22(isPalListKind(activate(V1)),activate(V1),activate(V2))
          U22(tt(),V1,V2) -> U23(isPalListKind(activate(V2)),activate(V1),activate(V2))
          U23(tt(),V1,V2) -> U24(isPalListKind(activate(V2)),activate(V1),activate(V2))
          U24(tt(),V1,V2) -> U25(isList(activate(V1)),activate(V2))
          U25(tt(),V2) -> U26(isList(activate(V2)))
          U26(tt()) -> tt()
          U31(tt(),V) -> U32(isPalListKind(activate(V)),activate(V))
          U32(tt(),V) -> U33(isQid(activate(V)))
          U33(tt()) -> tt()
          U41(tt(),V1,V2) -> U42(isPalListKind(activate(V1)),activate(V1),activate(V2))
          U42(tt(),V1,V2) -> U43(isPalListKind(activate(V2)),activate(V1),activate(V2))
          U43(tt(),V1,V2) -> U44(isPalListKind(activate(V2)),activate(V1),activate(V2))
          U44(tt(),V1,V2) -> U45(isList(activate(V1)),activate(V2))
          U45(tt(),V2) -> U46(isNeList(activate(V2)))
          U46(tt()) -> tt()
          U51(tt(),V1,V2) -> U52(isPalListKind(activate(V1)),activate(V1),activate(V2))
          U52(tt(),V1,V2) -> U53(isPalListKind(activate(V2)),activate(V1),activate(V2))
          U53(tt(),V1,V2) -> U54(isPalListKind(activate(V2)),activate(V1),activate(V2))
          U54(tt(),V1,V2) -> U55(isNeList(activate(V1)),activate(V2))
          U55(tt(),V2) -> U56(isList(activate(V2)))
          U56(tt()) -> tt()
          U61(tt(),V) -> U62(isPalListKind(activate(V)),activate(V))
          U62(tt(),V) -> U63(isQid(activate(V)))
          U63(tt()) -> tt()
          U71(tt(),I,P) -> U72(isPalListKind(activate(I)),activate(P))
          U72(tt(),P) -> U73(isPal(activate(P)),activate(P))
          U73(tt(),P) -> U74(isPalListKind(activate(P)))
          U74(tt()) -> tt()
          U81(tt(),V) -> U82(isPalListKind(activate(V)),activate(V))
          U82(tt(),V) -> U83(isNePal(activate(V)))
          U83(tt()) -> tt()
          U91(tt(),V2) -> U92(isPalListKind(activate(V2)))
          U92(tt()) -> tt()
          __(X,nil()) -> X
          __(X1,X2) -> n____(X1,X2)
          __(__(X,Y),Z) -> __(X,__(Y,Z))
          __(nil(),X) -> X
          a() -> n__a()
          activate(X) -> X
          activate(n____(X1,X2)) -> __(X1,X2)
          activate(n__a()) -> a()
          activate(n__e()) -> e()
          activate(n__i()) -> i()
          activate(n__nil()) -> nil()
          activate(n__o()) -> o()
          activate(n__u()) -> u()
          e() -> n__e()
          i() -> n__i()
          isList(V) -> U11(isPalListKind(activate(V)),activate(V))
          isList(n____(V1,V2)) -> U21(isPalListKind(activate(V1)),activate(V1),activate(V2))
          isList(n__nil()) -> tt()
          isNeList(V) -> U31(isPalListKind(activate(V)),activate(V))
          isNeList(n____(V1,V2)) -> U41(isPalListKind(activate(V1)),activate(V1),activate(V2))
          isNeList(n____(V1,V2)) -> U51(isPalListKind(activate(V1)),activate(V1),activate(V2))
          isNePal(V) -> U61(isPalListKind(activate(V)),activate(V))
          isNePal(n____(I,__(P,I))) -> U71(isQid(activate(I)),activate(I),activate(P))
          isPal(V) -> U81(isPalListKind(activate(V)),activate(V))
          isPal(n__nil()) -> tt()
          isPalListKind(n____(V1,V2)) -> U91(isPalListKind(activate(V1)),activate(V2))
          isPalListKind(n__a()) -> tt()
          isPalListKind(n__e()) -> tt()
          isPalListKind(n__i()) -> tt()
          isPalListKind(n__nil()) -> tt()
          isPalListKind(n__o()) -> tt()
          isPalListKind(n__u()) -> tt()
          isQid(n__a()) -> tt()
          isQid(n__e()) -> tt()
          isQid(n__i()) -> tt()
          isQid(n__o()) -> tt()
          isQid(n__u()) -> tt()
          nil() -> n__nil()
          o() -> n__o()
          u() -> n__u()
      - Signature:
          {U11/2,U12/2,U13/1,U21/3,U22/3,U23/3,U24/3,U25/2,U26/1,U31/2,U32/2,U33/1,U41/3,U42/3,U43/3,U44/3,U45/2,U46/1
          ,U51/3,U52/3,U53/3,U54/3,U55/2,U56/1,U61/2,U62/2,U63/1,U71/3,U72/2,U73/2,U74/1,U81/2,U82/2,U83/1,U91/2,U92/1
          ,__/2,a/0,activate/1,e/0,i/0,isList/1,isNeList/1,isNePal/1,isPal/1,isPalListKind/1,isQid/1,nil/0,o/0
          ,u/0} / {n____/2,n__a/0,n__e/0,n__i/0,n__nil/0,n__o/0,n__u/0,tt/0}
      - Obligation:
          innermost runtime complexity wrt. defined symbols {U11,U12,U13,U21,U22,U23,U24,U25,U26,U31,U32,U33,U41,U42
          ,U43,U44,U45,U46,U51,U52,U53,U54,U55,U56,U61,U62,U63,U71,U72,U73,U74,U81,U82,U83,U91,U92,__,a,activate,e,i
          ,isList,isNeList,isNePal,isPal,isPalListKind,isQid,nil,o,u} and constructors {n____,n__a,n__e,n__i,n__nil
          ,n__o,n__u,tt}
  + Applied Processor:
      NaturalMI {miDimension = 3, miDegree = 3, miKind = Algebraic, uargs = UArgs, urules = URules, selector = Nothing}
  + Details:
      Incompatible
MAYBE