In EDS ansehen

The Bakery Algorithm: yet another specification and verification

Gespeichert in:

Bibliographische Detailangaben
Titel:	The Bakery Algorithm: yet another specification and verification
Autoren:	Rosenzweig, Dean
Verlagsinformationen:	1995.
Publikationsjahr:	1995
Schlagwörter:	evolving algebras, lower and higher view, Bakery algorithm
Beschreibung:	In a meeting at Schloss Dagstuhl in June 1993, Uri Abraham and Menachem Magidor have challenged the thesis that an evolving algebra can be tailored to any algorithm at its own abstraction level. As an example they gave an instructive proof which uses lower and higher view to show correctness of Lamport's Bakery Algorithm. We construct two evolving algebras capturing lower and higher view respectively, enabling a simple and concise proof of correctness for the Bakery Algorithm
Publikationsart:	Part of book or chapter of book
Dokumentencode:	edsair.dris...01492..3525d8886a4b9a2b105ff08dea371067
Datenbank:	OpenAIRE

Beschreibung
Abstract:	In a meeting at Schloss Dagstuhl in June 1993, Uri Abraham and Menachem Magidor have challenged the thesis that an evolving algebra can be tailored to any algorithm at its own abstraction level. As an example they gave an instructive proof which uses lower and higher view to show correctness of Lamport's Bakery Algorithm. We construct two evolving algebras capturing lower and higher view respectively, enabling a simple and concise proof of correctness for the Bakery Algorithm