Input TRS:
    1: active(zz(zz(X,Y),Z)) -> mark(zz(X,zz(Y,Z)))
    2: active(zz(X,nil())) -> mark(X)
    3: active(zz(nil(),X)) -> mark(X)
    4: active(and(tt(),X)) -> mark(X)
    5: active(isList(V)) -> mark(isNeList(V))
    6: active(isList(nil())) -> mark(tt())
    7: active(isList(zz(V1,V2))) -> mark(and(isList(V1),isList(V2)))
    8: active(isNeList(V)) -> mark(isQid(V))
    9: active(isNeList(zz(V1,V2))) -> mark(and(isList(V1),isNeList(V2)))
    10: active(isNeList(zz(V1,V2))) -> mark(and(isNeList(V1),isList(V2)))
    11: active(isNePal(V)) -> mark(isQid(V))
    12: active(isNePal(zz(I,zz(P,I)))) -> mark(and(isQid(I),isPal(P)))
    13: active(isPal(V)) -> mark(isNePal(V))
    14: active(isPal(nil())) -> mark(tt())
    15: active(isQid(a())) -> mark(tt())
    16: active(isQid(e())) -> mark(tt())
    17: active(isQid(i())) -> mark(tt())
    18: active(isQid(o())) -> mark(tt())
    19: active(isQid(u())) -> mark(tt())
    20: mark(zz(X1,X2)) -> active(zz(mark(X1),mark(X2)))
    21: mark(nil()) -> active(nil())
    22: mark(and(X1,X2)) -> active(and(mark(X1),X2))
    23: mark(tt()) -> active(tt())
    24: mark(isList(X)) -> active(isList(X))
    25: mark(isNeList(X)) -> active(isNeList(X))
    26: mark(isQid(X)) -> active(isQid(X))
    27: mark(isNePal(X)) -> active(isNePal(X))
    28: mark(isPal(X)) -> active(isPal(X))
    29: mark(a()) -> active(a())
    30: mark(e()) -> active(e())
    31: mark(i()) -> active(i())
    32: mark(o()) -> active(o())
    33: mark(u()) -> active(u())
    34: zz(mark(X1),X2) -> zz(X1,X2)
    35: zz(X1,mark(X2)) -> zz(X1,X2)
    36: zz(active(X1),X2) -> zz(X1,X2)
    37: zz(X1,active(X2)) -> zz(X1,X2)
    38: and(mark(X1),X2) -> and(X1,X2)
    39: and(X1,mark(X2)) -> and(X1,X2)
    40: and(active(X1),X2) -> and(X1,X2)
    41: and(X1,active(X2)) -> and(X1,X2)
    42: isList(mark(X)) -> isList(X)
    43: isList(active(X)) -> isList(X)
    44: isNeList(mark(X)) -> isNeList(X)
    45: isNeList(active(X)) -> isNeList(X)
    46: isQid(mark(X)) -> isQid(X)
    47: isQid(active(X)) -> isQid(X)
    48: isNePal(mark(X)) -> isNePal(X)
    49: isNePal(active(X)) -> isNePal(X)
    50: isPal(mark(X)) -> isPal(X)
    51: isPal(active(X)) -> isPal(X)
Number of Rules: 51
Direct QWPOS(max) ... failed.