基于偶然正确性概率的回归测试选择方法

数据驱动的智能系统的核心是处理数据的算法,对算法正确性的要求高,导致其测试开销大,需要有效地缩减测试的规模,其中回归测试选择是控制测试规模的有效手段.数据驱动的智能系统由于其动态信息流强度弱的原因,发生偶然正确性现象的概率较高,并且该现象会导致常用的回归测试选择技术所选择出的测试集包含大量检测不到故障的测试用例.因此,从偶然正确性现象的角度出发,提出一种基于偶然正确性概率的回归测试选择技术,进一步排除可能发生偶然正确性现象的用例.该方法能够兼顾代码覆盖,同时从偶然正确性的角度保证缩减后的测试用例集合对被修改的代码的测试是充分的.根据在用例缩减和故障检测能力之间侧重的不同,提出了基于最小化和安全性技术的两种选择策略,并给出3种具体的选择算法.在实验中将所提方法与一种安全的测试选择技术进行比较,结果表明,这3种选择算法都很好地缩减了测试集合的规模,提高了测试选择的精度,并提高了安全性和精度的综合指标.

回归测试中路径覆盖生成方法研究及其应用

基于边覆盖的路径覆盖估测法可获取用于回归测试用例选择的数据信息,但存在估测精确率不高、对重叠路径的识别能力差以及循环结构对可执行路径数目的影响等缺陷.针对这些缺陷,提出一种新的路径覆盖生成方法来获取程序执行的路径信息,该方法包括CFG图到DAG图的转换和还原、利用DFS深度优先策略构造DAG图的chord生成树等,然后设计了基于该方法的测试数据集生成方法.最后,对该方法进行实验验证和数据分析,证明了该方法的有效性.

基于历史覆盖信息的回归测试用例动态生成

随着软件产品的演化频率越来越高,软件的每次修改或集成都需要大量的回归测试,以验证软件维护是否带来了新的问题。针对于回归测试用例集构建的问题,本文提出一套回归测试用例集生成方法,该方法包括回归测试用例集选择与回归测试用例集动态生成两部分。基于已有测试用例集的历史覆盖信息,选择与程序更改相关的测试用例,形成回归测试用例集选择;通过对改动的部分程序进行插桩,并执行回归测试用例选择集以获得其动态执行信息,并基于路径约束表达式的求解,生成了新的测试用例。通过对6个开源程序的实验,验证了所提方法的有效性与合理性。

敏捷开发环境中的回归测试优化技术

版本频繁交付、功能不断新增或修改、测试用例不断增多是敏捷开发环境的特点.回归测试是软件测试的一个重要组成部分,它在敏捷开发环境中更应基于环境特点进行设计.但是,传统的回归测试优化技术(测试用例优先排序或回归测试选择等)各有其优缺点,且没有考虑敏捷开发环境对测试效率的影响.测试用例优先排序技术利用设计规则对所有测试用例进行排序,以提高错误检测率,但测试集基数大,花费时间长.回归测试选择技术选择部分测试用例执行,减少了测试执行时间,但存在不安全因素.为了解决这个问题,本文提出新的敏捷开发环境中的回归测试优化技术.首先,将回归测试拆分成两个过程,提出在这两个过程中的测试方法:敏捷测试用例优先排序和敏捷回归测试选择.敏捷测试用例优先排序方法基于历史排序的思想,将需求、错误反馈及历史信息三者结合,形成一个具有记忆的优先排序技术.敏捷回归测试选择方法结合错误信息和需求关联信息进行设计,选择以往版本中发现错误的测试用例及与新增测试有交互的测试用例作为测试子集,既检验曾经出错的功能是否正确,又检验新增功能加入是否影响已交付功能的稳定.其次,将敏捷排序和敏捷选择方法结合,设计回归测试优化模型,提出优化算法.为测试子集中的每一个测试用例设置一个失效标签以动态调整子集规模.最后,通过在不同规模的实验对象上进行实验,分析优化算法的有效性.实验结果表明,与现有的测试排序和测试选择及其混合方法相比,敏捷开发环境中的回归测试优化技术既可达到高错误检测率又可减少待执行测试用例数量同时保证较高的安全性.从统计分析t检验结果看,我们的方法在纠错速率上优于其它5种测试排序方法,因为t值均大于0且p值均小于0.05;从纠错速率、效率成本百分比、运行时间缩减率及揭露错误百分比这4个方面的综合指数看,本文的方法最佳.

浅析回归测试的策略

软件回归测试是软件工程中不可缺的一部分,是保证软件质量的重要手段。本文描述了回归测试类型和回归测试策略。

文档转换器变更影响分析与测试用例优化方法

针对办公文档功能点数量繁多、测试用例集庞大、回归测试重复工作量大的问题,提出了一种文档转换器回归测试用例优化选择方法。对利用可扩展式样单语言转换(extensible stylesheet language transformation,XSLT)技术来实现不同文档格式间转换的转换器,提出通过创建测试功能点和转换器式样单模板的映射关系,对转换器两个版本的XSLT式样单进行变更分析,提取变更影响域信息并映射到具体测试功能点,回归测试基于变更功能点选择测试用例。实验表明,基于XSLT式样单变更域信息选择转换器测试用例的方法在保障测试充分性的同时,可显著减少回归测试用例的数量,提高测试效率,这对转换器的回归测试工作有启发意义和实用价值。

面向软件工程数据挖掘的开发测试技术

在软件工程实践中,遇到的有些难题单纯地通过一些传统的这个工程方法,或者是软件工具来处理。但是软件工程数据在这个生命周期中反复积累之后,大部分过去无法利用传统软件工程方法来来处理的这些问题,就能够利用这个软件工程面向数据挖掘的积累来处理完成。在本课题中,探究了基于XML的安全配置J2EE应用程序框架回归测试用例选择的这种方法。利用在实际工程证明基于XML配置J2EE应用程序框架的方法,能够得到绝大部分可以找到缺陷的这个回归测试例。