基于宽度优先搜索的模型检测技术研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:kelly1105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测技术是一种非常重要的形式化验证技术,其最大的优点就是全自动进行验证。模型检测技术已被应用于计算机硬件、通信协议、控制系统、安全认证协议等方面的分析与验证中,取得了令人瞩目的成就,并从学术界辐射到了工业界。但是,模型检测过程中的状态空间爆炸问题严重制约着模型检测技术在工业界的应用。本文以此为背景,对模型检测技术的相关理论知识进行了学习分析,包括时态逻辑、自动机和模型检测算法。围绕基于磁盘的BFS宽度优先搜索模型检测技术,重点分析研究了模型检测过程中的延迟重复检测,主要内容为:1、研究模型检测过程中状态空间搜索时的延迟重复检测,提出了一种基于分区的延迟重复检测方法。该方法针对BFS宽度优先搜索出现的某些层所拥有的状态无法全部存储到内存中,而影响了模型检测的进行,将每一层的状态进行分区划分,以适应内存的限制,提高了模型检测的时间性能。2、研究有限状态系统状态转移局部性的统计特性,提出了将这一统计特性应用于上述基于分区的延迟重复检测的方法。该方法减少了在基于磁盘延迟重复检测过程中需要从磁盘读取的状态数,同时还保证状态空间的搜索能够终止,从而提高了模型检测的效率。3、在开源软件Murphy的基础上实现了上述的新的基于磁盘的BFS宽度优先搜索模型检测工具,并且进行了对比实验验证。实验结果显示本文实现的模型检测工具与开源模型检测工具Murphy相比,提高了8.37%的时间效率。
其他文献
当前,我国经济正在由高速增长阶段转向高质量发展阶段。科技型民营企业是推动供给侧结构性改革、激活创新创业活力的重要主体,利用资本市场发展科技型民营企业存在很大的发展
本文结合南京纬三路过江通道工程,介绍了一种在高水压强渗透地层进行盾尾刷更法的新工艺.该工艺包括:停机位置的选择、加固方案的比选、更换盾尾刷施工步序.本工艺已经在纬三
目的探讨不同TNM分期恶性肿瘤患者外周血CD4+CD25+CD127-调节T细胞的变化及其临床意义。方法通过流式细胞术动态分析179例恶性肿瘤患者外周血T淋巴细胞亚群和CD4+CD25+CD127-调节
本文运用关联理论,探讨小说《围城》中讽喻的翻译问题。隐喻是一种普遍存在的语言现象,每一种语言中都含有丰富的隐喻。传统的研究对隐喻的认识局限在辞格层次,现代隐喻理论