基于静态切片和属性分解的LTL模型检测改进方法

来源 :南京大学 | 被引量 : 0次 | 上传用户:huaqizhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化验证是安全软件设计和实现的重要保障之一。在各种形式化验证方法中,模型检测以其自动化程度高且能提供反例来帮助纠错等优点而得到应用和推广。但是,在对大型软件进行模型检测时,经常因为出现状态空间爆炸,而使检测难以完成。本文对状态空间爆炸问题进行了研究和分析,并对线性时序逻辑LTL(Linear Temporal Logic)模型检测过程做出了改进。主要包括:   (1)研究分析了模型检测过程以及目前解决状态空间爆炸的方法。总结和分析了模型检测的机制和原理;从检测原理和过程中研究状态空间爆炸的原因。总结、比较了目前解决状态空间爆炸问题的主要方法。并根据状态空间爆炸的原因对目前的解决方法进行分类,通过分析和比较,总结了这些方法的优缺点。   (2)研究分析了程序切片的过程和方法。讨论了条件切片、动态切片和静态切片等方法的原理,并对它们的作用和效果进行了分析和对比。研究和分析了后向切片和前向切片等两种程序切片方式。通过对它们的分析和总结,为本文提出的对模型检测过程的改进方法奠定了基础。   (3)提出了一种基于后向静态切片的模型检测改进方法,在模型检测过程中加入后向静态切片。并根据待检测需求属性的不同类别,分别定义了不同的切片准则构造方法。对切片后和切片前程序对待检测属性是否具有同样的满足性进行了分析,给出了切片后满足性可保持的属性和不可保持的属性,并给予了证明。   (4)在前文所提的改进的基础上又提出在模型检测过程中加入LTL属性分解的改进。通过对LTL属性的研究,定义了LTL属性的可分解性,给出了LTL属性的分解方法。并对改进方法的正确性给予了证明。   (5)基于改进的模型检测方法,设计并实现了一个切片和属性分解模型检测系统,并通过实验验证了改进的效果。在Linux平台上设计实现了基于改进方法的检测系统,并选取较有代表性的实例对其进行检测,验证和说明改进的效果。
其他文献
近年来,沧州市委市政府着力将沧州市打造成为省级文明城市,从而营造良好的城市环境,以促进招商引资,推进城市的经济发展.但制约城市文明建设的关键因素就是公民的素养.本文首
混合式教学经过十几年的发展已成为高校教学普遍采用的教学模式,它将在线教学和传统教学优势结合起来成为“线上”+“线下”教学模式.两种教学形式的结合,既能满足学生的多元
Duckling是一个基于互联网的科研协同软件套件。基于维基(wiki)技术的文档协同工具是Duckling的核心工具之一,是一种面向虚拟组织的协作式写作、文档共享和管理工具。wiki让用
工业发展速度的加快,为我国经济增长提供了坚实的基础.在工业化进程推进过程中,难免会导致大量具有危害性的固废出现,如果处置或者管理不当,将会对赖以生存的环境造成严重的
本文在全面了解园林小品概念的基础上,阐述了园林小品在园林景观中的作用,并对应用要点进行了分析与探讨.
作为国企,“精神文明”创建是企业战略规划的一项重点,发展物质文明的同时,要高度重视精神文明建设工作,这样才能为企业转型提供强有力的思想保证、智力支持和精神支柱.rn为
期刊
计算机技术的迅猛发展,使得人们对于计算机的需要不再仅仅是满足于够用的阶段,而是希望在保证生产、保证企业正常运作的同时可以提高利用率、资源分配更加合理、资源管理更加便
排课是高等院校教务管理中必不可少的常规工作,也是整个教学管理中最繁重、最复杂的工作之一。排课中的种种问题也普遍存在于各类高等院校当中,无论院校的规模大小、专业学科
随着科技技术的不断发展,社会信息化的程度逐渐提升,逐步推动了大数据时代的发展与形成,对于传统统计调查的方式、理念等产生了较大的影响.基于此背景 下,传统的统计方式无法
乡村规划是我国城乡规划设计的重要内容.随着我国“美丽乡村”奋斗目标的提出,对乡村规划提出了很多新要求.城乡规划部门应结合农村的实际情况进行全面分析与探索,科学编制、