[发明专利]一种测试用例的生成方法和装置

说明书

本发明公开了一种测试用例的生成方法和装置，所述方法包括：输入被测系统的状态转换关系；其中，所述状态转换关系中包括所述系统的各种状态，以及状态间的转换动作；根据所述系统的状态转换关系，利用遍历算法找到多条状态间转换路径；对于每条状态间转换路径，确定该条状态间转换路径所涉及的状态间的转换动作中的参数是否包含预设的参数组合情况；若是，筛选出该条状态间转换路径；将筛选出的状态间转换路径生成对应的测试用例。应用本发明可以保证测试效率的同时缩减测试用例数量，减小软件测试执行的代价。

技术领域

本发明涉及软件测试技术领域，特别是指一种测试用例的生成方法和装置。

背景技术

在软件工程中的测试用例(test case)是由测试者用于确定应用或软件系统是否正确工作的一组条件或变量。设计测试用例对于测试编写者来说可以是非常耗时的工作。用于设计测试用例的常见方法是手动编码来准备输入和预期输出，以及做出关于测试框架所提供的功能是否适合所选对象的决定。

为提高测试者的工作效率，目前有一种基于模型的测试(MBT)方法，MBT的一般操作流程为，首先在系统需求或者规约文档的基础上建立某种形式的模型，模型说明了系统所有的潜在行为意图。接下来需要定义测试用例的选择要求，形成测试用例规约；编写算法将其应用于模型之上来生成测试用例。然后在被测系统(SUT，System Under Test)环境中真正执行所有测试用例，可以利用测试脚本来自动化执行测试，最终得到测试结果。

虽然，相比于编写测试用例脚本，按照此方法，可以更为便捷的生成测试用例；但此方法遇到的问题是，生成的用例中存在过多冗余用例，导致软件测试执行的代价增加。

发明内容

有鉴于此，本发明的目的在于提出一种测试用例的生成方法和装置，保证测试效率的同时缩减测试用例数量，减小软件测试执行的代价。

基于上述目的本发明提供一种测试用例的生成方法，包括：

输入被测系统的状态转换关系；其中，所述状态转换关系中包括所述系统的各种状态，以及状态间的转换动作；

根据所述系统的状态转换关系，利用遍历算法找到多条状态间转换路径；

对于每条状态间转换路径，在确定该条状态间转换路径所涉及的状态间的转换动作中的参数是否包含预设的参数组合情况时，筛选出该条状态间转换路径；

将筛选出的状态间转换路径生成对应的测试用例。

其中，所述输入被测系统的状态转换关系，具体包括：

基于转换的模型以图形化的方式输入被测系统的状态转换关系：所述系统的各种状态以圆形节点表示，状态间的转换动作以圆形节点间的弧线表示。

其中，所述遍历算法具体为：广度优先遍历算法或者深度优先遍历算法。

其中，所述预设的参数组合情况具体为：预设的参数配对组合情况。

其中，所述状态间的转换动作包括：逻辑单元token，或由多个逻辑单元token的序列组成的函数；以及

所述将筛选出的状态间转换路径生成对应的测试用例，具体包括：

将所述状态间转换路径所涉及的状态间的转换动作中所包括的token所对应的方法，序列化为可扩展标记语言文件；

利用XML解析器将所述文件生成测试用例。

本发明还提供一种测试用例的生成装置，包括：

状态转换关系输入模块，用于输入被测系统的状态转换关系；其中，所述状态转换关系中包括所述系统的各种状态，以及状态间的转换动作；

路径遍历模块，用于根据所述系统的状态转换关系，利用遍历算法找到多条状态间转换路径；