Specification and Description Language

Specification and Description Language (SDL) is a specification language targeted at the unambiguous specification and description of the behaviour of reactive and distributed systems.

Overview

It is defined by the ITU-T (Recommendations Z.100 to Z.106). Originally focused on telecommunication systems, its current areas of application include process control and real-time applications in general. Due to its nature it can be used to represent simulation systems ^[1] without ambiguity and with a graphical notation.

The Specification and Description Language provides both a graphical Graphic Representation (SDL/GR) as well as a textual Phrase Representation (SDL/PR), which are both equivalent representations of the same underlying semantics. Models are usually shown in the graphical SDL/GR form, and SDL/PR is mainly used for exchanging models between tools. A system is specified as a set of interconnected abstract machines which are extensions of finite state machines (FSM).

The language is formally complete,^[2] so it can be used for code generation for either simulation or final targets.

The Specification and Description Language covers five main aspects: structure, communication, behavior, data, and inheritance. The behavior of components is explained by partitioning the system into a series of hierarchies. Communication between the components takes place with through gates connected by channels. The channels are of delayed channel type, so communication is usually asynchronous, but when the delay is set to zero (that is, no delay) the communication becomes synchronous.

The first version of the language was released in 1976 using graphical syntax (SDL-76). This was revised in 1980 with some rudimentary semantics (SDL-80). The semantics were refined in 1984 (SDL-84), the textual form was introduced for machine processing and data was introduced. In 1988, SDL-88 was released with a formal basis for the language: an abstract grammar as well as a concrete grammar and a full formal definition. The version released in 1992 (SDL-92) introduced object oriented concepts such as inheritance, abstract generic types etc. with the object-oriented features described by transformations into non-object oriented ones. SDL-2010 is the latest version, an updated version of SDL-2000 that was completely based on object-orientation, rather than description by transformations. This version is accompanied by a UML-Profile: ITU-T Recommendation Z.109 (04/12), SDL-2010 combined with UML. SDL-2010 also introduced the support of C data types as initially introduced by SDL-RT.

Organization

Hierarchy level

The Hierarchy level of SDL is structured as follows.

Library package
System agent
Block agent
Process agent
Procedure type
Remote procedure

Architecture

An SDL system is made of functional blocks and each block can be further decomposed in sub-blocks. The lowest level block is composed of one or several process described as finite state machines.

Communication

Blocks are connected through channels that carry the messages (or signals) exchanged between the blocks. A block agent consists of process agents.

Behavior

Each process agent is a state machine that contributes to the action carried out by the system. A message stimulus coming from the environment or from another agent to an agent is called a signal. Signals received by a process agent are first placed in a queue (the input port). When the state machine is waiting in a state, if the first signal in the input port is enabled for that state it starts a transition leading to another state. Transitions can output signals to other agents or to the environment. A process agent is allowed to contain procedure types so that the same actions can be invoked from different places. It is also allowed to call a remote procedure type to invoke a procedure in another agent (or even another system) and wait for a response.

In this example MyVariable is of type INTEGER and is the only variable in the process. The first transition is the start transition that initializes the local variable. A connection request message conReq is sent, a 5 seconds timer conReqTimer is started, and the state machine goes to the connecting state. In the connecting state if the timer goes off -that is equivalent to a message receive- the connection request is sent again up to 10 times. If a connection confirmation is received the state machine goes to connected state. This is a typical telecommunication protocol scenario.

Available symbols are:

Data

SDL Abstract Data Types (ADT) support basic data types such as INTEGER, REAL, CHARSTRING as well as structured ones such as structures (STRUCT), enumerated (LITERALS), constants (SYNONYMS). Syntax looks like the one from Pascal, for example an assignment is written ':='.

SDL tools

The most well-known SDL modelling tools are Telelogic Tau, PragmaDev Studio, Cinderella, Safire-SDL, and ObjectGeode (now out of the market). PragmaDev Studio supports both SDL and SDL-RT which is used to develop real-time and embedded software. There are also some open source projects relative to SDL modeling like JADE which is a Java based specification environment, and OpenGEODE, a Python/Qt implementation of an SDL editor from the European Space Agency.

PragmaDev PragmaDev Studio (COMMERCIAL)
SDL Suite by IBM (acquired from Telelogic) an SDL Design Tool (COMMERCIAL)
Cinderella SDL Design Tool (COMMERCIAL)
SanDriLa SDL Design Tool (COMMERCIAL)
SAFIRE Integrated Development & Run-Time Environment (COMMERCIAL)
SDL tool from Humboldt University of Berlin
OpenGEODE, a free and open-source SDL editor from ESA
PlantUML beta release includes support for a subset of the SDL

Variants

SDL-RT is based on the ITU Specification and Description Language replacing the data language with C.^[3] Latest version of SDL standard (SDL'2010) now includes the support of C data types and syntax making SDL-RT basic principle part of the official standard.
TNSDL is a variant developed by Nokia for their internal use.

Related technologies

MSC Message Sequence Chart. Another ITU-T related notation to describe the dynamic behavior of a system.
ASN.1 Abstract Syntax Notation One. An ISO standard to describe data types that can be used within SDL.
TTCN-3 Testing and Test Control Notation version 3. A testing language standardized by ITU-T and written by ETSI.
Unified Modeling Language A generic modeling notation. A profile has been standardized based on SDL.

References

This article is based on material taken from the Free On-line Dictionary of Computing prior to 1 November 2008 and incorporated under the "relicensing" terms of the GFDL, version 1.3 or later.

↑ Fonseca i Casas, Pau and Pi, Xavier and Casanovas, Josep and Jové, Jordi. "Definition of Virtual Reality Simulation Models Using Specification and Description Language Diagrams". Springer Berlin Heidelberg. Retrieved 2014-09-15.
↑ R. Grammes, R. Gotzhein. "SDL Profiles – Formal Semantics and Tool Support". Springer. Retrieved 2014-08-27.
↑ "Specification and Description Language – Real Time". Retrieved 2014-03-29. SDL-RT prime use is to develop real time and embedded software. SDL-RT is based on tasks running concurrently that exchange information through messages and synchronize with each other using semaphores.

External links

Wikimedia Commons has media related to Specification and Description Language.

This article is issued from Wikipedia - version of the Wednesday, April 13, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.