[发明专利]基于附加测试的多参数系统错误模式快速定位方法

权利要求书

1.一种基于附加测试的多参数系统错误模式快速定位方法，包括以下步骤：

1)确定待测系统的输入参数个数k和每个输入参数v_i的取值范围s_i，i取值范围为1到k之间的整数；

2)获得一条在黑盒测试中运行不通过的测试用例(v₁，v₂，...，v_k)，称为种子测试用例；

3)以种子测试用例为基础，用替换多个参数取值的方法生成和运行附加测试用例，查找其中的一个错误模式，查找期间保持已找到错误模式中包含的固定参数的取值与种子测试用例不同，且替换参数取值时直接跳过错误模式中包含的固定参数；

4)重复执行步骤3)直到找不到新的错误模式；

5)所有在步骤3)中找到的错误模式就是多参数系统中错误模式定位的结果。

2.如权利要求1所述的方法，其特征在于，所述步骤3)具体包括以下步骤：

3-1)用替换多个参数取值的方法生成和运行附加测试用例，查找该错误模式中的一个固定参数；

3-2)重复执行3-1)直到找不到新的固定参数为止，与此同时须始终保持该错误模式中已找到固定参数的取值与种子测试用例相同，且替换参数取值时直接跳过该错误模式中已找到的固定参数；

3-3)所有在3-1)中找到的固定参数组成种子测试用例的一个错误模式，若该步骤内没有找任何固定参数，则说明没有找到错误模式。

3.如权利要求2所述的方法，其特征在于，所述步骤3-1)找到的固定参数v_i须满足以下条件：

3-1-1)替换某些参数之后的测试用例运行不通过；

3-1-2)替换3-1-1)中的参数以及参数v_i后的测试用例运行通过。

4.根据权利要求2所述的方法，其特征在于，所述步骤3-1)采用顺序查找的方法查找错误模式中的一个固定参数，具体步骤如下：

3-1-a-1)多替换种子测试用例中一个参数的取值，得到附加测试用例，第一次替换一个参数；

3-1-a-2)运行附加测试用例；

3-1-a-3)反复执行3-1-a-1)和3-1-a-2)，若某次附加测试用例运行通过，则新替换的参数就是所查找的固定参数，该步骤结束，若直到没有参数可替换时，所有附加测试用例运行都不通过，则说明没有找到固定参数，该步骤结束。

5.根据权利要求2所述的方法，其特征在于，所述步骤3-1)采用二分查找的方法查找错误模式中的一个固定参数，具体步骤如下：

3-1-b-1)确定参数序列中二分查找的上下界；

3-1-b-2)挑选一个上下界之间的参数v_i；

3-1-b-3)替换v_i之前的所有参数的取值，得到附加测试用例；

3-1-b-4)运行附加测试用例，若通过，则修改上界为v_i的前一个参数，否则修改下界为v_i的后一个参数；

3-1-b-5)反复执行3-1-b-2)到3-1-b-4)，直到下界大于上界为止；

3-1-b-6)在3-1-b-4)的运行结果中替换参数最少且运行通过的测试用例中，最后一个被替换的参数就是所查找的固定参数，若所有测试用例都不通过，则说明未找到固定参数。