[发明专利]一种基于图的回归测试用例优先排序方法

说明书

本发明涉及一种基于图的回归测试用例优先排序方法,属于软件测试领域。首先收集测试用例及运行时的语句执行信息，构造语句覆盖矩阵；其次，通过杰卡德距离函数计算成对的用例覆盖集合之间的距离，构造测试用例间的相异矩阵；然后，对测试用例进行编码，根据代码覆盖信息和测试用例相异矩阵构建图；最后，将测试用例中语句覆盖最大的用例作为初始顶点，通过基于测试用例搜索的图遍历算法遍历图，生成基于图的测试用例优先排序序列。本发明解决了目前存在的回归测试用例优先排序方法执行时间过长，结果稳定性较差等问题，提高了测试的效率。

技术领域

本发明属于软件测试技术领域，特别是在回归测试技术领域，用于测试用例优先级的排序，主要解决测试用例优先排序中效率低的问题，达到降低测试成本的目的，是一种测试用例优化方法。

背景技术

软件测试是使用人工或自动手段来运行或测定某个系统的过程，旨在检验是否满足规定的需求。作为软件开发过程中的一个重要组成部分，软件测试贯穿整个软件生命周期。它是软件生命周期中一项非常重要而且复杂的工作，对软件可靠性保障有着重要意义。软件的改正性维护、适应性维护以及完善性维护都将引起软件的变化，由于修改了原来的缺陷将可能导致更多的缺陷产生。因此修改缺陷后应集中对可能受影响的模块进行回归测试，以确保修改缺陷后不引入新的软件缺陷。回归测试是软件开发与维护过程中代价最昂贵的活动之一，占了总测试预算的80％，软件维护阶段总费用的50％。高效的软件回归测试过程能够尽早地发现修复后存在的回归错误、缺陷和失效，以便为错误定位与错误修复节省更多的资源，从而提高软件测试效率。

回归测试的特点是一种编程测试，以确认代码的修改不会影响现有代码功能。软件随着时间的推移而发展，导致软件测试套件的测量增加，这使得执行成本高昂。通常使用三种技术进行回归测试：测试用例最小化/减少(TSM/TSR)，测试用例选择(TCS)，测试用例优先排序(TCP)。

测试套件最小化是一种消除测试套件中重复测试用例以减少回归测试中测试用例数量的方法。在这确定测试用例之间的方法相似性和差异，然后将其删除或相应地复制一个。验证修改使用部分软件测试套件选择。测试套件选择用于测试套件将用于验证的问题。最后，测试套件优先级用于查找改进覆盖属性的测试套件的排名。在软件维护期间，使用该技术通过从测试套件中删除重复的测试用例来降低成本并重用测试用例，消除重复的测试用例并降低成本回归测试过程。

测试用例选择是从中选择测试用例的过程各种测试案例适合。它用于修复影响软件的bug。在回归测试中，测试套件的选择是基于bug的复杂性。

测试用例优先排序，为了降低回归测试的成本，软件测试人员可以组织他们的优先级，目标是那些具有更高优先级，在某种程度上，在回归测试过程中先运行。此策略提供了一种在故障检测顺序重新运行和调度具有最高优先级的测试用例的方法,获得具有更快代码覆盖率的测试用例的最高优先级。

测试用例优先排序方法主要有：

1、基于代码的TCP技术，主要有贪心算法、遗传算法、爬山算法、粒子群等算法，在对问题求解时，这些算法有较高的时间复杂度，同时效果稳定性差，每次得到的效果不稳定。

2、基于模型的TCP技术，将这类系统用扩展有限状态自动机(EFSM)进行描述,EFSM模型由状态(state)和迁移(transition)构成，通过对比修改前后模型可以识别出模型差异,在修改后的模型上执行所有测试用例,搜集测试用例对模型差异的覆盖信息,并基于覆盖信息排序。

3、基于需求的TCP技术，在对测试用例排序时考虑如下的影响因素:需求变更的可能性、客户定义的需求优先级、需求的实现复杂度和需求的缺陷倾向性.该方法的不足在于,一些影响因素的取值需要人工估计,造成取值具有主观性并会影响随后的排序效果。

现今，已提出了多种使用不同软件信息的测试用例排序技术，软件信息包括代码覆盖信息、代码复杂度等。软件信息间的底层结构、关联信息等都有助于提高测试用例排序技术。测试用例间具有关联性。相似的测试用例具有相似的软件错误检测能力。