[发明专利]一种异常测试报文回溯方法

权利要求书

1.一种异常测试报文回溯方法，其特征在于，包括以下步骤：

S1：设置异常报文段初始值，即定义下界值Lower、上界值Upper、临时下界值l和临时上界值u并进行初步赋值；

S2：通过二分法查找出最小异常测试报文段的下界；

S3：锁定下界值Lower，重置临时上界值u，使其等于上界值Upper；

S4：通过二分法查找出最小异常测试报文段的上界；

S5：锁定上界值Upper；

S6：输出最小异常测试报文段。

2.根据权利要求1所述的一种异常测试报文回溯方法，其特征在于，所述步骤S2具体包含以下步骤：

S201：重置被测设备状态；

S202：计算临时下界l和临时上界u的中间值m；

S203：将测试报文段序号m到临时上界u的测试用例依次发送给被测对象进行测试，并监视被测对象在测试期间是否出现异常，如果发生异常则进行步骤S204，如果未发生异常则进行步骤S205；

S204：将临时下界l的值替换成中间值m，跳过步骤S205进行步骤S206；

S205：将临时上界u的值替换成中间值m；

S206：判断临时下界l+1是否小于临时上界u，若是，则继续重复步骤S201-S205，若否，则输出临时下界的值。

3.根据权利要求2所述的一种异常测试报文回溯方法，其特征在于，所述步骤S4具体包含以下步骤：

S401：重置被测设备状态；

S402：计算临时下界和临时上界的中间值m；

S403：将测试报文段序号l到m的测试用例依次发送给被测对象进行测试，并监视被测对象在测试期间是否出现异常，如果发生异常则进行步骤S404，如果未发生异常则进行步骤S405；

S404：将临时上界u的值替换成中间值m，跳过步骤S405进行步骤S406；

S405：将临时下界l的值替换成中间值m；

S406：判断临时下界+1是否小于临时上界u，若是，则继续重复步骤S401-S405，若否，则输出临时上界的值。

4.根据权利要求1所述的一种异常测试报文回溯方法，其特征在于，所述步骤S1中的下界值Lower设置为1，所述步骤S1中的上界值Upper设置为异常报文段的原长度。

5.根据权利要求4所述的一种异常测试报文回溯方法，其特征在于，所述步骤S1中的临时下界值l设置为Lower，临时上界值u设置为Upper。

6.根据权利要求3所述的一种异常测试报文回溯方法，其特征在于，所述重置被测设备状态为使被测设备处于初始状态。

7.根据权利要求3所述的一种异常测试报文回溯方法，其特征在于，所述锁定上界值Lower为将下界值Lower替换为所述步骤S2中查找出的最小异常测试报文段的下界。

8.根据权利要求3所述的一种异常测试报文回溯方法，其特征在于，所述锁定上界值Upper为将上界值Upper替换为所述步骤S4中查找出的最小异常测试报文段的上界。

9.一种电子设备，包括：处理器和存储装置；所述存储装置上存储有程序，所述程序被所述处理器执行，实现如权利要求1-8中任意一所述的方法。

10.一种计算机介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-8中任意一所述的方法。