基于概率模型检测的Sys M L活动图 验证方法研究-系统工程专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted to PLA Information Engineering University for the Degree of Master of Engineering Method Research on SysML Activity Diagrams Validation Based on Probability Model Checking Candidate： Supervisor： Apr. 2015 原创性声明 本人声明所提交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表和撰写 过的研究成果，也不包含为获得信息工程大学或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并标示谢 意。 学位论文题目： 基于概率模型检测的 SysML 活动图验证方法研究 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 学位论文版权使用授权书 本人完全了解信息工程大学有关保留、使用学位论文的规定。本人授权信息工程大学 可以保留并向国家有关部门或机构送交论文的复印件和电子文档，允许论文被查阅和借 阅；可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密学位论文在解密后适用本授权书。） 学位论文题目： 基于概率模型检测的 SysML 活动图验证方法研究 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 保密级别： 保密年限： 年 月至 年 月 摘 要 近些年来，随着系统设计复杂性的提高，各种系统错误在实际应用中层出不穷，其造 成严重后果的事件也逐年增多。系统建模是如今众多系统设计所必不可少的一个环节，同 时作为整个系统设计流程的开始，提高其模型的正确性对减少后期生成系统的各类错误至 关重要。针对系统设计过程中生成的多种模型进行正确性分析与验证，可以尽早发现设计 漏洞，改正设计错误，减少系统问题的出现。 所谓模型设计的正确性就是指所设计出的模型是否能正确表达未来真实系统的某种 功能或者某些特性，如果能客观的反应出真实系统的一些指标特性，那么这样的模型就是 正确的。被设计出的模型的正确与否，与后期生成真实系统的可用性和可靠性密切相关。 系统建模语言（Systems Modeling Language，SysML）作为软件工程和系统工程领域的标 准建模语言，近些年被设计人员开始大量使用。SysML 针对系统工程领域中系统设计与建 模的特点，提供了可视化、图形化的系统建模支持，其中 SysML 活动图的应用尤为广泛。 但由于其为了保持建模的易于理解和高效简单，在进行语义说明时 SysML 采用了和 UML 相似的半形式化描述方法，使用自然语言对相应语义进行描述，这就造成了其自身缺乏进 行分析和验证的缺陷。概率模型检测作为一种具有高效、可靠和自动化等优点的形式化验 证技术，在模型验证方面具有独特的优势。因此如何依托概率模型检测来验证 SysML 活动 图设计的正确性就成为人们研究的方向。本文针对对该问题进行研究，主要完成工作及创 新点如下： 1、对 SysML 活动图的语义描述进行研究，针对 SysML 活动图缺乏精确语义描述的 不足，提出了基于新活动演算来表示 SysML 活动图形式化语义的方法。首先针对 SysML 活动图新增加的概率元素，相应的改进活动演算，增加概率因子，在新活动演算中对 SysML 活动图所有图符一一给出对应的术语，定义语法和操作语义，实现对 SysML 活动图的形式 化描述。 2、研究在 PRISM 模型检测软件中实现 SysML 活动图形式化验证的方法。以模型检 测器 PRISM 为验证工具，本文研究了一种 PRISM 模型的语法和语义，将新活动演算所表 示的 SysML 活动图单个图符进行映射，给出详细的映射规则，为 SysML 活动图到 PRISM 输入语言的转换奠定基础。 3、实现了一种 SysML 活动图到 PRISM 输入语言的转化算法。在前面定义的单个图 符映射规则的基础上，通过该转化算法的应用，可以实现在 PRISM 检测器中的代码运行， 并给出使用 PCTL 概率时序逻辑进行性质表达的规则，把模型相应代码和所要满足的性质 作为 PRISM 概率模型检测软件的两个输入，实现了对 SysML 活动图模型设计正确与否的 验证。 第 I 页 4、在理论研究基础上，对交互式电子技术手册系统中 SysML 活动图模型进行验证， 按照本文提出的验证方法，完成了