Download:
|
by David Mentre, Daniel Le Metayer, Thierry Priol
In Proceedings of the 5th International Symposium on Software Engineering for Parallel and Distributed Systems (PDSE-2000). ACM
http://www.irisa.fr/paris/biblio/Fichiers-PS/David-Mentre/men00.ps.gz
Add To MetaCart
Abstract:
This paper presents an approach to formalize coherence protocols for shared virtual memories as multiset rewriting systems. The global state of the protocol is represented as a multiset and rewriting rules are used to describe state changes. Invariants are expressed as properties on the cardinality of subsets which characterize specific relations. We present an automatic algorithm to check that a property is an invariant of a protocol. Both the formalization and the verification steps are illustrated on the Li and Hudak singlewriter /multiple-readers coherence protocol. 1. Motivation and
Citations
|
847
|
Memory coherence in shared virtual memory systems
– Li, Hudak
- 1989
|
|
530
|
Implementation and performance of Munin
– Carter, Bennett, et al.
- 1991
|
|
477
|
TreadMarks: Distributed shared memory on standard workstations and operating systems
– Keleher, Dwarkadas, et al.
- 1994
|
|
205
|
Protocol Verification as a Hardware Design Aid
– Dill, Drexler, et al.
- 1992
|
|
202
|
Shasta: A Low Overhead, Software-Only Approach for Supporting Fine-Grain Shared Memory
– Scales, Gharachorloo, et al.
- 1996
|
|
166
|
Midway: Shared Memory Parallel Programming with Entry Consistency for Dstributed Memory Multiprocessors
– Bershad, Zekauskas
- 1991
|
|
151
|
Programming by Multiset Transformation
– Banatre, Metayer
- 1993
|
|
133
|
Scope consistency: A bridge between release consistency and entry consistency
– Iftode, Singh, et al.
- 1996
|
|
66
|
The reflexive CHAM and the join-calculus
– Fournet, Gonthier
- 1996
|
|
37
|
Software architecture styles as graph grammars
– Métayer
- 1996
|
|
35
|
Reducing BDD size by exploiting functional dependencies
– Hu, Dill
- 1993
|
|
34
|
Verification Techniques for Cache Coherence Protocols
– Pong, Dubois
- 1997
|
|
29
|
Gamma and the chemical reaction model: Ten years after
– Banatre, Metayer
- 1996
|
|
26
|
New techniques for efficient verification with implicitly conjoined BDDs
– Hu, York, et al.
- 1994
|
|
18
|
Higher-level specification and verification with BDDs
– Hu, Dill, et al.
- 1993
|
|
15
|
A case study in model checking software systems
– Wing, Mandana
- 1997
|
|
13
|
Verification of cache coherence protocols by aggregation of distributed transactions
– Park, Dill
- 1998
|
|
12
|
Using Belief to Reason About Cache Coherence
– Mummert, Wing, et al.
- 1994
|
|
1
|
Une approche pour la specification, la verification et l'execution de protocoles de coherence de MVP
– Mentre
- 2000
|
|
1
|
Towards designing SVM coherence protocols using high-level specifications and aspect-oriented translations
– Mentre, Metayer, et al.
- 1999
|
|
1
|
Coherence de specifications multi-vues. In Approches Formelles dans l'Assistance au Developpement de Logiciels - AFADL'2000
– Perin
- 2000
|
