回歸測(cè)試用例選擇技術(shù)研究.pdf

1、在軟件的開發(fā)和維護(hù)過程中,為了增強(qiáng)軟件的功能和修正軟件的錯(cuò)誤,需要對(duì)軟件進(jìn)行變更。變更完成后,為了驗(yàn)證變更的效果,需要對(duì)于軟件系統(tǒng)進(jìn)行回歸測(cè)試。傳統(tǒng)上,回歸測(cè)試就是重新運(yùn)行回歸測(cè)試用例集的測(cè)試過程?；貧w測(cè)試是非常昂貴的,回歸測(cè)試優(yōu)化技術(shù)是一種節(jié)省回歸測(cè)試高昂花費(fèi)的優(yōu)化技術(shù)。
　　回歸測(cè)試用例選擇技術(shù)是最重要的回歸測(cè)試優(yōu)化技術(shù)?；貧w測(cè)試用例選擇技術(shù)計(jì)算出程序新舊版本之間的變更,選擇所有覆蓋了變更部分的回歸測(cè)試用例,計(jì)算出回歸測(cè)試用例

2、選擇集。回歸測(cè)試的過程不再是重新運(yùn)行回歸測(cè)試用例集,而是重新運(yùn)行回歸測(cè)試用例選擇集。通過減少重新運(yùn)行的回歸測(cè)試用例的數(shù)量來節(jié)省回歸測(cè)試過程的花銷。
　　Java虛擬機(jī)的興起、基于構(gòu)件的開發(fā)范式和持續(xù)集成的廣泛應(yīng)用對(duì)回歸測(cè)試用例選擇技術(shù)提出了新的挑戰(zhàn)。為了應(yīng)對(duì)這些新挑戰(zhàn),新一代的回歸測(cè)試用例選擇算法必須是基于字節(jié)碼的、滿足增量性質(zhì)的和支持面向?qū)ο筇匦浴?br>　　基于對(duì)完整Java字節(jié)碼指令集的分析,提出了一種無需Java源代碼,直

3、接基于Java字節(jié)碼構(gòu)造控制流圖的算法。并且基于字節(jié)碼直接構(gòu)造的控制流圖,提出了一種基于字節(jié)碼控制流圖的回歸測(cè)試用例選擇算法?；谧止?jié)碼控制流圖的回歸測(cè)試用例選擇算法直接分析程序新舊版本的字節(jié)碼,構(gòu)造出新舊版本的控制流圖。然后對(duì)比新舊版本的控制流圖,計(jì)算出程序的變更。最后,將所有覆蓋了程序變更部分的回歸測(cè)試用例加入回歸測(cè)試用例選擇集。該算法無需源代碼,支持完整的Java字節(jié)碼指令集,特別是支持Java特有的異常特性。
　　Java

4、程序中類型之間的繼承關(guān)系和使用關(guān)系構(gòu)成了類型之間的依賴關(guān)系。基于自動(dòng)構(gòu)造和維護(hù)的依賴關(guān)系,提出了一種Java語言的增量編譯算法。相比于完全編譯算法,增量編譯算法能夠最大限度的減少不必要的重新編譯過程。進(jìn)一步,基于Java語言的增量編譯算法,提出了一種類層次的回歸測(cè)試用例選擇算法。由于增量編譯算法輸出的所有重新編譯輸出的字節(jié)碼文件集合代表著程序的變更部分。因此,類層次的回歸測(cè)試用例選擇算法只需選擇出所有覆蓋了程序變更部分的回歸測(cè)試用例,將

5、其加入回歸測(cè)試用例選擇集。類層次回歸測(cè)試用例選擇算法不僅支持Java面向?qū)ο笾械睦^承等特性,而且滿足增量性質(zhì)。算法的時(shí)間復(fù)雜度不再正比于程序的總規(guī)模,而是正比于程序新舊版本之間的變更規(guī)模。一般說來,由于程序的總規(guī)模很大,變更規(guī)模很小。所以具有增量性質(zhì)的回歸測(cè)試用例選擇算法運(yùn)算效率高。
　　不管是基于字節(jié)碼控制流圖的回歸測(cè)試用例選擇算法,還是類層次回歸測(cè)試用例選擇算法,都需要計(jì)算出程序新舊版本之間基于語法的變更。提出了一種基于語法的

6、變更算法,能夠計(jì)算Java程序新舊版本字節(jié)碼之間基于語法的變更。該算法首先將Java程序新舊版本的字節(jié)碼直接轉(zhuǎn)化為XML數(shù)據(jù)結(jié)構(gòu),然后對(duì)比新舊版本的XML數(shù)據(jù)結(jié)構(gòu),最后計(jì)算出基于語法的變更。不同于將源代碼簡(jiǎn)單的看作是文本文件,使用文本行的增加、刪除和更新作為程序新舊版本之間變更結(jié)果的傳統(tǒng)變更算法。基于語法的變更算法沒有忽略Java程序的語法信息,基于語法的變更結(jié)果適合回歸測(cè)試用例選擇算法的需要。此外,還提出了將基于語法的變更結(jié)果進(jìn)一步分