YES

linear polynomial interpretations on negative integers:

  g_A(x1) = 0
  a_A = 0
  f_A(x1) = x1 + -1
  b_A = -1



the condition f(x) ->> x is unsatisfiable for all substitutions.