一种C程序断言的全自动静态验证方法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ningsha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件程序中插入断言是保证软件质量的一个简单但有效的方法,人们常使用测试的方法检验程序中的断言是否满足,但测试很难保证验证的完备性。本文提出了一种可以保证完备性的全自动静态断言验证方法,其基本思想是基于程序切片符号执行程序的所有执行路径,并证明路径上的所有断言都满足。为了尽量减少符号执行的语句的数量,使用了基于反例的抽象精化方法,从一个粗略的切片标准开始迭代地符号执行一条路径,根据验证的反例自动生成下一次迭代过程中使用的精化的切片标准。包含循环的程序可能具有无穷多条程序执行路径,提出的基于符号执行上下文不变式证明的方法可以证明由于循环导致的无穷多条路径中断言都满足,从而使得验证过程可以终止。实验表明,提出的全自动静态断言验证方法不仅可行,而且验证代价较小,具有较强的实用性。
其他文献
隐喻不仅是一种语言现象,更是一种思维方式,一种认知手段。本文分析了隐喻的认知方式,在此基础上探讨了隐喻的翻译原则及三种翻译技法:(1)直译法;(2)转换法;(3)意译法。
本文以四川省第二论矿产资源规划为背景,针对以往矿产资源供需分析中采用定性分析存在的局限性,通过对数学预测模型在矿产资源供需预测中的应用分析,主要探讨了灰色系统理论、相
本文概述了几种常见的电动机启动器,以及几款新型电动机启动器。
<正> 随着水稻育种工作上远缘杂交的开展,很多同志希望了解稻种类型的关系,并要求介绍一些云南稻种情况,由于我们这方面工作作得少,水平有限,谈不具体,谈不确切,主观臆断和错
完善学生的知识结构,为形成正确的地理思维打基础。进入地理复习,没有一定的知识积累,学生是很难进行正确的地理思维。因此在地理教学中,要足够重视一些具有发散性思维和逆向
本文尝试立足社交媒体的语境和特性,从综合角度与学理层面分析舆论反转现象赖以发生的媒介运作机制,在此基础上通过反思舆论反转的一般规律及其影响因素,为主流媒体在舆论场
头部电击伤往往合并有颅骨外露坏死,早期切痂植皮不易成活,且致颅骨外露并坏死。我科采用早期切痂,凿除坏死颅骨,行头部邻近皮瓣覆盖,且以覆盖颅骨外露骨为主,其余不能覆盖的
会议
文章总结了我国矿产资源有偿使用现状,在与国际矿产资源有偿使用情况进行对比的基础上,分析了存在的问题,提出了改进措施。
矿产资源在我国国民经济中具有十分重要的地位和作用,但是我国矿产资源十分短缺,进口不断增长,到国外勘查开发是解决我国矿产资源短缺,确保其稳定供应的重要途径,对确保我国经济安