基于缺陷测试用例优先级排序方法.docVIP

基于缺陷测试用例优先级排序方法 　　摘 要 测试用例的优先级排序是提高回归测试效率的有效手段，针对回归测试用例的选择和执行问题，考虑缺陷影响因素，将缺陷严重性、缺陷优先级和出错原因等因子应用于测试用例优先级排序。通过实验，比较测试用例排序前和排序后的缺陷检测情况。结果表明，排序后的测试用例能够提高回归测试的效率，有效保证软件产品的质量。 　　【关键词】回归测试 测试用例 优先级排序 软件缺陷 　　回归测试作为测试流程的重要环节，用于验证缺陷是否解决以及缺陷的解决是否引起其他潜在缺陷的出现。回归测试阶段如果毫无策略地执行已有的测试用例集，势必会造成大量的时间和人力资源的浪费。为了降低回归测试的成本，国内外科研人员将测试用例优先级排序技术引入到回归测试阶段，根据不同条件充分考虑测试用例的重要程度，赋予每个测试用例一个优先级，根据优先级从高到底的顺序依次执行测试用例，从而提高测试用例的使用效率。1997年，Wong等最先提出了在回归测试选择技术基础上对测试用例集进行最小化或优先级处理，根据测试用例的覆盖能力对测试用例进行优先级排序；2002年，Kim等研究了综合考虑各种测试历史的优先级技术；2005年，Srikanth等研究了基于需求的回归测试用例优先级技术；2006年，Walcott等研究了与时间因素相关的优先级技术；2010年，KeZhai等研究了基于位置的服务软件测试中的测试用例优先级排序；2012年，潘伟丰等人研究了一种基于复杂软件网络的回归测试用例优先级排序方法。 　　本文从软件缺陷角度出发，充分利用上一轮软件测试的结果，引入与软件缺陷相关的影响因子，对测试用例进行优先级排序，提高回归测试的效率。 　　1 测试用例优先级排序方法 　　1.1 定义 　　Rothermel将测试用例优先级排序定义为：T为给定的测试用例集，PT为T中测试用例所有可能的执行顺序，f为PT到实数集的映射函数，测试用例优先级的研究目标就是找到其中的一个排列T∈PT，使得对于任意的T∈PT且T≠T，都有f（T ）f（T）。f是对排序目标的定量描述，用来度量排序的有效性，f的值越大，表明测试用例的排序越有效。 　　1.2 影响因子 　　目前，围绕回归测试用例优先级排序问题主要在寻找影响测试用例优先级的因素等方面展开。本文针对映射函数f的定义，将测试用例的缺陷检测能力DDA（defect detection ability）作为其优先级排序的取值，将发现缺陷的严重性、优先级和出错原因等作为缺陷检测能力的影响因子。以下针对各个影响因子，分别得出其影响缺陷检测能力的量化值。 　　1.2.1 缺陷严重性 　　根据缺陷对软件运行造成的影响来划分缺陷的严重性，一般分为四个等级：致命缺陷、严重缺陷、普通缺陷、轻微缺陷。具体定义如下： 　　致命缺陷：造成系统或应用程序崩溃、死机；造成数据丢失；主要功能完全丧失，导致本模块以及其他模块异常等问题。 　　严重缺陷：系统的主要功能部分丧失，导致本模块功能失效或异常退出，但不影响其他模块；次要功能完全丧失；数据丢失，但可以回复。 　　普通缺陷：次要功能没有完全实现，但不影响系统的基本使用；提示信息不准确；操作时间长等。 　　轻微缺陷：拼写错误，界面美观等问题，不影响功能的操作和执行。 　　按严重性从高到低的顺序依次定义一个1到10之间的值。ds代表不同缺陷严重性对应的量化值，其中致命缺陷的ds值为8，严重缺陷的ds值为4，普通缺陷的ds值为2，轻微缺陷的ds值为1。使用公式（1）量化得到第i个测试用例发现不同严重性缺陷的能力值ESi。 　　式（1）中，Si表示第i个测试用例发现的所有缺陷的严重性值和，由表达式（2）量化得到，max（S）表示测试用例集中，单个用例发现的缺陷严重性值和的最大值。 　　式（2）中，dsj表示第i个测试用例发现的第j个缺陷的严重性的量化值，k标识第i个测试用例发现的缺陷个数。 　　1.2.2 缺陷优先级 　　根据处理缺陷的紧迫性来划分缺陷优先级，一般分为四个等级：紧急、高级、中级、低级。具体定义如下： 　　紧急：需要立即解决的缺陷，可以对应严重度为致命的缺陷，但不绝对，或者是客户需要马上实现的特殊要求。 　　高级：需要尽快解决的缺陷，可以对应严重度为严重的缺陷，但不绝对，或者是会影响测试进行的缺陷。 　　中级：需要较快解决的缺陷，可能是某个不影响到其他功能的单个功能失效缺陷。 　　低级：可以稍迟处理或者在往后版本中处理，甚至不进行处理也可以的缺陷。 　　为每种缺陷优先级定义一个1到4之间的值。dp代表不同缺陷优先级对应的量化值，其中紧急缺陷的dp值为4，高级别缺陷的dp值为3，中级别缺陷的dp值为2，低级别缺陷的dp值为1。使用公式（3）量化得到第i个