[發明專利]基于GUI元素相似度計算的Web應用測試修復方法

在審

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

1.一種基于GUI元素相似度計算的Web應用測試修復方法，其特征是包含以下三個步驟：

步驟(1)給定某Web應用測試腳本，在原Web應用版本上運行該測試腳本，依次分析、提取每個測試腳本語句操作的GUI元素的結構和語義信息；

步驟(2)定位目標GUI元素，在Web應用新版本上運行原測試腳本，對其操作的每一個GUI元素是否正確定位進行檢查，若定位失敗，則利用步驟(1)中記錄的信息，計算原GUI元素與在Web應用新版本頁面中GUI元素的結構和語義綜合相似度，并據此查找相似GUI元素作為候選目標GUI元素；

步驟(3)用候選目標GUI元素替換定位失敗的GUI元素，修復測試腳本，然后運行，驗證修復的有效性。

2.如權利要求1所述的基于GUI元素相似度計算的Web應用測試修復方法，其特征在于所述步驟(1)具體包括以下步驟：

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

3.如權利要求1所述的基于GUI元素相似度計算的Web應用測試修復方法，其特征在于所述步驟(2)具體包括以下步驟：

3.1在新版本Web應用上執行原測試腳本，依次檢查每個腳本語句操作的GUI元素是否定位成功；

3.2對GUI元素定位失敗的腳本語句，計算該腳本語句中原GUI元素e與當前Web頁面中各GUI元素e′的綜合相似度sim(e,e′)，選擇綜合相似度值大于給定閾值的GUI元素作為候選目標GUI元素；

綜合相似度sim(e,e′)是結構相似度sim_dom(e,e′)和語義相似度sim_sem(e,e′)的線性組合，采用公式(1)計算：

sim(e,e′)＝sim_dom(e,e′)*ω+sim_sem(e,e′)*(1-ω) (1)

其中，ω表示權重，sim_dom(e,e′)表示結構相似度，sim_sem(e,e′)表示語義相似度；

結構相似度sim_dom(e,e′)計算e和e′在DOM樹中的位置以及其他元素屬性值之間的相似性，采用公式(2)計算：

sim_dom(e,e′)＝2*d*r/(d+r) (2)

其中，r表示e與e′相同屬性個數占總屬性數量的比值，d表示e與e′之間的XPath編輯距離，sim_dom(e,e′)為r和d的調和平均數；

語義相似度sim_sem(e,e′)計算e和e′的描述文本信息在語義上的相似性，采用公式(3)計算：

其中，WS(e)和WS(e′)分別表示描述e和e′的文本經過分詞以及去除停用詞后生成的詞集，sim(w,w′)表示詞向量w和w′之間的余弦相似度值，N表示WS(e)中詞的個數，sim_sem(e,e′)為WS(e)中詞與WS(e′)中詞的最大詞向量余弦相似度值的平均值；

3.3選擇綜合相似度值大于給定閾值的GUI元素作為候選目標GUI元素，并按綜合相似度值大小進行排序。

4.如權利要求1所述的基于GUI元素相似度計算的Web應用測試修復方法，其特征在于所述步驟(3)具體包括以下步驟：

4.1依次選擇綜合相似度值大的候選目標GUI元素替換腳本語句中失效的GUI元素，修復失效腳本；

4.2運行修復的腳本語句，若成功運行，則進入下一個腳本語句；否則，選擇下一個候選目標GUI元素進行修復及驗證。