An analyzer for message sequence charts

Rajeev Alur, Gerard J. Holzmann, Doron Peled

Research output: Contribution to journalArticlepeer-review

120 Scopus citations


Message sequence charts (MSCs) are used in the design phase of a distributed system to record intended system behaviors. They serve as informal documentation of design requirements that are referred to throughout the design process and even in the final system integration and acceptance testing. We show that message sequence charts are open to a variety of semantic interpretations. The meaning of an MSC can depend on, for instance, whether one allows or denies the possibility of message loss or message overtaking, and on the particulars of the message queuing policy to be adopted. We describe an analysis tool that can perform automatic checks on message sequence charts and can alert the user to the existence of subtle design errors, for any predefined or user-specified semantic interpretation of the chart. The tool can also be used to specify time constraints on message delays, and can then return useful additional timing information, such as the minimum and the maximum possible delays between pairs of events.

Original languageEnglish
Pages (from-to)70-77
Number of pages8
JournalSoftware-Concepts and Tools
Issue number2
StatePublished - 1996
Externally publishedYes


  • Design analysis
  • Message sequence chart
  • Requirements specification
  • Software design
  • Tool


Dive into the research topics of 'An analyzer for message sequence charts'. Together they form a unique fingerprint.

Cite this