基于用户接口状态流图的Web应用测试用例生成方法

摘要

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