Inference of message sequence charts

R Alur, K Etessami, M Yannakakis - Proceedings of the 22nd …, 2000 - dl.acm.org
Software designers draw Message Sequence Charts for early modeling of the individual
behaviors they expect from the concurrent system under design. Can they be sure that …

Model checking of message sequence charts

R Alur, M Yannakakis - International Conference on Concurrency Theory, 1999 - Springer
Scenario-based specifications such as message sequence charts (MSC) offer an intuitive
and visual way of describing design requirements. Such specifications focus on message …

Analyzing web service based business processes

A Martens - Fundamental Approaches to Software Engineering: 8th …, 2005 - Springer
This paper is concerned with the application of Web services to distributed, cross-
organizational business processes. In this scenario, it is crucial to answer the following …

Incremental elaboration of scenario-based specifications and behavior models using implied scenarios

S Uchitel, J Kramer, J Magee - ACM Transactions on Software …, 2004 - dl.acm.org
Behavior modeling has proved to be successful in helping uncover design flaws of
concurrent and distributed systems. Nevertheless, it has not had a widespread impact on …

A Petri net approach to analysis and composition of web services

PC Xiong, YS Fan, MC Zhou - IEEE Transactions on Systems …, 2010 - ieeexplore.ieee.org
Business process execution language for Web services (BPEL) is becoming the industrial
standard for modeling Web-service-based business processes. Behavioral compatibility for …

Realizability and verification of MSC graphs

R Alur, K Etessami, M Yannakakis - Theoretical Computer Science, 2005 - Elsevier
Scenario-based specifications such as message sequence charts (MSC) offer an intuitive
and visual way to describe design requirements. MSC-graphs allow convenient expression …

Message sequence graphs and decision problems on Mazurkiewicz traces

A Muscholl, D Peled - … Foundations of Computer Science 1999: 24th …, 1999 - Springer
Message sequence charts (MSC) are a graphical specification language widely used for
designing communication protocols. Our starting point are two decision problems …

Generalising projection in asynchronous multiparty session types

R Majumdar, M Mukund, F Stutz, D Zufferey - arXiv preprint arXiv …, 2021 - arxiv.org
Multiparty session types (MSTs) provide an efficient methodology for specifying and verifying
message passing software systems. In the theory of MSTs, a global type specifies the …

A theory of regular MSC languages

JG Henriksen, M Mukund, KN Kumar, M Sohoni… - Information and …, 2005 - Elsevier
Message sequence charts (MSCs) are an attractive visual formalism widely used to capture
system requirements during the early design stages in domains such as telecommunication …

Deciding properties for message sequence charts

A Muscholl, D Peled, Z Su - … on Foundations of Software Science and …, 1998 - Springer
Message sequence charts (MSC) are commonly used in designing communication systems.
They allow describing the communication skeleton of a system and can be used for finding …