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

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

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

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