SDL Time Extensions from a Semantic Point of View
- 191 Downloads
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.
KeywordsState Change Monitor Condition Time Automaton Semantic Point Time Automaton Model
Unable to display preview. Download preview PDF.
- 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.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.SDL Formal Semantics Project. ITU-T Study Group 10: SDL Semantics Group. URL: http://rn.informatik.uni-kl.de/projects/sdl/
- 4.Marius Bozga, Susanne Graf, Laurent Mounier, Iulian Ober, Jean-Luc Roux, Daniel Vincent: Timed Extensions for SDLGoogle Scholar
- 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.Susanne Graf, Laurent Mounier, et. al.: Timed extensions for SDL; Temporary document ITU, SG10, January 2002.Google Scholar
- 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.R. Alur, D. Dill: A Theory of Timed Automata, Proceedings of the 17th International Colloquium on Automata, Languages, and Programming, 1990.Google Scholar