Use this URL to cite or link to this record in EThOS:
Title: Formalisation of Message Sequence Charts
Author: Chen, Chien-An
ISNI:       0000 0001 3531 389X
Awarding Body: University of Warwick
Current Institution: University of Warwick
Date of Award: 2008
Availability of Full Text:
Full text unavailable from EThOS. Restricted access.
Please contact the current institution’s library for further details.
Interaction scenarios are commonly used in capturing and modelling system requirements of distributed, reactive systems. Message Sequence Charts (MSCs) . are a description technique for such scenarios. MSCs graphically describe interaction scenarios in terms of message exchange between components. Being a graphical notation, formalisation of the language is important for a unified interpretation of MSC diagrams. In this thesis, we study formalisation of MSCs. There are three main categories for the formalisation, i.e. process-based, state-based and partial ordering semantics. Each approach is demonstrated via a specific topic that has not previously been fully addressed. Through each topic, the features of these approaches can be noted. Each semantic style has its own value, and different styles can be useful in different application domains. Firstly, we propose a process calculus theory for the semantics of MSCs where data parameters are attached to messages. This work demonstrates the processbased semantics. The proposed semantics maintains the expressiveness of the standard MSC semantics while incorporating the feature of value-passing in terms of a uniform framework. In addition, the equivalence between MSCs is defined. In the second part, we focus on a design anomaly, called race conditions, to demonstrate the partial ordering semantics. We identify a weakness in the current solution and propose an alternative one. Our approach enables designers to construct a unique race-free scenario. In addition, the limitation of the solution is discovered. Moreover, we propose an algorithm to find a race-free MSC which remains race-free even if implementation is under consideration. Finally, we propose a systematic approach to translating MSC specifications into B specifications to demonstrate the state-based semantics. The bridge linking MSCs and B machines is an automaton language. This transformation contributes to the popular topic of synthesising behavioural models from scenario specifications. In this thesis, we propose a synthesis procedure to derive a UML statechart from MSCs. We then translate the resulting statechart into B machines to accomplish the whole transformation task. Supplied by The British Library - 'The world's knowledge'
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available