本文關鍵詞：基于復雜網絡的軟件測試相似路徑的研究

  更多相關文章： 復雜網絡 軟件網絡 軟件結構 軟件節(jié)點排序模型 相似性

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

3 高加瓊;;軟件測試現狀及對策探討[J];內江科技;2009年04期

4 楊建華;;軟件測試理論、方法和工具[J];科技風;2009年13期

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

6 邱祥慶;;高校《軟件測試》教學的若干探討[J];中國科技信息;2010年19期

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

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

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

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

中國重要會議論文全文數據庫 前10條

1 王彥麗;駱力明;;軟件測試理論與軟件測試實踐教學體系探索[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

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

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

4 蔣方純;陸云帆;謝曉勇;;軟件測試理論中的陰陽學說[A];第六屆中國測試學術會議論文集[C];2010年

5 馬秦晉;劉世英;徐小輝;惠煜;;軟件測試的重要性及現狀分析[A];第六屆全國計算機應用聯合學術會議論文集[C];2002年

6 徐拾義;;軟件測試新概念-軟件內建自測試(摘要)[A];第十屆全國容錯計算學術會議論文集[C];2003年

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

8 符開桂;胡澤平;;淺談軟件測試應把握的幾個問題[A];海南省通信學會學術年會論文集（2006）[C];2006年

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

10 黃碧玲;;軟件測試的風險管理及應用[A];浙江省電子學會2012學術年會論文集[C];2012年

中國重要報紙全文數據庫 前10條

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

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

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

4 仲琪;軟件測試人才進入“黃金時代”[N];北京人才市場報;2007年

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

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

7 王莉;天津軟件測試中心成立[N];中國貿易報;2000年

8 本報實習記者 湯潯芳;軟件測試職業(yè)前景看好[N];計算機世界;2008年

9 王宇;首屆中國軟件測試$研討會將召開[N];中國計算機報;2003年

10 ;測試空間：專業(yè)軟件測試外包服務商[N];中國計算機報;2013年

中國博士學位論文全文數據庫 前8條

1 夏啟明;軟件測試及評價的復用策略研究及其實現[D];武漢大學;2010年

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

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

4 蔡立志;基于形式化的軟件測試復用若干關鍵技術的研究[D];上海大學;2009年

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

6 王鴻燕;GIS軟件測試的關鍵問題與應用實踐[D];武漢大學;2010年

7 郭健強;面向對象軟件測試理論與技術的研究[D];西安電子科技大學;1999年

8 姚礪;面向對象軟件測試的研究[D];浙江大學;2002年

中國碩士學位論文全文數據庫 前10條

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

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

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

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

5 吳潔;山西省金融服務與管理平臺的設計與實現[D];吉林大學;2016年

6 劉陽;基于復雜網絡的軟件測試相似路徑的研究[D];燕山大學;2016年

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

8 王曉峰;A銀行軟件測試質量改進研究[D];山東大學;2016年

9 山海洋;軟件測試外包項目管理系統(tǒng)設計與實現[D];東華大學;2016年

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

，

本文編號：700018