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

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

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

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

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