vault backup: 2025-03-25 16:02:22
This commit is contained in:
parent
54b426697f
commit
2b3501c9de
1 changed files with 1 additions and 1 deletions
|
@ -36,7 +36,7 @@ stop_help(i) :=
|
|||
*Proof:*
|
||||
By contr., $\exists \tau$ s.t. $\exists$ many (> 0) op.'s invoked concurrently that never terminate.
|
||||
Let Q be the set of proc.'s that performed these invocations.
|
||||
- by enrichment, eventually `NEED_HELP[i]=true` forever ($\forall i\in Q$)
|
||||
- by enrichment (def. at the beginning), eventually `NEED_HELP[i]=true` forever ($\forall i\in Q$)
|
||||
- since crashes are fail-stop, eventually `NEED_HELP[j]` is no longer modified ($\forall j \not \in Q$)
|
||||
- $\exists \tau' \geq \tau$ where all proc.'s in Q compute the same X
|
||||
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue