Skip to main content

2000 | OriginalPaper | Buchkapitel

Partially Ordered Runs: A Case Study

verfasst von : Yuri Gurevich, Dean Rosenzweig

Erschienen in: Abstract State Machines - Theory and Applications

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We look at some sources of insecurity and dificulty in reasoning about partially ordered runs of distributed ASMs, and propose some techniques to facilitate such reasoning. As a case study, we prove in detail correctness and deadlock-freedom for general partially ordered runs of distributed ASM models of Lamport’s Bakery Algorithm.

Metadaten
Titel
Partially Ordered Runs: A Case Study
verfasst von
Yuri Gurevich
Dean Rosenzweig
Copyright-Jahr
2000
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-44518-8_9

Premium Partner