#[global]
  Instance lt_strorder : StrictOrder lt.Local Instance compare_compat_1 : Proper (eq==>Logic.eq==>Logic.eq) compare.#[global]
  Instance compare_compat : Proper (eq==>eq==>Logic.eq) compare.Local Instance lt_compat : Proper (eq==>eq==>iff) lt.

Lemma xfilter_spec: forall f s x i, In x (xfilter f s i) <-> In x s /\ f (i@x) = true.