[发明专利]基于用户使用流程有向图的测试用例自动生成方法及测试方法

权利要求书

1.一种基于用户使用流程有向图的测试用例自动生成方法，包括以下步骤,步骤一: 建立用户使用流程明细表；步骤二:建立用户使用流程有向图；步骤三: 建立测试用例生成引擎。

2.如权利要求1所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述步骤一具体包括：根据软件的设计建立主要步骤；增加两个固定的步骤：用户进入使用状态的开始步骤start，用户退出使用状态的退出步骤(quit)；建立上述步骤间的转移条件；建立在每个步骤内改变转移条件。

3.如权利要求2所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述主要步骤为三个API函数：create_project, get_project_list, close_project。

4.如权利要求2所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述建立上述步骤间的转移条件的规则是步骤start根据转移条件可以向其他步骤转移，但其他步骤不可以向start转移，只在行出现；步骤quit不可以向其他步骤转移，但其他步骤根据转移条件可以向quit转移，只在列出现。

5.如权利要求4所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述用户使用流程明细表中的第一列代表当前步骤，最后一列代表当前步骤可改变的转移条件，倒数第二列表示其他步骤到步骤quit的条件；用户使用流程明细表中的第一行代表下一个步骤，最后一行表示从步骤start到其他步骤的条件；用户使用流程明细表中的其他列和行表示除步骤start和步骤quit外的各个步骤相互间跳转的转移条件。

6.如权利要求5所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述用户使用流程有向图具有圆圈作为有向图的节点，表示步骤，圆圈内的名字为步骤名；圆圈间的有向连线作为有向图的边，代表步骤间转移的路径，线上的说明代表转移条件，没有说明的代表无条件转移; 圆圈外的方框代表步骤可改变转移条件的值，方框内的说明代表具体改变转移条件值得情况；无方框代表不需要改变转移条件的值; 两个特殊的步骤：start代表用户进入使用；quit代表用户退出使用。

7.如权利要求6所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述步骤三把用户使用流明细表作为输入文件，用户使用步骤的步数作为输入的第二个参数；测试用例脚本作为输出。

8.如权利要求7所述的基于用户使用流程有向图的测试用例自动生成方法，其特征在于，所述测试用例生成引擎的具体操作流程为:

步骤1．按照明细表最后一行最后一列：步骤“start”的“改变条件”说明代码，初始化有向图上所有边的条件的初始值；

步骤2. 记录最后一列其他所有节点的“改变条件”说明代码；

步骤3. 给每个节点可前进的下一个节点从0开始编号，并记录最大编号N、转移条件;

步骤5. 设定当前节点为步骤start节点(流程开始节点)；

步骤6. 任取随机数n,得到n除N的余数为下一步的要去的节点；

步骤7. 判断当前节点与下一步要去的节点之间连线上的边是否满足，若不满足，返回步骤6，否则跳到步骤8；

步骤8. 改变当前节点为选取的节点，并改变新的节点条件所要改变的状态，记录到测试用例脚本文件；

步骤9. 自增步骤变量；

步骤10. 判断步骤变量是否达到设定的步数S；若没有达到，返回步骤6，否则跳到步骤11；

步骤11. 根据引擎设置，可有两种情况产生：第一种情况，执行当前节点能到退出步骤quit节点的最短路径，把所经过的所有节点都记录到测试用例脚本文件；第二种情况，无论有向图是否有连接，直接跳到步骤12；

步骤12. 退出用户使用流程。

9.一种基于用户使用流程有向图的测试方法，包括以下步骤,步骤一: 建立用户使用流程明细表；步骤二:建立用户使用流程有向图；步骤三: 建立测试用例生成引擎；步骤四: 运行测试用例，得到测试结果; 步骤五：评价测试结果，统计路径测试覆盖率。