Synthesis of Reactive Systems: Application to Asynchronous Circuit Design

  • Authors:
  • Josep Carmona;Jordi Cortadella;Enric Pastor

  • Affiliations:
  • -;-;-

  • Venue:
  • Concurrency and Hardware Design, Advances in Petri Nets
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Synthesis bridges the gap between specification and implementation by systematically transforming one model into another and approaching the primitives of the specification to those realizable by the implementation. This work faces the problem of the synthesis of reactive systems, in which there is an explicit distinction between input and output actions. The transformations used during synthesis must preserve the properties that characterize the correct interaction between the system and the environment. The concept of I/O compatibilty is proposed to define this correctness, and is used to provide a set of transformations for the synthesis of reactive systems.The theoretical contributions of the work are applied to the synthesis of asynchronous circuits. Petri nets are used as specification model, and a set of structural methods are proposed for the transformations of the model and the synthesis of digital circuits.