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

权利要求书

1.一种基于用户接口状态流图的Web应用测试用例生成方法，其特征在于：依次包括以下步骤：

(1) 生成SFG图 ：

通过动态分析和模拟潜在的用户接口行为，采用动态搜索技术搜索Web应用状态空间，生成用户接口状态流图SFG，SFG图中的节点表示用户接口状态，SFG图中的边表示用户接口GUI上可触发的事件；

所述生成用户接口状态流图SFG的步骤为：

（11）载入Web应用的入口地址，生成SFG的初态节点；

（12）分析并抽取初态节点对象中的可点击事件集合，模拟未点击事件e1的触发，生成新状态s1，更新SFG图；

（13）采用深度优先策略动态搜索新状态并更新SFG图，直至当前状态节点已无可点击事件时进行回溯；所述回溯的过程为：采用栈结构记录当前搜索路径上的所有状态节点，将当前生成的状态节点与栈中已生成状态节点进行对比，如当前生成的状态节点已在栈中则结束当前状态节点的后续搜索，开始回溯；

(2) 获取终态节点集：

找出上述SFG图中无出边的状态节点作为SFG的终态节点集；

(3) 逆向遍历SFG图，生成SFG完整路径集：

从每个终态节点开始，逆向深度优先遍历SFG，直至初态节点，在遍历过程中，对于相应节点进行如下处理：

（3.1）若当前访问节点是初态节点，则当前路径为一个完整SFG路径，保存该路径；

（3.2）若当前状态节点标记为已访问，则采用Dijkstra算法找出从初态节点到该状态节点的最短路径，并用最短路径与已遍历路径进行拼接，生成一个完整的SFG路径，保存该路径；

（3.3）若当前状态节点既不是初态节点，也未标记已访问，则标记该状态节点已访问，获取该状态节点的入边集，并对其中的每个边进行逆向深度遍历；

(4) 生成Web应用测试用例集

对SFG完整路径集中的每个完整路径，获取该路径上的事件序列，并将其保存为Selenium脚本格式，生成Web应用测试用例集。