Petri Net Models of Metastable Operations in Latch Circuits

Data communications between concurrent processes often employ shared latch circuitry of some kind, the most basic being a simple flip-flop which is written by one process and read by another, providing an inter-process assignment operation of a single bit binary variable. When the processes concerned do not operate in a synchronised fashion, metastable transients are possible inside shared latches. A method of deriving discrete Petri net models for such latches, covering possible metastable behaviour, is proposed. Both the local onset of metastability and the effects of metastable input signals are considered in the representation.

[1]  Fei Xia,et al.  Overview of Modelling and Analysis Techniques for Arbiters and Related Circuits , 1998 .

[2]  W. Graham Richards,et al.  Art of electronics , 1983, Nature.

[3]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[4]  Luciano Lavagno,et al.  Designing asynchronous circuits from behavioural specifications with internal conflicts , 1994, Proceedings of 1994 IEEE Symposium on Advanced Research in Asynchronous Circuits and Systems.

[5]  H. R. Simpson,et al.  Role model analysis of an asynchronous communication mechanism , 1997 .

[6]  Michael Mendler,et al.  Newtonian arbiters cannot be proven correct , 1993, Formal Methods Syst. Des..

[7]  Maciej Koutny,et al.  On equivalent execution semantics of concurrent systems , 1986, European Workshop on Applications and Theory of Petri Nets.

[8]  H. R. Simpson,et al.  New algorithms for asynchronous communication , 1997 .

[9]  H. R. Simpson Correctness analysis for class of asynchronous communication mechanisms , 1992 .

[10]  J. P. Veltkamp,et al.  On the unavoidability of metastable behaviour , 1993 .

[11]  Hugo R. Simpson,et al.  Real time networks in configurable distributed systems , 1992, CDS.

[12]  Leonard R. Marino,et al.  General theory of metastable operation , 1981, IEEE Transactions on Computers.

[13]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[14]  Antonio Cantoni,et al.  On the Unavoidability of Metastable Behavior in Digital Systems , 1987, IEEE Transactions on Computers.

[15]  H. R. Simpson Four-slot fully asynchronous communication mechanism , 1990 .

[16]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 1, Basic Concepts , 1992 .