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

Concurrent Systems/notes/8 - Enhancing Liveness Properties.md

@@ -88,3 +88,12 @@ 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.
+
+#### 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
+
+...
+```