MAYBE
* Step 1: Failure MAYBE
  + Considered Problem:
      - Strict TRS:
          U11(tt()) -> U12(isPalListKind())
          U12(tt()) -> U13(isNeList())
          U13(tt()) -> tt()
          U21(tt()) -> U22(isPalListKind())
          U22(tt()) -> U23(isPalListKind())
          U23(tt()) -> U24(isPalListKind())
          U24(tt()) -> U25(isList())
          U25(tt()) -> U26(isList())
          U26(tt()) -> tt()
          U31(tt()) -> U32(isPalListKind())
          U32(tt()) -> U33(isQid())
          U33(tt()) -> tt()
          U41(tt()) -> U42(isPalListKind())
          U42(tt()) -> U43(isPalListKind())
          U43(tt()) -> U44(isPalListKind())
          U44(tt()) -> U45(isList())
          U45(tt()) -> U46(isNeList())
          U46(tt()) -> tt()
          U51(tt()) -> U52(isPalListKind())
          U52(tt()) -> U53(isPalListKind())
          U53(tt()) -> U54(isPalListKind())
          U54(tt()) -> U55(isNeList())
          U55(tt()) -> U56(isList())
          U56(tt()) -> tt()
          U61(tt()) -> U62(isPalListKind())
          U62(tt()) -> U63(isQid())
          U63(tt()) -> tt()
          U71(tt()) -> U72(isPalListKind())
          U72(tt()) -> U73(isPal())
          U73(tt()) -> U74(isPalListKind())
          U74(tt()) -> tt()
          U81(tt()) -> U82(isPalListKind())
          U82(tt()) -> U83(isNePal())
          U83(tt()) -> tt()
          U91(tt()) -> U92(isPalListKind())
          U92(tt()) -> tt()
          __(X,nil()) -> X
          __(__(X,Y),Z) -> __(X,__(Y,Z))
          __(nil(),X) -> X
          isList() -> U11(isPalListKind())
          isList() -> U21(isPalListKind())
          isList() -> tt()
          isNeList() -> U31(isPalListKind())
          isNeList() -> U41(isPalListKind())
          isNeList() -> U51(isPalListKind())
          isNePal() -> U61(isPalListKind())
          isNePal() -> U71(isQid())
          isPal() -> U81(isPalListKind())
          isPal() -> tt()
          isPalListKind() -> U91(isPalListKind())
          isPalListKind() -> tt()
          isQid() -> tt()
      - Signature:
          {U11/1,U12/1,U13/1,U21/1,U22/1,U23/1,U24/1,U25/1,U26/1,U31/1,U32/1,U33/1,U41/1,U42/1,U43/1,U44/1,U45/1,U46/1
          ,U51/1,U52/1,U53/1,U54/1,U55/1,U56/1,U61/1,U62/1,U63/1,U71/1,U72/1,U73/1,U74/1,U81/1,U82/1,U83/1,U91/1,U92/1
          ,__/2,isList/0,isNeList/0,isNePal/0,isPal/0,isPalListKind/0,isQid/0} / {nil/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,__,isList,isNeList
          ,isNePal,isPal,isPalListKind,isQid} and constructors {nil,tt}
  + Applied Processor:
      EmptyProcessor
  + Details:
      The problem is still open.
MAYBE