Input TRS:
    1: half(|0|()) -> |0|()
    2: half(s(|0|())) -> |0|()
    3: half(s(s(x))) -> s(half(x))
    4: lastbit(|0|()) -> |0|()
    5: lastbit(s(|0|())) -> s(|0|())
    6: lastbit(s(s(x))) -> lastbit(x)
    7: conv(|0|()) -> cons(nil(),|0|())
    8: conv(s(x)) -> cons(conv(half(s(x))),lastbit(s(x)))
Number of strict rules: 8
Direct Order(PosReal,>,Poly) ... failed.
Freezing lastbit half
1: half❆1_|0|() -> |0|()
2: half❆1_s(|0|()) -> |0|()
3: half❆1_s(s(x)) -> s(half(x))
4: lastbit❆1_|0|() -> |0|()
5: lastbit❆1_s(|0|()) -> s(|0|())
6: lastbit❆1_s(s(x)) -> lastbit(x)
7: conv(|0|()) -> cons(nil(),|0|())
8: conv(s(x)) -> cons(conv(half❆1_s(x)),lastbit❆1_s(x))
9: half(|0|()) ->= half❆1_|0|()
10: half(s(_1)) ->= half❆1_s(_1)
11: lastbit(|0|()) ->= lastbit❆1_|0|()
12: lastbit(s(_1)) ->= lastbit❆1_s(_1)
Number of strict rules: 8
Direct Order(PosReal,>,Poly) ... removes: 10 7 12 11 6
   |0|()	weight: 0
  conv(x1)	weight: (/ 33461 4) + x1
     s(x1)	weight: (/ 1 4) + 2 * x1
  half(x1)	weight: x1
lastbit(x1)	weight: (/ 1 4) + 2 * x1
half❆1_s(x1)	weight: x1
half❆1_|0|()	weight: 0
   nil()	weight: 0
  cons(x1,x2)	weight: x1 + x2
lastbit❆1_s(x1)	weight: (/ 1 4) + x1
lastbit❆1_|0|()	weight: 0
Number of strict rules: 6
Direct Order(PosReal,>,Poly) ... removes: 8 3 5 9 2
   |0|()	weight: 0
  conv(x1)	weight: 2 * x1
     s(x1)	weight: (/ 1 4) + 2 * x1
  half(x1)	weight: (/ 1 32) + x1
lastbit(x1)	weight: (/ 1 2) + 2 * x1
half❆1_s(x1)	weight: (/ 3 32) + x1
half❆1_|0|()	weight: 0
   nil()	weight: 0
  cons(x1,x2)	weight: x1 + x2
lastbit❆1_s(x1)	weight: (/ 9 32) + x1
lastbit❆1_|0|()	weight: 0
Number of strict rules: 2
Direct Order(PosReal,>,Poly) ... failed.
Dependency Pairs:
Number of SCCs: 0, DPs: 0, edges: 0
YES