Section MACHINE.
(* l'ensemble des sites avec un privilegie l'owner *)
Parameter Site : Set.
Parameter owner : Site.
Definition change_site (E : Set) := change_x0 Site E eq_site_dec.
(* les couples de sites correspondent aux files d'attente *)
Definition eq_queue_dec := eq_couple_dec Site Site eq_site_dec eq_site_dec.
Definition change_queue (Q : Set) :=
change_x0y0 Site Site Q eq_site_dec eq_site_dec.

Lemma other_queue :
forall (E : Set) (f : Site -> Site -> E) (s0 s1 s2 s3 : Site) (x : E),
s2 <> s0 \/ s3 <> s1 -> change_queue E f s0 s1 x s2 s3 = f s2 s3.