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

说明书

技术领域

本发明涉及软件测试技术领域，更具体地说，涉及一种测试用例的生成方法及装置。

背景技术

随着计算机技术以及互联网技术等信息产业的发展，软件开发的项目工程越来越多，开发人员采取敏捷开发模型来加快开发迭代周期，但是，随着软件开发迭代周期的不断加快，给测试人员带来了巨大的工作量和挑战。

在执行软件测试之前，测试人员需要针对软件的需求功能编写生成测试用例，在测试用例的指导下对程序进行操作，以发现程序错误，衡量软件质量，并对其是否能满足设计要求进行评估。目前，正在使用的测试用例的编写生成方法主要包括：等价类划分、边界值、因果图、判定表等，但随着软件流程中转测功能点不断增多，测试用例的生成及编写工作量也不断增加，针对功能繁多、转测点较多的软件，在使用上述方法生成的测试用例时，为了提高测试用例的广度、深度、覆盖度以及准确度，生成过程就显得繁琐而复杂，不足以应对庞大的工作量。

因此，针对功能繁多、转测点较多的软件，如何在保证测试用例的广度、深度、覆盖度以及准确度的同时，又能快速、方便的生成测试用例，是本领域技术人员需要解决的问题。

发明内容

本发明的目的在于提供一种测试用例的生成方法及装置，以实现在保证测试用例的广度、深度、覆盖度以及准确度的同时，快速、方便的生成测试用例。

为实现上述目的，本发明实施例提供了如下技术方案：

一种测试用例的生成方法，包括：

将软件系统的流程中的步骤作为有向图的节点，并确定所述节点的编号；

根据所述步骤之间的执行顺序确定所述节点之间的顺序，并确定所述节点之间的有向边的标记；

通过图深度遍历算法遍历所述有向图，并用所述编号和所述标记，记录沿所述有向图纵深方向的每条路径的节点序列以及与所述节点序列对应的边序列，生成测试用例。

其中，所述将软件系统的流程中的步骤作为有向图的节点，并确定所述节点的编号，包括：

将所述软件系统的流程按照不同的功能划分为不同的模块；

将每个模块的流程中的步骤作为有向图的节点，并确定所述每个模块对应的有向图的节点的编号。

其中，所述将软件系统的流程中的步骤作为有向图的节点，并确定所述节点的编号，包括：

根据所述软件系统的流程绘制相应的流程图；

将所述流程图中的步骤作为有向图的节点，并确定所述节点的编号。

其中，所述将所述流程图中的步骤作为有向图的节点，并确定所述节点的编号，包括：

将所述流程图中的步骤作为有向图的节点，并将所述节点用英文字母由A到Z进行编号，所述节点与所述英文字母一一对应。

其中，所述确定所述节点之间的有向边的标记，包括：

将所述有向图的有向边用0或1进行标记，其中，将判断节点通过的有向边标记为0，不通过的有向边标记为1，非判断节点之间的有向边标记为0。

其中，所述记录沿所述有向图纵深方向的每条路径的节点序列以及与所述节点序列对应的边序列之后，还包括：

根据预先生成的节点与编号一一对应的节点对应表修正所述节点序列；

根据预先生成的有向边与标记一一对应的边序列对应表修正所述边序列。

一种测试用例的生成装置，包括：

第一执行模块，用于将软件系统的流程中的步骤作为有向图的节点，并确定所述节点的编号；

第二执行模块，用于根据所述步骤之间的执行顺序确定所述节点之间的顺序，并确定所述节点之间的有向边的标记；

生成模块，用于通过图深度遍历算法遍历所述有向图，并用所述编号和所述标记，记录沿所述有向图纵深方向的每条路径的节点序列以及与所述节点序列对应的边序列，生成测试用例。

其中，所述第一执行模块包括：

划分单元，用于将所述软件系统的流程按照不同的功能划分为不同的模块；

第一编号单元，用于将每个模块的流程中的步骤作为有向图的节点，并确定所述每个模块的节点的编号，所述模块与所述有向图一一对应。

其中，所述第一执行模块包括：

绘制单元，用于根据所述软件系统的流程绘制相应的流程图；

第二编号单元，用于将所述流程图中的步骤作为有向图的节点，并确定所述节点的编号。

其中，所述生成模块还包括：

第一修正单元，用于根据预先生成的节点与编号一一对应的节点对应表修正所述节点序列；