YES linear polynomial interpretations on negative integers: c_A = 0 g_A(x1,x2) = 0 a_A = -2 d_A = 0 f_A(x1,x2) = x1 b_A = -1 the condition f(a(),b()) ->> b() is unsatisfiable for all substitutions.