[發明專利]應用程序界面跳轉的路徑糾正方法及裝置、存儲介質、終端

有效

• 申請號: 202110025149.5
• 申請日: 2021-01-08
• 公開（公告）號: CN112835787B
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 錢民乾
• 申請（專利權）人: 展訊通信（上海）有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F9/451
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 朱薇蕾;張振軍

一種應用程序界面跳轉的路徑糾正方法及裝置、存儲介質、終端，所述方法包括：根據界面有向網絡圖計算從所述應用程序的源界面跳轉到目標界面的跳轉路徑，其中，所述界面有向網絡圖用于描述所述應用程序的各個界面之間的跳轉路徑及觸發跳轉的操作信息；在按照所述跳轉路徑進行跳轉期間，若本次跳轉到達的實際界面不同于本次跳轉期望到達的期望界面，則根據本次跳轉結果和所述界面有向網絡圖糾正所述跳轉路徑；按照糾正后的跳轉路徑繼續進行跳轉，直至到達所述目標界面。通過本發明方案能夠根據應用程序運行時界面的動態變化實時調整跳轉路徑，使得應用程序界面自動化探索時能夠正確地從源界面跳轉到目標界面。

技術領域

本發明涉及應用程序測試技術領域，具體地涉及一種應用程序界面跳轉的路徑糾正方法及裝置、存儲介質、終端。

背景技術

為評價一款應用程序(Application，簡稱APP)的性能，需要對應用程序在終端上的運行情況進行測試。例如，有針對性的控制應用程序從某一界面跳轉到其另一界面以對應用程序進行廣度和深度上的自動化探索測試。

現有主流做法是計算兩個界面之間的跳轉路徑，如采用最短路徑算法以便快速到達目標界面。現有較常用的最短路徑算法包括迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和最短路徑快速算法(Shortest Path Faster Algorithm，簡稱SPFA)等技術。

但是，在實際應用中，應用程序的界面自動化探索是一個復雜且難度較高的過程，尤其是要從深度和廣度兩個維度進行探索。這是因為應用程序界面的可變因素太多，功能越復雜的應用程序界面就越多。此外，現在很多應用程序都具有記憶性功能，以及應用程序中不少操作都會帶來很多界面上的變化。

上述各種因素均會導致，如果只采用傳統的最短或最優路徑算法來計算測試時的跳轉路徑是不可行的，嚴重的甚至會導致路徑死循環，無法真正跳轉到最終期望到達的目標界面。

綜上所述，現有技術無法解決應用程序的記憶功能或某些操作等場景引起界面動態變化而導致的路徑不可達問題，導致對應用程序的自動化探索測試無法順利進行。

發明內容

本發明解決的技術問題是如何避免應用程序界面動態變化對界面跳轉造成的干擾，使得在應用程序探索測試過程中能夠快速且準確地跳轉到目標界面。

為解決上述技術問題，本發明實施例提供一種應用程序界面跳轉的路徑糾正方法，包括：根據界面有向網絡圖計算從所述應用程序的源界面跳轉到目標界面的跳轉路徑，其中，所述界面有向網絡圖用于描述所述應用程序的各個界面之間的跳轉路徑及觸發跳轉的操作信息；在按照所述跳轉路徑進行跳轉期間，若本次跳轉到達的實際界面不同于本次跳轉期望到達的期望界面，則根據本次跳轉結果和所述界面有向網絡圖糾正所述跳轉路徑；按照糾正后的跳轉路徑繼續進行跳轉，直至到達所述目標界面。

可選的，所述根據本次跳轉結果和所述界面有向網絡圖糾正所述跳轉路徑包括：根據本次跳轉結果更新所述界面有向網絡圖；以本次跳轉到達的實際界面為起始界面，根據更新后的界面有向網絡圖計算從所述起始界面到所述目標界面的跳轉路徑作為糾正后的跳轉路徑。

可選的，所述根據本次跳轉結果更新所述界面有向網絡圖包括：將所述界面有向網絡圖中，執行本次跳轉之前的界面到所述期望界面之間的跳轉路徑標記為不可達，以得到更新后的界面有向網絡圖。

可選的，每次跳轉到達實際界面之后，所述路徑糾正方法還包括：查找所述界面有向網絡圖中以所述實際界面為目標界面的跳轉路徑；將查找得到的跳轉路徑中被標記為不可達的跳轉路徑恢復成可達路徑。