[发明专利]一种使用流程图生成测试案例的方法

摘要

本发明公开了一种使用流程图生成测试案例的方法，包括如下步骤：对流程图进行合法性检查后历遍流程图中的所有图元，获得连接线两端的图元ID；建立具有所有连接线的起点和终点、开始节点和结束节点的有向图邻接矩阵,然后从StartID开始按照拓扑顺序对除连接线图元外的每个图元生成测试单元并且按序加入到测试案例中，利用邻接矩阵检查后续的结点ID，直至检测到结束节点EndID为止；将测试单元映射到测试步骤；生成测试步骤后在测试案例中从起始节点开始，每获取一个测试单元，通过映射执行对应的测试步骤，从而运行相应的操作,直到遇到结束节点为止，具有在测试案例的执行过程中以流程图的形式表现程序的逻辑过程和数据流方向，便于理解和设计等优点。

主权项

一种使用流程图生成测试案例的方法，其特征在于，包括如下步骤：1)对流程图进行合法性检查；2)历遍流程图中的所有图元，如果图元是连接线，则解析出连接线的出发节点和终止节点，获得连接线两端的图元ID，并将邻接矩阵中对应的节点置为连接状态；如果连接线的某一端节点是开始节点将邻接矩阵中对应的节点设为StartID；如果连接线的某一端节点是结束节点将邻接矩阵中对应的节点设为EndID；如果既不是开始节点又不是结束节点就继续下一次循环；3)通过步骤2)建立一张具有所有连接线的起点和终点、开始节点和结束节点的有向图邻接矩阵，将邻接矩阵中从StartID开始按照拓扑顺序对除连接线外的每个图元生成测试单元并且按序加入到测试案例中，利用邻接矩阵检查后续的结点ID，直至检测到结束节点EndID为止；4)将测试单元映射到测试步骤中，根据测试步骤的类型调用对应的方法；如果测试步骤是循环类型，则调用循环子序列生成方法；如果测试步骤是分支类型，则调用分支子序列生成方法；如果测试步骤是普通类型，则线形执行；5)生成测试步骤后，在测试案例中从起始节点开始，每获取一个测试单元，通过映射执行对应的测试步骤，从而运行相应的操作，直到遇到结束节点为止。