[发明专利]一种动态随机测试方法

说明书

(一)所属技术领域

本发明涉及一种缺陷测试方法，特别是涉及一种动态随机测试方法。属于可靠性测试技术领域。

(二)背景技术

随机测试是在一个含有大量测试用例的测试用例集合中根据一个均匀或者非均匀的概率分布选择测试用例，进行测试，直到发现并剔除所有的缺陷。分类随机测试则是在任意一步测试中，从一个已知含有m个测试用例等价类的集合中根据某一种概率分布选择测试用例，这样把测试进行下去，直到剔除所有的缺陷。例如测试用例集合共含有m个等价类{C₁，C₂，...，C_m}，其中第i个等价类含有ki个测试用例，分类随机测试首先从m个等价类中依据某一概率分布随机选择一个等价类，如依据均匀分布则每个等价类被选中的概率是其次从被选中的等价类中，根据均匀分布随机选择一个测试用例进行测试，假设第i类被选中，则第i类中每个测试用例被选中的概率是分类随机测试中选择测试用例等价类的随机概率分布被称为测试剖面，{p₁，p₂，...，p_m}，其中p_i表示第i个等价类被选中的概率，且Σi=1mpi=1.]]>

在现有测试技术中，随机测试(包括分类随机测试)仍然是主流的测试手段，在可靠性测试的各个阶段被广泛使用，但是由于其自身原理的限制，随机测试技术存在以下两个主要缺点：

(1)没有引入测试历史信息，大量的测试信息(比如，测试用例的有效性)没有用于指导下一步的测试行为；

(2)测试策略不会随着测试的进行而自动调整。由此，产生的结果是：

(1)随机测试技术缺乏对测试过程的改进，不能得到最有效的测试过程；

(2)随着测试的进行，测试对象发生变化时，随机测试技术不能及时进行调整来适应测试的需要。

而动态随机测试方法则是通过利用测试历史的反馈信息，对测试剖面在线地进行调整，从而优化测试用例的选择过程，更快地发现和剔除缺陷，提高测试的整体效率，提高检测性能的稳定性。

(三)发明内容

1、目的：本发明的目的是为了提供一种动态随机测试方法，该方法了克服现有技术的不足，它不仅可以提高缺陷检测效率，还可以提高缺陷检测性能的稳定性，而且原理简单、应用方便。

2、技术方案：

本发明的原理是：把测试用例或测试对象输入域划分为多个等价类，在测试过程中不断把历史测试信息反馈给测试过程，使得随着测试过程的进行可以对测试剖面进行在线的调整，并根据测试剖面确定下一步选择的测试用例等价类，在该等价类中选择一个测试用例作为被测对象的输入。

本发明的技术解决方案是：本发明一种动态随机测试方法，该方法具体步骤如下：

步骤一：将测试用例或测试对象输入域，根据某种分类原则，如按功能

模块、覆盖率和创建时间等，划分为m个等价类{C₁，C₂，...，C_m}；

步骤二：确定一个初始的测试剖面{p₁，p₂，...，p_m}，根据该剖面随机地选择一个测试用例集合C_i，从C_i中随机选择一个测试用例，作为被测对象的输入，执行测试并检查被测对象的输出结果是否符合设计要求；步骤三：根据测试的结果，即有无发现缺陷，对测试剖面进行调整：

A.若发现缺陷，则令