基于Verds的C语言子集模型检测方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:Gloria_SHU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类对于软件的使用越来越广泛普遍,研究越来越深入,对其精确度的要求也越来越高。程序的语法错误可以在相应的平台上完成检测,但是并没有完成程序逻辑检测。针对软件逻辑错误检测这个问题,提出了对最流行普遍使用的编程语言——C语言子集的模型检测方法的研究,提出在模型检测工具下C语言子集的性质验证。针对C语言模型检测中,存在的状态爆炸问题借鉴使用合适的解决方法,减少模型检测中冗余的状态。希望解决C语言子集程序逻辑验证问题,实现C语言子集程序自动化验证,完成对C程序的性质验证。   Verds作为模型检测工具,具有一定优势,本文提出在此工具中进行C语言子集的模型检测,减少了建立模型的过程;其次对于简单的C语言程序,给出将C语言子集转化到Verds模型的算法,实现C语言子集程序在Verds工具上的自动验证;然后针对大程序存在的状态空间爆炸问题,引入反例引导的抽象精化(CEGAR)方法处理模型检测中存在的状态空间问题。   总之,本文主要创新在以下几个方面:   (1)提出在Verds模型检测工具上对C语言的模型检测,在Verds模型下实现对C语言子集程序的性质验证。   (2)实现C语言子集程序到Verds模型的转化,完成将常用的C语言子集程序自动转化成Verds模型的工作。   (3)引入CEGAR方法处理C语言子集大程序的模型检测中存在的状态爆炸问题,提高模型检测效率。
其他文献
具有真实感的三维人脸合成是计算机视觉与计算机图形学领域具有挑战性的研究课题之一,并因为其在工业界的多个领域中的良好应用前景而被广泛研究。三维人脸合成技术有多个分支
传统系统安全的目标在于构建具有防御机制的系统,以使得系统可以免遭攻击者的非法入侵。然而实际经验表明,网络中时刻都存在大量的新的和未知的攻击,而且大多数系统中仍然存
软件测试作为保证软件质量的重要手段,一直是计算机工程领域科学界关注的一个重要问题,已经成为软件生命周期中的重要组成部分。其中测试用例的设计与生成是决定软件测试效果的
近年来,随着信息化建设的稳步推进,空间信息应用已逐步深入到人们的日常生产和生活当中,人们在受益于信息技术进步的同时,对空间信息服务提出了更高的要求,而传统的信息访问模式在
采用分布式计算框架及存储架构,云计算提供了一种高效的数据处理方式。云计算所具有的良好通用性、高可靠性和高可扩展性,吸引了众多研究人员及企业机构对云计算相关技术的关注
近年来随着各种重大Web安全事件的发生,对Web安全攻防技术的研究也越来越受到重视,被广泛研究的Web安全技术之一是Web渗透测试。Web渗透测试技术是从攻击者的角度考虑目标Web环
射频识别(RFID)技术作为一项无线自动识别技术在各种相关的行业中逐步被人们所认识和重视。但由于部分尚存的问题困难,致使超高频系统的应用还不是很广,针对存在的问题,需经系统
综合信息系统中分系统越来越多,而且日益复杂。各个分系统之间数据交互的要求也不断增加,同时各种历史数据爆炸性增加。实现综合信息系统中的数据实时、高效地分发,以及各个分系
篇章关系是文本中的组成部分彼此之间的语义关系,篇章语义关系分析是自然语言处理中的一个基本任务,很多其他任务都能从中受益。本文对篇章关系的关键技术进行了研究,对篇章关系
众包是互联网环境下一种新兴的分布式解决问题的生产方式。众包模式可帮助企业获得全球化的人力资源,显著降低开发成本,提高生产效率。采用众包模式开发软件是未来软件发展的一