[发明专利]一种评估单体均衡控制测试效率的方法及其装置

权利要求书

1.一种评估单体均衡控制测试效率的方法，其特征在于，包括：

根据待测单体的代码信息，确定所述待测单体的K个功能分支和所述待测单体的复杂度向量ω＝(ω₁,……，ω_i，……，ω_K)，其中，ω_i为所述K个功能分支中的第i个功能分支的复杂度计数，K为正整数；

根据所述K个功能分支，统计待测单体的第一测试用例集的执行计数向量E1＝(e1₁，……，e1_i，……e1_K)，以及第二测试用例集的执行计数向量E2＝(e2₁，……，e2_i，……e2_K)，其中，e1_i为所述第一测试用例集在所述K个功能分支中第i个分支的执行次数，e2_i为所述第二测试用例集在所述K个功能分支中第i个功能分支的执行次数；

根据所述第一测试用例集的执行计数向量E1和所述待测单体的复杂度向量ω确定所述第一测试用例集的测试密度向量DC1＝(DC1₁，……，DC1_i，……DC1_K)，根据所述第二测试用例集的执行计数向量E2和所述待测单体的复杂度向量ω确定所述第二测试用例集的测试密度向量DC2＝(DC2₁，……，DC2_i，……DC2_K)，其中，

计算所述第一测试用例集的测试密度向量DC1和所述第二测试用例集的测试密度向量DC2的相关系数ρ(DC1,DC2)，并根据所述相关系数ρ(DC1,DC2)确定所述待测单体的均衡控制测试效率。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待测单体的代码信息，确定所述待测单体的K个功能分支和所述待测单体的复杂度向量ω＝(ω₁,……，ω_i，……，ω_K)，包括：

根据所述单体均衡控制模块的源代码，列出所述K个功能分支，所述K个分支中的每个分支对应该功能分支的功能定义；

根据所述K个功能分支，利用统计谓词节点的方法计算第i个功能分支的复杂度计数ω_i。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

确定所述复杂度向量ω与所述第一测试用例集的执行计数向量E1的内积[ω,E1]；

确定所述复杂度向量ω与所述第二测试用例集的执行计数向量E2的内积[ω,E2]；

当所述内积[ω,E1]大于或等于所述内积[ω,E2]时，所述第一测试用例集的测试效率不低于所述第二测试用例集的测试效率；

当所述内积[ω,E1]小于所述内积[ω,E2]时，所述第一测试用例集的测试效率低于所述第二测试用例集测试效率。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

确定所述第一测试用例集的测试密度向量DC1的平均测试密度D1，所述第一测试用例集的平均测试密度D1为所述测试密度向量DC1的期望其中，表示DC1_i的概率；

确定所述第二测试用例集的测试密度向量DC2的平均测试密度D2，所述第二测试用例集的平均测试密度D2为所述测试密度向量DC2的期望其中，表示DC2_i的概率；

当所述平均测试密度D1大于或等于所述平均测试密度D2时，确定所述第一测试用例集的测试强度不小于第二测试用例集的强度；

当所述平均测试密度D1小于所述平均测试密度D2时，确定所述第一测试用例集的测试强度小于第二测试用例集的强度。