Deciding properties of message sequence charts

Anca Muscholl, Doron Peled

Research output: Contribution to journalConference articlepeer-review

9 Scopus citations


Message Sequence Charts (MSCs) is a notation used in practice by protocol designers and system engineers. It is defined within an international standard (ITU Z120), and is also included, in a slightly different form, in the popular UML standard (called there sequence diagrams). We present some of the main results related to this notation, in the context of specification and automatic verification of communication protocols. We look at issues related to specification and verification. In particular, we look at automatic verification (model checking) of MSCs. We study the expressiveness of MSCs, in particular the ability to express communication protocols, and appropriate formalisms for specifying properties of MSC systems.

Original languageEnglish
Pages (from-to)43-65
Number of pages23
JournalLecture Notes in Computer Science
StatePublished - 2005
Externally publishedYes
EventInternational Workshop on Scenarios: Models, Transformations and Tools - Dagstuhl Castle, Germany
Duration: 7 Sep 200312 Sep 2003


Dive into the research topics of 'Deciding properties of message sequence charts'. Together they form a unique fingerprint.

Cite this