[发明专利]测试方法及装置

权利要求书

1.一种测试方法，其特征在于，所述方法包括：

获取待测程序的数据流信息、控制流信息中基本块的权重及基本块的第一地址信息，并将所述数据流信息中的数据作为种子加入种子队列中；

对所述待测程序进行动态插桩以获取待测程序中基本块的第二地址信息，在所述第二地址信息与所述第一地址信息相同的情况下，将所述第一地址信息对应的基本块的权重作为所述第二地址信息对应的基本块的权重；

将所述种子队列中的种子作为输入运行动态插桩后的所述待测程序，并利用所述待测程序中基本块的权重引导所述种子的执行路径以对所述待测程序进行测试。

2.根据权利要求1所述的方法，其特征在于，所述获取待测程序的数据流信息、及控制流信息中基本块的权重及基本块的第一地址信息，包括：

利用基本块的父亲基本块的生成概率、基本块与父亲基本块之间的边的生成概率、基本块的父亲基本块的数目、基本块的兄弟基本块的父亲基本块的数目获取基本块的权重。

3.根据权利要求2所述的方法，其特征在于，所述利用基本块的父亲基本块的生成概率、基本块与父亲基本块之间的边的生成概率、基本块的父亲基本块的数目、基本块的兄弟基本块的父亲基本块的数目获取基本块的权重，包括：

利用如下公式获取基本块的权重：

其中，

其中，w(b)表示基本块b的权重，pred(b)表示基本块b的父亲基本块的集合，len(pred(b))表示基本块b的父亲基本块的数目，len(pred(bro(b)))表示基本块b的兄弟基本块的父亲基本块的数目，prob(c)表示基本块b的父亲基本块的生成概率，prob(e_cb)表示基本块c与基本块b之间的边的生成概率，∑_c∈pred(b)prob(c)*prob(e_cb))表示基本块b的生成概率。

4.根据权利要求1所述的方法，其特征在于，所述利用所述待测程序中基本块的权重引导所述种子的执行路径以对所述待测程序进行测试，包括：

获取所述种子执行到的所述待测程序的当前基本块的子基本块的权重大小；

选择所述子基本块中权重最大的子基本块作为所述种子的执行路径中的下一个基本块。

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

确定所述种子中的最优种子；

对所述最优种子进行变异，得到变异后的种子；

在所述变异后的种子满足预设条件的情况下，将所述变异后的种子加入到所述种子队列中。

6.根据权利要求5所述的方法，其特征在于，确定所述种子中的最优种子，包括：

利用所述种子的完整的执行路径中各个基本块的权重之和、所述执行路径中子路径的基本块的子基本块的权重、所述种子的字节长度、所述种子在所述待测程序的执行时间获取所述种子的适应度值，

将当前种子的适应度值与前一个种子的适应度值进行比较，在当前种子的适应度值大于前一个种子的适应度值的情况下，将当前种子作为所述执行路径上的最优种子；

将所述最优种子保存在最优种子队列中。

7.根据权利要求6所述的方法，其特征在于，利用所述种子的执行路径中各个基本块的权重之和、基本块的子基本块的权重、所述种子的字节长度、所述种子在所述待测程序的执行时间获取所述种子的适应度值，包括：

利用如下公式获取所述种子的适应度值：

其中，f(d)表示所述种子的适应度值，w_nextd表示执行路径中子路径的基本块d的子基本块的权重，w_q表示所述种子的完整的执行路径中各个基本块的权重之和，t_q表示所述种子在所述待测程序的执行时间，l_q表示所述种子的字节长度，ε为预设值。