本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 軟件網(wǎng)絡(luò) 軟件結(jié)構(gòu) 軟件節(jié)點(diǎn)排序模型 相似性

【摘要】：近年來,將復(fù)雜網(wǎng)絡(luò)技術(shù)用于研究分析軟件系統(tǒng)已經(jīng)成為熱點(diǎn)。針對軟件系統(tǒng)的復(fù)雜性,將復(fù)雜軟件拓?fù)浣Y(jié)構(gòu)抽象映射為復(fù)雜軟件網(wǎng)絡(luò)模型,能夠簡單有效的挖掘復(fù)雜網(wǎng)絡(luò)中重要節(jié)點(diǎn),依據(jù)這些重要節(jié)點(diǎn)挖掘軟件動(dòng)態(tài)執(zhí)行過程中重要執(zhí)行路徑,對研究軟件結(jié)構(gòu)的穩(wěn)定性、可靠性具有重要意義。本文利用復(fù)雜網(wǎng)絡(luò)相關(guān)理論與軟件工程學(xué)研究方法相結(jié)合,以真實(shí)開源軟件Cflow和Gzip作為算法研究對象,提出了針對軟件節(jié)點(diǎn)序列挖掘節(jié)點(diǎn)相似性和構(gòu)建加權(quán)網(wǎng)絡(luò)挖掘軟件結(jié)構(gòu)相似性算法,論文的主要內(nèi)容如下:首先,在復(fù)雜網(wǎng)絡(luò)理論知識的基礎(chǔ)上,提出了復(fù)雜軟件網(wǎng)絡(luò)建模思想,建立了軟件節(jié)點(diǎn)排序模型和軟件加權(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(shí)間復(fù)雜度較高問題,在建立軟件節(jié)點(diǎn)排序模型基礎(chǔ)上提出軟件節(jié)點(diǎn)相似性挖掘算法,該算法在軟件動(dòng)態(tài)執(zhí)行過程中為函數(shù)節(jié)點(diǎn)進(jìn)行處理,挖掘出軟件節(jié)點(diǎn)序列的相似性,有效的提高了算法時(shí)間效率。再次,針對復(fù)雜網(wǎng)絡(luò)中結(jié)構(gòu)復(fù)雜的難題,本文使用軟件執(zhí)行網(wǎng)絡(luò)中邊作為度量工具,提出基于軟件加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)相似性挖掘算法,通過模糊聚類技術(shù)挖掘軟件中相似度較高的結(jié)構(gòu),得到軟件動(dòng)態(tài)執(zhí)行相似序列,為軟件測試減少測試用例提供了有力依據(jù)。最后,對本文提出算法,分別以真實(shí)軟件動(dòng)態(tài)執(zhí)行過程中采集的數(shù)據(jù)做了實(shí)驗(yàn),并對實(shí)驗(yàn)結(jié)果進(jìn)行了分析。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 軟件網(wǎng)絡(luò) 軟件結(jié)構(gòu) 軟件節(jié)點(diǎn)排序模型 相似性
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP311.53;O157.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-16
• 1.1 研究背景及意義10-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-14
• 1.3 本文研究內(nèi)容14
• 1.4 本文的組織結(jié)構(gòu)14-16
• 第2章 復(fù)雜軟件網(wǎng)絡(luò)建模和序列挖掘算法分析16-32
• 2.1 軟件網(wǎng)絡(luò)建模分析16-25
• 2.1.1 復(fù)雜網(wǎng)絡(luò)理論知識16-20
• 2.1.2 軟件節(jié)點(diǎn)排序模型(SNRM)建模20-23
• 2.1.3 軟件加權(quán)網(wǎng)絡(luò)模型建模23-25
• 2.2 序列挖掘算法分析25-28
• 2.3 模糊聚類技術(shù)28-31
• 2.4 本章小結(jié)31-32
• 第3章 基于軟件節(jié)點(diǎn)排序模型的節(jié)點(diǎn)相似性挖掘算法研究32-42
• 3.1 引言32-33
• 3.2 基本定義33-35
• 3.3 基于SNRM的節(jié)點(diǎn)相似性挖掘算法設(shè)計(jì)35-40
• 3.3.1 算法思想及可視化函數(shù)調(diào)用35-36
• 3.3.2 軟件節(jié)點(diǎn)排序模型(SNRM)36
• 3.3.3 序列生成和過濾重復(fù)模式36-39
• 3.3.4 軟件序列模式挖掘39
• 3.3.5 相似度計(jì)算及算法實(shí)例分析39-40
• 3.4 本章小結(jié)40-42
• 第4章 基于軟件加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)相似性挖掘算法研究42-51
• 4.1 引言42
• 4.2 基本定義42-44
• 4.3 基于軟件加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)相似性挖掘算法設(shè)計(jì)44-48
• 4.3.1 建立軟件加權(quán)網(wǎng)絡(luò)模型44-46
• 4.3.2 建立模糊相似矩陣算法46-47
• 4.3.3 挖掘軟件相似性結(jié)構(gòu)47-48
• 4.4 算法實(shí)例分析48-50
• 4.5 本章小結(jié)50-51
• 第5章 實(shí)驗(yàn)結(jié)果與分析51-60
• 5.1 實(shí)驗(yàn)環(huán)境配置51
• 5.2 實(shí)驗(yàn)數(shù)據(jù)集的來源51
• 5.3 實(shí)驗(yàn)參數(shù)設(shè)計(jì)51-52
• 5.4 軟件節(jié)點(diǎn)排序模型節(jié)點(diǎn)相似性挖掘算法實(shí)驗(yàn)結(jié)果分析52-56
• 5.4.1 軟件函數(shù)節(jié)點(diǎn)排序分析52-53
• 5.4.2 軟件節(jié)點(diǎn)相似性挖掘分析53-56
• 5.5 基于軟件加權(quán)網(wǎng)絡(luò)結(jié)構(gòu)相似性挖掘算法實(shí)驗(yàn)結(jié)果分析56-59
• 5.5.1 網(wǎng)絡(luò)節(jié)點(diǎn)加權(quán)分析56-58
• 5.5.2 軟件結(jié)構(gòu)相似性挖掘分析58-59
• 5.6 本章小結(jié)59-60
• 結(jié)論60-62
• 參考文獻(xiàn)62-66
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果66-67
• 致謝67-68
• 作者簡介68

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊彬;;對軟件測試質(zhì)量的研究[J];甘肅科技;2006年09期

2 胡琨;劉浩;劉濤;;初議軟件測試[J];科技廣場;2008年05期

3 高加瓊;;軟件測試現(xiàn)狀及對策探討[J];內(nèi)江科技;2009年04期

4 楊建華;;軟件測試?yán)碚�、方法和工具[J];科技風(fēng);2009年13期

5 姜夢稚;;軟件測試課程的教學(xué)改革與研究[J];科技資訊;2010年22期

6 邱祥慶;;高�！盾浖䴗y試》教學(xué)的若干探討[J];中國科技信息;2010年19期

7 李慧;胡云;王霞;楊玉;;項(xiàng)目教學(xué)法在軟件測試課程中的引入[J];黑龍江科技信息;2010年30期

8 許歡;;軟件測試的教學(xué)與實(shí)踐[J];科技信息;2011年20期

9 雷雁;凌寶慧;王鎣;;淺議研究性學(xué)習(xí)在軟件測試教學(xué)中的運(yùn)用[J];科技信息;2011年30期

10 錢麗;;以就業(yè)為導(dǎo)向的軟件測試課程體系改革探析[J];科技信息;2012年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 王彥麗;駱力明;;軟件測試?yán)碚撆c軟件測試實(shí)踐教學(xué)體系探索[A];第三屆全國軟件測試會議與移動(dòng)計(jì)算、柵格、智能化高級論壇論文集[C];2009年

2 張雯婷;;軟件測試丟失數(shù)據(jù)遺補(bǔ)算法[A];第三屆全國軟件測試會議與移動(dòng)計(jì)算、柵格、智能化高級論壇論文集[C];2009年

3 田麗芳;劉栓;;軟件測試的學(xué)習(xí)方法探究[A];第三屆全國軟件測試會議與移動(dòng)計(jì)算、柵格、智能化高級論壇論文集[C];2009年

4 蔣方純;陸云帆;謝曉勇;;軟件測試?yán)碚撝械年庩枌W(xué)說[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

5 馬秦晉;劉世英;徐小輝;惠煜;;軟件測試的重要性及現(xiàn)狀分析[A];第六屆全國計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

6 徐拾義;;軟件測試新概念-軟件內(nèi)建自測試(摘要)[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會議論文集[C];2003年

7 齊俊臣;彭道勇;劉春和;;重視軟件測試 提高軟件質(zhì)量與可靠性[A];2005第二屆電子信息系統(tǒng)質(zhì)量與可靠性學(xué)術(shù)研討會論文集[C];2005年

8 符開桂;胡澤平;;淺談軟件測試應(yīng)把握的幾個(gè)問題[A];海南省通信學(xué)會學(xué)術(shù)年會論文集（2006）[C];2006年

9 蔣方純;;基于覆蓋率的組合測試在游戲軟件測試中的應(yīng)用與分析[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

10 黃碧玲;;軟件測試的風(fēng)險(xiǎn)管理及應(yīng)用[A];浙江省電子學(xué)會2012學(xué)術(shù)年會論文集[C];2012年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 趙健;軟件測試將成行業(yè)新寵[N];中國企業(yè)報(bào);2006年

2 張磊;軟件測試何以成為就業(yè)新寵？[N];中華工商時(shí)報(bào);2006年

3 成墨;軟件測試人才爭奪戰(zhàn)升級[N];中華工商時(shí)報(bào);2006年

4 仲琪;軟件測試人才進(jìn)入“黃金時(shí)代”[N];北京人才市場報(bào);2007年

5 李思;軟件測試,你了解多少？[N];上海金融報(bào);2008年

6 邵強(qiáng);越南有望成世界頂級軟件測試中心[N];人民郵電;2008年

7 王莉;天津軟件測試中心成立[N];中國貿(mào)易報(bào);2000年

8 本報(bào)實(shí)習(xí)記者 湯潯芳;軟件測試職業(yè)前景看好[N];計(jì)算機(jī)世界;2008年

9 王宇;首屆中國軟件測試$研討會將召開[N];中國計(jì)算機(jī)報(bào);2003年

10 ;測試空間：專業(yè)軟件測試外包服務(wù)商[N];中國計(jì)算機(jī)報(bào);2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 夏啟明;軟件測試及評價(jià)的復(fù)用策略研究及其實(shí)現(xiàn)[D];武漢大學(xué);2010年

2 張廣梅;軟件測試與可靠性評估[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

3 繆力;依賴性分析及其在軟件測試中的應(yīng)用[D];湖南大學(xué);2006年

4 蔡立志;基于形式化的軟件測試復(fù)用若干關(guān)鍵技術(shù)的研究[D];上海大學(xué);2009年

5 王雅文;基于缺陷模式的軟件測試技術(shù)研究[D];北京郵電大學(xué);2009年

6 王鴻燕;GIS軟件測試的關(guān)鍵問題與應(yīng)用實(shí)踐[D];武漢大學(xué);2010年

7 郭健強(qiáng);面向?qū)ο筌浖䴗y試?yán)碚撆c技術(shù)的研究[D];西安電子科技大學(xué);1999年

8 姚礪;面向?qū)ο筌浖䴗y試的研究[D];浙江大學(xué);2002年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 鄭凱;基于GQM軟件測試有效性評估模型的研究[D];西南交通大學(xué);2015年

2 丁森科;基于Petri Net軟件測試系統(tǒng)的研究[D];浙江大學(xué);2016年

3 李鵬;選礦過程監(jiān)控軟件測試平臺的設(shè)計(jì)與開發(fā)[D];東北大學(xué);2014年

4 杜明慧;A公司軟件測試工作流程優(yōu)化研究[D];河北工業(yè)大學(xué);2015年

5 吳潔;山西省金融服務(wù)與管理平臺的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2016年

6 劉陽;基于復(fù)雜網(wǎng)絡(luò)的軟件測試相似路徑的研究[D];燕山大學(xué);2016年

7 李凱;Gompertz缺陷預(yù)測模型在操作系統(tǒng)軟件測試中的實(shí)施[D];山東大學(xué);2016年

8 王曉峰;A銀行軟件測試質(zhì)量改進(jìn)研究[D];山東大學(xué);2016年

9 山海洋;軟件測試外包項(xiàng)目管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];東華大學(xué);2016年

10 畢征;6西格瑪管理在軟件測試中的應(yīng)用研究[D];大連海事大學(xué);2009年

，

本文編號：700018