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