Fifth International Conference on Application of Concurrency to System Design (ACSD'05) Improved Decomposition of STGs St. Malo, France June 07-June 09 ISBN: 0-7695-2363-3
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSD.2005.21
Signal Transition Graphs (STGs) are a version of Petri nets for the specification of asynchronous circuit behaviour. It has been suggested to decompose such a specification as a first step; this leads to a modular implementation, which can support circuit synthesis by possibly avoiding state explosion or allowing the use of library elements. In a previous paper, the original method was extended and shown to be much more generally applicable than known before. But further extensions are necessary, and some are presented here, e.g.: to avoid dynamic autoconflicts, the previous paper insisted on avoiding structural auto-conflicts, which is too restrictive; we show how to work with the latter type of auto-conflicts. This and another simple extension makes it necessary to restructure presentation and correctness proof of the decomposition algorithm.
Citation:
W. Vogler, B. Kangsah, "Improved Decomposition of STGs," acsd, pp.244-253, Fifth International Conference on Application of Concurrency to System Design (ACSD'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||