Synchronous Structures

  • David Nowak
  • Jean-Pierre Talpin
  • Paul Le Guernic
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1664)


Synchronous languages have been designed to ease the development of reactive systems, by providing a methodological framework for assisting system designers from the early stages of requirement specifications to the final stages of code generation or circuit production. Synchronous languages enable a very high-level specification and an extremely modular design of complex reactive systems. We define an order-theoretical model that gives a unified mathematical formalization of all the above aspects of the synchronous methodology (from relations to circuits). The model has been specified and validated using a theorem prover as part of the certified, reference compiler of a synchronous programming language.


Hasse Diagram Denotational Semantic Unique Morphism Signal Morphism Trace Semantic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Samson Abramsky. Interaction Categories (Extended Abstract). In G. L. Burn, Simon J. Gay, and M. D. Ryan, editors, Theory and Formal Methods 1993: Proceedings of the First Imperial College Department of Computing Workshop on Theory and Formal Methods, pages 57–70. Springer-Verlag Workshops in Computer Science, 1993.Google Scholar
  2. 2.
    Albert Benveniste, Paul Le Guernic, and Christian Jacquemot. Synchronous programming with events and relations: the Signal language and its semantics. Science of Computer Programming, 16:103–149, 1991.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Albert Benveniste, Paul Le Guernic, and Pascal Aubry. Compositionality in dataflow synchronous languages: specification & code generation. Research Report 3310, INRIA, 1997.Google Scholar
  4. 4.
    Gérard Berry and Georges Gonthier. The esterel synchronous programming language: design, semantics, implementation. Science of Computer Programming, 19:87–152, 1992.zbMATHCrossRefGoogle Scholar
  5. 5.
    Gerolamo Cardano. Ars Magna. 1545.Google Scholar
  6. 6.
    P. Caspi. Clocks in dataflow languages. Theoretical Computer Science, 94(1):125–140, March 1992.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Bruno Barras et al. The Coq Proof Assistant Reference Manual-Version 6.2. INRIA, Rocquencourt, May 1998.Google Scholar
  8. 8.
    Simon J. Gay and Raja Nagarajan. Modelling Signal in Interaction Categories. In Geoffrey L. Burn, Simon J. Gay, and Mark D. Ryan, editors, Theory and Formal Methods 1993: Proceedings of the First Imperial College Department of Computing Workshop on Theory and Formal Methods. Springer-Verlag Workshops in Computer Science, 1993.Google Scholar
  9. 9.
    N. Halbwachs, P. Caspi, P. Raymond, and D. Pilaud. The synchronous dataflow programming language Lustre. Proc. of the IEEE, 79(9):1305–1320, September 1991.CrossRefGoogle Scholar
  10. 10.
    Nicolas Halbwachs. Synchronous Programming of Reactive Systems. Kluwer Academic Pub., 1993.Google Scholar
  11. 11.
    D. Nowak, J. P. Talpin, and T. Gautier. Un système de modules avancé pour Signal. Technical Report 3176, Irisa / Inria-Rennes, 1997.Google Scholar
  12. 12.
    David Nowak, Jean-René Beauvais, and Jean-Pierre Talpin. Coinductive Axiomatization of a Synchronous Language. In Proceedings of Theorem Proving in Higher Order Logics (TPHOLs’98), number 1479 in LNCS, pages 387–399. Springer Verlag, September 1998.CrossRefGoogle Scholar
  13. 13.
    Amir Pnueli, Natarajan Shankar, and Eli Singerman. Fair Synchronous Transition Systems and their Liveness Proofs. Technical Report SRI-CSL-98-02, The Weizmann Institute of Science and SRI International, 1998.Google Scholar
  14. 14.
    J.-P. Talpin, A. Benveniste, B. Caillaud, C. Jard, Z. Bouziane, and H. Canon. Bdl, a language of distributed reactive objects. In Proceedings of the International Symposium on Object-Oriented Real-Time Distributed Computing. IEEE press, april 1998.Google Scholar
  15. 15.
    G. Winskel. Event structures. In W. Brauer, W. Reisig, and G. Rozenberg, editors, Petri Nets: Applications and Relationships to Other Models of Concurrency, Advances in Petri Nets 1986, Part II; Proceedings of an Advanced Course, Bad Honnef, September 1986, volume 255 of Lecture Notes in Computer Science, pages 325–392. Springer-Verlag, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • David Nowak
    • 1
  • Jean-Pierre Talpin
    • 1
  • Paul Le Guernic
    • 1
  1. 1.Inria-Rennes — IrisaCampus de BeaulieuRennes Cédex

Personalised recommendations