Reconciling real-time with asynchronous message passing

  • M. Broy
  • R. Grosu
  • C. Klein
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1313)


At first sight, real-time and asynchronous message passing like in SDL and ROOM seem to be incompatible. Indeed these languages fail to model real-time constraints accurately. In this paper, we show how to reconcile real-time with asynchronous message passing, by using an assumption which is supported by every mailing system throughout the world, namely that messages are time-stamped with their sending and arrival time. This assumption allows us to develop a formalism which is adequate to model and to specify real-time constraints. The proposed formalism is shown at work on a small real-time example.


Output Port Input Pattern Input Port Output Pattern Negative Pattern 
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. [AD94]
    Rajeev Alur and David L. Dill. A theory of timed automata. Theoretical Computer Science, 2(126):183–235, April 1994.Google Scholar
  2. [AH92]
    R. Alur and T.A. Henzinger. Logics and models of real time: a survey. In J.W. de Bakker, K. Huizing, W.-P. de Roever, and G. Rozenberg, editors, Real Time: Theory in Practice, Lecture Notes in Computer Science 600, pages 74–106. Springer-Verlag, 1992.Google Scholar
  3. [BB91]
    F. Bause and P. Buchholz. Protocol analysis using a timed version of SDL. In J. Quemada, J. Malias, and E. Vazquez, editors, Formal Description Techniques. North Holland, 1991.Google Scholar
  4. [BDD+93]
    [BDD+93] M. Broy, F. Dederichs, C. Dendorfer, M. Fuchs, T.F. Gritzner, and R. Weber.The Design of Distributed Systems-An Introduction to FOCUS. Technical Report SFB 342/2/92 A, Technische Universität München, Institut für Informatik, 1993.Google Scholar
  5. [BS97]
    M. Broy and K. Stølen. Interactive System Design. To appear, 1997.Google Scholar
  6. [GKR96]
    Radu Grosu, Cornel Klein, and Bernhard Rumpe. Enhancing the SYSLAB system model with state. TUM-I 9631, Technische Universität München, 1996.Google Scholar
  7. [GKRB96]
    Radu Grosu, Cornel Klein, Bernhard Rumpe, and Manfred Broy. State transition diagrams. TUM-I 9630, Technische Universität München, 1996.Google Scholar
  8. [GS96]
    Radu Grosu and Ketil Stoelen. A Model for Mobile Point-to-Point Dataflow Networks without Channel Sharing. In Martin Wirsing and Maurice Nivat, editors, Proceedings of the 5th International Conference on Algebraic Methodology and Software Technology, AMAST'96, Munich, Germany, pages 505–519. Lecture Notes in Computer Science 1101, 1996.Google Scholar
  9. [Har87]
    D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8, 1987.Google Scholar
  10. [Hin96]
    Ursula Hinkel. SDL and Time — A Mysterious Relationship. 1996. submitted to SDL Forum 97.Google Scholar
  11. [HNSY92]
    T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. In Proceedings of the Seventh Annual Symposium on Logic in Computer Science, pages 394–406. IEEE Computer Society Press, 1992.Google Scholar
  12. [Hoa85]
    C.A.R. Hoare. Communicating sequential processes. Prentice-Hall International series in computer science. Prentice Hall, Inc., Englewood Cliffs, New Jersey, 1985.Google Scholar
  13. [IT93]
    ITU-T. Recommendation Z.100, Specification and Description Language (SDL). ITU-T, Geneva, 1993.Google Scholar
  14. [IT96]
    ITU-T. Z.120 — Message Sequence Chart (MSC). ITU-T, Geneva, 1996.Google Scholar
  15. [Leu95]
    S. Leue. Specifying Real-Time Requirements for SDL Specifications — A Temporal Logic-Based Approach. In Proceedings of the Fifteenth International Symposium on Protocol Specification, Testing, and Verification PSTV'95. Chapmann & Hall, 1995.Google Scholar
  16. [LSVW95]
    N. Lynch, R. Segala, F. Vaandrager, and H.B. Weinberg. Hybrid I/O automata. Technical Report CS-119578, CWI, Computer Science Department, Amsterdam, 1995. Also appeared in: Hybrid Systems III, Lecture Notes in Computer Science. Available under Scholar
  17. [LV96]
    N.A. Lynch and F. Vaandrager. Forward and backward simulations — part II: Timed systems. Information and Computation, 128(1):1–25, 1996.Google Scholar
  18. [MS96]
    Olaf Müller and Peter Scholz. Specification of real-time and hybrid systems in Focus. TUM-I 9627, Technische Universität München, 1996.Google Scholar
  19. [OFMP+94]
    A. Olsen, O. Faegemand, B. Møller-Pedersen, R. Reed, and J. R. W. Smith. Systems Engineering Using SDL-92. Elsevier Science, NorthHolland, 1994.Google Scholar
  20. [Pau91]
    L.C. Paulson. ML for the Working Programmer. Cambridge University Press, 1991.Google Scholar
  21. [RK96]
    B. Rumpe and C. Klein. Automata describing object behavior.In H. Kilov and W. Harvey, editors, Specification of Behavioral Semantics in Object-Oriented Information Modeling, pages 265–286, Norwell, Massachusetts, 1996. Kluwer Academic Publishers.Google Scholar
  22. [SGW94]
    B. Selic, G. Gullekson, and P. T. Ward. Real-Time Object-Oriented Modeling. John Wiley and Sons, Inc., 1994.Google Scholar
  23. [Von94]
    M. Von der Beeck. A Comparison of Statecharts Variants. Lecture Notes in Computer Science, 863:128–148, September 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • M. Broy
    • 1
  • R. Grosu
    • 1
  • C. Klein
    • 1
  1. 1.Institut für InformatikTU München

Personalised recommendations