【摘要】：基于模型的測試是軟件測試中一個重要分支,但隨著模型規(guī)模的增大,測試用例生成也變得越來越困難.擴(kuò)展有限狀態(tài)機(jī)(extended finite state machine,EFSM)是一種廣泛應(yīng)用的模型,它是對有限狀態(tài)機(jī)(finite state machine,FSM)的擴(kuò)展,能夠更精確地刻畫軟件系統(tǒng)的動態(tài)行為.對EFSM模型的測試主要包含2個部分:測試遷移路徑的生成和覆蓋測試遷移路徑的測試數(shù)據(jù)的生成.基于搜索的方法已被應(yīng)用于測試數(shù)據(jù)的生成.為了提高在大規(guī)模EFSM模型中測試用例生成的效率,在前期對EFSM模型非終止性研究新型依賴性分析和切片技術(shù)的基礎(chǔ)上,提出了基于EFSM模型不定型切片的測試用例生成方法和測試用例補全方法.通過2個案例分析得出:基于模型切片可以更加準(zhǔn)確地生成可行路徑和提高測試強(qiáng)度.基于7個基準(zhǔn)EFSM模型的實驗結(jié)果表明,在大多數(shù)情況下,在切片上生成測試用例的效率都比在原模型上高.
[Abstract]:Model-based testing is an important branch of software testing, but with the increase of model size, test case generation becomes more and more difficult. Extended finite state machine (extended finite state machine,EFSM) is a widely used model. It is an extension of finite state machine (finite state machine,FSM) to describe the dynamic behavior of software system more accurately. The test of EFSM model consists of two parts: the generation of test migration path and the generation of test data covering test migration path. Search-based methods have been used to generate test data. In order to improve the efficiency of test case generation in large-scale EFSM model, a new dependency analysis and slicing technique for non-termination of EFSM model was studied. A test case generation method and a test case completion method based on EFSM model are proposed. Through the analysis of two cases, it is concluded that model-based slicing can generate feasible paths more accurately and improve the test intensity. The experimental results based on the seven benchmark EFSM models show that in most cases, the efficiency of generating test cases on slices is higher than that in the original model.
【作者單位】： 北京化工大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61170082,61472025) 教育部新世紀(jì)優(yōu)秀人才支持計劃項目(NCET-12-0757)~~
【分類號】：TP311.53

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

6 楊悅;秦湘河;楊永安;郭榮;;航天測控軟件測試用例標(biāo)準(zhǔn)及應(yīng)用研究[J];無線電工程;2013年09期

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

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

9 徐仁佐,陳斌,陳波,吳閩泉,熊忠偉;構(gòu)造面向?qū)ο筌浖蓮?fù)用測試用例的模式研究[J];武漢大學(xué)學(xué)報(理學(xué)版);2003年05期

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

相關(guān)會議論文 前10條

1 王道堂;林春哲;張凱;;軟件測試用例構(gòu)造方法與手段[A];計算機(jī)技術(shù)在工程建設(shè)中的應(yīng)用——第十二屆全國工程建設(shè)計算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2004年

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

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

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

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

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

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

8 郭從穎;;場景驅(qū)動測試用例設(shè)計及其測試自動化技術(shù)研究[A];2008全國第十三屆自動化應(yīng)用技術(shù)學(xué)術(shù)交流會論文集[C];2008年

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

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

相關(guān)重要報紙文章 前6條

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

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

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

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

5 ;找錯[N];計算機(jī)世界;2002年

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

相關(guān)博士學(xué)位論文 前10條

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

2 王志強(qiáng);基于模糊測試的漏洞挖掘及相關(guān)攻防技術(shù)研究[D];西安電子科技大學(xué);2015年

3 涂徑玄;基于覆蓋分析的自動化錯誤定位關(guān)鍵技術(shù)研究[D];南京大學(xué);2016年

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2310740