Access the full text.
Sign up today, get DeepDyve free for 14 days.
E. Brinksma (1992)
On the Uniqueness of Fixpoints Modulo Observation Congruence
(1992)
Catalogue of LOTOS correctness preserving transformations
R. Glabbeek (1993)
The Linear Time - Branching Time Spectrum II
Rahim Ramezanian (1978)
Communicating sequential processesCommun. ACM, 21
Y. Afek, Geoffrey Brown, Michael Merritt (1993)
Lazy cachingACM Trans. Program. Lang. Syst., 15
K. Larsen (1989)
Compositional Theories Based on an Operational Semantics of Contexts
T. Bolognesi, E. Brinksma (1987)
Introduction to the ISO Specification Language LOTOSComput. Networks, 14
R. Milner (1989)
Communication and concurrency
In this paper we present a proof of the sequential consistency of the lazy caching protocol of Afek, Brown, and Merritt. The proof will follow a strategy of stepwise refinement, developing the distributed caching memory in five transformation steps from a specification of the serial memory, whilst preserving the sequential consistency in each step. The proof, in fact, presents a rationalized design of the distributed caching memory. We will carry out our proof using a simple process-algebraic formalism for the specification of the various design stages. We will not follow a strictly algebraic exposition, however. At some points the correctness will be shown using direct semantic arguments, and we will also employ higher-order constructs like action transducers to relate behaviours. The distribution of the design/proof over five transformation steps provides a good insight into the variations that could have been allowed at each point of the design while still maintaining sequential consistency. The design/proof in fact establishes the correctness of a whole family of related memory architectures. The factorization in smaller steps also allows for a closer analysis of the fairness assumptions about the distributed memory.
Distributed Computing – Springer Journals
Published: May 1, 1999
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.