[发明专利]基于应用程序状态转换图的智能辅助引导测试方法及装置

权利要求书

1.一种基于应用程序状态转换图的智能辅助引导测试方法，其步骤包括：

1）分别对应用程序进行静态分析与动态分析，获取静态状态转换图与动态状态转换图，其中，所述静态分析包括：

获取应用程序的源代码，遍历源代码中的Intent()方法，找出所有两状态之间的静态转换关系；

以状态作为节点，静态转换关系作为边，构建静态状态转换图；

所述动态分析包括：

通过Android调试桥动态执行应用程序，自动化点击应用程序界面上的组件，对应用程序进行探索；

记录探索过程中每个页面发生改变时状态的动态转换关系；

以状态作为节点，动态转换关系作为边，构建动态状态转换图；

2）将静态状态转换图与动态状态转换图合并，得到状态转换图，包括：

将静态分析中状态所对应的页面与动态分析中状态所对应的页面，分别抽象为第一界面组件树与第二界面组件树；

根据第一界面组件树与第二界面组件树中的节点信息，进行相似度计算；

若相似度大于一设定阈值，则对两节点合并，得到第三界面组件树；

根据第三界面组件树，得到状态转换图；

3）根据状态转换图，规划探索路径；

4）基于探索路径，并通过视觉增强技术指导测试人员测试所述应用程序；其中，所述通过视觉增强技术指导测试人员测试所述应用程序，包括：

使用Android调试桥命令启动测试人员所述应用程序；

获取当前接口的运行信息，所述运行信息包括状态信息和后端当前页面中的现有组件信息；

采用Android浮动窗口来可视化提示动作，指导测试人员测试所述应用程序。

2.如权利要求1所述的方法，其特征在于，相似度计算的方法包括：余弦相似度。

3.如权利要求1所述的方法，其特征在于，通过以下步骤规划探索路径：

1）利用Floyd算法，计算状态转换图中每对节点之间的最短路径；

2）从起始节点基于最短路径信息进行路径规划，查找下一节点中的未访问节点，并更新阶段访问状态；直到结束节点，得到一个节点队列及相应访问状态队列；其中若下一节点中都是已访问节点，则从起始节点重新规划；

3）重复上述步骤2），得到若干节点队列，并获取若干节点队列中的最短路径节点序列；

4）依据该最短路径节点序列中的节点序列信息及相应访问状态队列中的访问状态信息，获取节点访问顺序，以生成探索路径。

4.一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行权利要求1-3中任一所述方法。

5.一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行如权利要求1-3中任一所述方法。