軟件測試往往需要通過完全測試來保證軟件系統(tǒng)的質量。然而,現(xiàn)實生活中引起系統(tǒng)發(fā)生故障的輸入域參數(shù)可能有很多,這使得完全測試幾乎成為不可能。組合測試是一種輸入域測試技術,能夠生成較少的測試用例來定位軟件系統(tǒng)中由于參數(shù)交互引發(fā)的故障。通過組合測試發(fā)現(xiàn)故障之后,需要通過輸入域缺陷定位技術來找到系統(tǒng)中的缺陷并加以修改,缺陷的外在體現(xiàn)即為發(fā)生故障時的極小故障模式。學術界現(xiàn)有的輸入域缺陷定位技術主要分為兩種:非自適應方法和自適應方法。前者采用兩種類型的錯誤定位表ELAs,一種是高維組合覆蓋表CA,另一種是部分覆蓋表PCA。后者包括Iter AIFL、FIC、RI、TRT、ICT等。本團隊曾對輸入域缺陷定位技術做過研究和分析,但存在兩個問題:（1）實驗數(shù)據(jù)集規(guī)模太�。�2）實驗方案存在初始測試用例集對錯誤的檢測能力不受控的不足。本文采用了新的實驗方案并增加了參數(shù)取值大于二的西門子程序集作為實驗對象,將現(xiàn)存的幾乎所有的輸入域缺陷定位方法進行了詳細分析和比較。本文的主要研究成果如下:（1）以TCAS集中抽取的20條布爾規(guī)約及其19131條變異體作為實驗對象,驗證安全值向量是否普遍存在,ELA假設安全值向量存... 

【文章來源】：南京郵電大學江蘇省

【文章頁數(shù)】：65 頁

【學位級別】：碩士

【部分圖文】：

PCA和CA在維度dt時的測試用例數(shù)量

南京郵電大學碩士研究生學位論文第三章非自適應方法的比較18表3.4每種變異類型下含有安全值向量的變異體占比變異類型含有安全值向量變異體占比變異類型含有安全值向量變異體占比ASF23/85LRF2014/6776CCF3310/5343MLF170/428CDF2998/5012ORF13/348ENF29/100SA0160/346LNF151/364SA1163/3293.3.2高維CA和PCA非自適應故障定位的效果CA和PCA所需的測試用例數(shù)量，recall，precision，f-measure見圖3.1，圖3.2，圖3.3，圖3.4。圖中左側紅色的箱子代表PCA，右側藍色的箱子代表CA，橫坐標的1-20代表布爾表達式TCAS1-20。由于實驗室以前的研究中[34]僅僅比較了TCAS1-10的實驗結果，本實驗對剩下的布爾表達式TCAS11-20進行實驗得到實驗結果，且采用對比箱線圖更直觀地展示了TCAS1-20的整體數(shù)據(jù)并分析了實驗結果。圖3.1PCA和CA在維度dt時的測試用例數(shù)量圖3.2PCA和CA在維度dt時的Recall

南京郵電大學碩士研究生學位論文第三章非自適應方法的比較19圖3.3PCA和CA在維度dt時的Precision圖3.4PCA和CA在維度dt時的F-measure從測試用例數(shù)量來看，所有情況下，生成PCA所需的測試用例數(shù)量均遠遠少于CA。從recall來看，PCA和CA均達到100%，只有在TCAS7中，PCA存在recall不為100%的情況。從precision來看，所有情況下，PCA的效果都比CA的效果差。從f-measure的整體水平來看，依然是CA的效果要比PCA的好。所以不考慮所需的測試用例數(shù)量，采用CA進行非自適應故障定位的效果要比PCA的好。但是PCA所需的測試用例數(shù)量比CA少的多，并且recall的水平能夠達到100%，因此采用PCA作為ELA進行非自適應故障定位的效率更高。總的來說，采用CA作為ELA進行非自適應故障定位的效果更好而PCA的效率更高。3.3.3非自適應方法和自適應方法的比較根據(jù)四個評價指標，非自適應方法所需的測試用例數(shù)量和自適應方法生成的附加測試用例的數(shù)量，recall，precision，f-measure生成的箱線圖分別見圖3.5，圖3.6，圖3.7，圖3.8。橫坐標代表著現(xiàn)有的幾種自適應方法和不同維度的組合覆蓋表CA作為錯誤定位表ELA的非自適應方法。

【參考文獻】：
期刊論文
[1]組合測試故障定位的關系樹模型[J]. 鈕鑫濤,聶長海,CHAN Alvin.  計算機學報. 2014(12)
[2]基于錯誤交互集的組合測試軟件故障定位方法[J]. 王建峰,魏長安,盛云龍,姜守達.  電子學報. 2014(06)
[3]軟件兼容性測試的故障定位分析[J]. 趙勇,張智強,嚴俊,張健.  計算機科學與探索. 2013(05)
[4]基于組合測試的軟件故障定位的自適應算法[J]. 周吳杰,張德平,徐寶文.  計算機學報. 2011(08)
[5]基于部分覆蓋表的錯誤交互定位方法[J]. 周吳杰,張德平,徐寶文.  計算機學報. 2011(06)
[6]一種新的二水平多因素系統(tǒng)兩兩組合覆蓋測試數(shù)據(jù)生成算法[J]. 聶長海,徐寶文,史亮.  計算機學報. 2006(06)
[7]一種基于組合測試的軟件故障調(diào)試方法[J]. 徐寶文,聶長海,史亮,陳火旺.  計算機學報. 2006(01)
[8]基于接口參數(shù)的黑箱測試用例自動生成算法[J]. 聶長海,徐寶文.  計算機學報. 2004(03)
[9]一種基于組合測試的軟件故障診斷方法[J]. 聶長海,徐寶文,史亮.  東南大學學報(自然科學版). 2003(06)

碩士論文
[1]基于組合測試的故障定位方法研究[D]. 李廣林.南京郵電大學 2017
[2]組合測試與自適應隨機測試的理論研究[D]. 祁元超.南京郵電大學 2016
[3]組合測試故障規(guī)律的研究[D]. 徐馳亞.南京郵電大學 2016



本文編號：3289719