[发明专利]基于热力图的回归测试用例优先级确定方法

权利要求书

1.一种基于函数运行热力图的回归测试用例优先级确定方法，其特征在于，包括以下步骤：

（1）针对集成阶段完整测试用例集中的每个测试用例，记录总的运行时间、每个被调函数的运行次数和时间，计算每个函数的真实运行时间；

（2）将每个测试用例调用的函数的运行次数作为热力值，得到完整测试用例集的函数运行热力图；汇总得到函数运行汇总热力图；

（3）根据函数运行汇总热力图中每个函数的热力值，对全部函数进行排序；

（4）取热力值最高的函数，进而得到调用该函数的测试用例子集；

（5）在该函数的测试用例子集中，选取运行时间最短的测试用例，作为优先级第一的测试用例；同时在函数运行热力图中，将该函数所在行的热力值清0；

（6）重复步骤（5），选择第二个以及后续的测试用例，直到函数运行热力图中全部热力值清0；此时得到回归测试用例优先级的顺序；

所述计算每个函数的真实运行时间，包括：

（1）在计算每个函数的真实运行时间的时候，调用其他函数的运行时间不包括在内；

（2）将本函数的运行时间，扣除调用其他函数的运行时间后，得到该函数的真实运行时间；

（3）对于总体运行时间很短的函数，可将其设置为固定的最小值；

（4）一个测试用例中所有被调用函数的运行时间之和，等于整个测试用例的运行时间。

2.根据权利要求1所述的方法，其特征在于，所述函数运行热力图，具有如下特征：

（1）将全部函数编号作为纵坐标Y值，将测试用例编号作为横坐标X值，在平面直角坐标系中绘制单位正方格子；XY相交处的格子的值，就是函数运行热力图中的热力值、热度值或热值；

（2）将测试用例运行时所调用的函数的运行次数，作为热力图中该测试用例与对应函数的热力值，称为函数运行热力图；将调用时间作为热力值，称为函数运行时间热力图；

（3）在对应的格子处填上热力值，用表格的形式绘制平面热力图；

（4）可选地，将对应格子处的数值用颜色表示，热力值越高颜色越深，称为二维热力图；

（5）可选地，将对应格子处的数值用与XY正交的Z坐标值表示，并绘制成三维图形，称为三维热力图。

3.根据权利要求1所述的方法，其特征在于，所述函数运行热力图，还具有如下特征：

（1）一个测试用例集的运行结果，对应着整个函数热力图；其中一个测试用例的运行结果，对应着函数运行热力图中的一列；

（2）多个测试用例合并运行的效果，等价于函数运行热力图中对应的多列热力值直接相加。

4.根据权利要求1所述的方法，其特征在于，所述函数运行汇总热力图，具有如下特征：

（1）一个测试用例集运行完成后绘制的函数运行热力图，可以全部按对应列相加得到函数运行汇总热力图；

（2）函数运行汇总热力图中，热力值为0表示该函数未被该测试用例集覆盖；

（3）平面热力图中，函数运行汇总热力图退化为一列。

5.一种基于函数运行时间热力图的回归测试用例优先级确定方法，包括以下步骤：

（1）针对集成阶段完整测试用例集中的每个测试用例，记录总的运行时间、每个被调函数的运行次数和时间，计算每个函数的真实运行时间；

（2）将每个测试用例调用的函数的真实运行时间作为热力值，得到完整测试用例集的函数运行时间热力图；汇总得到函数运行时间汇总热力图；

（3）根据函数运行时间汇总热力图中每个函数的热力值，对全部函数进行排序；

（4）取热力值最高的函数，进而得到调用该函数的测试用例子集；

（5）在该函数的测试用例子集中，选取运行时间最短的测试用例，作为优先级第一的测试用例；同时在函数运行时间热力图中，将该函数所在行的全部热力值清0；

（6）重复步骤（5），选择第二个以及后续的测试用例，直到函数运行时间热力图中全部热力值均清0；此时得到测试用例优先级的顺序；

所述计算每个函数的真实运行时间，包括：

（1）在计算每个函数的真实运行时间的时候，调用其他函数的运行时间不包括在内；

（2）将本函数的运行时间，扣除调用其他函数的运行时间后，得到该函数的真实运行时间；

（3）对于总体运行时间很短的函数，可将其设置为固定的最小值；

（4）一个测试用例中所有被调用函数的运行时间之和，等于整个测试用例的运行时间。