1 Chapter COMPLEMENTING THE ROLE MODEL METHOD WITH PETRI NET TECHNIQUES IN STUDYING ISSUES OF DATA FRESHNESS OF THE FOUR-SLOT MECHANISM
|
Abstract:
Key words: Petri nets, role models, asynchronous communication mechanisms Abstract: Simpson's role model method [7, 8] was designed for the analysis of synchronisation-free data communication mechanisms employing shared memory and has been shown to be especially useful for the representation and analyses of data freshness properties. Previously published analyses using the role model method have employed proprietary state space search techniques developed by Simpson. Here a formal definition of role models is given and a way of representing role models using Petri nets is presented. Potential advantages of analysing systems using the role model method complemented with Petri net techniques are demonstrated with a case study of data freshness properties of a data communication algorithm. 1.
Citations
| 77 | Petri Net Theory and the Modeling of Systems, Prentice-Hall – Peterson - 1981 |
| 48 | Four-slot fully asynchronous communication mechanism – Simpson - 1990 |
| 37 | How to Construct an Atomic Variable – Tromp - 1989 |
| 33 | Atomic Multireader Register – Kirousis, Kranakis, et al. - 1987 |
| 20 | Correctness analysis of class of asynchronous communication mechanisms – Simpson - 1992 |
| 10 | Private communication – Simpson - 1987 |
| 9 | Petri-net based investigation of synchronisation-free interprocess communication in shared-memory real-time systems – Xia, Clark, et al. |
| 6 | Petri net models of latch metastability – Clark, Xia, et al. - 1998 |
| 5 | New algorithms for asynchronous communication" and "Role model analysis of an asynchronous communication mechanism – Simpson - 1997 |
| 3 | Contextual net unfolding and asynchronous system verification – Semenov, Yakovlev - 1997 |
| 2 | Combining MASCOT with Petri nets – Xia - 1998 |
