模态顺序图uMSD的形式语义
UML 2.0顺序图已广泛应用于业界,但其语义模糊,以至于不能有效地加以使用.模态顺序图(modal sequence diagram,简称MSD)是对UML 2.0顺序图的模态扩展,区分了强制场景(用universal MSD表示,简称uMSD)和可能场景(用existential MSD表示,简称eMSD).其中,uMSD具有较强的表达能力,能够用于表示并发系统的时态性质,故主要工作围绕uMSD展开.为了使uMSD用于形式化分析、验证和监控,给出基于自动机的uMSD语义解释,并给出各种操作符的算法,用性质规约模式度量uMSD的表达能力.最后进行了实例研究,并讨论了其应用前景.
模态顺序图、弱交换Büchi自动机、性质规约模式
22
TP311(计算技术、计算机技术)
国家高技术研究发展计划8632007AA01Z178;中央高校基本科研业务费专项资金2009B04314;武汉大学软件工程国家重点实验室开放基金2010-08-01
2011-08-17(万方平台首次上网日期,不代表论文的发表时间)
共17页
659-675