On the Formalization of UML Activities for Component-Based Protocol Design Specifications

被引:0
作者
Kaliappan, Prabhu Shankar [1 ]
Koenig, Hartmut [1 ]
机构
[1] Brandenburg Tech Univ Cottbus, Dept Comp Sci, D-03013 Cottbus, Germany
来源
SOFSEM 2012: THEORY AND PRACTICE OF COMPUTER SCIENCE | 2012年 / 7147卷
关键词
communication protocols; distributed systems; UML modeling; formal description techniques (FDTs); formal semantics; cTLA; ACTIVITY DIAGRAMS; ASM SEMANTICS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Formal description techniques, such as LOTOS and SDL, have been proven as a successful means for developing communication protocols and distributed systems. Meanwhile the Unified Modeling Language (UML) has achieved wide acceptance. It is, however, less applied in the field of protocol design due to the lack of an appropriate formal semantics. In this paper we propose a formalization technique for UML activity diagrams using the compositional Temporal Logic of Actions (cTLA). We use cTLA because it can express correctness properties in temporal logic and can also be verified formally using several model checking mechanisms. The approach consists of two steps. First, we predefine the formal semantics of the most commonly used UML activity nodes using simple cTLA. In the second step we derive the functional semantics of the activity diagram by mapping it to a compositional cTLA process. We illustrate our approach for a connection set up as an example. Finally we present with the Activity to cTLA generator a tool to automate this process.
引用
收藏
页码:479 / 491
页数:13
相关论文
共 21 条
  • [1] [Anonymous], 2009, UML SUP SPEC DOC
  • [2] [Anonymous], 2011, OBJ CONSTR LANG
  • [3] [Anonymous], 2002, 135682002 ISOIEC, P196
  • [4] [Anonymous], 2011, CAT UML PROF SPEC
  • [5] [Anonymous], 1988, 8807 ISO LOTOS IS
  • [6] Araujo J., 2005, P 10 INT WORKSH EXPL
  • [7] Babich Fulvio, 2002, IEEE Communications Surveys & Tutorials, V4, P2, DOI 10.1109/COMST.2002.5341329
  • [8] Börger E, 2000, LECT NOTES COMPUT SC, V1816, P293
  • [9] Eshuis H., 2001, CTIT TECHNICAL REPOR
  • [10] Graw G., 2000, P 3 IEEE INT S OBJ O