Section BAG.
(* l'ensemble des messages est distribue sur les files d'attente, ceci pour respecter la contrainte que les messages entre deux sites sont recus dans l'ordre dans lequel ils sont emis *)
Definition Bag_of_message := Site -> Site -> queue Message.
Definition card_mess (m : Message) (q : queue Message) :=
card Message eq_message_dec m q.

Lemma diff_or_elsewhere :
forall (m m' : Message) (bom : Bag_of_message) (s1 s2 s3 s4 : Site),
first Message (bom s3 s4) = value Message m ->
m <> m' ->
first Message (bom s1 s2) <> value Message m' \/ s1 <> s3 \/ s2 <> s4.