On the Semantics of Message Sequence Charts
نویسندگان
چکیده
Stefan Leue Institute for Informatics University of Berne Uinggassstrasse 51 CH-3012 Berne, Switzerland [email protected] We give an informal exposition of a finite-state semantics for Message Sequence Chart (MSC) specifications. We interpret each MSC specification as a transit ion system of global states, from which we can define a Biichi automaton by considering safety and liveness properties of the system. We show how the set of global states and transitions may be interpreted as a model for temporal logic, and thus how temporal logic formulas may be used to enhance MSC specifications.
منابع مشابه
An algebraic semantics of Message Sequence Charts
Message Sequence Charts is a graphical and textual language for the description and speciication of the interactions between system components and their environment. The language is standardized by the ITU-TS (the Telecommunication Standardization section of the International Telecommunication Union, the former CCITT). The main area of application for Message Sequence Charts is as an overview s...
متن کاملPomsets for Message Sequence Charts
Message sequence charts (MSCs) are a standardised formalism for the specification of the system’s communication behaviour that is widely used by industry. Various extensions to MSCs have recently been standardised by the ITU. This paper treats the extension of MSCs with structural operators that allow the hierarchical composition of MSCs. In particular, we propose a linear-time partial-order se...
متن کاملHigh-level message sequence charts
We study High-level Message Sequence Charts – a concept incorporated into MSC96 for composing MSCs explicitly. A formal semantics is given which extends the accepted process algebra semantics of MSC92. We assess the language by studying a simple example, which leads us to consider the extension of HMSC with gates.
متن کاملComments on a Proposed Semantics for Basic Message Sequence Charts
In MR94], Mauw and Reniers propose an interpretation for a basic form of Message Sequence Charts (MSCs) CCI92], based on process algebra and Plotkin semantics. They \use the textual notation for Basic MSCs] for the deenition of the semantics" MR94, Section 2.3]. They deene \the semantics of a Basic Message Sequence Chart as] the free merge of its constituent instances. By this construction we e...
متن کاملImplementing Message Sequence Charts in Promela { Preliminary Extended
We have previously de ned a formal semantics for Message Flow Graphs and Message Sequence Charts, capturing most of the syntactic features contained in ITU-T recommendation Z.120. We discuss here a translation of MSCs into the language Promela, and report on experiments executing the Promela code using the SPIN simulator and validator.
متن کاملImplementing Message Sequence Charts in Promela
We have previously deened a formal semantics for Message Flow Graphs and Message Sequence Charts, capturing most of the syntactic features contained in ITU-T recommendation Z.120. We discuss here a translation of MSCs into the language Promela, and report on experiments executing the Promela code using the SPIN simulator and validator.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992