[发明专利]一种基于测试用例获取进程模块间依赖关系的方法

权利要求书

1.一种基于测试用例获取进程模块间依赖关系的方法，其特征在于：所述方法具体过程为：

步骤一、输入并处理正确与错误测试用例，测试用例包括所有进程模块；

步骤二、根据正确测试用例和第一个错误测试用例生成相关矩阵；具体过程为：

相关矩阵为4个m*m的m阶矩阵，如下：

正确矩阵T：根据正确测试用例生成；

正确初始矩阵M₁：根据第一个正确测试用例生成；

错误矩阵F：根据错误测试用例生成；

比较矩阵C：根据正确初始矩阵和错误矩阵计算生成，即M₁-F；

步骤三、根据比较矩阵C生成可疑点；其中可疑点定义为：现有两进程模块A与B，正确测试用例中顺序为AB，AB表示A模块在B模块前执行，错误测试用例中顺序为BA，则模块A与模块B为可疑点，记录为(A,B)；

步骤四、根据可疑点生成测试用例并验证；

步骤五、移出第一个错误测试用例；

步骤六、判定错误测试用例数目是否为0；是，输出运行结果；否，执行步骤二。

2.根据权利要求1所述一种基于测试用例获取进程模块间依赖关系的方法，其特征在于：所述步骤一中输入并处理正确与错误测试用例，测试用例包括所有进程模块；具体过程为：

步骤一一、输入正确测试用例和错误测试用例；

步骤一二、设一个测试用例中包含的全部n个进程中共有m个模块，将模块名称转化为S₁-S_m形式，若S_i,S_j为同一个进程中模块，且有S_iS_j，则将S_iS_j设置为关联块；

S_iS_j表示S_i模块在S_j模块前执行；S_iS_j表示S_i模块必须在S_j模块前执行，S_i,S_j为关联块；

n、m取值为正整数；

步骤一三、使用二维数组存储转化为S₁-S_m形式的测试用例，正确与错误测试用例分别存储。

3.根据权利要求2所述一种基于测试用例获取进程模块间依赖关系的方法，其特征在于：所述步骤一二中将模块名称转化为S₁-S_m形式的转化规则为：

S_{i_k}根据映射为Sj，

其中，S_{i_k}表示第i个进程第k个模块，k为S_{i_k}第i个进程中的位置，Sj为映射后的第j个模块；m_a表示第a个进程模块数。

4.根据权利要求3所述一种基于测试用例获取进程模块间依赖关系的方法，其特征在于：所述步骤二中矩阵生成规则如下：

正确矩阵T：设正确矩阵T第i行第j列元素为T_ij，初值赋值为3，对角线初值为0，则

依次使用不同正确测试用例构建矩阵T，交点为0表示两个模块顺序可变更；

正确初始矩阵M₁：设正确初始矩阵M₁第i行第j列元素为M_ij，全部初值赋值为0，则：

错误矩阵F：设错误矩阵F第i行第j列元素为F_ij，全部初值赋值为0，则：

每次只能验证一个错误的测试用例；

比较矩阵C：设比较矩阵C第i行第j列元素为C_ij，全部初值赋值为0，则：

C_ij＝M_ij-F_ij。