[发明专利]应用程序界面跳转的路径纠正方法及装置、存储介质、终端

说明书

一种应用程序界面跳转的路径纠正方法及装置、存储介质、终端，所述方法包括：根据界面有向网络图计算从所述应用程序的源界面跳转到目标界面的跳转路径，其中，所述界面有向网络图用于描述所述应用程序的各个界面之间的跳转路径及触发跳转的操作信息；在按照所述跳转路径进行跳转期间，若本次跳转到达的实际界面不同于本次跳转期望到达的期望界面，则根据本次跳转结果和所述界面有向网络图纠正所述跳转路径；按照纠正后的跳转路径继续进行跳转，直至到达所述目标界面。通过本发明方案能够根据应用程序运行时界面的动态变化实时调整跳转路径，使得应用程序界面自动化探索时能够正确地从源界面跳转到目标界面。

技术领域

本发明涉及应用程序测试技术领域，具体地涉及一种应用程序界面跳转的路径纠正方法及装置、存储介质、终端。

背景技术

为评价一款应用程序(Application，简称APP)的性能，需要对应用程序在终端上的运行情况进行测试。例如，有针对性的控制应用程序从某一界面跳转到其另一界面以对应用程序进行广度和深度上的自动化探索测试。

现有主流做法是计算两个界面之间的跳转路径，如采用最短路径算法以便快速到达目标界面。现有较常用的最短路径算法包括迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和最短路径快速算法(Shortest Path Faster Algorithm，简称SPFA)等技术。

但是，在实际应用中，应用程序的界面自动化探索是一个复杂且难度较高的过程，尤其是要从深度和广度两个维度进行探索。这是因为应用程序界面的可变因素太多，功能越复杂的应用程序界面就越多。此外，现在很多应用程序都具有记忆性功能，以及应用程序中不少操作都会带来很多界面上的变化。

上述各种因素均会导致，如果只采用传统的最短或最优路径算法来计算测试时的跳转路径是不可行的，严重的甚至会导致路径死循环，无法真正跳转到最终期望到达的目标界面。

综上所述，现有技术无法解决应用程序的记忆功能或某些操作等场景引起界面动态变化而导致的路径不可达问题，导致对应用程序的自动化探索测试无法顺利进行。

发明内容

本发明解决的技术问题是如何避免应用程序界面动态变化对界面跳转造成的干扰，使得在应用程序探索测试过程中能够快速且准确地跳转到目标界面。

为解决上述技术问题，本发明实施例提供一种应用程序界面跳转的路径纠正方法，包括：根据界面有向网络图计算从所述应用程序的源界面跳转到目标界面的跳转路径，其中，所述界面有向网络图用于描述所述应用程序的各个界面之间的跳转路径及触发跳转的操作信息；在按照所述跳转路径进行跳转期间，若本次跳转到达的实际界面不同于本次跳转期望到达的期望界面，则根据本次跳转结果和所述界面有向网络图纠正所述跳转路径；按照纠正后的跳转路径继续进行跳转，直至到达所述目标界面。

可选的，所述根据本次跳转结果和所述界面有向网络图纠正所述跳转路径包括：根据本次跳转结果更新所述界面有向网络图；以本次跳转到达的实际界面为起始界面，根据更新后的界面有向网络图计算从所述起始界面到所述目标界面的跳转路径作为纠正后的跳转路径。

可选的，所述根据本次跳转结果更新所述界面有向网络图包括：将所述界面有向网络图中，执行本次跳转之前的界面到所述期望界面之间的跳转路径标记为不可达，以得到更新后的界面有向网络图。

可选的，每次跳转到达实际界面之后，所述路径纠正方法还包括：查找所述界面有向网络图中以所述实际界面为目标界面的跳转路径；将查找得到的跳转路径中被标记为不可达的跳转路径恢复成可达路径。