Toggle Main Menu Toggle Search

Open Access padlockePrints

Automating synthesis of asynchronous communication mechanisms

Lookup NU author(s): Dr Fei Xia, Professor Alex Yakovlev


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


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.

Publication metadata

Author(s): Cortadella J, Gorgonio K, Xia F, Yakovlev A

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Proceedings - Fifth International Conference on Application of Concurrency to System Design, ACSD 2005

Year of Conference: 2005

Pages: 166-175

Publisher: IEEE


DOI: 10.1109/ACSD.2005.5

Library holdings: Search Newcastle University Library for this item

ISBN: 0769523633