期刊文献+

基于模型转换的MARTE顺序图的形式化分析 被引量:1

Formal Analysis of Sequence Diagram in MARTE by Model Transformation Techniques
在线阅读 下载PDF
导出
摘要 作为一项新规范,MARTE有许多方面亟待完善.如何对依照MARTE设计的模型开展验证是待解决问题之一.对象管理组织提出用模型转换的方法将依照MARTE设计的模型(记为A)转换成另一种具有完备的验证方法和工具的形式化模型(记为B),然后对B进行验证和精化,以完成A的验证和精化工作.此思想面临的难题是如何保证B能够完整且准确地模拟A的行为.提出了形式化模型-TTS4SD,用来描述MARTE规范定义的带时间约束的顺序图的形式语义并在此基础上展开分析.首先给出顺序图的形式定义,把时间变迁系统(TTS)扩充成TTS4SD,用TTS4SD描述顺序图的形式语义,最后对TTS4SD展开分析.这在一定程度上提高了设计阶段模型的正确性.通过一个实例说明从顺序图到TTS4SD的转化过程以及基于TTS4SD的验证方法. As a new profile,the modeling and analysis for real-time embedded systems specification(MARTE) is deficient in analysis aspect.In order to conquer this defect,the object management group(OMG) proposes to solve this problem by model transformation techniques: the model(A) which is described according to MARTE is transformed to a formal model B which is equipped with efficient analysis or verification tools.A new model named timed transition system for sequence diagram(TTS4SD) is used for describing the formal semantics of the sequence diagram with time properties that was defined in MARTE.Taking the semantics as basis,the checking work is carried out on the TTS4SD.Unlike most of the existing works,the semantics are put to practical application from theoretical aspect by offering the transforming algorithms from sequence diagram to TTS4SD.Then based on the TTS4SD,the sequence diagram is analyzed in a rigid way to eliminate the mistakes arising from the designing stage.An example is running through to describe the above process.
出处 《小型微型计算机系统》 CSCD 北大核心 2013年第1期100-106,共7页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60873061)资助 国家"九七三"重点基础研究发展计划项目(2009CB320701 2010CB328103)资助
关键词 实时系统 形式化方法 MARTE 时间变迁系统 验证 real-time systems formal methods MARTE TTS verification
  • 相关文献

参考文献4

二级参考文献28

  • 1黄陇,于洪敏,陈致明.UML顺序图的结构化操作语义研究[J].计算机应用,2005,25(2):359-361. 被引量:8
  • 2戎玫,张广泉.形式化与可视化相结合的软件体系结构描述方法研究[J].计算机科学,2005,32(4):205-208. 被引量:10
  • 3何成万,何克清.基于角色的设计模式建模和实现方法[J].软件学报,2006,17(4):658-669. 被引量:22
  • 4Whittle J. Formal Approaches to System Analysis Using UML: An Overview[J]. Journal of Database Management, 2000,11(4):4-13.
  • 5Kim S K, Carrington D. A Formal Meta-Modeling Approach to a Transformation Between the UML State Machine and Object-Z[C]//Proc of ICFEM' 02,2002.
  • 6Cengarle M V, Graubmann P, Wangner S. Semantics of UML 2.0 Interactions with Variabilities[J]. Theoretical Computer Science, 2006,160:141-155.
  • 7Alur R,Holzmann G J, Peled D. An Analyzer for Message Sequence Charts. Software-Concepts and Tools, 1996,17 . 70~ 77
  • 8Ben-Abdallah H, Leue S. Expressing and analyzing timing constraints in message sequence chart specifications: [Technical Report 97-04]. Department of Electrical & Computer Engineering,University of Waterloo
  • 9Ben-Abdallah H,Leue S. Timing Constraints in Message Sequence Chart Specifications. In:Formal Description Techniques X, Proc.of the Tenth Intl. Conf. on Formal Description Techniques FORTE/PSTV'97, Osaka, Japan, Chapman & Hall, 1997
  • 10Booch G, Rumbaugh J, Jacobson I. The Unified Modeling Language User Guide. Addison-Wesley, 1998

共引文献45

同被引文献5

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部