發(fā)布時間：2017-09-28 23:07

  本文關鍵詞：一種基于優(yōu)先級的迭代劃分測試方法

  更多相關文章： 軟件測試 劃分測試 隨機測試 適應性隨機測試 測試用例生成 失效率 F-度量

【摘要】：隨機測試和劃分測試是兩種重要的測試方法,關于兩者在失效檢測能力和效率方面的比較一直是軟件測試領域的研究熱點之一.適應性隨機測試是對隨機測試的一種增強,通過實現(xiàn)測試用例在輸入域上的均勻分布,提高了隨機測試的失效檢測能力.該文從劃分測試出發(fā),借鑒了均勻分布的思想,提出了一種基于優(yōu)先級的迭代劃分測試方法(Iterative Partition Testing based on Priority Sampling,IPT-PS).首先迭代劃分輸入域并選取劃分后子域的中心點作為待執(zhí)行的測試用例,隨后采取優(yōu)先級策略,將待執(zhí)行的測試用例分為3種不同優(yōu)先等級并依次執(zhí)行.迭代劃分和中心采樣僅需要已知輸入域的空間信息,優(yōu)先級執(zhí)行則考慮了測試用例的不同空間特性,上述3種操作均僅需要很少的時間開銷并力求實現(xiàn)測試用例在輸入域上的均勻分布,以提高失效檢測能力.該文通過理論分析給出了IPT-PS檢測出對應失效所需測試用例數(shù)量的上界,并通過一系列實驗結果表明:IPT-PS在僅使用接近隨機測試時間開銷的情況下,可以獲得與適應性隨機測試相近甚至更好的失效檢測能力,是一種高效的測試方法.
【作者單位】： 蘇州大學計算機科學與技術學院;南京大學計算機軟件新技術國家重點實驗室;武漢大學軟件工程國家重點實驗室;
【關鍵詞】： 軟件測試 劃分測試 隨機測試 適應性隨機測試 測試用例生成 失效率 F-度量
【基金】：國家自然科學基金(61103045,61502329,61502323,61572375) 軟件新技術與產(chǎn)業(yè)化協(xié)同創(chuàng)新中心部分資助~~
【分類號】：TP311.53
【正文快照】： 術與產(chǎn)業(yè)化協(xié)同創(chuàng)新中心部分資助.章曉芳,女,1980年生,博士,副教授,中國計算機學會(CCF)會員,主要研究方向為軟件分析與測試、錯誤定位、強化學習等.E-mail:xfzhang@suda.edu.cn.章宗長(通信作者),男,1985年生,博士,副教授,中國計算機學會(CCF)會員,主要研究方向為部分感知的

【相似文獻】

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

1 路曉麗;葛瑋;陳新麗;郝克剛;;支持共享和復用的測試用例庫系統(tǒng)的設計[J];計算機科學;2006年05期

2 胡珊;楊豐玉;張曄;劉琳嵐;;基于測試項抽取的測試用例復用方法[J];微電子學與計算機;2010年01期

3 張德平;查日軍;;劃分測試用例選擇的風險決策方法[J];計算機應用研究;2010年12期

4 楊翊;陳挺;許崢;;證券軟件的測試用例設計充分性實踐[J];中國證券期貨;2012年07期

5 張智軼;陳振宇;徐寶文;楊瑞;;測試用例演化研究進展[J];軟件學報;2013年04期

6 楊悅;秦湘河;楊永安;郭榮;;航天測控軟件測試用例標準及應用研究[J];無線電工程;2013年09期

7 王侃,盧慶齡,彭艷麗;測試用例自動生成的鏈方法研究與實現(xiàn)[J];裝甲兵工程學院學報;2001年03期

8 李順華;測試用例管理方法探討[J];飛航導彈;2001年05期

9 徐仁佐,陳斌,陳波,吳閩泉,熊忠偉;構造面向對象軟件可復用測試用例的模式研究[J];武漢大學學報(理學版);2003年05期

10 陳紹英;金成姬;;性能測試用例[J];程序員;2004年11期

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

1 王道堂;林春哲;張凱;;軟件測試用例構造方法與手段[A];計算機技術在工程建設中的應用——第十二屆全國工程建設計算機應用學術會議論文集[C];2004年

2 李磊;曹先彬;;基于進化的軟件測試用例生成方法[A];2005年“數(shù)字安徽”博士科技論壇論文集[C];2005年

3 徐李勤;王潔寧;;基于層次有色Petri網(wǎng)的軟件測試用例選取研究[A];全國第二屆信號處理與應用學術會議�？痆C];2008年

4 林春哲;張凱;王道堂;;軟件測試用例設計分析[A];計算機技術在工程建設中的應用——第十二屆全國工程建設計算機應用學術會議論文集[C];2004年

5 張俠影;李志蜀;;一種優(yōu)化的測試用例約簡方法[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

6 張德平;聶長海;徐寶文;;劃分測試用例選擇策略研究[A];第五屆中國測試學術會議論文集[C];2008年

7 郭從穎;;場景驅動測試用例設計及其測試自動化技術研究[A];中國計量協(xié)會冶金分會2008年會論文集[C];2008年

8 郭從穎;;場景驅動測試用例設計及其測試自動化技術研究[A];2008全國第十三屆自動化應用技術學術交流會論文集[C];2008年

9 周曉燕;李兵;潘偉豐;覃葉宜;;基于錯誤傳播概率網(wǎng)絡的軟件回歸測試用例選擇[A];第五屆全國復雜網(wǎng)絡學術會議論文（摘要）匯集[C];2009年

10 萬琳;張威;馬雪雁;陳曼青;;基于路徑的測試用例自動生成技術[A];第十屆全國容錯計算學術會議論文集[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前6條

1 深圳市信息無障礙研究會 戴杰;“聽”軟件的IT工程師[N];人民政協(xié)報;2014年

2 謝敏 沈雪芳 戴金龍;解決軟件測試的近憂和遠慮[N];計算機世界;2005年

3 計算機世界實驗室 韓勖;撥云見日[N];計算機世界;2008年

4 《網(wǎng)絡世界》記者 鄭楠;ONF測試步伐有條不紊[N];網(wǎng)絡世界;2014年

5 ;找錯[N];計算機世界;2002年

6 信息產(chǎn)業(yè)部軟件與集成電路促進中心 于明邋唐仕武;駛入測試“快車道”[N];計算機世界;2007年

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

1 羅玲;擴展π演算的建模、驗證與測試[D];西安電子科技大學;2015年

2 王志強;基于模糊測試的漏洞挖掘及相關攻防技術研究[D];西安電子科技大學;2015年

3 涂徑玄;基于覆蓋分析的自動化錯誤定位關鍵技術研究[D];南京大學;2016年

4 蘇亭;基于覆蓋準則的軟件測試用例自動化生成方法的研究與實現(xiàn)[D];華東師范大學;2016年

5 李麗;航天相機主控軟件測試用例自動生成技術的研究[D];中國科學院研究生院（長春光學精密機械與物理研究所）;2010年

6 黃如兵;組合測試用例的自適應隨機生成與優(yōu)先級排序方法研究[D];華中科技大學;2013年

7 張娟;軟件測試中測試用例復用的研究[D];上海大學;2012年

8 游亮;回歸測試用例選擇技術研究[D];華中科技大學;2012年

9 謝曉東;基于模型比較的軟件測試用例生成方法研究[D];華中科技大學;2007年

10 李根;基于動態(tài)測試用例生成的二進制軟件缺陷自動發(fā)掘技術研究[D];國防科學技術大學;2010年

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

1 田春艷;基于灰色關聯(lián)逼近理想解方法的測試用例評價模型研究[D];昆明理工大學;2009年

2 唐海鵬;基于Additional策略回歸測試用例優(yōu)先級排序優(yōu)化研究[D];西南大學;2015年

3 陳夢云;基于圈復雜度和調(diào)用次數(shù)的測試用例排序方法[D];上海師范大學;2015年

4 姚瑞超;廣東電網(wǎng)測試用例自動生成工具的研究與設計[D];華南理工大學;2015年

5 張澤林;基于數(shù)據(jù)挖掘的軟件多故障定位與分析技術[D];南京理工大學;2015年

6 鄒炳松;嵌入式軟件的圖形化測試用例生成系統(tǒng)設計與實現(xiàn)[D];哈爾濱工業(yè)大學;2015年

7 李錦程;基于微信平臺的醫(yī)療就診系統(tǒng)設計與實現(xiàn)[D];哈爾濱工業(yè)大學;2015年

8 趙群;軟件錯誤定位中的巧合正確性問題研究[D];哈爾濱工業(yè)大學;2015年

9 常龍輝;Web應用的測試用例優(yōu)化生成與優(yōu)先級技術[D];上海大學;2015年

10 王令賽;基于粒子群優(yōu)化算法的測試用例生成技術研究[D];中國礦業(yè)大學;2015年

，

本文編號：938574