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

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

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

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

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