面向软件错误定位的测试用例选择方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:nokisoki
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们在日常生活中对计算机软件的需求不断增长,计算机软件系统的规模和复杂度也在不断的攀升,而对大规模复杂系统的测试和维护等需求超出了目前的测试与维护技术,因此也就出现了许多与软件失效相关的事故,其中大多数的软件失效都是由于软件错误导致的。当发现计算机软件发生失效后,调试人员可以使用软件错误定位技术来协助调试,因为软件错误定位技术就是研究如何自动化的找到引发失效的软件错误位置并揭示引发失效的原因。但是软件错误定位算法的复杂度高,并且冗余的测试用例会影响软件错误定位的准确性。为了降低软件错误定位的复杂度,提高软件错误定位的准确性,研究如何选择有利于实现软件错误定位的测试用例具有重要意义。目前,已有的测试用例选择方法多数是面向软件测试的需求对测试用例进行选择的,考虑的是软件测试的充分性,选择出来的测试用例有很多对软件错误定位没有用,甚至会影响到错误定位的准确性。而目前面向软件错误定位需求的测试用例选择方法未考虑程序具体的路径信息,不能为错误定位选择合适的测试用例,不能有效提高错误定位的效率和准确性。针对这一问题,本文提出了一种新的测试用例选择方法,该方法面向软件错误定位的需求,使用了语句覆盖信息和路径信息,充分考虑了程序具体执行路径信息对错误定位的影响,并且引入了聚类的思想。该方法首先根据语句覆盖信息,删除与失败测试用例无关或相关性较小的测试用例;然后在分析程序执行路径信息的基础上,删除路径信息冗余的测试用例;最后引入了聚类的思想,基于分支特征对测试用例进行聚类选择。本文使用错误定位研究经常使用的测试套件Siemens Suite里面提供的若干个错误版本及对应的测试用例集合作为实验数据,对本文提出的面向软件错误定位的测试用例选择方法进行了测试。实验结果表明,本文提出的测试用例选择方法可以有效减少测试用例的数量,提高错误定位的效率和准确性。
其他文献
随着社会的发展,互联网信息呈现爆炸式的增长,通过观察网民提交的文本发现,大多数网站特别是新闻和政府的网站,文本信息都具有结构化的特点,通常包含标题文本和正文文本。正
现今因特网的威胁中,僵尸网络是一种危害性极高,且感染数量逐年上升的重大威胁之一。使用者的计算机如果被植入僵尸病毒,攻击者即可从远程下指令给所有被植入僵尸病毒的僵尸计算
在网络多媒体信息海量出现的今天,多媒体数据库中出现大量重复性数据,这不仅给多媒体数据库造成巨大的存储空间浪费,也使信息检索和查询变得困难。因此对多媒体数据重复检测技术
糖尿病视网膜病变是糖尿病严重的并发症,是成年人视力下降甚至致盲的主要原因之一。硬性渗出物是糖尿病视网膜病变的早期特征之一,因此对硬性渗出物进行早期的普查,能有效防止视
句法分析是自然语言处理研究中的关键技术之一,其任务是根据给定的语法,自动推导出句子的语法结构。它对于机器翻译、信息检索、信息抽取和语义分析等自然语言处理系统都有着
参数估计是现代信号处理的一个重要的研究方向,并且在雷达、声纳、生物医学、通信等领域有着广泛的应用,因而对参数估计方法的研究有着重要的理论和应用价值。本文针对高斯白噪
近年来关于软件定义网络(Software Defined Network,SDN)的研究已成为未来网络的热点课题。控制平面负载均衡研究作为SDN中一项基础而又重要的课题,旨在有效提高控制平面可扩
群体行为分析与理解作为一个复杂、多样、具有挑战的领域近年来吸引了很多研究机构的关注。在视频监控、人机交互、多媒体内容理解等方面,群体行为分析都是重要的组成部分之一
随着现代社会中的运输服务市场的不断发展和扩大,并在现代商业中占有重要地位。各运输公司均需要一些软件来实现运输,需求和客户的管理。本文主要目标是创建一个结合运输管理
纸币图像分析的目的就是通过对纸币图像进行分析和理解,来高可靠性的对纸币进行分类、有效的检测出纸币的真伪、新旧和残缺,保证市场上流通纸币的安全性和整洁性。很多国家对市