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