Input TRS:
    1: a____(__(X,Y),Z) -> a____(mark(X),a____(mark(Y),mark(Z)))
    2: a____(X,nil()) -> mark(X)
    3: a____(nil(),X) -> mark(X)
    4: a__U11(tt()) -> a__U12(tt())
    5: a__U12(tt()) -> tt()
    6: a__isNePal(__(I,__(P,I))) -> a__U11(tt())
    7: mark(__(X1,X2)) -> a____(mark(X1),mark(X2))
    8: mark(U11(X)) -> a__U11(mark(X))
    9: mark(U12(X)) -> a__U12(mark(X))
    10: mark(isNePal(X)) -> a__isNePal(mark(X))
    11: mark(nil()) -> nil()
    12: mark(tt()) -> tt()
    13: a____(X1,X2) -> __(X1,X2)
    14: a__U11(X) -> U11(X)
    15: a__U12(X) -> U12(X)
    16: a__isNePal(X) -> isNePal(X)
Number of strict rules: 16
Direct Order(PosReal,>,Poly) ... removes: 4 3 5 6 2
   U11(x1)	weight: (/ 16789 2) + x1
isNePal(x1)	weight: (/ 1 4) + x1
   U12(x1)	weight: (/ 33577 4) + x1
 a____(x1,x2)	weight: (/ 17891 2) + x1 + x2
   nil()	weight: 0
  mark(x1)	weight: x1
a__isNePal(x1)	weight: (/ 1 4) + x1
a__U11(x1)	weight: (/ 16789 2) + x1
a__U12(x1)	weight: (/ 33577 4) + x1
    tt()	weight: 0
    __(x1,x2)	weight: (/ 17891 2) + x1 + x2
Number of strict rules: 11
Direct Order(PosReal,>,Poly) ... removes: 1
   U11(x1)	weight: x1
isNePal(x1)	weight: x1
   U12(x1)	weight: x1
 a____(x1,x2)	weight: 23612 + 2 * x1 + x2
   nil()	weight: 0
  mark(x1)	weight: x1
a__isNePal(x1)	weight: x1
a__U11(x1)	weight: x1
a__U12(x1)	weight: x1
    tt()	weight: 0
    __(x1,x2)	weight: 23612 + 2 * x1 + x2
Number of strict rules: 10
Direct Order(PosReal,>,Poly) ... removes: 16 14 12 11
   U11(x1)	weight: (/ 1 16) + x1
isNePal(x1)	weight: (/ 1 16) + x1
   U12(x1)	weight: x1
 a____(x1,x2)	weight: (/ 1 16) + x1 + x2
   nil()	weight: 0
  mark(x1)	weight: (/ 1 16) + 2 * x1
a__isNePal(x1)	weight: (/ 1 8) + x1
a__U11(x1)	weight: (/ 1 8) + x1
a__U12(x1)	weight: x1
    tt()	weight: 0
    __(x1,x2)	weight: (/ 1 16) + x1 + x2
Number of strict rules: 6
Direct Order(PosReal,>,Poly) ... removes: 8 10 7 13
   U11(x1)	weight: (/ 3 32) + x1
isNePal(x1)	weight: (/ 1 16) + 2 * x1
   U12(x1)	weight: x1
 a____(x1,x2)	weight: (/ 1 4) + x1 + x2
   nil()	weight: 0
  mark(x1)	weight: (/ 1 16) + 2 * x1
a__isNePal(x1)	weight: (/ 1 16) + x1
a__U11(x1)	weight: (/ 1 8) + x1
a__U12(x1)	weight: x1
    tt()	weight: 0
    __(x1,x2)	weight: (/ 3 16) + x1 + x2
Number of strict rules: 2
Direct Order(PosReal,>,Poly) ... removes: 15 9
   U11(x1)	weight: (/ 3 32) + x1
isNePal(x1)	weight: (/ 1 16) + 2 * x1
   U12(x1)	weight: (/ 1 8) + x1
 a____(x1,x2)	weight: (/ 1 16) + x1 + x2
   nil()	weight: 0
  mark(x1)	weight: (/ 1 16) + 2 * x1
a__isNePal(x1)	weight: (/ 1 16) + x1
a__U11(x1)	weight: (/ 3 16) + x1
a__U12(x1)	weight: (/ 3 16) + x1
    tt()	weight: 0
    __(x1,x2)	weight: (/ 1 16) + x1 + x2
Number of strict rules: 0
YES