For the most recent entries see the Petri Nets Newsletter.

Automating Synthesis of Asynchronous Communication Mechanisms.

Cortadella, Jordi; Gorgônio, Kyller; Xia, Fei; Yakovlev, Alex

In: Fifth International Conference on Application of Concurrency to System Design (ACSD'05), pages 166-175. 2005.

Abstract: Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed processes in digital systems. In previous work, systematic ACM synthesis methods have been proposed. In this paper, we advance this work by developing algorithms and software tools which automate the major part of the ACM synthesis process. Firstly, an interleaving specification is constructed in the form of a state graph, and secondly, a Petri net model of an "ACM-type" is derived using the notion of an ACM-region. The method is applied to a number of "standard" writing and reading policies of ACMs with shared memory and unidirectional control variables.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography