Input TRS:
    1: rev(ls) -> r1(ls,empty())
    2: r1(empty(),a) -> a
    3: r1(cons(x,k),a) -> r1(k,cons(x,a))
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 1 3 2
   rev(x1)	weight: (/ 1 2) + 2 * x1
    r1(x1,x2)	weight: (/ 1 4) + 2 * x1 + x2
  cons(x1,x2)	weight: (/ 1 4) + 2 * x1 + x2
 empty()	weight: 0
Number of strict rules: 0
YES