Maintain the set of unsatisfiable states.