本文關(guān)鍵詞：基于分支覆蓋的回歸測(cè)試路徑選擇

  更多相關(guān)文章： 回歸測(cè)試 分支覆蓋 路徑選擇 多目標(biāo)優(yōu)化 遺傳算法

【摘要】：回歸測(cè)試是迭代式軟件開發(fā)的重要環(huán)節(jié),測(cè)試數(shù)據(jù)生成是回歸測(cè)試的前提.傳統(tǒng)的回歸測(cè)試方法,從已有的測(cè)試數(shù)據(jù)中選擇部分測(cè)試數(shù)據(jù),并生成一些新的測(cè)試數(shù)據(jù),以驗(yàn)證程序的正確性.但是,該方法容易生成冗余的測(cè)試數(shù)據(jù),從而降低了回歸測(cè)試的效率.研究了回歸測(cè)試的分支覆蓋問題,通過利用已有測(cè)試數(shù)據(jù)的路徑覆蓋信息,并選擇一定個(gè)數(shù)的路徑,以覆蓋所有的目標(biāo)分支.首先,以若干路徑形成的集合作為決策變量,以路徑最少、覆蓋的分支最多以及包含的未覆蓋路徑最少為目標(biāo),建立路徑選擇問題的3目標(biāo)優(yōu)化模型;然后,采用遺傳算法求解上述模型時(shí),設(shè)計(jì)了基于目標(biāo)重要性的個(gè)體評(píng)價(jià)策略;最后,基于已有的測(cè)試數(shù)據(jù)與選擇的路徑之間的覆蓋關(guān)系,確定需要生成的測(cè)試數(shù)據(jù).將所提方法應(yīng)用于6個(gè)基準(zhǔn)工業(yè)程序測(cè)試中,并與其他方法比較.實(shí)驗(yàn)結(jié)果表明,采用該方法選擇的路徑,能夠覆蓋更多的分支,需要生成的測(cè)試數(shù)據(jù)更少,回歸測(cè)試消耗的時(shí)間更短.
【作者單位】： 中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;中國(guó)礦業(yè)大學(xué)信息與電氣工程學(xué)院;中國(guó)礦業(yè)大學(xué)理學(xué)院;
【關(guān)鍵詞】： 回歸測(cè)試 分支覆蓋 路徑選擇 多目標(biāo)優(yōu)化 遺傳算法
【基金】：國(guó)家自然科學(xué)基金(61375067,61203304,61573362) 江蘇省自然科學(xué)基金(BK2012566) 中央高�；究蒲袠I(yè)務(wù)專項(xiàng)基金(2012QNA41)~~
【分類號(hào)】：TP311.53
【正文快照】： 回歸測(cè)試,是指驗(yàn)證軟件維護(hù)過程中是否引入新的缺陷以及軟件維護(hù)是否正確而進(jìn)行的測(cè)試[1].目前,軟件通常采用迭代式開發(fā),軟件的升級(jí)換代成為慣例,且升級(jí)換代的速度不斷加快,使得回歸測(cè)試的成本不斷提升.這說明,研究合適的方法,提高回歸測(cè)試的效率,對(duì)降低軟件維護(hù)的成本是很有

【相似文獻(xiàn)】

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

1 李洋;;探究軟件回歸測(cè)試的過程自動(dòng)化管理策略及實(shí)現(xiàn)[J];信息與電腦(理論版);2012年12期

2 李丹,劉杰;軟件回歸測(cè)試及其實(shí)踐[J];電子產(chǎn)品可靠性與環(huán)境試驗(yàn);2001年06期

3 陳茹,高建華,朱小駿;回歸測(cè)試中邊的控制域問題的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2004年11期

4 蔣曹清,張大方,繆力;一種回歸測(cè)試后的錯(cuò)誤定位方法[J];計(jì)算機(jī)工程與科學(xué);2005年04期

5 虞曉胤;楊小虎;;功能性回歸測(cè)試工具分析[J];計(jì)算機(jī)應(yīng)用與軟件;2007年05期

6 馬軍勇;楊勝建;;軟件回歸測(cè)試研究[J];電子測(cè)試;2009年06期

7 丁懷寶;高建華;;回歸測(cè)試中基于值譜比較的偏離根定位法[J];計(jì)算機(jī)工程;2010年06期

8 陳青;;軟件回歸測(cè)試過程自動(dòng)化管理方法的研究與實(shí)現(xiàn)[J];飛行器測(cè)控學(xué)報(bào);2010年04期

9 劉雅君;;軟件回歸測(cè)試技術(shù)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年07期

10 張永紅;許林;;淺析回歸測(cè)試的策略[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年04期

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

1 蔣曹清;張大方;繆力;;一種回歸測(cè)試后的錯(cuò)誤定位方法[A];第三屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2004年

2 戈倩;高建華;;一種定位面向?qū)ο筌浖谢貧w測(cè)試錯(cuò)誤的方法[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

3 王之椺;高建華;;一種基于修改影響分析方法的錯(cuò)誤定位技術(shù)[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

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

1 劉凱楓;回歸測(cè)試選擇技術(shù)研究[D];湖南大學(xué);2004年

2 唐廣琪;回歸測(cè)試技術(shù)的研究與應(yīng)用[D];長(zhǎng)春工業(yè)大學(xué);2011年

3 唐凌遙;軟件回歸測(cè)試管理技術(shù)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

4 程華;大型應(yīng)用軟件系統(tǒng)自動(dòng)回歸測(cè)試工具的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2008年

5 任印政;自動(dòng)化回歸測(cè)試系統(tǒng)的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2015年

6 馬玉州;面向?qū)ο蟪绦虻囊环N回歸測(cè)試方法[D];吉林大學(xué);2010年

7 戈倩;面向?qū)ο筌浖谢貧w測(cè)試錯(cuò)誤定位方法的研究[D];上海師范大學(xué);2008年

8 李國(guó)坤;回歸測(cè)試環(huán)境搭建的自動(dòng)化工具的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2011年

9 劉翔;軟件變更觸發(fā)的回歸測(cè)試研究[D];北京郵電大學(xué);2014年

10 杜章華;基于方法切片的軟件回歸測(cè)試研究[D];中南大學(xué);2010年

，

本文編號(hào)：603940