YES linear polynomial interpretations on negative integers: pos_A(x1) = x1 p_A(x1) = 0 false_A = -1 s_A(x1) = 0 true_A = 0 0_A = -1 the condition pos(0()) ->> true() is unsatisfiable for all substitutions.