Notation union_iff := union_spec (only parsing).Notation inter_iff := inter_spec (only parsing).Notation diff_iff := diff_spec (only parsing).Notation filter_iff := filter_spec (only parsing).(** Useful tactic for simplifying expressions like [In y (add x (union s s'))] *)

Ltac set_iff :=
 repeat (progress (
  rewrite add_iff || rewrite remove_iff || rewrite singleton_iff
  || rewrite union_iff || rewrite inter_iff || rewrite diff_iff
  || rewrite empty_iff)).

Lemma diff_b : mem x (diff s s') = mem x s && negb (mem x s').