Modeling and Model Checking of a Shared Memory Consistency Protocol - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1998

Modeling and Model Checking of a Shared Memory Consistency Protocol

Kathi Fisler
  • Fonction : Auteur
Claude Girault
  • Fonction : Auteur
  • PersonId : 980627

Résumé

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.

Dates et versions

hal-01621511 , version 1 (23-10-2017)

Identifiants

Citer

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⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More