Time consistency of MSC-2000 specifications

被引:4
|
作者
Zheng, T [1 ]
Khendek, F [1 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
关键词
MSC; time constraints; semantics; consistency;
D O I
10.1016/S1389-1286(03)00245-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Message Sequence Charts (MSC) is a formal language for the specification of behavioral scenarios and use cases. In the latest standard, time constructs have been added to the language to handle real-time constraints specification. In this paper, we investigate the time consistency of MSC-2000 specifications. Both basic MSCs and high-level MSCs (HMSCs) are taken into account. However, the focus is on HMSCs. We define the notion of consistency for basic MSCs and the notions of strong and weak consistency for HMSCs. We also develop and analyze algorithms for checking the time consistency of MSCs. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:303 / 322
页数:20
相关论文
共 50 条