基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究.pdf

1、近年來，將復(fù)雜網(wǎng)絡(luò)技術(shù)用于研究分析軟件系統(tǒng)已經(jīng)成為熱點。針對軟件系統(tǒng)的復(fù)雜性，將復(fù)雜軟件拓?fù)浣Y(jié)構(gòu)抽象映射為復(fù)雜軟件網(wǎng)絡(luò)模型，能夠簡單有效的挖掘復(fù)雜網(wǎng)絡(luò)中重要節(jié)點，依據(jù)這些重要節(jié)點挖掘軟件動態(tài)執(zhí)行過程中重要執(zhí)行路徑，對研究軟件結(jié)構(gòu)的穩(wěn)定性、可靠性具有重要意義。
　　本文利用復(fù)雜網(wǎng)絡(luò)相關(guān)理論與軟件工程學(xué)研究方法相結(jié)合，以真實開源軟件Cflow和Gzip作為算法研究對象，提出了針對軟件節(jié)點序列挖掘節(jié)點相似性和構(gòu)建加權(quán)網(wǎng)絡(luò)挖掘軟件結(jié)構(gòu)相似

2、性算法，論文的主要內(nèi)容如下：
　　首先，在復(fù)雜網(wǎng)絡(luò)理論知識的基礎(chǔ)上，提出了復(fù)雜軟件網(wǎng)絡(luò)建模思想，建立了軟件節(jié)點排序模型和軟件加權(quán)網(wǎng)絡(luò)模型，概述了經(jīng)典序列挖掘算法研究，對序列挖掘相關(guān)算法進(jìn)行分析，應(yīng)用模糊聚類分析技術(shù)挖掘軟件結(jié)構(gòu)。
　　其次，針對軟件網(wǎng)絡(luò)現(xiàn)有序列挖掘算法中處理的數(shù)據(jù)量較大、數(shù)據(jù)類型復(fù)雜等原因?qū)е滤惴ǖ臅r間復(fù)雜度較高問題，在建立軟件節(jié)點排序模型基礎(chǔ)上提出軟件節(jié)點相似性挖掘算法，該算法在軟件動態(tài)執(zhí)行過程中為函數(shù)節(jié)點