Formal Definition of SDL-2000 - Compiling and Running SDL Specifications as ASM Models

Robert Eschbach (Department of Computer Science, University of Kaiserslautern, Germany)

Uwe Glässer (Microsoft Research, Redmond)

Reinhard Gotzhein (Department of Computer Science, University of Kaiserslautern, Germany)

Martin von Löwis (Department of Computer Science, Humboldt-University Berlin, Germany)

Andreas Prinz (Department of Computer Science, Humboldt-University Berlin, Germany)

Abstract: In November 1999, the current version of SDL (Specification and Description Language), commonly referred to as SDL-2000, has passed ITU-T, an international standardization body for telecommunication. The importance and acceptance of SDL in the telecommunication industry surpasses that of UML, which can be seen as the major competitor. A crucial difference between SDL and UML is the existence of a formal SDL semantics as part of the international standard, which has a positive impact on the quality of the entire language definition. In this paper, we treat fundamental questions concerning practicability, adequacy and maintainability of the formalization approach, provide insights into the formal semantics definition and point out several effects on the SDL standard.

Keywords: ASM, Abstract State Machines, FDT, Formal Description Technique, Formal Semantics, SDL, Specification and Description Language

Categories: D.3.1, F.3.2, F.4.3