[发明专利]基于用户接口状态流图的Web应用测试用例生成方法

摘要

本发明公开一种基于用户接口状态流图的Web应用测试用例生成方法，首先采用动态搜索技术生成用户接口状态流图作为Web应用测试模型，然后从终态节点出发逆向深度优先遍历SFG图，获取从初态至终态节点的完整路径上的事件序列，在此基础上生成Web应用测试用例；在逆向遍历SFG时，标记已访问节点，并在后续测试用例生成过程中采用初始节点到这些已标记节点的最短路径替换深度遍历。本发明可在保证SFG图边覆盖的前提下，减小测试用例集规模，降低Web应用测试成本，提高Web应用测试效率。

主权项

1.一种基于用户接口状态流图的Web应用测试用例生成方法，其特征在于：依次包括以下步骤：(1)生成SFG图：通过动态分析和模拟潜在的用户接口行为，采用动态搜索技术搜索Web应用状态空间，生成用户接口状态流图SFG，SFG图中的节点表示用户接口状态，SFG图中的边表示用户接口GUI上可触发的事件；(2)获取终态集：找出上述SFG图中无出边的状态作为SFG的终态集；(3)逆向遍历SFG图，生成SFG完整路径集：从每个终态开始，逆向深度优先遍历SFG，直至初态节点，在遍历过程中，对于相应节点进行如下处理：(3.1)若当前访问节点是初态节点，则当前路径为一个完整SFG路径，保存该路径；(3.2)若当前节点标记为已访问，则采用Dijkstra算法找出从初态节点到该节点的最短路径，并用最短路径与已遍历路径进行拼接，生成一个完整的SFG路径，保存该路径；(3.3)若当前节点既不是初态节点，也未标记已访问，则标记该节点已访问，获取该节点的入边集，并对其中的每个边进行逆向深度遍历；(4)生成Web应用测试用例集对SFG完整路径集中的每个完整路径，获取该路径上的事件序列，并将其保存为Selenium脚本格式，生成Web应用测试用例集。