Input TRS:
    1: not(x) -> xor(x,true())
    2: implies(x,y) -> xor(and(x,y),xor(x,true()))
    3: or(x,y) -> xor(and(x,y),xor(x,y))
    4: =(x,y) -> xor(x,xor(y,true()))
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... removes: 4 1 3 2
   and(x1,x2)	weight: (/ 1 8) + x1 + x2
  true()	weight: 0
     =(x1,x2)	weight: (/ 3 8) + x1 + 2 * x2
    or(x1,x2)	weight: (/ 1 2) + 2 * x1 + 2 * x2
implies(x1,x2)	weight: (/ 1 2) + 2 * x1 + 2 * x2
   xor(x1,x2)	weight: (/ 1 8) + x1 + x2
   not(x1)	weight: (/ 1 4) + x1
Number of strict rules: 0
YES