基于缺陷模式的软件测试技术研究

被引量 : 64次 | 上传用户:roger84115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,软件的规模不断扩大,如何保证和提高软件质量成为软件界最为关心的问题之一。由于软件危机的频频出现,使得软件测试的地位得到了前所未有的提高。基于缺陷模式的软件测试是近些年发展起来的一种程序源代码静态分析技术,主要用于自动或者半自动的软件缺陷检测及预防,此类缺陷检测工具由于效率高和使用简单等特点在高可信软件测试中得到了广泛应用。所谓的缺陷模式,是指程序中经常发生的错误或缺陷所呈现出的特定规律。缺陷模式通常由具有领域程序设计经验的人或者测试人员总结出来。基于缺陷模式的软件测试作为传统软件测试的一种有力补充技术,其主要的优势在于:1)针对性强,不会有像白盒测试和黑盒测试那样的不确定性;2)可以检测出一些“小概率”的缺陷,例如存储器泄漏缺陷、空指针引用缺陷等。本文在国家“863”计划“软件的故障模型与面向故障的软件测试系统”及“863”重点项目“支持软件可信性分析和评估的生产线”的支持下,以缺陷模式检测中所涉及到的若干静态分析技术为研究核心,着重讨论了缺陷模式的分类及缺陷检测模型、程序变量值范围分析方法以及基于数据流的路径敏感检测方法。论文的主要工作包括以下内容:(1)本文以缺陷产生后果的严重性高低为评判标准,从程序的源代码形式着眼,将软件的缺陷模式分为四大类:故障模式、安全漏洞模式、疑问代码模式及规则模式。提出了一种缺陷模式检测的统一模型,其中提高精度和自动测试是其中的核心部分。该测试模型中,缺陷模式数据库与缺陷模式检测相分离,缺陷模式统一描述,具有可定制和可配置的优点;各缺陷模式状态机独立存在,可以并行高效分析多种缺陷模式。(2)本文基于抽象解释理论框架,扩展了经典的区间抽象,提出了一种扩展区间的方法来表示变量的值范围信息。针对不同的变量类型,首次提出了数值型变量的区间集表示和基本运算方法,定义了布尔型区间代数和引用型区间代数;定义了条件表达式中区间消减运算和逻辑运算;首次提出了变量取值的可能集和必然集及其在不同表达式中的计算方法。在此基础之上,提出了一个统一的过程内和过程间值范围分析算法,使用函数摘要来计算过程调用对程序上下文状态的影响。该算法可以直接检测出程序中的大部分矛盾语句节点及不可达路径;基于此的缺陷检测工具在实际测试中能较好地减少误报,提高检测效率。(3)本文提出了一种基于数据流的路径敏感检测方法来检测软件中的缺陷模式,该方法以扩展区间表示的值范围作为属性状态条件,通过在控制流汇合节点上对相同属性状态的属性状态条件进行合并来降低计算复杂度,其时间复杂度为多项式级。通过对大型Java、C/C++开源项目的测试结果分析,表明该方法的误报率比较低。基于上述关键技术的实现,本文最后介绍了实用化的软件缺陷检测工具DTS,说明了系统接口设计和系统主要功能,通过与常见缺陷检测工具的实验对比,DTS有较好的测试结果。
其他文献
目的探讨彩超诊断和引导下水压灌肠治疗小儿肠套叠的方法和价值。方法通过对234例可疑肠套叠患儿行超声检查,诊断的67例为肠套叠,进行超声引导水压灌肠治疗。结果进行水压复
为了更好的利用有限的频谱资源,频谱利用率较高的调制方式(如M-QAM)和传输技术(如OFDM,WCDMA)得到了广泛应用。这些调制方式和传输技术有着共同的特点,即信号的包络波动大、
为了降低全球卫星导航系统(GNSS)接收机做比特同步的平均估计时间,提出一种自适应比特同步的新颖算法。分析了传统的最大似然比特同步算法,找到了信号强度、比特能量最大值和非
<正> 偏头痛是一种由血管舒缩功能障碍引起的发作性头痛。发作时常伴有恶心、呕吐等植物神经功能紊乱的表现。笔者近年来应用人迎穴注治疗偏头痛32例,均获满意疗效,报导如下
理解、联系、建构、延续的"4C"教学理念,对培养学生的语言运用能力起着重要作用。文章简述"4C"英语教学法,并围绕"4C"英语教学法,探讨其在英语阅读教学中的应用。
随着中国经济的快速发展和医疗水平的改善,人们的寿命不断延长,人口老龄化逐渐成为一种趋势,也加重了基本养老保险的财务负担。20世纪90年代以来,中国对养老制度进行改革,经
<正>2016年8月25日,保定市科技创新大会在长城研发中心召开,会上印发了《中共保定市委、保定市人民政府关于加快科技创新建设创新型保定的意见(征求意见稿)》、《保定市科技
目的:建立不同产地荆芥样品中8种成分含量的测定方法。方法:利用HPLC法测定不同产地荆芥中8种成分的含量,选用Amethyst HC-C18(250 mm×4.6 mm,5μm)色谱柱;流动相为乙腈(A)-0.2%
《办公室》出自艾丽丝·门罗的短篇小说集《快乐影子之舞》,小说主要讲述了一个只想找个僻静角落安心写作的女人一次次碰壁与失望的过程。主人公是一位有丈夫,有孩子的知识女
上海市第十人民医院进行管理机构内部调整,院长办公室和党委办公室合署办公,开创了上海市三级甲等医院党政合署办公的先河,为构建大部门体制,进一步深化医疗机构改革进行了有