Formal Methods for Message Sequence Charts

Abstract The ISO standard for MSC provides a useful tool for vi-sualizing communication protocols. MSCs present a model for concurrency that is different from the model of finitestate systems, used frequently in automated verification. Thus, the MSC model poses new and interesting problemsrelated to automatic verification of communication protocols. In this paper, some of the recent results related toMSCs are surveyed.