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

说明书

技术领域

本发明涉及信息处理技术领域，更具体地涉及一种利用规则集网络生成测试用例的装置和方法。

背景技术

在业务规则管理系统（BusinessRuleManagementSystem，BRMS）中，业务逻辑是通过规则（Rules）的形式来表示的。BRMS使得用户可以通过修改规则而不是修改代码来改变业务逻辑。由于业务规则相对于代码来说更便于业务专家理解和修改，因此BRMS相对于传统软件来说更加灵活。通过将实例（Facts）与规则的条件进行模式匹配，BRMS规则引擎可以找出满足条件的实例和相应的规则，并在解决冲突后执行规则。其中，Rete是规则引擎中的模式匹配算法之一，它通过在节点之间共享部分匹配结果来提高模式匹配的效率。

对于BRMS来说，其中一个问题是如何对规则进行测试以保证这些规则的正确性、完整性和一致性。传统的BRMS测试方法，如OpenRules，要求用户手动创建测试用例，这是很消耗时间的，而且也达不到很好的覆盖率。

因此，人们希望有一种方法可以自动地生成测试用例，并能够全面地对规则进行测试。然而，针对传统软件的测试用例自动生成方法并不能适用于BRMS。对于传统软件而言，逻辑通过函数或方法来描述，因此可以对这些函数或方法进行测试来保证软件质量。同时，由于函数或方法明确规定了输入输出参数，所以很容易根据这些输入输出来生成测试用例。但是，对于BRMS而言，逻辑是通过规则的条件和动作来表示的，并且规则的输入是隐含地通过对工作内存中存在的实例的期望来指定的。从条件和动作中生成测试用例并不容易，因为与根据函数或方法来生成测试用例不同的是，在生成测试用例之前需要计算出针对每个类需要生成多少个实例才能覆盖对所有规则的测试，以及确定实例每个属性的取值。

发明内容

在下文中给出了关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。但是，应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图用来确定本发明的关键性部分或重要部分，也不是意图用来限定本发明的范围。其目的仅仅是以简化的形式给出关于本发明的某些概念，以此作为稍后给出的更详细描述的前序。

鉴于现有技术的上述情形，本发明的目的是提供一种利用规则集网络生成测试用例的装置和方法，以实现在BRMS中自动生成测试用例。

为了实现上述目的，根据本发明的一个方面，提供了一种利用规则集网络生成测试用例的装置，其中所述规则集网络包括根节点、一个或多个中间节点以及一个或多个终端节点，并且各个节点设置有各自的局部约束，所述装置包括：遍历单元，其被配置用于通过遍历所述规则集网络来计算各个节点的全局约束，其中各个节点的全局约束通过组合其祖先节点的局部约束和其自身的局部约束而得到；实例信息获取单元，其被配置用于根据所述终端节点的全局约束，获取用于生成测试用例的实例信息，其中所述实例信息包括需要包含在测试用例中的实例集以及每个实例属性的取值范围；以及测试用例生成单元，其被配置用于根据所述实例信息，生成测试用例。

根据本发明的另一个方面，还提供了一种利用规则集网络生成测试用例的方法，其中所述规则集网络包括根节点、一个或多个中间节点以及一个或多个终端节点，并且各个节点设置有各自的局部约束，所述方法包括：通过遍历所述规则集网络来计算各个节点的全局约束，其中各个节点的全局约束通过组合其祖先节点的局部约束和其自身的局部约束而得到；根据所述终端节点的全局约束，获取用于生成测试用例的实例信息，其中所述实例信息包括需要包含在测试用例中的实例集以及每个实例属性的取值范围；以及根据所述实例信息，生成测试用例。

根据本发明的另一个方面，还提供了用于实现上述利用规则集网络生成测试用例的方法的计算机程序产品。

根据本发明的另一个方面，还提供了计算机可读介质，其上记录有用于实现上述利用规则集网络生成测试用例的方法的计算机程序代码。

根据本发明的上述技术方案，可以有效地实现在BRMS中自动生成测试用例。

附图说明

本发明可以通过参考下文中结合附图所给出的详细描述而得到更好的理解，其中在所有附图中使用了相同或相似的附图标记来表示相同或者相似的部件。所述附图连同下面的详细说明一起包含在本说明书中并形成说明书的一部分，用来进一步举例说明本发明的优选实施例和解释本发明的原理和优点。在附图中：

图1是示出根据本发明实施例的生成测试用例的装置的一种示例结构的框图；

图2是示意性地示出Rete网络的示例图；

图3是示出全局约束所包含的各种类型的约束之间的关系的示意图；