Modeling and Model Checking of a Shared Memory Consistency Protocol

Kathi Fisler Claude Girault 1
1 SRC - Systèmes répartis et coopératifs
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Distributed Shared Memory (DSM) systems provide the abstraction of a common virtual address space across a network of processors. Such systems employ a variety of protocols to maintain a consistent view of data across all local memories. Li and Hudak proposed several of the pioneering protocols for DSM [LH 89]. We have used both Petri net modelling and model checking to explore some of their protocols. Our work has detected inefficiencies, unstated assumptions, and errors in the original protocol descriptions. This paper presents Petri net models for one protocol at two layers of abstraction. For each model, we describe corresponding specifications for model checking and provide verification statistics. This combination of models and specifications gives different views of the protocol, inspiring greater confidence in the correctness of our analysis than if we had used only one approach.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Monday, October 23, 2017 - 3:41:49 PM
Last modification on : Thursday, March 21, 2019 - 2:34:10 PM

Links full text



Kathi Fisler, Claude Girault. Modeling and Model Checking of a Shared Memory Consistency Protocol. 18th International Concference on Applications and Theory of Petri Nets, Jun 1998, Lisboa, Portugal. pp.84-103, ⟨10.1007/3-540-69108-1_6⟩. ⟨hal-01621511⟩



Record views