提高静态缺陷检测精度的关键技术研究

来源 :北京邮电大学 | 被引量 : 15次 | 上传用户:zglcharmer134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件代码中的缺陷是导致软件故障和漏洞问题的主要原因。基于缺陷的软件测试技术可以分为动态检测技术和静态检测技术。静态检测技术不运行被测程序,通过应用各种静态分析技术来发现程序中的缺陷。从可计算性理论的角度来看,静态缺陷检测是一个不可判定问题。提高精度是静态缺陷检测的核心问题,提高精度包括两个方面:减少误报和减少漏报。大量的误报会使人对分析工具失去信心,而漏报会造成程序具有较高质量的假象。本文在国家“863”计划“软件的故障模型与面向故障的软件测试系统”、“软件的安全性缺陷模型及基于安全性缺陷的测试技术”及“863”重点项目“支持软件可信性分析和评估的生产线”的支持下,以提高静态缺陷检测精度为核心研究内容,着重从抽象域设计、路径敏感和上下文敏感角度讨论了提高缺陷检测精度的方法,论文的主要工作包括以下内容:(1)如何更好地近似表示和计算程序变量的取值信息是提高静态分析精度的关键。本文基于抽象解释理论提出一种考虑变量相关性的变量取值抽象表示和计算方法。首先,为了能精确表示两个分离区间的并,将经典的单区间抽象域扩展为区间集抽象域;其次,为了处理由赋值引入的变量关联关系,引入符号表达式抽象域,符号表达式抽象域是对变量关系的抽象。将符号表达式抽象与单区间抽象或区间集抽象结合可以进一步精化后者的抽象结果;最后,给出一个统一的程序中变量抽象取值计算算法,该算法并不依赖于具体的抽象域。(2)基于有限状态机的缺陷检测可以化为一个传统的数据流问题。数据流问题典型的解有三个:理想解(IDEAL)、全路径聚合解(Meet Over all Paths, MOP)和最大/小不动点解(Maximal/Minimal Fixed Point, MFP)。传统求MFP解的迭代算法是一种流敏感但路径不敏感的方法。本文在传统数据流迭代算法的基础上,提出一种多项式复杂度的路径敏感缺陷检测算法,该方法采用变量的抽象取值来表示缺陷状态条件,通过缺陷状态条件中的变量抽象取值为空来判断不可达路径,并在所有控制流汇合节点上合并相同缺陷状态的状态条件从而避免完整路径的组合爆炸问题,实际测试结果表明该方法能够减少误报。(3)对于基于有限状态机的缺陷检测来说,过程间分析有其特点:当遇到一个函数调用时,它关心的是该函数的执行是否会引起当前缺陷状态机实例的状态发生变化,不同缺陷检测关心的信息各不相同。针对这一特点,本文提出一种基于函数摘要的过程间缺陷检测方法:首先,定义了面向缺陷检测的函数摘要,其内容包括前置约束信息集合、后置副作用信息集合和状态特征信息集合,函数摘要可以看作是以函数为单位对程序实际语义的抽象。函数摘要的生成过程伴随过程内分析进行,其中前置约束信息生成是一个逆向可能数据流问题,后置副作用信息生成和状态特征信息生成是两个正向可能数据流问题。其次,为实现上下文敏感分析,引入了摘要条件的概念,摘要条件采用变量的抽象取值表示,代表在函数调用点处应用相应摘要信息时需满足的上下文条件。最后,给出一个基于函数摘要的过程间缺陷检测迭代算法,实验表明该方法能降低误报和漏报。综上所述,本文针对提高缺陷检测精度的几个关键性问题进行了探索,取得了一定的理论研究成果。上述关键技术已应用于软件缺陷检测工具DTS,初步应用结果表明上述关键技术也具有良好的工业应用价值。
其他文献
<正>教研不是随意地、简单地解决零散的问题,而是应基于主题设计系列化的"问题群",在此基础上不断推动教师的教学改进,使教研活动落实、落细、落小。教研的本质是研究解决教
为了探明缓释肥分层底施模式的作用效果,为简化施肥技术的推广应用提供理论依据,以玉米品种鑫瑞25为试验材料,采用随机区组试验设计,设置缓释肥分层(0~15、15~30 cm土层)底施
体可视化是目前公认的3D标量场可视化的最重要途径。它通过“重采样”与“图像合成”等步骤,直接将由离散的3D数据场生成屏幕图像,能够使用户看穿数据体,深入了解数据场的全局状
目的:观察肢体加压疼痛条件下不同意识状态对疼痛相关字词注意偏向的影响。方法于被试者左臂肘横纹上方1~2 cm处捆绑止血带加压至26.6 kPa ,同时采用点探测任务进行32名健康大学
2009年5月7日晚,25岁的谭卓在杭州市文二路南都德嘉西区门口走斑马线时,被胡某驾驶的三菱跑车撞飞,送医院抢救无效后死亡。悲剧发生后,社会舆论反响强烈,目击者纷纷通过网络
随着中国经济高速发展带来的物质条件不断提升,企业员工心理负担却越来越沉重。那么,如何把管理好员工放在企业领导心上,切实提高对员工的管理质量呢?笔者结合个人多年工作实际谈
随着人才对国家或区域发展重要作用的凸显,世界各国之间展开激烈的“人才大战”,人才在地方之间迁徙现象大量存在。为深入了解理论界针对人才迁徙现象的研究程度,本文借助Cit
本篇论文旨于区分朱熹与中江藤树关于“明明德”的解释。朱熹认为“明明德”的基础是“天”与之“民”的“仁义礼智”之“性”,“明德”即是此“性”,而“明明德”的方法是“
图像插值处理需要一幅参考图像或源图像以构造一幅新图像,其大小由设置的插值比例控制。该处理在许多领域有很重要的应用,包括卫星成像,医学成像,尤其在军用和民用电子产品领
目的研究渐进性松弛训练对心理应激状态人群甲襞微循环的影响。方法按照入校心理健康普查标准,随机抽取60名心理健康个体作为研究对象,以注意分配实验作为心理应激刺激。测试实