基于參數(shù)擴展的組合測試的研究.pdf

1、當今社會信息化已經(jīng)越來越普遍，計算機技術的發(fā)展是帶動信息化發(fā)展的主要原因，計算機技術包括硬件和軟件，其中軟件的發(fā)展時刻都在發(fā)生著變化，更新速度之快，誰能開發(fā)優(yōu)秀的軟件誰就能在軟件的發(fā)展中占有領導地位。這一切都是要建立在高軟件質量的基礎上，所以人們就越來越重視軟件測試的質量。如何保證軟件的質量和可靠性?軟件測試就必須拿出來作為討論的對象，只有通過軟件測試來完成高質量、高可靠性的軟件。
　　 完善的軟件測試能夠檢測出軟件的大部分缺陷

2、，從而獲得高質量、高可靠性的軟件產(chǎn)品，由此可見，軟件測試完全可以作為衡量軟件是否優(yōu)秀的一個最好的手段。事物的發(fā)展總是由簡到難，軟件的發(fā)展也不例外，所以軟件不能再像過去那樣開發(fā)出來稍加修改就完成了軟件的開發(fā)，如今軟件變得十分龐大，要想獲得優(yōu)秀的軟件，就必須設計高質量的測試方法。因此軟件測試備受重視，尤其是大型軟件或者質量要求比較高的軟件系統(tǒng)。目前，軟件測試在整個軟件開發(fā)周期中，時刻都存在著軟件測試，軟件需求文檔也是軟件測試的開始，占據(jù)了極

3、其重要的位置，并占據(jù)整個開發(fā)周期的工作量的40％以上，有些甚至更高。軟件測試的目的是為了發(fā)現(xiàn)軟件錯誤，如何發(fā)現(xiàn)軟件錯誤?這就需要通過測試用例來執(zhí)行待測軟件，執(zhí)行過程中，系統(tǒng)的異常就是我們要找到的錯誤。那么如何生成有效的測試用例集就成了研究的熱點。
　　 經(jīng)驗及實踐表明，組合測試是一種有效的黑盒軟件測試方法，組合測試技術是測試用例生成的一種重要技術，應用相對比較廣泛。它根據(jù)待測軟件系統(tǒng)中參數(shù)及參數(shù)之間的相互關系來生成測試用例集。這

4、種測試用例集的主要特點是規(guī)模較小、檢查出錯誤的本事較高。
　　 本論文首先介紹了國內(nèi)的以及國外的組合測試方法，在此基礎上，我們比較了多種常用的典型的組合測試方法。然后我們重點選擇研究了基于參數(shù)的組合測試用例生成方法：代數(shù)構造算法、AETG算法、IPO-N算法、TCG算法、PICT算法等，并對相應實驗數(shù)據(jù)進行了比較。本文在深入研究IPO-N算法的基礎山，引入了數(shù)據(jù)冗余的處理辦法，優(yōu)化了局部最優(yōu)的問題；最后詳細說明了基于參數(shù)擴展的組