一种使用流程图生成测试案例的方法专利登记公告

专利名称：一种使用流程图生成测试案例的方法

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

专利类型：发明专利

专利号：CN201210049175.2

专利申请（专利权）人：浙江大学

专利发明（设计）人：李红;姜旭锋;季乔卡;邓俊;叶晗;顾宗华;吴朝晖

主权项：一种使用流程图生成测试案例的方法，其特征在于，包括如下步骤：1)对流程图进行合法性检查；2)历遍流程图中的所有图元，如果图元是连接线，则解析出连接线的出发节点和终止节点，获得连接线两端的图元ID，并将邻接矩阵中对应的节点置为连接状态；如果连接线的某一端节点是开始节点将邻接矩阵中对应的节点设为StartID；如果连接线的某一端节点是结束节点将邻接矩阵中对应的节点设为EndID；如果既不是开始节点又不是结束节点就继续下一次循环；3)通过步骤2)建立一张具有所有连接线的起点和终点、开始节点和结束节点的有向图邻接

专利地区：浙江