[发明专利]基于GUI元素相似度计算的Web应用测试修复方法

权利要求书

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元素进行修复及验证。