SDL Time Extensions from a Semantic Point of View

  • Andreas Prinz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2599)


During the work with the SDL formal semantics, we had also to formalize the SDL time behavior. The semantics given finally was made such that it was applicable for a more general time model, too. This article analyses some properties of time in general, of time in ASM and of time in SDL. Afterwards a set of time axioms for the properties of SDL are stated as an input for discussion.


State Change Monitor Condition Time Automaton Semantic Point Time Automaton Model 
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.
    Y. Gurevich. Evolving Algebras 1993: Lipari Guide. In E. Börger, editor, Specification and Validation Methods, pages 9–36, Oxford University Press, 1995Google Scholar
  2. 2.
    Y. Gurevich and J. Huggins: The Railroad Crossing Problem: An Experiment with Instantaneous Actions and Immediate Reactions. In Proc. of CSL’95, volume 1092 of LNCS, pages 266–290, 1996Google Scholar
  3. 3.
    SDL Formal Semantics Project. ITU-T Study Group 10: SDL Semantics Group. URL:
  4. 4.
    Marius Bozga, Susanne Graf, Laurent Mounier, Iulian Ober, Jean-Luc Roux, Daniel Vincent: Timed Extensions for SDLGoogle Scholar
  5. 5.
    Ralf Münzenberger, Frank Slomka, Matthias Dörfel, Richard Hofmann: A General Approach for the Specification of Real-Time Systems with SDL, Proceedings of SDL-Forum 2001, Springer, 2001.Google Scholar
  6. 6.
    Susanne Graf, Laurent Mounier, et. al.: Timed extensions for SDL; Temporary document ITU, SG10, January 2002.Google Scholar
  7. 7.
    N. Lynch, R. Segala, F. Vaandrager, H. B. Weinberg: Hybrid I/O Automata. In Rajeev Alur, Thomas A. Henzinger, Eduardo D. Sontag: Hybrid Systems III. LNCS 1066, Springer-Verlag, Berlin, 1996.Google Scholar
  8. 8.
    R. Alur, D. Dill: A Theory of Timed Automata, Proceedings of the 17th International Colloquium on Automata, Languages, and Programming, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Andreas Prinz
    • 1
  1. 1.DResearch Digital Media Systems GmbHBerlinGermany

Personalised recommendations