marcorealacci/master-degree-notes
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

vault backup: 2025-03-25 09:23:01

Browse source
This commit is contained in:
Marco Realacci 2025-03-25 09:23:01 +01:00
parent 976181bf95
commit 124d580bad
2 changed files with 6 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

4
.obsidian/workspace.json vendored
View file

@ -229,10 +229,10 @@
"companion:Toggle completion": false "companion:Toggle completion": false
} }
}, },
"active": "0d64f519fd7f9420", "active": "879210c00db77468",
"lastOpenFiles": [ "lastOpenFiles": [
"Concurrent Systems/slides/class 8.pdf",
"Concurrent Systems/notes/8 - Enhancing Liveness Properties.md", "Concurrent Systems/notes/8 - Enhancing Liveness Properties.md",
"Concurrent Systems/slides/class 8.pdf",
"Pasted image 20250325090735.png", "Pasted image 20250325090735.png",
"Concurrent Systems/notes/7- MUTEX-free concurrency.md", "Concurrent Systems/notes/7- MUTEX-free concurrency.md",
"Concurrent Systems/notes/images/Pasted image 20250324091452.png", "Concurrent Systems/notes/images/Pasted image 20250324091452.png",

5
Concurrent Systems/notes/8 - Enhancing Liveness Properties.md
View file

@ -83,5 +83,8 @@ Guessing the time duration for suspecting a process:
*Proof:* *Proof:*
Forall i Forall i
- i ∉ X $\to$ `ev_leader_i(X)` is any ID (and may change in time) - i ∉ X $\to$ `ev_leader_i(X)` is any ID (and may change in time)
- $i \in X \to$ `ev_leader_i(X)` $= min\left( suspected_{i} \cap X \right)$ where $Π$ denotes the set of all proc. IDs. - $i \in X \to$ `ev_leader_i(X)` $= min\left(( Π \setminus suspected_{i}) \cap X \right)$ where $Π$ denotes the set of all proc. IDs.
$\Omega_{X}$ is not stronger than ♢P (so, ♢P is strictly stronger)
The formal proof consists in showing that if $\Omega$ was stronger than ♢P, then consensus would be possible in an asynchronous system with crashes and atomic R/W registers.