基于模型检查的C程序分析技术研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:babaxsj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是为了发现错误而执行程序的过程,是保证软件质量的重要手段,因而成为软件生命周期中的重要阶段。在已有的测试工具中,源代码测试工具有着重要的应用。模型检查则是一种遍历系统所有可能执行路径的自动验证技术。最早由E.M.Clarke和E.A.Emerson在1981年提出,主要是米验证有穷状态并发系统的命题性质。它通常采用状态空间搜索的方法来检查一个给定的计算模型(程序)是否满足某个特定性质。在基于模型检查的软件代码分析和可靠性验证方面,国外少数大学和研究机构已经取得了一定的进展。目前仍需要解决和改善的问题主要集中在效率和准确性两个方面。   本文主要讨论和分析了程序模型建立、模型检查和模型精化等方面的研究现状。针对软件单元测试和系统整合测试等阶段遇到的程序接口调用问题,给出了一个具体的方案。本文提出了多种策略尽可能满足用户对效率和准确性方面的不同需求,同时详细探讨了基于模型检查的程序测试框架中各个阶段使用的技术和算法,并于最后描述了基于模型检查的程序接口调用分析测试系统的设计与具体实现。通过本文给出的程序测试系统,可以帮助软件开发人员和测试人员软件在接口调用等方面是否存在错误和缺陷,检测源程序是否会出现因为接口调用所引起的内存泄漏和系统安全漏洞等问题,进而提高软件的可靠性和质量。
其他文献
在当今社会,信息交流和再教育日益成为发展的关键。在我国,远离大城市的广大农村迫切需要大量的信息和各种教育资源,来帮助它缩小与大城市的差距。由于农村用户的文化水平相对较
三值光计算机理论以光的三种基本状态(无光态和两个相互垂直的偏振态)来表示三值信息,采用成熟的二维液晶器件和其它的光电器件来实现三值光计算机关键部件.三值光编码、解码
学位
本文分析了现有工作流管理系统的不足以及当前Web服务发展的新趋势,研究了当前Web服务和工作流技术的原理和特点,探讨了Web服务与工作流技术组合的必然,提出了一种基于Web服
企业信息化建设过程中,由于事务处理应用的分散,“蜘蛛网”问题以及WEB技术急剧发展所带来的大量半/非结构数据,导致企业在发展过程中积累了大量以不同方式存储的业务数据,并且这
时空数据库是涉及对象时间和空间特性的复杂系统.该论文针对时空数据库中的若干关键问题进行了系统深入的研究.论文首先系统研究了时空对象的时空语义.时空语义是构建时空数
ERP系统集中信息技术与先进的管理思想于一身,成为现代企业的运行模式,反映时代对企业合理调配资源,最大化地创造社会财富的要求,成为企业在信息时代生存、发展的基石.该文首
学位
随着网络技术的高速发展,网络已经普及到了社会的各个方面,但是它在提供开放和共享资源的同时,也不可避免的存在着安全隐患。如何有效地保障机密信息在网络中安全传输,成为人们日
自由曲线和曲面在汽车、家电外形设计和反求工程中有着广泛的应用。在CAD系统中,经常用参数曲线曲面来插值、逼近、拟合测量得到的数据点。然而,由于计算和测量数据都不可避