本文關(guān)鍵詞：基于關(guān)鍵點(diǎn)路徑的快速測(cè)試用例自動(dòng)生成方法

  更多相關(guān)文章： 關(guān)鍵點(diǎn)路徑 軟件測(cè)試數(shù)據(jù)生成模型 覆蓋測(cè)試 啟發(fā)式信息 遺傳算法

【摘要】：測(cè)試數(shù)據(jù)的自動(dòng)生成,是提高軟件測(cè)試效率的重要手段.從軟件測(cè)試工程實(shí)踐的角度提出快速生成測(cè)試數(shù)據(jù)的完整模型,更有利于提高測(cè)試數(shù)據(jù)生成效率.為此:(1)提出關(guān)鍵點(diǎn)路徑表示法,以得出待測(cè)程序的理論路徑數(shù),并快速確定已覆蓋路徑的鄰近路徑;(2)用隨機(jī)生成的數(shù)據(jù)運(yùn)行簡(jiǎn)化后的插裝程序,得到部分測(cè)試數(shù)據(jù);(3)將理論路徑分成易覆蓋路徑、難覆蓋路徑和不可行路徑;(4)根據(jù)已覆蓋路徑及其測(cè)試數(shù)據(jù)提供的信息,使用遺傳算法生成難覆蓋路徑的測(cè)試數(shù)據(jù).仿真實(shí)驗(yàn)結(jié)果表明了所提方法的有效性.
【作者單位】： 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;牡丹江師范學(xué)院計(jì)算機(jī)與信息技術(shù)學(xué)院;
【關(guān)鍵詞】： 關(guān)鍵點(diǎn)路徑 軟件測(cè)試數(shù)據(jù)生成模型 覆蓋測(cè)試 啟發(fā)式信息 遺傳算法
【基金】：國家自然科學(xué)基金(61472095,61573362) 黑龍江省教育廳智能教育與信息工程重點(diǎn)實(shí)驗(yàn)室開放基金 牡丹江師范學(xué)院科研基金(QN201603,QY2014003,MNUB201414,FD2014001,SY2014001)~~
【分類號(hào)】：TP311.53;TP18
【正文快照】： 軟件測(cè)試是保證軟件質(zhì)量、提高軟件可靠性的重要手段[1],測(cè)試數(shù)據(jù)的自動(dòng)生成,一直是軟件測(cè)試領(lǐng)域的難 題之一.將測(cè)試數(shù)據(jù)的生成過程考慮為依據(jù)一定的規(guī)則對(duì)被測(cè)試程序的輸入空間進(jìn)行抽樣的過程,則該問題就轉(zhuǎn)化為優(yōu)化問題[2].近年來,許多學(xué)者使用遺傳算法、粒子群算法等自動(dòng)生

【相似文獻(xiàn)】

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

1 胡純?nèi)?李永清;肖勇;曹春麗;;基于XML路徑摘要的路徑分割算法[J];微計(jì)算機(jī)信息;2010年33期

2 王璐璐;李必信;周曉宇;;全路徑剖析方法[J];軟件學(xué)報(bào);2012年06期

3 崔曉靖;陳興蜀;曾雪梅;;基于站點(diǎn)結(jié)構(gòu)和瀏覽時(shí)間的路徑補(bǔ)全算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年03期

4 萬琳,馬雪雁,陳曼青;基于最少謂詞思想的可達(dá)路徑選擇[J];裝甲兵工程學(xué)院學(xué)報(bào);2004年02期

5 姜姍姍;趙中華;張波;王啟明;;一種改進(jìn)的測(cè)試路徑集生成算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年11期

6 丁雪梅,倫立軍;基于DDGRAPH圖的路徑覆蓋研究[J];微機(jī)發(fā)展;2004年03期

7 龔峻峰;余志;何兆成;;一種基于路段懲罰法的合理路徑集生成算法[J];公路交通科技;2009年09期

8 程俊;李征;趙瑞蓮;;基于EFSM模型的不可行遷移路徑判定[J];內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

9 施偉斌,孫未未,施伯樂,顧寧;基于路徑索引與編碼模式的路徑連接[J];小型微型計(jì)算機(jī)系統(tǒng);2005年04期

10 劉萬春;李順華;朱玉文;;基于改進(jìn)的Z路徑覆蓋策略的路徑生成算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2005年12期

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

1 王靜;孟小峰;王珊;;以目標(biāo)節(jié)點(diǎn)為導(dǎo)向的XML路徑查詢處理[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2003年

2 何偉;趙瑞蓮;;基于調(diào)用圖的類間MM路徑自動(dòng)生成及生成效率研究[A];第六屆中國測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

，

本文編號(hào)：520773