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 Order(PosReal,>,Poly) ... removes: 4 1 3 5 7 2
     s(x1)	weight: (/ 1 4) + x1
 false()	weight: 0
  true()	weight: 0
     0()	weight: 0
   odd(x1)	weight: (/ 1 8) + x1
     +(x1,x2)	weight: (/ 61753 8) + 2 * x1 + x2
   not(x1)	weight: (/ 1 8) + x1
Number of strict rules: 1
Direct Order(PosReal,>,Poly) ... removes: 6
     s(x1)	weight: (/ 1 4) + x1
 false()	weight: 0
  true()	weight: 0
     0()	weight: 0
   odd(x1)	weight: (/ 1 4) + x1
     +(x1,x2)	weight: (/ 1 4) + 2 * x1 + 2 * x2
   not(x1)	weight: (/ 1 4) + x1
Number of strict rules: 0
YES