本文關(guān)鍵詞：基于二分K-means的測(cè)試用例集約簡(jiǎn)方法

  更多相關(guān)文章： 測(cè)試用例集約簡(jiǎn) 軟件測(cè)試 二分K-means聚類算法 黑盒測(cè)試 白盒測(cè)試 檢錯(cuò)率

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

【相似文獻(xiàn)】

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

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

2 崔應(yīng)霞;李龍澍;姚晟;;組合測(cè)試用例集的動(dòng)態(tài)生成算法[J];電子科技大學(xué)學(xué)報(bào);2011年04期

3 梁凡;宋曉秋;;基于二組合的測(cè)試用例集生成及精簡(jiǎn)方法研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年05期

4 聶長(zhǎng)海,徐寶文;一種最小測(cè)試用例集生成方法[J];計(jì)算機(jī)學(xué)報(bào);2003年12期

5 王子元;聶長(zhǎng)海;徐寶文;史亮;;相鄰因素組合測(cè)試用例集的最優(yōu)生成方法[J];計(jì)算機(jī)學(xué)報(bào);2007年02期

6 朱海燕;;軟件測(cè)試用例集縮減的一個(gè)算法[J];微電子學(xué)與計(jì)算機(jī);2007年01期

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

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

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

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

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

1 孫富強(qiáng);王林章;;多需求驅(qū)動(dòng)的測(cè)試用例集約簡(jiǎn)方法[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2009年

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

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

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

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

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

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

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

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

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

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

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

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

3 吳化堯;基于搜索的組合測(cè)試[D];南京大學(xué);2014年

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

5 吳潔;一種基于程序切片的測(cè)試用例集約簡(jiǎn)方法研究[D];西南大學(xué);2010年

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

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

8 張立久;回歸測(cè)試用例集分類約簡(jiǎn)研究[D];南京大學(xué);2012年

9 陳陽梅;基于K中心點(diǎn)的測(cè)試用例集約簡(jiǎn)研究[D];西南大學(xué);2012年

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

，

本文編號(hào)：541788