YES linear polynomial interpretations on negative integers: f_A(x1) = x1 g_A(x1) = 0 a_A = -1 b_A = -1 F_A(x1) = x1 the condition F(a()) ->> F(g(a())) is unsatisfiable for all substitutions.