基于方法切片的軟件回歸測試研究.pdf

1、軟件回歸測試是軟件測試研究領(lǐng)域的熱門課題,也是整個(gè)軟件測試過程中的工作核心。當(dāng)源程序發(fā)生修改后,采用重測部分的回歸測試策略可大幅減少回歸測試用例數(shù)量,進(jìn)而有效降低回歸測試時(shí)間與成本,其中僅選擇跟源代碼變化相關(guān)的測試用例(即那些受源代碼變化影響的測試用例)進(jìn)行回歸測試一直是軟件測試領(lǐng)域的一個(gè)共識,由此如何選擇出那些受變化影響的測試用例最小集成為軟件研究領(lǐng)域的一個(gè)難點(diǎn)。
　　 本文采用以下方案來提高大型軟件回歸測試效率,盡量減小回歸

2、測試用例集:首先對單純的程序切片(以程序語句為基本單元進(jìn)行的切片)進(jìn)行改進(jìn),將其應(yīng)用于軟件方法層上,以方法為基本單元進(jìn)行切片,提出了方法切片算法,這是一種粗粒度的程序切片方法,不過分考慮程序語句細(xì)節(jié),只考慮軟件方法與方法之間的調(diào)用關(guān)系。這樣既可以快速確定待回歸測試用例集,也使得算法本身不會過于復(fù)雜以至于不能應(yīng)用在大型軟件回歸測試中,利用方法切片算法可以得到回歸測試用例最小集的一個(gè)粗略近似解;然后提出了一種新的測試用例約簡技術(shù)對得到的回歸

3、測試用例粗略集進(jìn)一步約簡,從中再剔除一些跟變化不相關(guān)的測試用例,得到最終的待回歸測試用例集。本文實(shí)現(xiàn)了方法切片算法:MethodSlice與新的測試用例約簡算法G-GRE,并提出了綜合利用MethodSlice及G-GkE算法的軟件回歸測試過程模型。
　　 實(shí)驗(yàn)結(jié)果表明,通過以上方案,可以得到一個(gè)回歸測試用例集,利用此用例集進(jìn)行回歸測試,可以達(dá)到重新回歸全部測試用例的效果,而其數(shù)量往往遠(yuǎn)少于全部測試用例,一定程度上提高了回歸測試