組合測(cè)試用例生成技術(shù)研究.pdf

1、軟件測(cè)試貫穿于整個(gè)軟件開(kāi)發(fā)生命周期，是保證軟件質(zhì)量的重要手段。測(cè)試過(guò)程中，窮舉測(cè)試是不可能的，但是我們又希望達(dá)到測(cè)試的完備性，同時(shí)使測(cè)試不會(huì)出現(xiàn)冗余。雖然等價(jià)類(lèi)劃分法、邊界值分析法等方法能夠在設(shè)計(jì)測(cè)試用例的時(shí)候，減少最終生成的測(cè)試用例的數(shù)目，但是在龐大或者復(fù)雜的系統(tǒng)中仍然會(huì)產(chǎn)生大量的用例。所以根據(jù)測(cè)試需求，制定一個(gè)合理的測(cè)試策略，創(chuàng)建一個(gè)規(guī)模合適的測(cè)試用例集是測(cè)試成功的關(guān)鍵。
　　 組合測(cè)試方法能夠在保證檢錯(cuò)能力的前提下，使用較

2、少的測(cè)試用例對(duì)系統(tǒng)中某些因素相互作用而導(dǎo)致的軟件故障進(jìn)行檢測(cè)。雖然現(xiàn)在組合測(cè)試用例生成方面已經(jīng)取得了一定的研究成果，但是組合測(cè)試領(lǐng)域中還存在以下問(wèn)題：生成最優(yōu)組合測(cè)試用例集問(wèn)題是NP完全問(wèn)題，現(xiàn)有算法都可以進(jìn)行改進(jìn)；實(shí)際系統(tǒng)的復(fù)雜性導(dǎo)致常規(guī)的組合測(cè)試方法不能夠適用。本文以提高組合測(cè)試用例生成的效果和增強(qiáng)組合測(cè)試方法的實(shí)用性為目標(biāo)對(duì)組合測(cè)試用例生成技術(shù)進(jìn)行研究。
　　 本文首先介紹了國(guó)內(nèi)外對(duì)組合測(cè)試用例生成技術(shù)的研究現(xiàn)狀，對(duì)現(xiàn)有組

3、合測(cè)試用例生成方法進(jìn)行了分析、對(duì)比與總結(jié)，現(xiàn)有的基于one test at a time和inparameter order策略的方法生成的測(cè)試用例集都是近似最優(yōu)，可以進(jìn)行改進(jìn)，基于此，本文提出了一種one pair at a time策略，該策略以配對(duì)為粒度進(jìn)行測(cè)試用例集的生成，并在該策略下形成了一種基于貢獻(xiàn)度的兩兩組合測(cè)試用例生成方法，該方法首先生成滿足覆蓋需求的有序配對(duì)集，然后根據(jù)有序配對(duì)集生成初始用例集，最后對(duì)初始用例集進(jìn)行簡(jiǎn)約

4、，獲得最終測(cè)試用例集。實(shí)驗(yàn)結(jié)果表明該方法簡(jiǎn)單高效，而且生成的測(cè)試用例數(shù)目較少。同時(shí)對(duì)該方法進(jìn)行擴(kuò)展，使其能夠處理N維組合測(cè)試和帶種子用例的組合測(cè)試。
　　 其次，針對(duì)某些系統(tǒng)輸入模型的各個(gè)輸入?yún)?shù)之間存在相互依賴(lài)或者約束關(guān)系問(wèn)題，分析了約束對(duì)現(xiàn)有用例生成方法的影響，提出一種帶約束的組合測(cè)試用例生成方法。該方法首先對(duì)系統(tǒng)約束集進(jìn)行處理，提取出蘊(yùn)含約束，然后按照水平擴(kuò)展和垂直擴(kuò)展進(jìn)行測(cè)試用例集的生成。實(shí)驗(yàn)驗(yàn)證了該算法不僅能夠有效地處