From 8700f85c8fecfb8d630af1cade2b328a4d205d99 Mon Sep 17 00:00:00 2001 From: Marco Realacci Date: Tue, 25 Mar 2025 09:28:01 +0100 Subject: [PATCH] vault backup: 2025-03-25 09:28:01 --- .../notes/8 - Enhancing Liveness Properties.md | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md b/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md index 7ba9afc..a202569 100644 --- a/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md +++ b/Concurrent Systems/notes/8 - Enhancing Liveness Properties.md @@ -87,4 +87,13 @@ Forall i $\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. \ No newline at end of file +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. + +#### From obstruction-freedom to wait-freedom +We assume a weak timestamp generator, i.e. a function such that, if it returns a positive value t to some process, only a finite number of invocations can obtain a timestamp smaller than or equal to t + +``` +TS[1..n] : SWMR atomic R/W registers init at 0 + +... +``` \ No newline at end of file