期刊文献+

系统架构描述语言AADL的功能行为建模扩展 被引量:2

Functional Behavior Modeling Extension of System Architecture Description Language AADL
下载PDF
导出
摘要 架构分析与设计语言(AADL)是一种用于描述复杂嵌入式系统体系架构的建模语言,被广泛用于安全关键系统建模与验证。AADL通过行为附件以状态机的形式对组件的内部行为建模。工业界中的复杂系统常使用层次自动机描述组件的功能行为,而行为附件中没有表达层次自动机的机制。针对这一问题,提出了AADL行为附件的层次化扩展——HBA。首先给出了HBA的形式语法,然后定义了HBA的操作语义。提出了HBA的元模型,并在OSATE环境中实现其文本和图形化编辑器。为了便于形式化验证,给出了HBA到时间自动机(TA)的转换规则,并基于模型检测工具UPPAAL进行形式化验证。最后,给出一个案例研究来验证所提方法的有效性。 AADL(architecture analysis and design language)is a modeling language to describe complex embedded systems and is widely used to model and verify safety-critical systems.AADL enables modeling of component inner behavior in a state-machine based on behavior annex.Hierarchical automata are always used in complex systems in industry to describe the functional behavior of components,but there is no mechanism to represent hierarchical automata in behavior annex.Aiming at this problem,this paper proposes a hierarchical extension of AADL behavior annex which is named HBA(hierarchical behavior annex).To begin with,this paper gives the syntax of HBA,and then it defines the semantics of HBA.This paper proposes a meta-model of HBA and implements its textual and graphical editor in the OSATE environment.In order to facilitate formal verification,the transformation rules from HBA to timed automata(TA)are given,and formal verification is carried out based on the model checker UPPAAL.Finally,a case study is presented to verify the effectiveness of the proposed method.
作者 许金淼 杨志斌 黄志球 谢健 周勇 XU Jinmiao;YANG Zhibin;HUANG Zhiqiu;XIE Jian;ZHOU Yong(School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;Key Laboratory of Safety-Critical Software,Ministry of Industry and Information Technology,Nanjing 210016,China)
出处 《计算机科学与探索》 CSCD 北大核心 2019年第10期1638-1653,共16页 Journal of Frontiers of Computer Science and Technology
基金 国家自然科学基金 国家重点研发计划 GF基础科研重点项目 江苏省自然科学基金 中央高校基本科研业务费专项资金~~
关键词 安全关键系统 架构分析与设计语言(AADL) 层次行为附件(HBA) 功能规约 safety-critical system architecture analysis and design language(AADL) hierarchical behavior annex(HBA) functional specification
  • 相关文献

参考文献3

二级参考文献32

  • 1OMG. UML profile for MARTE: Modeling and analysis of real-time embedded systems. Version 1.0, formal/2009-11-02, 2009, http://www.omg.org/spec/MARTE/1.O/.
  • 2Baresi L, Pezze M. On formalizing UML with high-level Petri nets. In Concurrent Object-Oriented Programming and Petri Nets, Springer Verlag, 2001, pp.276-304.
  • 3Crane M, Dingel J. Towards a formal account of a founda- tional subset for executable UML models. In Proc. the 11th International Conference on Model Driven Engineering Lan- guages and Systems, October 2008, pp.675-689.
  • 4David A, MSller M, Yi W. Formal verification of UML stat- echarts with real-time extensions. In Proc. the 5th Int. Conf. Fundamental Approaches to Software Engineering, Apr. 2002, pp.218-232.
  • 5Latella D," Majzik I, Massink M. Towards a formal opera- tional semantics of UML statechart diagrams. In Proc. the 3rd International Conference on Formal Methods for Open Object-Based Distributed Systems, March 1999, p.465.
  • 6Andr: C, Mallet F, Peraldi-J:rati M. A multiform time ap- proach to real-time system modeling: Application to an au- tomotive system. In Proc. the International Symposium on Industrial Embedded Systems, July 2007, pp.234-241.
  • 7Mallet F, de Simone F. MARTE: A profile for RT/E systems modeling, analysis-and simulation? In Proc. the ist Simu- tools, June 2008, Article No.43.
  • 8OMG. UML profile for MARTE: Modeling and analysis of real-time embedded systems. Version 1.1, formal/2011-06-02, 2011, http: / /www.omg.org/spec/MARTE/1.1.
  • 9Alur R, Dill D. A theory of timed automata. Theoretical Computer Science, 1994, 126(2): 183-235.
  • 10Berthomieu B, Ribet P, Vernadat F. The tool TINA- Construction of abstract state spaces for petri nets and time petri nets. International Journal of Production Research, 2004, 42(14): 2741-2756.

共引文献21

同被引文献14

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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