主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李雯睿,王志坚,张鹏程.模态顺序图uMSD 的形式语义.软件学报,2011,22(4):659-675
模态顺序图uMSD 的形式语义
Formal Semantics of Universal Modal Sequence Diagram
投稿时间:2009-03-25  修订日期:2009-10-23
DOI:10.3724/SP.J.1001.2011.03776
中文关键词:  模态顺序图  弱交换Büchi 自动机  性质规约模式
英文关键词:modal sequence diagram  linear weak alternating Büchi automaton  property specification pattern
基金项目:国家高技术研究发展计划(863)(2007AA01Z178); 中央高校基本科研业务费专项资金(2009B04314); 武汉大学软件工程国家重点实验室开放基金(2010-08-01)
作者单位E-mail
李雯睿 河海大学 计算机及信息工程学院,江苏 南京 210098
南京晓庄学院 数学与信息技术学院,江苏 南京 211171
武汉大学 软件工程国家重点实验室,湖北 武汉 430072 
wenrui_li@163.com 
王志坚 河海大学 计算机及信息工程学院,江苏 南京 210098  
张鹏程 河海大学 计算机及信息工程学院,江苏 南京 210098
武汉大学 软件工程国家重点实验室,湖北 武汉 430072 
 
摘要点击次数: 5039
全文下载次数: 4206
中文摘要:
      UML 2.0 顺序图已广泛应用于业界,但其语义模糊,以至于不能有效地加以使用.模态顺序图(modal sequence diagram,简称MSD)是对UML 2.0 顺序图的模态扩展,区分了强制场景(用universal MSD 表示,简称uMSD)和可能场景(用existential MSD 表示,简称eMSD).其中,uMSD 具有较强的表达能力,能够用于表示并发系统的时态性质,故主要工作围绕uMSD 展开.为了使uMSD 用于形式化分析、验证和监控,给出基于自动机的uMSD 语义解释,并给出各种操作符的算法,用性质规约模式度量uMSD 的表达能力.最后进行了实例研究,并讨论了其应用前景.
英文摘要:
      The UML 2.0 Sequence Diagram has been extensively applied in industry. However, the vague semantics of UML 2.0 Sequence Diagram prevent it from being applied effectively. Modal Sequence Diagram is the modal extension of UML 2.0 Sequence Diagram, which distinguishes mandatory scenarios (described by universal MSD, denoted as uMSD) from possible scenarios (described by existential MSD, denoted as eMSD). uMSD is more expressive than eMSD and can represent the temporal properties of concurrent systems. Therefore, the main work of the paper is on uMSD. In order to make uMSD extensively used for formal analysis, verification, and monitoring, the formal semantics of uMSD, based on the Weak Alternating Büchi automaton, are represented, and the transformation algorithms of various operators are given in detail. Next, the expressiveness of uMSD is measured by the well known property specification patterns. Finally, an example is studied, and its future applications are discussed.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利