[发明专利]一种基于分支覆盖与相似性的回归测试用例优先排序方法

说明书

技术领域

本发明属于软件测试领域，且特别是有关于一种基于分支覆盖与相似性的回归测 试用例优先排序方法。

背景技术

软件测试是一项旨在帮助软件测试工程师或者质量保证工程师衡量软件质量，验 证并确认被测软件能否满足设计要求进行评估的过程。作为软件开发过程中的一个重要组 成部分，软件测试贯穿整个软件生命周期。软件的改正性维护、适应性维护以及完善性维护 都将引起软件的变化，软件一旦发生变更就需要回归测试（Regressiontesting）被测软 件，以确保新的变更没有产生副作用。回归测试是软件开发与维护过程中代价最昂贵的活 动之一，占了总测试预算的80%，软件维护阶段总费用的50%。无论是传统的软件开发，还是 快速迭代开发，抑或是敏捷开发，新版本的连续发布使得回归测试更加频繁。在这种背景 下，回归测试需要消耗更多的人力与物力。一个成功的软件回归测试过程能够尽肯能早地 发现被测软件产品中存在的回归错误、缺陷和失效，以便为错误定位与错误修复节省更多 的资源，从而提高软件产品的质量。

回归测试用例优先排序（Testcaseprioritization）是软件回归测试中的一项 重要的工作，通过重新排列测试用例的执行顺序，旨在让那些能够发现回归错误的测试用 例尽可能早地执行，以便提高软件回归测试的效率。在演化的软件版本上进行回归测试之 前，测试用例的错误发现能力是未知的。这就需要借助于代理，比如测试用例覆盖代码的能 力，对测试用例进行优先排序。回归测试通常是在受限的测试资源与测试环境下开展的，这 就意味着回归测试中仅能执行部分测试用例。另外，由于软件的改善性维护使得原有的测 试用例不能够满足测试的需求，回归测试过程中需要注入新的测试用例以便满足回归测试 充分性的要求。这就要求回归测试用例的优先排序方法必须是可扩展的。

传统的回归测试用例优先排序方法具有如下特点。

1、借助于测试用例覆盖代码的能力进行排序。

基于测试用例覆盖代码能力进行排序的方法根据测试用例覆盖代码的能力进行 排序，覆盖能力越强的测试用例执行顺序越优先，或者是增加总覆盖能力越多地测试用例 执行顺序越优先。然而，在回归测试过程中为了产生例外行为或者是测试一些专门的功能 模块而随机生成了一些测试用例，这些测试用例并非都具有较强的覆盖代码的能力。而且， 在测试过程中一旦发现严重错误将影响测试用例的执行，对于这些测试用例而言，它们的 覆盖能力并不强，但仍能发现错误。这使得传统的基于覆盖的回归测试用例优先排序方法 的错误发现效率不高。

2、同等对待具有相同覆盖能力或者相同增加总覆盖能力的测试用例。

基于覆盖的回归测试用例优先排序方法在排序过程中并没有区分具有相同覆盖 能力（覆盖的代码数量相等）或者相同增加总覆盖能力（对总覆盖的代码数量的提升具有相 同的贡献）的测试用例的差别。这使得基于覆盖的回归测试用例优先排序方法产生的结果 具有较强的随机性，制约了该方法在实践中的应用。

3、一旦有新的测试用例注入原始的测试套件中，基于覆盖的回归测试用例优先排 序方法需要对测试用例进行重新排序。

在软件的完善性维护阶段会增加新的功能和性能要求，为了满足软件回归测试充 分性的要求，需要注入新的测试用例。基于覆盖的回归测试用例优先排序方法根据测试用 例的覆盖能力对其进行重新排序，这使得回归测试用例优先排序方法不具有扩展性。

随着敏捷开发的不断普及，软件的回归测试会更加频繁，传统的回归测试用例优 先排序方法已经越来越不能满足实际软件回归测试的需要。

发明内容

本发明目的在于提供一种基于分支覆盖与相似性的回归测试用例优先排序方法， 解决目前存在的回归测试用例优先排序方法效率不高、随机性较强以及不易于扩展等问 题，进而提高回归测试错误发现效率，降低随机性对错误发现效率的影响，提升回归测试用 例优先排序方法的可扩展性，从而更高效地开展软件回归测试，进而提高软件产品的质量。