YES
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 POLO(bPol) ... removes: 1 2
      rev	w: 2 * x1 + 21241
      r1	w: 2 * x1 + 2 * x2 + 21238
      cons	w: 2 * x1 + x2 + 1
      empty	w: 1
Number of strict rules: 1
Direct POLO(bPol) ... removes: 3
      rev	w: 2 * x1 + 31691
      r1	w: 2 * x1 + x2 + 31689
      cons	w: 2 * x1 + x2 + 1
      empty	w: 1
Number of strict rules: 0