Zobrazit v EDS

The Bakery Algorithm: yet another specification and verification

Uloženo v:

Podrobná bibliografie
Název:	The Bakery Algorithm: yet another specification and verification
Autoři:	Rosenzweig, Dean
Informace o vydavateli:	1995.
Rok vydání:	1995
Témata:	evolving algebras, lower and higher view, Bakery algorithm
Popis:	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
Druh dokumentu:	Part of book or chapter of book
Přístupové číslo:	edsair.dris...01492..3525d8886a4b9a2b105ff08dea371067
Databáze:	OpenAIRE

Popis
Abstrakt:	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