[发明专利]利用规则集网络生成测试用例的装置和方法

权利要求书

1.一种利用规则集网络生成测试用例的装置，其中所述规则集网络包括根节点、一个或多个中间节点以及一个或多个终端节点，并且各个节点设置有各自的局部约束，所述装置包括：

遍历单元，其被配置用于通过遍历所述规则集网络来计算各个节点的全局约束，其中各个节点的全局约束通过组合其祖先节点的局部约束和其自身的局部约束而得到；

实例信息获取单元，其被配置用于根据所述终端节点的全局约束，获取用于生成测试用例的实例信息，其中所述实例信息包括需要包含在测试用例中的实例集以及每个实例属性的取值范围；以及

测试用例生成单元，其被配置用于根据所述实例信息，生成测试用例。

2.根据权利要求1所述的装置，其中，各个节点的全局约束通过组合其父节点的全局约束和其自身的局部约束而得到。

3.根据权利要求1所述的装置，其中，所述遍历单元被配置用于从所述根节点开始、采用深度或广度优先的方式遍历所述规则集网络，且对于所述规则集网络中的各个节点，在其所有父节点被访问之后，其自身才能被访问。

4.根据权利要求1所述的装置，其中所述全局约束包括以下类型的约束中的一项或多项:

第一约束，对实例自身的约束；

第二约束，所述第一约束中的实例之间的约束；

第三约束，不允许存在的实例的约束；

第四约束，所述第一约束中的实例与所述第三约束中的实例之间的约束；

第五约束，必须存在的实例的约束；

第六约束，所述第一约束中的实例与所述第五约束中的实例之间的约束；

第七约束，用以执行累计操作的实例的约束；以及

第八约束，所述第一约束中的实例与所述第七约束中的实例之间的约束。

5.根据权利要求1所述的装置，其中，所述实例属性的取值范围包括：所述实例属性的显式取值范围和隐含取值范围。

6.根据权利要求1所述的装置，其中，所述实例信息获取单元进一步被配置用于按照预设规则合并两个实例。

7.根据权利要求6所述的装置，其中，所述预设规则为下列规则之一：

第一规则，所述两个实例具有相同的标识；

第二规则，所述两个实例具有相同的标识，或者，所述两个实例具有不同的标识且具有相同的类型、所述两个实例不存在于同一终端节点的全局约束中以及分别由所述两个实例的属性约束中的属性名称组成的两个集合的交集为空；

第三规则，所述两个实例具有相同的标识，或者，所述两个实例具有不同的标识且具有相同的类型以及所述两个实例不存在于同一终端节点的全局约束中；以及

第四规则，所述两个实例具有相同的标识，或者，所述两个实例具有不同的标识且具有相同的类型以及分别由所述两个实例的属性约束中的属性名称组成的两个集合的交集为空。

8.根据权利要求1所述的装置，其中，所述测试用例生成单元被配置用于通过组合测试方法来生成测试用例。

9.根据权利要求8所述的装置，其中，所述测试用例生成单元还被配置用于根据所述终端节点的全局约束，生成能激活与所述规则集网络相关的所有规则的一条或多条测试用例。

10.一种利用规则集网络生成测试用例的方法，其中所述规则集网络包括根节点、一个或多个中间节点以及一个或多个终端节点，并且各个节点设置有各自的局部约束，所述方法包括以下处理：

通过遍历所述规则集网络来计算各个节点的全局约束，其中各个节点的全局约束通过组合其祖先节点的局部约束和其自身的局部约束而得到；

根据所述终端节点的全局约束，获取用于生成测试用例的实例信息，其中所述实例信息包括需要包含在测试用例中的实例集以及每个实例属性的取值范围；以及

根据所述实例信息，生成测试用例。