Application of Esterel for Modelling and Verication of Cachet protocol on CRF Memory Model
|
Abstract:
Synchronous languages have been widely used for the reliable design of reactive systems and synchronous circuits. as it has become possible to move from the realm of simulations to that of proofs. While Esterel has been used for the modelling and verication of reactive systems, it has not been used that widely for the modelling and verication of cache coherency protocols. In this paper, we shall discuss the use of Esterel for the modelling and verication of cache coherence protocols, in particular on the adaptive cache coherence protocols called Cachet built on the Commit-Reconcile & Fences (CRF) distributed shared memory model. In the paper, we shall (i) rst, model the CRF memory model along with the various Cachet micro-protocols in Esterel, (ii) verify properties of the Cachet microprotocols in a graded manner re ecting the protocol design using the synchronous observer method, and (iii) highlight the experiences in overcoming limitations including state-explosion. 1.
Citations
| 30 | Commit-Reconcile & Fences (CRF): A new memory model for architects and compiler writers – Shen, Arvind, et al. - 1999 |
| 25 | The Synchronous Programming Language ESTEREL – Berry, Gonthier - 1992 |
| 18 | CACHET: an adaptive cache coherence protocol for distributed shared-memory systems – Shen, Arvind, et al. - 1999 |
| 7 | Synchronous observers and the veri of reactive systems – Halbwachs, Lagnier, et al. - 1993 |
| 4 | Xeve: an Esterel Veri Environment – Bouali - 1998 |
| 2 | A Methodology for Designing Correct Cache Coherence Protocols for DSM Systems – Shen, Arvind - 1997 |
| 1 | The Fc2 Reference Manual. (ftp from cma.cma.fr:pub/verif as fc2refman.ps.gz – Madeliane, Simone - 1993 |
