基于復(fù)雜網(wǎng)絡(luò)理論的軟件測(cè)試技術(shù)研究.pdf

1、隨著軟件產(chǎn)業(yè)的不斷壯大，軟件的復(fù)雜度越來(lái)越高，軟件可靠性和質(zhì)量控制問(wèn)題日益突出。而軟件測(cè)試是保障軟件質(zhì)量的重要手段，通過(guò)軟件測(cè)試可以準(zhǔn)確、有效地發(fā)現(xiàn)軟件中的錯(cuò)誤。但是目前軟件測(cè)試工作在軟件開(kāi)發(fā)周期中通常占總工作量的30％以上，在某些可靠性要求較高的開(kāi)發(fā)中，其測(cè)試成本甚至超過(guò)50％。因此，提高軟件測(cè)試的有效性和測(cè)試效率，降低軟件開(kāi)發(fā)成本，成為軟件工程領(lǐng)域的一項(xiàng)亟待解決的重要任務(wù)，也是當(dāng)前軟件工程研究的熱點(diǎn)和難點(diǎn)。
　　復(fù)雜網(wǎng)絡(luò)是20

2、世紀(jì)出現(xiàn)的一門(mén)新興的系統(tǒng)性、綜合性學(xué)科，由于近期大量研究成果表明，大型軟件系統(tǒng)內(nèi)部結(jié)構(gòu)也具有復(fù)雜網(wǎng)絡(luò)的小世界效應(yīng)和無(wú)標(biāo)度特性。因此，面對(duì)軟件復(fù)雜性所引發(fā)的“軟件危機(jī)”問(wèn)題，以提高軟件可靠性和軟件質(zhì)量為目標(biāo)，基于復(fù)雜網(wǎng)絡(luò)理論和方法分析軟件系統(tǒng)的復(fù)雜網(wǎng)絡(luò)特性，設(shè)計(jì)高效的軟件測(cè)試方法，為軟件工程的深入研究帶來(lái)了嶄新的視角。基于上述思想，本文以復(fù)雜網(wǎng)絡(luò)為工具，基于復(fù)雜網(wǎng)絡(luò)固有的魯棒性（即網(wǎng)絡(luò)中存在少量的重要的關(guān)鍵節(jié)點(diǎn)），通過(guò)構(gòu)建軟件系統(tǒng)的復(fù)雜網(wǎng)

3、絡(luò)模型，結(jié)合網(wǎng)絡(luò)特征參數(shù)分析和測(cè)試代碼覆蓋率，提出了基于灰色關(guān)聯(lián)分析和主成分分析方法的關(guān)鍵節(jié)點(diǎn)識(shí)別算法以及基于關(guān)鍵節(jié)點(diǎn)的軟件測(cè)試方法，利用該方法進(jìn)行軟件系統(tǒng)的測(cè)試可以減少測(cè)試用例的數(shù)量，提高測(cè)試效率。
　　本文首先介紹了當(dāng)前軟件危機(jī)的嚴(yán)重性，綜述了國(guó)內(nèi)外研究現(xiàn)狀，指出了軟件測(cè)試研究的理論意義和實(shí)用價(jià)值。文章對(duì)復(fù)雜網(wǎng)絡(luò)基礎(chǔ)理論知識(shí)進(jìn)行了系統(tǒng)的介紹，包括軟件網(wǎng)絡(luò)的研究簡(jiǎn)史、常用的軟件網(wǎng)絡(luò)基本統(tǒng)計(jì)特征;隨后闡述了軟件測(cè)試過(guò)程中的五個(gè)主要

4、步驟，并對(duì)軟件測(cè)試的測(cè)試過(guò)程進(jìn)行了簡(jiǎn)要介紹;接著建立了軟件系統(tǒng)的有向復(fù)雜網(wǎng)絡(luò)模型，簡(jiǎn)要介紹了灰色關(guān)聯(lián)分析和主成分分析方法的技術(shù)原理，綜合考慮和分析度、聚集系數(shù)、介數(shù)、接近度等參數(shù)對(duì)軟件系統(tǒng)節(jié)點(diǎn)關(guān)鍵性的影響，結(jié)合主成分分析法計(jì)算各參數(shù)的權(quán)重，采用灰色關(guān)聯(lián)分析方法計(jì)算各節(jié)點(diǎn)的灰色關(guān)聯(lián)度，提出了一種綜合考慮多特征參數(shù)的關(guān)鍵節(jié)點(diǎn)識(shí)別算法，并根據(jù)識(shí)別的關(guān)鍵節(jié)點(diǎn)得到關(guān)鍵路徑，設(shè)計(jì)了基于關(guān)鍵路徑的測(cè)試用例生成方法，以較小的測(cè)試開(kāi)銷(xiāo)保證軟件的可靠性。<