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 Order(PosReal,>,Poly) ... removes: 4 6
   |0|()	weight: (/ 1 16)
     s(x1)	weight: x1
 false()	weight: (/ 1 16)
  true()	weight: (/ 1 16)
  rand(x1)	weight: (/ 1 16) + x1
evenodd(x1,x2)	weight: (/ 3 16) + x2 + x1
   not(x1)	weight: x1
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... 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, edges: 2
	SCC { #1 #3 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
   |0|()	weight: 0
     s(x1)	weight: (/ 1 2) + x1
#evenodd(x1,x2)	weight: x1
 false()	weight: 0
  true()	weight: 0
  rand(x1)	weight: 0
 #not(x1)	weight: 0
evenodd(x1,x2)	weight: (/ 1 2)
   not(x1)	weight: 0
    Removed DPs: #1
Number of SCCs: 0, DPs: 0, edges: 0
YES