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