多元配對(duì)組合測(cè)試的算法研究與實(shí)現(xiàn).pdf

1、當(dāng)今，對(duì)于軟件開(kāi)發(fā)而言，測(cè)試已經(jīng)日益彰顯其不可替代的重要性。軟件測(cè)試是保證軟件產(chǎn)品質(zhì)量和開(kāi)發(fā)進(jìn)度的最有效手段。在真實(shí)的軟件工程項(xiàng)目里，為了較快得到測(cè)試效果，通常先進(jìn)行黑盒測(cè)試，即功能測(cè)試。在功能測(cè)試過(guò)程中，經(jīng)常會(huì)遇到多種輸入?yún)?shù)的集合相互組合的情況?；诮?jīng)驗(yàn)和觀察，研究人員發(fā)現(xiàn)，針對(duì)參數(shù)的配對(duì)組合測(cè)試是對(duì)于各種軟件系統(tǒng)的一種實(shí)用且行之有效的測(cè)試方法，因?yàn)樵S多軟件錯(cuò)誤是由測(cè)試參數(shù)之間的兩兩相互作用造成的。而這也常常成為寫(xiě)出優(yōu)秀的測(cè)試用例的

2、瓶頸，為此，對(duì)于如何生成并選擇測(cè)試用例，研究人員提出了一系列的算法和研究成果，其中就包括多元配對(duì)組合測(cè)試的相關(guān)策略。多元配對(duì)組合測(cè)試能夠較好地發(fā)現(xiàn)由兩個(gè)參數(shù)的相互作用引起的錯(cuò)誤，在實(shí)踐中證明是一種有效的測(cè)試方法。多元配對(duì)組合測(cè)試的另一個(gè)優(yōu)點(diǎn)是它生成的測(cè)試用例集所含測(cè)試用例的個(gè)數(shù)較少，從而可以節(jié)約測(cè)試成本。但是現(xiàn)有的一些多元配對(duì)組合測(cè)試用例的生成算法都存在一些問(wèn)題，或是生成算法時(shí)間復(fù)雜度較大，或是生成算法不夠嚴(yán)謹(jǐn)?shù)取?在這樣一個(gè)前

3、提下，首先證明了多元配對(duì)組合測(cè)試的本質(zhì)是配對(duì)覆蓋問(wèn)題，并在此基礎(chǔ)上，介紹和分析了諸如AETG，IPO策略，正交拉丁方等目前最流行的生成多元配對(duì)組合測(cè)試用例的方法，還提出了針對(duì)它們的改進(jìn)算法，如引入輸入?yún)?shù)約束，等價(jià)類等方法以進(jìn)一步減少無(wú)效測(cè)試用例的生成并減少了算法時(shí)間復(fù)雜度。 最后，從測(cè)試的重用角度出發(fā)，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)符合項(xiàng)目組的需求的，可以自動(dòng)生成多元配對(duì)組合測(cè)試用例的自動(dòng)化測(cè)試工具，通過(guò)該工具與現(xiàn)有其他方法的對(duì)比，說(shuō)明其不