End AssortedListProperties.
(* ********************************************************************* *)
(** ** Properties of [map] and [dom] *)
(** The following lemmas are used mainly to simplify applications of [map] and [dom] to association lists.  See also the [simpl_alist] and [rewrite_alist] tactics below. *)
Section Properties.
Variables A B : Set.
Variables f1 : A -> A.
Variables f2 : B -> B.
Variables x : atom.
Variables b : A.
Variables a : B.
Variables E F G : list (asn A B).

Lemma disjoint_app_r :
forall A B (E F : list (asn A B)) (G : list (asn A B)),
disjoint G (E ++ F) <-> disjoint E G /\ disjoint F G.