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

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

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

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

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