基于状态约简的模型一致性验证的研究及应用

来源 :南京航空航天大学 | 被引量 : 1次 | 上传用户:adu198612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软件模型日趋复杂以及大规模与并发系统的应用,如何保证系统模型的正确性、一致性成为当前研究的热点。本课题以面向任务的系统集成设计方法为研究背景,该方法的建模特点是模型规模较大、结构复杂并且允许多人协同设计,因此有可能产生模型不一致现象。近年来,许多学者研究了使用形式化方法描述系统模型,并使用模型检测技术验证模型一致性的方法。然而现有方法仍然存在一些不足,比如:没有对类图、时序图和状态图之间由于模型重叠产生的一致性做出合适定义;在对复杂模型一致性的验证过程中,由于没有考虑冗余元素致使验证效率较低;现有将UML模型转换为PROMELA模型的方法无法验证某些视图、模型结构的一致性。针对上述不足,本文所做工作如下:首先,综合考虑UML类图、时序图、状态图的元素,结合模型的动态行为特征对行为一致性给出了新的定义;分析状态图中与一致性无关的冗余状态和迁移的特征,提出了针对无触发迁移、不可达状态、伪状态和复合状态的约简规则和状态图约简算法,实验表明该算法有效地降低了验证模型的复杂程度,减少了验证过程中状态和迁移数量,提高了验证效率。接着,针对当前的模型转换方法不完全支持时序图多条交互、时序图和状态图复杂结构以及行为一致性验证的不足,通过分析PROMELA的建模特征,提出了基于进程同步的UML模型到PROMELA转换方法,并设计了相应的模型转换算法。实验结果表明,该方法能够有效验证类图、时序图和状态图之间的行为一致性,并且支持类图,时序图多条交互、组合片段,状态图复杂结构。通过与现有文献中的六种模型转换方法进行对比,表明了该方法与现有方法相比在支持复杂模型结构和行为一致性验证方面具有一定优势。最后,根据状态图约简算法和基于进程同步的模型转换算法,在集成设计平台基础上设计并实现了系统设计工具,工具提供了系统建模及模型一致性验证等功能。使用该工具对“攻防系统”中进攻方系统进行建模及一致性验证,经验证模型中存在违反行为一致性的错误,并且根据模型检测工具产生的反例,修复了模型中的错误。
其他文献
近年来,计算机网络和多媒体技术发展的越来越快,数字水印成为一个重要的发展方向。针对音乐作品的版权保护问题,音频数字水印作为一种新兴的信息安全技术应运而生。它将具有特定
伴随着云时代的来临,互联网进入了海量数据的时代,科技的发展使得互联网上的信息由最初的非格式化或半格式化发展到现在的基于本体的信息定义与表达,由最初的HTML语言发展到现在
目前在教育领域,如何高效准确地对受测者的知识掌握情况进行测试评估是一个研究的热点问题。现在的测试系统主要采取从题库中随机抽取试题的方式,虽然有些系统也考虑了受测者
本文基于空中交通管制的226研发项目,介绍了空中交通管制系统的项目背景,以及网络监控的相关技术的研究现状。结合空管系统网络监控的需求和实际的系统架构提出了基于分布式
CNC电火花成型磨削装置是利用工作液中的两极间脉冲放电来蚀除导电材料的特种加工装置。脉冲电源是磨削装置的一个重要组成部分,它的性能直接影响到装置的加工品质。本课题来
随着计算机技术、网络技术的发展、信息时代的到来,高性能的机器翻译的研究具有理论意义和极大的应用前景,已经成为当前国际上激烈竞争的研究领域之一。尤其是随着北京2008奥运
本论文涉及的课题是“有关反垃圾邮件技术的研究和原形实现”,提出并研究了有关基于内容过滤的技术以及反垃圾邮件网段过滤系统的体系结构。邮件过滤技术具有重要的应用价值
网络监控是Internet/Intranet上的一个重要课题,如何能够在保证各种监控功能的情况下,尽量提高系统的性能,一直是一个难点。本文设计和实现了一个高性能的网络数据包捕获与分析
数字水印是一种有效的数字产品版权保护和数据安全维护技术,如今已成为多媒体信息安全研究的一个热点。近年来,针对数字图像、音频和视频等传统媒体的数字水印技术取得了很大的
学位
学位