Message sequence chart

From Wikipedia, the free encyclopedia
Jump to: navigation, search
The diagram shows three entities. At start the phone is disconnected. A user tries to establish a connection. A connection request is sent to the switch and a timer is started. An alternative deals with two possibles responses: 1 - The timer goes off because the switch did not reply and the phone goes back to the disconnected state.2 - The switch grants the connection and the call is established.

A message sequence chart (or MSC) is an interaction diagram from the SDL family standardized by the International Telecommunication Union.

The purpose of recommending MSC (Message Sequence Chart) is to provide a trace language for the specification and description of the communication behaviour of system components and their environment by means of message interchange. Since in MSCs the communication behaviour is presented in a very intuitive and transparent manner, particularly in the graphical representation, the MSC language is easy to learn, use and interpret. In connection with other languages it can be used to support methodologies for system specification, design, simulation, testing, and documentation.

History[edit]

The first version of the MSC standard was released in March 12, 1993.

The 1996 version added references, ordering and inlining expressions concepts, and introduced HMSC[1] (High-level Message Sequence Charts), which are the MSC way of expressing State diagrams.

The MSC 2000 version[2] added object orientation, refined the use of data and time in diagrams, and added the concept of remote method calls.[3]

Latest version has been published in February 2011.

Comparison to UML[edit]

UML Sequence Diagram looks very similar to the ITU-T MSC but the default basic principles are quite different:

  • Lifelines
  • In an MSC, the vertical lines are autonomous execution entities. They usually represent state machines executing in parallel. The state machines need not be on the same computer.
  • In a Sequence Diagram, a vertical line is usually an object. The object can be active (in its own thread of execution) or passive (in the execution context of an active object).
  • Arrows
  • In an MSC an arrow is usually an asynchronous message sent from one entity to another one. Once the message is sent the sending entity resumes its execution.
  • In a Sequence Diagram an arrow is usually understood as an operation call on a class. It is therefore synchronous and the calling entity hangs until the operation returns.

It has been said that MSC has been considered as a candidate for the interaction diagrams in UML.[4]

However, proponents of MSC such as Ericsson think that MSC is better than UML 2.0 for modelling large or complex systems.[5]

Live Sequence Charts[edit]

David Harel thinks that MSC still has several shortcomings such as:

  • MSC propose a weak partial ordering semantics that makes it impossible to capture some behavioral requirements,
  • The relationship between the MSC requirements and the executable specification is not clear.

To address what he sees as weaknesses in the MSC model, David Harel proposed an extension on the MSC standard called LSC (Live Sequence Charts).[6][7][8]

Tools[edit]

See also[edit]

  • PSC Property Sequence Chart, a way to describe properties in an MSC[9] or a Sequence Diagram.
  • SDL Specification and Description Language, an MSC related ITU-T language.
  • Interaction diagrams in UML.

References[edit]

  1. ^ "HMSC". sdl-forum.org. Retrieved 2009-09-19. 
  2. ^ Øystein Haugen. "MSC 2000". Ericsson. Retrieved 2009-09-19. 
  3. ^ "What is new in MSC 2000 relative to MSC 96.". sdl-forum.org. Retrieved 2009-09-19. 
  4. ^ Ekkart Rudolph, Jens Grabowski, Peter Graubmann (1999). "Towards a Harmonization of UML-Sequence Diagrams and MSC". University of Göttingen. Retrieved 2009-09-20. 
  5. ^ Øystein Haugen (June 2000). "UML 2.0 vs. SDL/MSC – Ericsson Position Statement". Ericsson. Retrieved 2009-09-19. 
  6. ^ David Harel (2003-04-08). "Message Sequence Charts". Retrieved 2009-09-20. 
  7. ^ David Harel (2005-02-22). "LSCs: Breathing Life into Message Sequence Charts". Formal Methods in System Design. Retrieved 2009-09-20. 
  8. ^ David Harel (2002). "Multiple instances and symbolic variables in executable sequence charts". Association for Computing Machinery. Retrieved 2009-09-20. 
  9. ^ Emmanuel Gaudin, Eric Brunel (2013). "Property Verification with MSC". Springer. 

External links[edit]