Abstract Message Sequence Charts (MSC) is a graphical and textual specification language developed by ITU-T. It is widely used in telecommunication software engineering for specifying behavioral scenarios. Recently, the time concept has been introduced into MSC'2000. To support the specification and verification of real-time systems using timed MSC, we need to define its formal semantics. In this paper, we use timed lposet as a semantic model and give a formal semantics for timed MSC. We first define an event in a timed MSC as a timed lposet, then give a formal semantics for timed basic MSCs, timed MSCs with structures and high-level MSCs. In this paper, we also discuss some important issues related to timed MSC.
[1]
Loïc Hélouët,et al.
A (Max,+) Approach for Time in Message Sequence Charts
,
2000
.
[2]
Hanêne Ben-Abdallah,et al.
Expressing and Analyzing Timing Constraints in Message Sequence Chart Specifications
,
1997
.
[3]
Rajeev Alur,et al.
An Analyser for Mesage Sequence Charts
,
1996,
TACAS.
[4]
Joost-Pieter Katoen,et al.
Pomsets for message sequence charts
,
1998
.
[5]
Michel A. Reniers,et al.
Operational Semantics for MSC'96
,
1999,
Comput. Networks.
[6]
P. S. Thiagarajan,et al.
Message Sequence Charts
,
2003,
UML for Real.