A Process-Based Semantics for Message Sequence Charts with Data

Chien-An Chen, S. Kalvala, J. Sinclair
2005 Australian Software Engineering Conference  
Message Sequence Charts (MSCs) are a graphical language for scenarios of communicating components exchanging messages in a distributed environment. The language has been standardised by the International Telecommunication Union (ITU) and given a formal semantics by means of a process algebra. Nevertheless, little attention has been given to MSCs where a message with data is a building block. In this paper, we investigate the impact that the concept of data flow brings to the conventional
more » ... cs, and propose a CCS-like process calculus as an alternative formal framework. The proposed semantics captures the data flow properties while maintaining the expressiveness of the conventional semantics. Equivalence of MSCs is also discussed from the perspective of the corresponding process equivalence.
doi:10.1109/aswec.2005.8 dblp:conf/aswec/ChenKS05 fatcat:55jbu6qubnby7p74jxkad724yi