End Filter.
(** *** Element removal *)
Section Removal.
Variable X : eqType.
Implicit Types (x y: X) (A B: list X).
Definition rem A x : list X :=
filter (fun z => Dec (z <> x)) A.

(* Specifications: *)
Lemma in_rem_iff x A y :
x el rem A y <-> x el A /\ x <> y.
Lemma rem_not_in x y A :
x = y \/ ~ x el A -> ~ x el rem A y.
Lemma rem_incl A x :
rem A x <<= A.
Lemma rem_mono A B x :
A <<= B -> rem A x <<= rem B x.
Lemma rem_cons A B x :
A <<= B -> rem (x::A) x <<= B.
Lemma rem_cons' A B x y :
x el B -> rem A y <<= B -> rem (x::A) y <<= B.
Lemma rem_in x y A :
x el rem A y -> x el A.
Lemma rem_neq x y A :
x <> y -> x el A -> x el rem A y.
Lemma rem_app x A B :
x el A -> B <<= A ++ rem B x.
Lemma rem_app' x A B C :
rem A x <<= C -> rem B x <<= C -> rem (A ++ B) x <<= C.
Lemma rem_equi x A :
x::A === x::rem A x.
Lemma rem_comm A x y :
rem (rem A x) y = rem (rem A y) x.
Lemma rem_fst x A :
rem (x::A) x = rem A x.
Lemma rem_fst' x y A :
x <> y -> rem (x::A) y = x::rem A y.
Lemma rem_id x A :
~ x el A -> rem A x = A.
Lemma rem_reorder x A :
x el A -> A === x :: rem A x.
Lemma rem_inclr A B x :
A <<= B -> ~ x el A -> A <<= rem B x.
Lemma in_rem_iff x A y :
x el rem A y <-> x el A /\ x <> y.
Lemma rem_not_in x y A :
x = y \/ ~ x el A -> ~ x el rem A y.
Lemma rem_incl A x :
rem A x <<= A.
Lemma rem_mono A B x :
A <<= B -> rem A x <<= rem B x.
Lemma rem_cons A B x :
A <<= B -> rem (x::A) x <<= B.
Lemma rem_cons' A B x y :
x el B -> rem A y <<= B -> rem (x::A) y <<= B.
Lemma rem_in x y A :
x el rem A y -> x el A.
Lemma rem_neq x y A :
x <> y -> x el A -> x el rem A y.
Lemma rem_app x A B :
x el A -> B <<= A ++ rem B x.
Lemma rem_app' x A B C :
rem A x <<= C -> rem B x <<= C -> rem (A ++ B) x <<= C.
Lemma rem_equi x A :
x::A === x::rem A x.
Lemma rem_comm A x y :
rem (rem A x) y = rem (rem A y) x.
Lemma rem_fst x A :
rem (x::A) x = rem A x.
Lemma rem_fst' x y A :
x <> y -> rem (x::A) y = x::rem A y.
Lemma rem_id x A :
~ x el A -> rem A x = A.
Lemma rem_reorder x A :
x el A -> A === x :: rem A x.
Lemma rem_inclr A B x :
A <<= B -> ~ x el A -> A <<= rem B x.