本文關鍵詞：基于二分K-means的測試用例集約簡方法

  更多相關文章： 測試用例集約簡 軟件測試 二分K-means聚類算法 黑盒測試 白盒測試 檢錯率

【摘要】：測試用例集約簡是軟件測試中的重要研究問題之一,目的是以盡量少的測試用例達到測試目標。為此,提出一種新的測試用例集約簡方法。應用二分K-means聚類算法對回歸測試的測試用例集進行約簡,以白盒測試的路徑覆蓋為準則,對每個測試用例進行量化,使每個用例變成一個點。以黑盒測試的功能需求數(shù)作為聚類數(shù),在聚類結(jié)果的每一簇中,按照離中心點的距離進行排序,依次從每一簇中選擇測試用例,直至滿足所有測試需求,得到約簡的測試用例集。實驗結(jié)果表明,該方法能有效地減小測試用例集的規(guī)模,降低用例集檢錯率。
【作者單位】： 復旦大學計算機科學技術(shù)學院;上海視頻技術(shù)與系統(tǒng)工程研究中心;
【關鍵詞】： 測試用例集約簡 軟件測試 二分K-means聚類算法 黑盒測試 白盒測試 檢錯率
【基金】：國家科技支撐計劃項目(2013BAH09F01) 上海市科委科技創(chuàng)新行動計劃項目(14511106900)
【分類號】：TP311.53
【正文快照】： 0概述隨著軟件開發(fā)的不斷迭代更新,需要對軟件功能進行回歸測試[1],測試用例集的不斷積累,會存在大量冗余測試用例集。由于測試用例集的設計、執(zhí)行和維護消耗大量的人機資源,因此需要對現(xiàn)有測試用例集進行約簡[2],用盡量少的測試用例就能完成程序測試,進而降低測試成本,提高測

【相似文獻】

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

1 郭晶晶;高建華;;基于冗余測試用例的最小測試用例集生成方法[J];計算機工程;2010年01期

2 崔應霞;李龍澍;姚晟;;組合測試用例集的動態(tài)生成算法[J];電子科技大學學報;2011年04期

3 梁凡;宋曉秋;;基于二組合的測試用例集生成及精簡方法研究[J];計算機工程與設計;2014年05期

4 聶長海,徐寶文;一種最小測試用例集生成方法[J];計算機學報;2003年12期

5 王子元;聶長海;徐寶文;史亮;;相鄰因素組合測試用例集的最優(yōu)生成方法[J];計算機學報;2007年02期

6 朱海燕;;軟件測試用例集縮減的一個算法[J];微電子學與計算機;2007年01期

7 王捷民;熊建國;宋瀚濤;丁剛毅;;互補策略的簡化測試用例集方法研究[J];哈爾濱工業(yè)大學學報;2007年11期

8 孫繼榮;李志蜀;倪建成;李寶林;;回歸測試用例集優(yōu)化策略[J];吉林大學學報(工學版);2008年S2期

9 韓斌;;基于程序關聯(lián)圖的測試用例集縮減算法[J];機電工程;2008年05期

10 萬松松;薛錦云;謝武平;;最小測試用例集生成方法改進及應用[J];計算機技術(shù)與發(fā)展;2008年10期

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

1 孫富強;王林章;;多需求驅(qū)動的測試用例集約簡方法[A];全國第20屆計算機技術(shù)與應用學術(shù)會議(CACIS·2009)暨全國第1屆安全關鍵技術(shù)與應用學術(shù)會議論文集（下冊）[C];2009年

2 譚濤;宋雁翔;;一種有效的測試用例集約簡方法[A];2008年航空試驗測試技術(shù)峰會論文集[C];2008年

3 陳欣;高建華;;測試用例集的雙優(yōu)排序研究[A];第六屆中國測試學術(shù)會議論文集[C];2010年

4 莫毓昌;劉宏偉;左德承;楊孝宗;;FTCL：面向Statechart描述的測試用例集自動生成工具(英文)[A];第五屆中國測試學術(shù)會議論文集[C];2008年

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

1 潘麗麗;軟件測試用例集簡化及其構(gòu)建方法研究[D];湖南大學;2009年

2 陳翔;組合測試技術(shù)及應用研究[D];南京大學;2011年

3 崔應霞;組合測試技術(shù)的研究與應用[D];安徽大學;2011年

4 王立新;軟件測試數(shù)據(jù)的高效生成及測試方法研究[D];東華大學;2011年

5 劉新忠;關聯(lián)缺陷及其應用研究[D];吉林大學;2010年

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

1 王雅婷;參數(shù)帶權(quán)值的組合測試用例集生成研究[D];安徽大學;2015年

2 李忍;回歸測試用例集優(yōu)化技術(shù)研究[D];江蘇科技大學;2015年

3 吳化堯;基于搜索的組合測試[D];南京大學;2014年

4 華麗;基于蟻群算法的測試用例集約簡技術(shù)研究[D];西南大學;2009年

5 吳潔;一種基于程序切片的測試用例集約簡方法研究[D];西南大學;2010年

6 張瑞;基于改進蟻群算法的測試用例集約簡技術(shù)研究[D];華南理工大學;2012年

7 程曉菊;測試用例集約簡技術(shù)研究[D];湖南大學;2011年

8 張立久;回歸測試用例集分類約簡研究[D];南京大學;2012年

9 陳陽梅;基于K中心點的測試用例集約簡研究[D];西南大學;2012年

10 張妍;回歸測試用例集極小化及構(gòu)建方法的應用研究[D];廣東工業(yè)大學;2015年

，

本文編號：541788