YES
Input TRS:
      1: not(true()) -> false()
      2: not(false()) -> true()
      3: evenodd(x,0()) -> not(evenodd(x,s(0())))
      4: evenodd(0(),s(0())) -> false()
      5: evenodd(s(x),s(0())) -> evenodd(x,0())
Number of strict rules: 5
Direct POLO(bPol) ... removes: 4
      s 	w: x1
      false	w: 2
      true	w: 2
      0 	w: 1
      evenodd	w: x1 + x2 + 4
      not	w: x1
Number of strict rules: 4
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
     #1: #evenodd(s(x),s(0())) -> #evenodd(x,0())
     #2: #evenodd(x,0()) -> #not(evenodd(x,s(0())))
     #3: #evenodd(x,0()) -> #evenodd(x,s(0()))
Number of SCCs: 1, DPs: 2
  SCC { #1 #3 }
POLO(Sum)... succeeded.
      s 	w: x1 + 1
      #evenodd	w: x1
      false	w: 0
      true	w: 0
      #not	w: 0
      0 	w: 28958
      evenodd	w: 0
      not	w: 0
    USABLE RULES: { }
    Removed DPs: #1
Number of SCCs: 0, DPs: 0