Détection de la terminaison

P1
1n

actif : 1..N →boolean
a jeton : 1..N →boolean
couleur : 1..N → {noir, blanc}
Messages : 1..N →(1..N, Message, 1..N)∗
∀i, actif[i] = false
∀i6= 1, a jeton[i] = false a jeton[1] = true
∀i, couleur[i] = blanc
∀i6= 1, Messages[i] = ∅Messages[1] = (n, < JET ON, blanc >, 1)
→
Messages[d] = Messages[d]∪(s, < M >, d)
→
∈ →
Messages[d] = Messages[d]−(s, < M >, d)
∧ ∧ d6= 1 →
+
∧ ∧ d= 1∧=∨=
→

∧=∧ ∧d= 1 →