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

权利要求书

1、一种动态随机测试方法，其特征在于：该方法具体步骤如下：

步骤一：将测试用例根据分类原则，按功能模块、覆盖率和创建时间，划分为m个等价类即{C₁，C₂，...，C_m}，其中，{C₁，C₂，...，C_m}分别表示m个测试用例等价类，m表示测试用例等价类个数；

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

步骤三：根据测试的结果，即有无发现缺陷，对测试剖面进行调整：

A.若发现缺陷，则令

pj=pj-ϵm-1ifpj≥ϵm-10ifpj<ϵm-1forj≠i---(1)]]>

pi=1-Σj≠ipj]]>

同时剔除发现的缺陷；

其中，ε是测试剖面动态调整的参数；m是测试用例等价类个数；p_j是除第i类外，其余各等价类的被选择概率，p_i是上一步中被选择的等价类C_i在当前测试剖面中的被选择概率；

B.若没有发现缺陷，则令

pi=pi-ϵifpi≥ϵ0ifpi<ϵ]]>

pj=pj+ϵm-1ifpi≥ϵpj+Pim-1ifpi<ϵforj≠i---(2)]]>

其中，ε是测试剖面动态调整的参数；m是测试用例等价类个数；p_j是除第i类外，其余各等价类的被选择概率，p_i是上一步中被选择的等价类C_i在当前测试剖面中的被选择概率；

步骤四：根据调整后的测试剖面选择一个测试用例集合，从中随机选择测试用例，并进行测试；

步骤五：再次根据测试的结果，即有无发现缺陷，对测试剖面进行调整，调整的规则同步骤三；

步骤六：依此类推，直到发现和剔除全部缺陷及满足其他测试终止条件。