Input TRS:
    1: __(__(X,Y),Z) -> __(X,__(Y,Z))
    2: __(X,nil()) -> X
    3: __(nil(),X) -> X
    4: U11(tt()) -> U12(tt())
    5: U12(tt()) -> tt()
    6: isNePal(__(I,__(P,I))) -> U11(tt())
    7: activate(X) -> X
Number of strict rules: 7
Direct Order(PosReal,>,Poly) ... removes: 4 1 3 5 7 6 2
   U11(x1)	weight: (/ 1 4) + x1
activate(x1)	weight: (/ 1 8) + x1
isNePal(x1)	weight: (/ 1 8) + x1
   U12(x1)	weight: (/ 1 8) + x1
   nil()	weight: 0
    tt()	weight: 0
    __(x1,x2)	weight: (/ 1 8) + 2 * x1 + x2
Number of strict rules: 0
YES