YES
Input TRS:
      1: ++(nil(),y) -> y
      2: ++(x,nil()) -> x
      3: ++(.(x,y),z) -> .(x,++(y,z))
      4: ++(++(x,y),z) -> ++(x,++(y,z))
Number of strict rules: 4
Direct POLO(bPol) ... removes: 1 2
      ++	w: x1 + x2 + 40
      nil	w: 1
      . 	w: 2 * x1 + x2 + 1
Number of strict rules: 2
Direct POLO(bPol) ... removes: 4 3
      ++	w: 2 * x1 + x2 + 40
      nil	w: 1
      . 	w: 2 * x1 + x2 + 8856
Number of strict rules: 0