Skip to main content
SpringerLink
Log in

Concurrency and Data Types: A Specification Method An Example with LOTOS

  • Conference paper
  • First Online:
Book cover Recent Trends in Algebraic Development Techniques

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

Abstract

Methods are needed to help using formal specifications in a practical way. We present a specification method that takes into account both the specification of concurrent activity and the specification of the data types involved. It is applied here to LOTOS specification, but it may be used for other formalisms. Our method is both constraint oriented (for the processes decomposition into parallel subprocesses) and state oriented (for the design of the sequential components). This latter aspect is based on (i) the design of an automaton from the external behaviour description, (ii) the generation of a LOTOS specification associated with this automaton. We illustrate our method through a simple example, a hospital.

★

This work was achieved while this author was at IRIN.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pascal Andr and Jean-Claude Royer. How To Easily Extract an Abstract Data Type From a Dynamic Description. Research Report 159, Institut de Recherche en Informatique de Nantes, September 1997. http://www.sciences.univnantes.fr/info/perso/permanents/andre/PUBLI/rr159.ps.gz.

  2. Andr Arnold. Systmes de transitions finis et smantique des processus communicants. Etudes et recherches en informatique. Masson, 1992.

    Google Scholar 

  3. E. Astesiano and G. Reggio. Formalism and method. In M. Bidoit and M. Dauchet, editors, TAPSOFT’97, volume 1214 of Lecture Notes in Computer Science, pages 93–114. Springer-Verlag, 1997.

    Google Scholar 

  4. Michel Bidoit. Types abstraits algbriques: spcifications structures et prsentations gracieuses. In Colloque AFCET, Les mathmatiques de l’informatique, pages 347–357, Mars 1982.

    Google Scholar 

  5. Tommaso Bolognesi and Ed Brinksma. Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14(1):25–29, January 1988.

    Article  Google Scholar 

  6. R.G. Clark. Using LOTOS in the Object-Based Development of Embedded Systems. In C.M.I. Rattray and R.G. Clark, editors, The Unified Computation Laboratory, pages 307–319, Department of Computing Science and Mathematics, University of Stirling, Scotland, 1992. Oxford University Press.

    Google Scholar 

  7. H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification, volume 1. Springer-Verlag, Berlin, 1985.

    Google Scholar 

  8. Jan Ellsberger, Dieter Hogrefe, and Amardeo Sarma. SDL: Formal Object-oriented Language for Communicating Systems. Prentice-Hall, 1997.

    Google Scholar 

  9. Hubert Garavel. Compilation et vrification de programmes LOTOS. Thse de doctorat (PhD Thesis), Universit Joseph Fourier, Grenoble, Novembre 1989.

    Google Scholar 

  10. Hubert Garavel. Introduction au langage LOTOS. Technical report, VERILOG, Centre d’Etudes Rhne-Alpes, Forum du Pr Milliet, Montbonnot, 38330 Saint-Ismier, 1990.

    Google Scholar 

  11. Hubert Garavel and Carlos Rodriguez. An example of LOTOS Specification: The Matrix Switch Problem. Rapport SPECTRE C22, Laboratoire de Gnie Informatique–Institut IMAG, Grenoble, June 1990. http://www.inrialpes.fr/vasy/Publications/Garavel-Rodriguez-90.html.

  12. Stephan Garland and John Guttag. An overview of LP, the Larch Prover. In Proc. of the Third International Conference on Rewriting Techniques and Applications, volume 355 of Lecture Notes in Computer Science, pages 137–151. Springer-Verlag, 1989.

    Chapter  Google Scholar 

  13. Wolfgang Grieskamp, Maritta Heisel, and Heiko Dörr. Specifying Embedded Systems with Statecharts and Z: An Agenda for Cyclic Software Components. In Egidio Astesiano, editor, FASE’98, volume 1382 of Lecture Notes in Computer Science, pages 88–106. Springer-Verlag, 1998.

    Google Scholar 

  14. Maritta Heisel and Nicole Lvy. Using LOTOS Patterns to Characterize Architectural Styles. In Michel Bidoit and Max Dauchet, editors, TAPSOFT’97 (FASE’97), volume 1214 of Lecture Notes in Computer Science, pages 818–832, 1997.

    Google Scholar 

  15. C.A.R. Hoare. Communicating Sequential Processes. Communications of the ACM, 21(8):666–677, August 1978.

    Article  Google Scholar 

  16. ISO/IEC. ESTELLE: A Formal Description Technique based on an Extended State Transition Model. ISO/IEC 9074, International Organization for Standardization, 1989.

    Google Scholar 

  17. ISO/IEC. LOTOS: A Formal Description Technique based on the Temporal Ordering of Observational Behaviour. ISO/IEC 8807, International Organization for Standardization, 1989.

    Google Scholar 

  18. Thomas Lambolais, Nicole Lvy, and Jeanine Souquires. Assistance au dveloppement de spcifications de protocoles de communication. In AFADL’97 Approches Formelles dans l’Assistance au Dveloppement de Logiciel, pages 73–84, 1997.

    Google Scholar 

  19. G. J. Leduc. LOTOS, un outil utile ou un autre langage acadmique ? In Actes des Neuvimes Journes Francophones sur l’Informatique-Les rseaux de communication Nouveaux outils et tendances actuelles (Lige), Janvier 1987.

    Google Scholar 

  20. L. Logrippo, M. Faci, and M. Haj-Hussein. An Introduction to LOTOS: Learning by Examples. Computer Networks and ISDN Systems, 23:325–342, 1992. improved version available by ftp at lotos.csi.uottawa.ca.

    Article  Google Scholar 

  21. Robin Milner. A Calculus of Communicating Systems, volume 92 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1980.

    Book  Google Scholar 

  22. Pascal Poizat, Christine Choppy, and Jean-Claude Royer. Un support mthodologique pour la spcification de systmes “mixtes”. Rapport de Recherche 180, Institut de Recherche en Informatique de Nantes, Novembre 1998. http://www.sciences.univnantes.fr/info/perso/permanents/poizat/papers/rr180.

  23. Pascal Poizat, Christine Choppy, and Jean-Claude Royer. Une nouvelle mthode pour la spcification en LOTOS. Rapport de Recherche 170, Institut de Recherche en Informatique de Nantes, Fvrier 1998. http://www.sciences.univnantes.fr/info/perso/permanents/poizat/papers/rr170.ps.gz.

    Google Scholar 

  24. Graeme Smith. A Fully-Abstract Semantics of Classes for Object-Z. Formal Aspects of Computing, 3(1), 1993.

    Google Scholar 

  25. K. Turner. Relating architecture and specification. Computer Networks and ISDN Systems, 29(4):437–456, 1997.

    Article  Google Scholar 

  26. Kenneth J. Turner, editor. Using Formal Description Techniques, an introduction to Estelle, Lotos and SDL. Wiley, 1993.

    Google Scholar 

  27. C.A. Vissers, G. Scollo, M. Van Sinderen, and E. Brinksma. Specification styles in distributed systems design and verification. Theoretical Computer Science, (89):179–206, 1991

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIN, Université de Nantes & Ecole Centrale, France, 2 rue de la Houssinière, B.P. 92208, F-44322, Nantes cedex 3, France

    Pascal Poizat & Jean-Claude Royer

  2. LIPN, Institut Galilé - Université Paris XIII, Avenue Jean-Baptiste Cléement, F-93430, Villetaneuse, France

    Christine Choppy

Authors
  1. Pascal Poizat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christine Choppy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Claude Royer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Lisbon, Campo Grande 1700, Lisbon, Portugal

    José Luiz Fiadeiro

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Poizat, P., Choppy, C., Royer, JC. (1999). Concurrency and Data Types: A Specification Method An Example with LOTOS. In: Fiadeiro, J.L. (eds) Recent Trends in Algebraic Development Techniques. Lecture Notes in Computer Science, vol 1589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48483-3_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-48483-3_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66246-4

  • Online ISBN: 978-3-540-48483-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation