YES
Input TRS:
      1: not(true()) -> false()
      2: not(false()) -> true()
      3: odd(0()) -> false()
      4: odd(s(x)) -> not(odd(x))
      5: +(x,0()) -> x
      6: +(x,s(y)) -> s(+(x,y))
      7: +(s(x),y) -> s(+(x,y))
Number of strict rules: 7
Direct POLO(bPol) ... removes: 4 1 3 5 7 2
      s 	w: x1 + 32288
      false	w: 40652
      true	w: 8366
      0 	w: 1
      odd	w: x1 + 40652
      + 	w: 2 * x1 + x2 + 1
      not	w: x1 + 32287
Number of strict rules: 1
Direct POLO(bPol) ... removes: 6
      s 	w: x1 + 1
      false	w: 40652
      true	w: 40651
      0 	w: 1
      odd	w: x1 + 40652
      + 	w: 2 * x1 + 2 * x2 + 282
      not	w: x1 + 1
Number of strict rules: 0