diff --git a/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md b/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md index 6fb7742..38625cc 100644 --- a/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md +++ b/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md @@ -43,7 +43,7 @@ Let Q be the set of proc.'s that performed these invocations. **Observation:** $Q \subseteq X$ (it is possible that $p_j$ sets `NEED_HELP[j]` and then fails) By definition of $\Omega_{X}, \exists \tau'' \geq t'$ s.t. all proc.'s in Q have the same `ev_leader(X)` -- the leader belongs to Q, since it cannot be failed +- the leader belongs to Q, since it cannot be failed and is involved i - this is the only process allowed to proceed - because run in isolation, it eventually terminates (because of obstruction freedom)