Specification and Description Language

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

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

SDL 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.

File:SdlArchitecture.JPG

Communication

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

File:SdlChannels.png

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.

SdlStateMachine.png

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:

File:SdlSymbols.jpg

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.

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.

See also

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.

  1. Lua error in package.lua at line 80: module 'strict' not found.
  2. Lua error in package.lua at line 80: module 'strict' not found.
  3. Lua error in package.lua at line 80: module 'strict' not found.

External links