安全关键嵌入式系统的sysml活动图概率验证方法研究-计算机科学与技术专业论文.docxVIP

万方数据 万方数据 Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology Research on Probabilistic Verification of SysML Activity Diagram for Safety-critical Embedded System A Thesis in Computer Science and Technology by Zhu Yiquan Advised by Associate Prof. Shen Guohua Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Computer Science and Technology May, 2015 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） ：：作者签名 日 期 ： ： 南京航空航天大学硕士学位论文 摘 要 嵌入式系统已经在航空航天、交通运输、核电能源等安全关键领域得到了广泛运用，系统 故障引起的安全事故往往会造成不可挽回的灾难性后果。保证嵌入式系统的可靠性与安全性已 经成为学术界和工业界共同关注的重点课题之一。SysML(Systems Modeling Language)是基于 UML2.0 提出的系统建模语言。SysML 活动图扩展了概率属性，是最适合对系统的动态行为建 模的方法之一。概率模型检测是基于模型检测技术的概率验证方法，能够对系统模型的随机特 征、时间特征及空间特征进行综合描述与验证。 本文结合 SysML 活动图和概率模型检测方法，针对系统的概率事件和外部环境的不确定因 素，提出一种面向安全关键嵌入式系统的 SysML 活动图概率验证方法，在系统开发的早期以较 小代价发现并修正嵌入式系统中存在的缺陷。论文主要研究内容包括： （1）提出基于马尔可夫决策过程(Markov Decision Process, MDP)的 SysML 活动图概率模型 构建方法。首先，给出嵌套活动图的分解算法。然后，定义描述活动图状态迁移的 MDP 表达 式，并基于 MDP 表达式描述活动图的概率模型。最后，给出活动图到 MDP 表达式的转换算法， 实现 SysML 活动图概率模型的自动构建。 （2）提出利用概率模型检测工具 PRISM 验证并分析 SysML 活动图概率模型的方法。首先， 给出 MDP 表达式到 PRISM 代码的转换规则，实现活动图概率模型到 PRISM 模型的转换。然 后，利用概率计算树逻辑(Probabilistic computation tree logic, PCTL)描述待验证的安全性质规约。 最后，将活动图概率模型与 PCTL 表达式导入 PRISM 验证并分析结果。 （3）设计实现模型转换工具 SAD2PRISM，并结合本文方法使用 SAD2PRISM 分析飞机起 落架系统的实例。首先，给出模型转换工具 SAD2PRISM 的设计思想与实现方式。然后，利用 SAD2PRISM 对飞机起落架系统着陆流程的活动图概率建模。最后，利用 PRISM 验证起落架系 统是否满足性质规约，发现问题并予以改进，保证系统的可靠性与安全性。 关键词：安全关键嵌入式系统，SysML 活动图，概率模型检测，马尔可夫决策过程，概率计算 树逻辑，PRISM I 安全关键嵌入式系统的 SysML 活动图概率验证方法研究 ABSTRACT Embedded systems are widely used in safety-critical areas such as aerospace, transportation, and nuclear energy. Catastrophic accidents caused by system failures always tend to be irreparable. Therefore, the safety and reliability of embedded systems has become a key