[發明專利]一種基于語義路徑搜索的Web應用測試修復方法

在審

• 申請號: 202110435076.7
• 申請日: 2021-04-22
• 公開（公告）號: CN113032279A
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 戚曉芳;賀黎
• 申請（專利權）人: 東南大學
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F40/30
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 許小莉

1.一種基于語義路徑搜索的Web應用測試修復方法，其特征在于，該方法包含以下步驟：

步驟（1）給定某Web應用測試腳本，在原版本上運行該測試腳本，依次分析、抽取每個腳本語句操作的GUI元素以及頁面中描述待測業務流程的關鍵詞序列信息；

步驟（2）在新版本上運行該測試腳本，對其操作的每一個GUI元素是否正確定位進行檢查，若定位失敗，則先采用基于元素相似度計算的方法在當前頁面上查找、定位目標GUI元素；

步驟（3）若步驟（2）失敗，則融合關鍵詞序列語義信息，采用回溯試探法引導路徑搜索新的相關頁面，并在新版本上采用基于元素相似度計算的方法查找、定位目標GUI元素；

步驟（4）根據目標GUI元素以及語義路徑信息，修復、生成并驗證Web應用新版本的測試腳本。

2.如權利要求1所述的基于語義路徑搜索的Web應用測試修復方法，其特征在于，所述步驟（1）具體包括以下步驟：

2.1給定某Web應用測試腳本，在原版本應用上運行該測試腳本，對每個測試腳本語句操作的GUI元素的主要屬性及其文本信息，主要屬性具體包括tag、id、class、name、value、type、title、text 以及 XPath 路徑；

2.2對測試腳本中每一個可點擊事件，記錄相應GUI元素的text、title、name、value、id和class屬性值中文本作為關鍵詞文本信息，并將這些信息按事件的執行順序生成一個關鍵文本序列。

3.如權利要求1所述的基于語義路徑搜索的Web應用測試修復方法，其特征在于，所述步驟（2）具體包括以下步驟：

3.1在新版本Web應用上運行原測試腳本，對出現GUI元素定位失敗的腳本語句，計算原GUI元素與當前頁面中各GU I元素的結構和語義綜合相似度，并將相似度得分最高的當前頁面GUI元素作為候選元素；

3.2 若當前頁面中的候選GUI元素在結構和語義上的相似度大于給定的閾值，則將之返回，并作為目標GUI元素。

4.如權利要求1所述的基于語義路徑搜索的Web應用測試修復方法，其特征在于，所述步驟（3）具體包括以下步驟：

4.1 若在應用當前頁面中未找到目標GUI元素時，則從關鍵詞序列中取出當前頁面對應的關鍵詞，采用回溯試探法搜索與當前關鍵詞語義相關的用戶接口頁面狀態；

4.2在搜索過程中，選擇待擴展頁面狀態中與當前關鍵詞語義相似度最高的事件進行擴展，生成新頁面，更新事件執行序列，計算原GUI元素與新頁面中各GUI元素的結構和語義綜合相似度，并據此查找相似度高于給定的閾值的GUI元素作為候選GUI元素；若找到候選GUI元素，則返回；

在搜索過程中，若當前待擴展頁面中所有事件都已觸發，則回溯至上一個頁面，搜索其他路徑；若所生成的新頁面與當前關鍵詞語義相關，則進行試探，當試探相似度大于某閾值時，試探成功，根據事件執行序列修復路徑；否則，回溯至上一個頁面，重新試探；

若當前事件與前一個關鍵詞語義相關，且當前事件擴展后的新頁面與該關鍵詞也相關，則沿新頁面繼續搜索，即將新頁面置為當前待擴展頁面；若當前事件擴展后的新頁面與前一個關鍵詞不相關，則回溯至上一個頁面，選擇其他路徑進行搜索；

4.3 若沒有可以繼續搜索的頁面，則采用廣度優先搜索策略繼續進行頁面狀態搜索，當達到設定的最大搜索時間或者最大搜索深度仍然沒有找到相似元素時，則認為路徑已被刪除，此時返回并繼續對下一條語句進行修復。

5.如權利要求1所述的基于語義路徑搜索的Web應用測試修復方法，其特征在于，所述步驟（4）具體包括以下步驟：

5.1 對修復過程中找到的目標GUI元素和路徑信息，獲取路徑上的事件序列，并將其轉換為Selenium腳本語句格式，重新生成Web應用測試腳本；

5.2 對重新生成的Web應用測試腳本進行驗證，若其能在Selenium自動化測試框架上成功運行，則表明修復成功。