基于粗糙集理論的軟件可靠性測(cè)試用例的產(chǎn)生及測(cè)試.pdf

1、隨著計(jì)算機(jī)軟件技術(shù)的發(fā)展,軟件產(chǎn)品的應(yīng)用功能和系統(tǒng)結(jié)構(gòu)日趨龐大和復(fù)雜,軟件測(cè)試過程中產(chǎn)生的運(yùn)行剖面越來越多,這給計(jì)算機(jī)軟件開發(fā)后期的軟件可靠性測(cè)試工作帶來巨大的挑戰(zhàn)。國內(nèi)外許多研究者在探索軟件測(cè)試方法上做了卓有成效的工作,但仍存在許多值得探索的領(lǐng)域。
　　 軟件測(cè)試用例的生成是軟件可靠性測(cè)試的基礎(chǔ)。軟件測(cè)試用例生成的目的是在開發(fā)費(fèi)用和時(shí)間有限的情況下,采用自動(dòng)方法生成盡可能少的測(cè)試用例,覆蓋軟件的運(yùn)行剖面,達(dá)到預(yù)定的測(cè)試效果。這

2、是一個(gè)不確定性問題,尋求這種不確定性問題的解決方法正是目前軟件測(cè)試?yán)碚摪l(fā)展的瓶頸之一。
　　 粗糙集理論是用于處理不確定、不精確和不相容數(shù)據(jù)的有效數(shù)學(xué)工具。因此,將粗糙集理論應(yīng)用于軟件測(cè)試應(yīng)該是可行的。但從查閱到的參考文獻(xiàn)知,目前軟件測(cè)試當(dāng)中應(yīng)用粗糙集理論的相關(guān)研究比較少,鮮見有令人滿意的和得到公認(rèn)的結(jié)論和方法。因此,我們探索將粗糙集理論和方法與軟件測(cè)試用例的生成結(jié)合,獲得新的用例生成方法,雖具有較大的風(fēng)險(xiǎn)性,但它的理論價(jià)值和應(yīng)

3、用意義是明顯的。本文首先介紹了課題的背景及相關(guān)知識(shí):軟件可靠性測(cè)試的相關(guān)知識(shí)及不確定性;粗糙集理論的基本概念,信息表示方法,條件信息熵約簡(jiǎn)算法等;引出全文的研究思路。
　　 其次,結(jié)合已有的剖面優(yōu)化算法,綜合考慮用戶的使用習(xí)慣,提出一個(gè)相對(duì)客觀的軟件測(cè)試模型,并闡述該模型的意義。
　　 接著,考慮到運(yùn)行剖面所包含的操作數(shù)量不固定,在對(duì)軟件功能進(jìn)行測(cè)試時(shí),存在冗余操作,這些冗余可以在保證完備性測(cè)試的條件下進(jìn)行約簡(jiǎn)。提出基于

4、運(yùn)行剖面測(cè)試用例集優(yōu)化模型和約簡(jiǎn)算法。
　　 最后,通過例子說明操作的冗余存在,并應(yīng)用簡(jiǎn)單的例子說明了模型建立的可行性。
　　 本文研究的成果和創(chuàng)新點(diǎn)主要體現(xiàn)在:
　　 第一,總結(jié)現(xiàn)有粗糙集熵理論在數(shù)據(jù)約簡(jiǎn)方面的能力,并引入軟件測(cè)試當(dāng)中,使得運(yùn)行剖面產(chǎn)生過多的操作得到有效的控制,同時(shí)降低了軟件測(cè)試的開銷。
　　 第二,提出了一個(gè)相對(duì)客觀的基于運(yùn)行剖面測(cè)試用例優(yōu)化模型,通過算法優(yōu)化后的軟件運(yùn)行剖面不僅反映了