[发明专利]基于覆盖率信息的蜕变测试用例对排序方法

说明书

本申请涉及一种基于覆盖率信息的蜕变测试用例对排序方法，涉及计算机软件测试技术领域，包括获取每一蜕变测试用例对被待测程序执行后得到的源测试用例的覆盖率信息和衍生测试用例的覆盖率信息；基于最值原则对两份覆盖率信息进行最值处理，得到每个蜕变测试用例对的覆盖率向量；将各个蜕变测试用例对的覆盖率向量输入覆盖率排序模型，得到待测程序的蜕变测试用例对的排序结果。本申请通过最值原则表示源测试用例与衍生测试用例间的差异，实现对待测程序中的各个蜕变测试用例对的排序，按照该排序结果执行各个蜕变测试用例对，可快速定位出能够被发现的程序错误。

技术领域

本申请涉及计算机软件测试技术领域，特别涉及一种基于覆盖率信息的蜕变测试用例对排序方法。

背景技术

随着敏捷开发(敏捷开发是以用户的需求进化为核心，采用迭代、循序渐进的方法进行软件开发)的盛行，对被测软件进行验证的时间要求越来越严格，即要求在有限的测试时间内发现被测软件更多可能发现的错误，而测试用例排序可以有效地缓解该问题。通过重新排列测试用例的执行顺序，旨在让那些能够发现错误的测试用例尽可能早地执行，以提高测试的效率。

测试用例排序问题尚未在蜕变测试中探讨过，其具体应用方式需要结合蜕变测试的特性进行一定的改变。其中，蜕变测试是一种用来缓解“测试预言问题”的软件测试技术，而测试预言是一种让测试人员判定程序是否能通过测试的机制，即当测试人员对于所选择的测试用例难以确定预期的正确结果，或无法判定程序输出是否满足预期的结果时，便认为存在“测试预言问题”。

由于蜕变测试的特性，即在一次的输出结果判断中需要用到多个测试用例，因此在基于覆盖率的测试用例排序方法中，需要将蜕变测试用例对中的两个覆盖率信息处理为一个覆盖率信息后，方可进行蜕变测试用例的排序，而传统的测试用例排序方法无法将蜕变测试用例对中的两个覆盖率信息处理为一个覆盖率信息，以致无法使用传统的测试用例排序方法来实现蜕变测试用例的排序。

发明内容

本申请提供一种基于覆盖率信息的蜕变测试用例对排序方法，以解决相关技术中无法使用传统的测试用例排序方法来实现蜕变测试用例排序的问题。

第一方面，提供了一种基于覆盖率信息的蜕变测试用例对排序方法，包括以下步骤：

步骤S1：获取每一蜕变测试用例对被当前版本的待测程序执行后得到的源测试用例的覆盖率信息和衍生测试用例的覆盖率信息；

步骤S2：基于最值原则对所述源测试用例的覆盖率信息和所述衍生测试用例的覆盖率信息进行最值处理，得到每个蜕变测试用例对的覆盖率向量；

步骤S3：将各个蜕变测试用例对的覆盖率向量输入覆盖率排序模型，得到所述当前版本的待测程序的蜕变测试用例对的排序结果。

一些实施例中，所述源测试用例的覆盖率信息和所述衍生测试用例的覆盖率信息均为语句覆盖率，所述语句覆盖率包括所述当前版本的待测程序中的每条语句的执行频次。

一些实施例中，所述最值原则为最大值原则，所述步骤S2具体包括以下步骤：

将某一语句在源测试用例的覆盖率信息中的执行频次与所述某一语句在衍生测试用例的覆盖率信息中的执行频次进行比较；

当某一语句在源测试用例的覆盖率信息中的执行频次大于所述某一语句在衍生测试用例的覆盖率信息中的执行频次时，将所述某一语句在所述源测试用例的覆盖率信息中的执行频次作为所述某一语句在蜕变测试用例对覆盖率向量中的值；

当某一语句在源测试用例的覆盖率信息中的执行频次小于所述某一语句在衍生测试用例的覆盖率信息中的执行频次时，将所述某一语句在所述衍生测试用例的覆盖率信息中的执行频次作为所述某一语句在蜕变测试用例对覆盖率向量中的值。

一些实施例中，所述覆盖率排序模型为基于贪心原则的附加策略覆盖率排序模型。