静态缺陷检测优化若干关键技术研究

被引量 : 8次 | 上传用户:z362523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是分析软件系统的执行是否达到预期目的以及识别潜在缺陷的过程。目前,随着软件系统规模的扩大、复杂度的提升、应用领域的拓展,软件测试也越来越被学术界和工业界重视。由于静态缺陷检测可以基于程序片段进行分析,无需执行程序,且可以针对小概率缺陷实施有效测试,因此成为构建可信软件的有效手段。静态缺陷检测一般包括静态分析与人工审查两个阶段。根据Rice定理,静态分析的结果不可能做到既是可靠的(sound)又是完备的(complete),导致其分析结果不精确从而出现误报(false positive)或漏报(false negative),因此检测结果需要人工进一步的逐一确认。大量的人工确认负担导致软件开发和管理人员在软件开发过程中拒绝使用静态缺陷检测工具。如何提高静态缺陷检测的精度以及如何提高缺陷警报的确认效率已成为影响静态分析技术实用性的两个关键因素。本文的研究受到国家高技术研究发展计划(863计划)基金项目“网构化软件协同生产和运行演化集成平台及服务环境”子课题“大型网构化软件的可信开发、运行和演化技术体系与服务支撑环境”(2012AA011201)、国家自然科学基金项目“基于抽象内存模型的复杂类型测试用例生成方法研究”(61202080)、国家自然科学基金重大研究计划“可信软件理论、方法集成与综合试验平台”(91318301)等项目支持,以提升静态缺陷检测工具的精度及警报确认效率为主要目标,主要做了以下三个方面的工作:1、提高路径敏感的缺陷检测精度研究为了避免路径敏感分析时的路径爆炸问题,路径敏感的缺陷检测一般会在控制流汇合节点进行相同缺陷状态合并,而这种粗糙的合并策略可能会给缺陷检测带来精度损失。针对上述问题,本文提出一种基于变量“定义-使用”分析的相同状态合并策略,从而有选择地对控制流汇合节点进行缺陷状态合并,减少精度损失。文中所述方法已在缺陷检测系统(DTS)中实现,对10个GCC开源工程的测试结果表明,文中提出的方法可以提高路径敏感的静态缺陷检测的精度。2、基于静态分析的缺陷警报关联研究缺陷检测一般包括静态分析与人工审查两个阶段。静态缺陷检测工具报告大量的缺陷警报,但是主要的警报确认工作仍由人工完成,这是一件费时、费力的工作。巨大的审查开销可能会导致软件开发人员拒绝使用该静态缺陷检测工具。本文提出一种可靠的基于缺陷警报关联的静态分析优化方法,能够分组静态检测工具所报告的警报,在分组后的任意一组警报中,如果其主导缺陷警报被证明是误报(或者是真实的),就能确认其他缺陷警报也是误报(也是真实的)。对于函数间的缺陷警报关联计算,本文提出一种基于函数关联摘要的函数间警报关联分析技术,从而可以计算函数问的缺陷警报关联。文中所述方法已在DTS中实现,对10个GCC开源工程的测试结果表明,该方法在较小的时间和空间开销下减少了34.23%的缺陷警报审查工作,能够较好地适应于大型系统程序缺陷检测。3、基于踪迹挖掘的缺陷警报分组研究目前有限几个方法被提出用于警报分组,现存方法不能够处理高级别规格的警报间的代码结构相似性。本研究提出一种基于警报踪迹挖掘的警报分类方法,使用该方法挖掘警报踪迹进而将代码结构相似警报分为一组,使得分类后的最终警报更加易于人工确认。本研究的框架是通用的,可以用于任意基于源代码的静态警报分类。实验证明本文提出的方法是有效的,相关基础性的算法被实现并嵌入到我们的静态分析工具中。实际工程测试实践证明本文方法能够在大型软件测试中分类警报报告,使得警报确认工作更加高效。
其他文献
黄冈市小型水库众多,安全管理是亟待解决的紧迫问题。从全市小型水库安全管理现状看,主要存在管理机制不健全、管理经费不足、管理人员少等问题;提出必须健全管理机制、落实
土地利用变化与经济发展密切相关,区域经济在发展过程中呈现出阶段性,耕地作为土地的精华部分,其数量和质量变化在不同经济发展阶段表现出不同的特征。江州区和吴江市经济发
技术侦查手段是在适应几类案件层出不穷、侦查难度大和犯罪人反侦意识强等严峻形势下不断扩大运用的。但是由于技术侦查手段有其固有的侵犯他人隐私权和宪法赋予公民人身自由
气候变化会导致气候资源发生改变,从而引发粮食安全问题。耦合区域气候模式和作物生长模型,可定量分析气候变化导致的作物产量变动,探讨适宜的田间管理应对措施。研究以冬小
随着经济社会的快速发展、城市化进程的加速,城市人口迅速增加,城市规模快速扩大,城市建筑的高度不断增长,同时人们对生活品质、供水质量的要求越来越高,对供水系统的可靠性
在网络信息技术飞速发展的今天,网络信息技术正在深刻地改变人们的生活方式。同时,网络信息安全问题也逐渐成为影响人们生活的核心问题之一。入侵检测技术是保护网络信息安全
海上风力发电是今后保障能源消费安全、保持经济增长和保护环境等方面的一个强有力的手段。随着风电技术的进步,以及海上资源丰富、风速相对稳定、开发利益相关方较少、不与
国库集中支付制度作为一种先进的财政资金支付管理制度被发达市场经济国家广泛采用。随着我国市场经济的发展和公共财政管理体制的建立,传统的财政支付制度的缺陷越来越为人
分析了影响螺旋焊管焊道外观质量的因素,详细介绍了在忠武线、双兰线等长输管线的螺旋焊管生产过程中,为改善外焊道的外观质量所采取的工艺技术措施,如焊接工艺参数的优化设
目的:近年来甲状腺结节的患病率及检出率呈持续上升的趋势,非必要的甲状腺结节的手术患者逐年增多,增加了病人的痛苦,浪费了大量的医疗资源和经济资源。本研究旨在分析甲状腺