Automating synthesis of asynchronous communication mechanisms
Document typeConference report
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
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.
CitationCortadella, J. [et al.]. Automating synthesis of asynchronous communication mechanisms. A: International Conference on Application of Concurrency to System Design. "Fifth International Conference on Application of Concurrency to System Design, ACSD 2005: 7-9 June 2005, St. Malo, France: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2005, p. 166-175.