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())
      6: rand(x) ->= x
      7: rand(x) ->= rand(s(x))
Number of strict rules: 5
Direct POLO(bPol) ... removes: 4 6
      s 	w: x1
      false	w: 8395
      true	w: 8395
      rand	w: x1 + 17678
      0 	w: 8946
      evenodd	w: x1 + x2
      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: 1
      true	w: 1
      rand	w: 0
      #not	w: 0
      0 	w: 28958
      evenodd	w: x1 + x2
      not	w: 1
    Removed DPs: #1
Number of SCCs: 0, DPs: 0