Input TRS:
    1: app(nil(),y) -> y
    2: app(cons(n,x),y) -> cons(n,app(x,y))
    3: reverse(nil()) -> nil()
    4: reverse(cons(n,x)) -> app(reverse(x),cons(n,nil()))
    5: shuffle(nil()) -> nil()
    6: shuffle(cons(n,x)) -> cons(n,shuffle(reverse(x)))
    7: shuffle(cons(x,xs())) ->= shuffle(consSwap(x,xs()))
    8: consSwap(x,xs()) ->= cons(x,xs())
    9: consSwap(x,cons(y,xs())) ->= cons(y,consSwap(x,xs()))
Number of strict rules: 6
Direct Order(PosReal,>,Poly) ... removes: 5
reverse(x1)	weight: x1
shuffle(x1)	weight: (/ 82149 4) + x1
consSwap(x1,x2)	weight: (/ 1 4) + x2 + x1
   nil()	weight: 0
  cons(x1,x2)	weight: (/ 1 4) + x2 + x1
    xs()	weight: (/ 5693 4)
   app(x1,x2)	weight: x2 + x1
Number of strict rules: 5
Direct Order(PosReal,>,Poly) ... removes: 6
reverse(x1)	weight: x1
shuffle(x1)	weight: 20538 + 2 * x1
consSwap(x1,x2)	weight: 2998 + x2 + x1
   nil()	weight: 0
  cons(x1,x2)	weight: 2998 + x2 + x1
    xs()	weight: 1424
   app(x1,x2)	weight: x2 + x1
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... removes: 9
reverse(x1)	weight: x1
shuffle(x1)	weight: (/ 82149 4) + 2 * x1
consSwap(x1,x2)	weight: 29533 + 2 * x2 + x1
   nil()	weight: 0
  cons(x1,x2)	weight: (/ 118133 4) + x2 + x1
    xs()	weight: (/ 1 4)
   app(x1,x2)	weight: x2 + x1
Number of strict rules: 4
Direct Order(PosReal,>,Poly) ... removes: 3
reverse(x1)	weight: (/ 1 4) + x1
shuffle(x1)	weight: x1
consSwap(x1,x2)	weight: (/ 111425 4) + x2 + x1
   nil()	weight: 0
  cons(x1,x2)	weight: (/ 111425 4) + x2 + x1
    xs()	weight: (/ 1 4)
   app(x1,x2)	weight: x2 + x1
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 4 1
reverse(x1)	weight: (/ 113969 4) + 2 * x1
shuffle(x1)	weight: x1
consSwap(x1,x2)	weight: (/ 106627 4) + x2 + x1
   nil()	weight: (/ 1 4)
  cons(x1,x2)	weight: (/ 106627 4) + x2 + x1
    xs()	weight: (/ 1 4)
   app(x1,x2)	weight: (/ 106625 4) + x2 + x1
Number of strict rules: 1
Direct Order(PosReal,>,Poly) ... removes: 2
reverse(x1)	weight: (/ 1 4) + 2 * x1
shuffle(x1)	weight: x1
consSwap(x1,x2)	weight: (/ 107583 4) + x2 + x1
   nil()	weight: (/ 1 4)
  cons(x1,x2)	weight: (/ 107583 4) + x2 + x1
    xs()	weight: (/ 1 4)
   app(x1,x2)	weight: (/ 106625 4) + x2 + 2 * x1
Number of strict rules: 0
YES