Skip to main content

An attempt to confront asynchronous reality to synchronous modelization in the ESTEREL language

  • Session 8
  • Conference paper
  • First Online:
Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 571))

Abstract

Programming in ESTEREL a large real-time application with various specific problems issued from the domain of applications (automatic manufacturing process) shows the problem of an asynchronous reality opposed to a synchronous expression. Since the application has an asynchronous nature and the language was synchronous, we therefore searched to develop systematic methods to adapt synchronous programming to asynchronous context. In order to help us and to define accurately the problems, we classified the events by their nature so as to find a systematic implementation for each class.

We found systematic solutions for most of the problems but some persist and look like a shadow over the programmer who wants to use ESTEREL. If memorizing the state of a component is no more a problem, controlling the number of states produced by the compiler remains one. The programmer will always be haunt by the risk to make the automaton explose but, maybe, he is better driven than before.

This study comes within the framework of the development of the ELECTRE language we designed. ELECTRE is a reactive language which is intended to the expression of asynchronous applications. That is to say:

  • • actions have a no-null execution duration and they may be either resumed or restarted and they may be assigned a non-interruptible property

  • • events are complex entities which may be assigned properties so that either they are fleeting or they have single or multiple occurrences memorization.

Moreover, its operational semantics makes it possible to compile the ELECTRE programs into Finite State Automata. We are currently working on the translation from ELECTRE to ESTEREL.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. G. Berry, G. Gonthier: The Esterel Synchronous Programming Language: Design Semantics, Implementation; Technical Report, ENSMP/INRIA, 1989.

    Google Scholar 

  2. G. Berry, P. Couronné, G. Gonthier: Programmation synchrone des systèmes réactifs: Le langage Esterel; Technical Report, ENSMP/INRIA, 1987.

    Google Scholar 

  3. A. Benveniste, P. Bournai, T. Gautier, P. Le Guernic: Signal: A Data-Flow Oriented Language for Signal Processing; IEEE Trans. on ASSP, ASSP-34, N∘2, 1986, pp. 362–374.

    Google Scholar 

  4. P. Caspi, N. Halbwachs, D. Pilaud, J. Plaice: Lustre: A Declarative Language for Programming Synchronous Systems; 14th ACM Symp. on Principles of Programming Languages, Munich, january 1987.

    Google Scholar 

  5. E. Coste-Manière: Synchronisme and asynchronisme dans la programmation des systèmes robotiques: apport du langage ESTEREL and de concepts objets; Doctor Thesis, Ecole des Mines de Paris, juillet 1991.

    Google Scholar 

  6. D. Creusot, J. Perraud, O. Roux: Le Système Electre; Intern Report, LAN/ENSM n∘ 89.01, january, 1989.

    Google Scholar 

  7. ESTEREL V3: Language Reference Manual (V3.1r3); CISI Ingénierie, december 1989.

    Google Scholar 

  8. D. Harel: Statecharts: A Visual Approach to Complex Systems; Weizmann Institute of Science, Rehovot, Israël, 1984.

    Google Scholar 

  9. D. Harel, A. Pnueli: On the development of reactive Systems; NATO ASI Series vol. F13, Logics and Models of Concurrent Systems, Springer-Verlag Berlin Heidelberg, 1985.

    Google Scholar 

  10. J. Perraud, O.Roux, M. Huou: Operational Semantics of a kernel of the language ELECTRE; Theoretical Computer Science, N∘100, november 1992, to appear.

    Google Scholar 

  11. M. Richard: Etudes des Langages Réactifs Synchrones: Application dans le langage ESTEREL; Master of Science, Computer Science Department of the Université Laval (Québec), april 1991.

    Google Scholar 

  12. Y. Trinquet, A-M. Leclech-Deplanche: Description d' un procédé de fabrication; IUTof Nantes, G.E.I.I., march 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jan Vytopil

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Richard, M., Roux, O. (1991). An attempt to confront asynchronous reality to synchronous modelization in the ESTEREL language. In: Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1992. Lecture Notes in Computer Science, vol 571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55092-5_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-55092-5_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55092-1

  • Online ISBN: 978-3-540-46692-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics