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

权利要求书

1.一种测试用例的生成方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的测试用例的生成方法，其特征在于，所述将软件系统的流程中的步骤作为有向图的节点，并确定所述节点的编号，包括：

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

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

3.根据权利要求1所述的测试用例的生成方法，其特征在于，所述将软件系统的流程中的步骤作为有向图的节点，并确定所述节点的编号，包括：

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

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

4.根据权利要求3所述的测试用例的生成方法，其特征在于，所述将所述流程图中的步骤作为有向图的节点，并确定所述节点的编号，包括：

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

5.根据权利要求1所述的测试用例的生成方法，其特征在于，所述确定所述节点之间的有向边的标记，包括：

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

6.根据权利要求1-5任意一项所述的测试用例的生成方法，其特征在于，所述记录沿所述有向图纵深方向的每条路径的节点序列以及与所述节点序列对应的边序列之后，还包括：

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

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

7.一种测试用例的生成装置，其特征在于，包括：

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

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

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

8.根据权利要求7所述的测试用例的生成装置，其特征在于，所述第一执行模块包括：

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

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

9.根据权利要求7所述的测试用例的生成装置，其特征在于，所述第一执行模块包括：

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

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

10.根据权利要求7-9任意一项所述的测试用例的生成装置，其特征在于，所述生成模块还包括：

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

第二修正单元，用于根据预先生成的有向边与标记一一对应的边序列对应表修正所述边序列。