本文關鍵詞：基于分支覆蓋的回歸測試路徑選擇

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

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

【相似文獻】

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

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

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

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

4 蔣曹清,張大方,繆力;一種回歸測試后的錯誤定位方法[J];計算機工程與科學;2005年04期

5 虞曉胤;楊小虎;;功能性回歸測試工具分析[J];計算機應用與軟件;2007年05期

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

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

8 陳青;;軟件回歸測試過程自動化管理方法的研究與實現(xiàn)[J];飛行器測控學報;2010年04期

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

10 張永紅;許林;;淺析回歸測試的策略[J];計算機光盤軟件與應用;2013年04期

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

1 蔣曹清;張大方;繆力;;一種回歸測試后的錯誤定位方法[A];第三屆中國測試學術會議論文集[C];2004年

2 戈倩;高建華;;一種定位面向對象軟件中回歸測試錯誤的方法[A];第五屆中國測試學術會議論文集[C];2008年

3 王之椺;高建華;;一種基于修改影響分析方法的錯誤定位技術[A];第五屆中國測試學術會議論文集[C];2008年

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

1 劉凱楓;回歸測試選擇技術研究[D];湖南大學;2004年

2 唐廣琪;回歸測試技術的研究與應用[D];長春工業(yè)大學;2011年

3 唐凌遙;軟件回歸測試管理技術[D];國防科學技術大學;2005年

4 程華;大型應用軟件系統(tǒng)自動回歸測試工具的設計與實現(xiàn)[D];北京交通大學;2008年

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

6 馬玉州;面向對象程序的一種回歸測試方法[D];吉林大學;2010年

7 戈倩;面向對象軟件中回歸測試錯誤定位方法的研究[D];上海師范大學;2008年

8 李國坤;回歸測試環(huán)境搭建的自動化工具的設計與實現(xiàn)[D];北京交通大學;2011年

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

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

，

本文編號：603940