首页 | 本学科首页   官方微博 | 高级检索  
     

UML活动图的时序逻辑语义
引用本文:朱雪阳,唐稚松.UML活动图的时序逻辑语义[J].计算机研究与发展,2005,42(9):1478-1484.
作者姓名:朱雪阳  唐稚松
作者单位:中国科学院软件研究所计算机科学重点实验室,北京,100080
基金项目:国家自然科学基金项目(60273025,60223005,60421001);国家“九七三”重点基础研究发展规划基金项目(2002cb312200)
摘    要:UML活动图可以表示不同抽象级的控制流,很适合用于对系统的行为建模.但是缺乏精确的语义使得难以对它所表示的系统行为进行分析.XYZ/E是一可执行线性时序逻辑语言,既可描述系统的动态行为又可表示程序性质,用它对活动图形式化后,就可在统一的逻辑框架下分析活动图的性质.定义了一个有向图结构用以表示UML活动图,再给出其XYZ/E语义,并用一个例子说明活动图到XYZ/E的语义转换,为进一步的分析提供形式化基础.

关 键 词:UML  活动图  形式化语义  时序逻辑  XYZ/E
收稿时间:2004-02-23
修稿时间:2004-02-232004-11-16

A Temporal Logic Semantics for UML Activity Diagrams
Zhu Xueyang,Tang Zhisong.A Temporal Logic Semantics for UML Activity Diagrams[J].Journal of Computer Research and Development,2005,42(9):1478-1484.
Authors:Zhu Xueyang  Tang Zhisong
Abstract:Abstract UML activity diagrams can be used to describe the control flow of different abstract levels and are very suitable for modeling system behaviors. However, the lack of precise semantics makes it difficult to analyze properties of the system they describe. In this paper, a variant of UML activity diagrams-XYZ activity diagrams which can be translated easily from activity diagrams is given, and a data structure of directed graph used to represent the activity diagram is defined. Its semantics then is interpreted using the executable linear temporal logic language XYZ/E, which can represent both dynamic semantics and static semantics. Compared with other formalizations such as CSP, ASM, and FSP, the XYZ/E semantics for UML activity diagrams is more intuitive. And the formalized activity diagram can be analyzed within a unified logical framework. An example is included.
Keywords:UML  activity diagrams  formal semantics  temporal logic  XYZ/E
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号