(* ajout et retrait d'un message dans une file d'attente *)

Definition Post_message (m0 : Message) (b0 : Bag_of_message)
  (s0 s1 : Site) :=
  change_queue (queue Message) b0 s0 s1 (input Message m0 (b0 s0 s1)).Definition Collect_message (b0 : Bag_of_message) (s0 s1 : Site) :=
  change_queue (queue Message) b0 s0 s1 (first_out Message (b0 s0 s1)).

Lemma alt_post_elsewhere : forall (s1 s2 : Site) (m : Message), s1 <> s0 \/ s2 <> owner -> alternate (b0 s0 owner) -> alternate (Post_message m b0 s1 s2 s0 owner).