YES linear polynomial interpretations on negative integers: c_A = 0 g_A(x1) = 0 a_A = -1 h_A(x1) = -1 b_A = 0 the condition h(x) ->> b() is unsatisfiable for all substitutions.