YES
Input TRS:
      1: f(c(X,s(Y))) -> f(c(s(X),Y))
      2: g(c(s(X),Y)) -> f(c(X,s(Y)))
Number of strict rules: 2
Direct POLO(bPol) ... removes: 1 2
      s 	w: x1 + 1
      c 	w: x1 + 2 * x2 + 11797
      f 	w: 2 * x1
      g 	w: 2 * x1 + 3
Number of strict rules: 0