YES

weighted path orer with linear polynomial on natural numbers:

  f_A(x1) = x1 + 1
  g_A(x1) = x1


precedence:

  f > g


status:
f: []
g: [1]

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