• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (08): 1517-1524.

• 论文 • 上一篇    下一篇

一种结合AADL和IMC的系统可靠性建模方法

程亦涵,黄志球,阚双龙   

  1. (南京航空航天大学计算机科学与技术学院,江苏 南京 210016)
  • 收稿日期:2014-07-07 修回日期:2014-11-25 出版日期:2015-08-25 发布日期:2015-08-25

A system dependability modeling method
using  AADL and IMC  

CHENG Yihan,HUANG Zhiqiu,KAN Shuanglong   

  1. (School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
  • Received:2014-07-07 Revised:2014-11-25 Online:2015-08-25 Published:2015-08-25

摘要:

随着嵌入式软件在安全关键领域广泛应用,系统可靠性随着其规模、复杂度和性能需求的不断提升而愈显重要。结构分析设计语言AADL是应用于嵌入式领域的体系结构建模、分析和验证的重要手段。由于AADL是一种半形式化模型,需要精确描述其语义才能进行定量分析。提出一种基于AADL的系统可靠性建模方法。首先,结合AADL模型和AADL错误模型附件,得到AADL可靠性模型;然后,提出一种模型转换方法,将AADL可靠性模型的基本元素和错误传播等特殊元素转换到交互式马尔科夫链模型IMC,进行可靠性定量分析;最后,结合法国空中交通控制系统的实例,证明该方法的可行性和有效性。

关键词: AADL, 可靠性模型, IMC模型转换, 形式化方法

Abstract:

As embedded software is widely used in safety-critical areas, its scale, complexity and performance demand increase,so system reliability becomes increasingly important. Architecture analysis and design language (AADL) is an important way for architecture modeling, analysis, and verification in the field of embedded systems and it has gradually become the industry standard. Because AADL is not a full formal model, accurate description of its semantics is required to do quantitative analysis. In this paper we propose an AADLbased software system reliability modeling and evaluation framework. We generate an AADL dependability model based on the AADL model and the AADL error model. The basic elements and the special elements (e.g. error propagation) of the AADL dependability model are transformed into the interactive Markov chains (IMC) model by applying model transformation rules and the resulting IMC quantitative analysis is conducted. The modeling approach is applied to a subsystem of the French Air Traffic Control System, and its feasibility and effectiveness are proved.

Key words: AADL;dependability model;IMC model transformation;formal method