[发明专利]基于复杂网络面向对象集成测试的方法

权利要求书

1、一种基于复杂网络面向对象集成测试的方法，其特征在于包括以下步骤：

1)采用统一建模语言创建被测软件的系统结构模型，并将UML类图表示为一个软件网络G＝(V，E)，其中G是一个连通有向图，V是结点集，代表类；E是边集，代表类之间的关系；

2)遍历整个软件网络，统计每个类依赖的类以及该类的入度和出度，并且记载在一个四元组(C_Test，C_Dep，In_Degree，Out_Degree)中；其中，C_Test代表要统计的类，C_Dep代表该统计类所依赖的类集，In_Degree代表指向该类的引用，Out_Degree代表离开该类的引用；

3)首先集中测试In_Degree大而Out_Degree为0的类；

4)接着测试使用该类的依赖类C_Dep，并且每一次测试不增加类或者增加一个新类；沿着依赖类层次的测试序列重复执行步骤4)，使先测试的类优先于后测试的类，一直持续到构造完整被测软件的系统。

2、根据权利要求1基于复杂网络面向对象集成测试的方法，其特征在于：

所述步骤4)采用并行的测试方式。

3、根据权利要求2基于复杂网络面向对象集成测试的方法，其特征在于：

在并行测试依赖类C_Dep时，优先选择测试In_Degree大而Out_Degree小的类。