基于節(jié)點概率的路徑覆蓋測試數(shù)據(jù)進化生成
本文關鍵詞:基于節(jié)點概率的路徑覆蓋測試數(shù)據(jù)進化生成
更多相關文章: 軟件測試 路徑覆蓋 遺傳算法 不可達路徑 穿越度
【摘要】:路徑覆蓋是軟件測試領域重要的測試方法之一.為了提高路徑覆蓋測試效率,在采用遺傳算法進化生成路徑覆蓋的測試數(shù)據(jù)過程中,利用被測程序條件語句的相關性判定不可達路徑,除路徑中必經(jīng)節(jié)點外,其他節(jié)點在不可達路徑中出現(xiàn)的概率越大,穿越該節(jié)點的個體就具有越高的穿越度,在進化過程中應得到保護.提出了根據(jù)個體的穿越度設計適應度函數(shù)方法,從而提高測試數(shù)據(jù)的生成效率.將所提方法應用于基準程序和工業(yè)用例,并與同類方法比較可知,該方法生成路徑覆蓋的測試數(shù)據(jù)具有較高的效率.
【作者單位】: 牡丹江師范學院工學院;
【關鍵詞】: 軟件測試 路徑覆蓋 遺傳算法 不可達路徑 穿越度
【基金】:國家自然科學基金(61573362) 牡丹江師范學院博士科研啟動基金(MNUB201414);牡丹江師范學院科研項目(QN201601,QY2014001)~~
【分類號】:TP311.53
【正文快照】: 軟件工程的主要目標是生產(chǎn)高質量的軟件[1].在軟件開發(fā)中,軟件測試是對軟件需求分析、設計規(guī)格說明和編碼的最終復審,是軟件質量保證的關鍵步驟[2].軟件測試分為黑盒測試和白盒測試.路徑覆蓋測試屬于白盒測試,要求在測試過程中盡可能地覆蓋程序的所有可達到的路徑.因此,高效地
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 張巖;;基于精英學習的多路徑覆蓋測試數(shù)據(jù)進化生成[J];牡丹江師范學院學報(自然科學版);2012年04期
2 李麗萍;李興森;;基于模型的若干邏輯邊界覆蓋測試準則[J];計算機科學;2013年S2期
3 周曉宇;聶長海;徐寶文;陳火旺;;兩兩組合覆蓋測試數(shù)據(jù)自動生成集成工具的設計與實現(xiàn)[J];計算機科學;2005年01期
4 陳麗蓉,熊光澤,羅蕾,賴倩;嵌入式軟件的覆蓋測試[J];單片機與嵌入式系統(tǒng)應用;2002年11期
5 劉春林;;地圖制圖在廣播覆蓋測試分析中的應用[J];廣播與電視技術;2013年04期
6 莫曉柏,黃瑞芳;基于基本路徑的邏輯覆蓋測試方法[J];常州工業(yè)技術學院學報;1994年02期
7 胡冬萍;;嵌入式軟件的覆蓋測試[J];科技廣場;2008年10期
8 丁旭;崔吉崗;劉春裕;;軍用嵌入式軟件結構覆蓋測試技術[J];指揮控制與仿真;2008年03期
9 呂金和;;路徑覆蓋測試[J];計算機與信息技術;2010年Z1期
10 鞏敦衛(wèi);張巖;;一種新的多路徑覆蓋測試數(shù)據(jù)進化生成方法[J];電子學報;2010年06期
中國重要會議論文全文數(shù)據(jù)庫 前4條
1 曹文靜;宮云戰(zhàn);李曉維;;路徑覆蓋測試的檢錯效果研究[A];第十屆全國容錯計算學術會議論文集[C];2003年
2 畢經(jīng)存;;匯編程序覆蓋測試中不可達指令檢測算法[A];2008’“先進集成技術”院士論壇暨第二屆儀表、自動化與先進集成技術大會論文集[C];2008年
3 王思嵐;王雅文;宮云戰(zhàn);;單元覆蓋測試中基于區(qū)間運算的路徑選擇方法[A];第十四屆全國容錯計算學術會議(CFTC'2011)論文集[C];2011年
4 范海霞;徐濤;;嵌入式軟件覆蓋測試的優(yōu)化技術的研究[A];中國電子學會第十七屆信息論學術年會論文集[C];2010年
中國碩士學位論文全文數(shù)據(jù)庫 前6條
1 王強;覆蓋測試中的路徑選擇策略的研究[D];北京郵電大學;2014年
2 俞o,
本文編號:1109805
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1109805.html