[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Safe, regular or atomic registers




In the first lesson of his course on distributed computing, Dr. Guerraoui gives a definition of a safe, regular or atomic register
at 6:15.

http://www.college-de-france.fr/site/rachid-guerraoui/course-2018-10-26-10h00.htm

This definition is given informally and as such is ambiguous. And above all it is given for boolean variables.

In his article on p.19, Dr. Lamport gives slightly different definitions and in particular for multivalued variables.

https://lamport.azurewebsites.net/pubs/interprocess.pdf

Could someone give formal definitions of these notions (with TLAPLUS macros) and/or/xor show the compatibility of Dr. Gerraoui's and Dr. Lamport's définitions.

I think one must use temporal logic concepts to do so and it is not especially simple at first sight.

--
FL