隨著軟件系統(tǒng)功能的多樣化與復雜化,影響系統(tǒng)的因素也越來越多,這些因素統(tǒng)稱為參數,如系統(tǒng)的配置參數、用戶觸發(fā)的事件等。同時這些參數都有一些相同或者不同數量的可選值或可選項。根據用戶的不同輸入,會形成一個指數級增長的測試用例集。由于測試用例數量巨大,測試人員需要從中有選擇性的挑選出一部分來進行測試,同時保證被測試程序中的錯誤能被有效的發(fā)現。其中隨機測試是最簡單的一種方法,相應的其錯誤檢測率能力也很一般。因此,找到一個能夠對測試用例集進行優(yōu)化排序以此篩減測試用例同時還能提高錯誤檢測率的方法顯得十分迫切。抽象測試用例集的優(yōu)化排序算法就是一種能更早的找到能對軟件系統(tǒng)的錯誤進行定位和修復的測試用例的方法。研究發(fā)現,這樣的測試用例有一個特點,總是覆蓋最多未被覆蓋的n維參數組合�；谶@一理論,R.C.Bryce等人提出了基于交互組合覆蓋的抽象測試用例集優(yōu)化排序算法（Interaction Test Suite Prioritization,ITSP）,果然錯誤檢測效果顯著提高�；贗TSP,陸續(xù)又有人提出了基于固定組合覆蓋力度的抽象測試用例集優(yōu)先化排序算法（Fixed-strength Interac... 

【文章來源】：江蘇大學江蘇省

【文章頁數】：81 頁

【學位級別】：碩士

【部分圖文】：

抽象測試用例集的優(yōu)化排序算法示例圖

那么對這一系統(tǒng)的所有參數的可能取測試用例。以 Microsoft Windows 計算序進行測試，假設從加法開始，第一次。接著輸入 1 1 ，答案是 2，結果正確果要對該計算器程序進行窮盡測試99999999999999=，這一系列測試還未、 2 +2=， 以 此 類 推 ， 999999999999+99999999999999999999試所有的小數： 1.0 +0.1=， 1.0 +0.2=相加后，還需要測試非法輸入是否得到算、除法運算等等。逐項下來，這樣的單如計算器這樣的程序，也無法做到

抽象測試用例集優(yōu)化排序的改進算法研究可見，隨著參數的增加，窮盡測試所需的測試用例的個數將以指運行這些測試用例所需的時間也是大到無法估計的。如何從龐中有選擇的挑選出一個規(guī)模較小的子集是軟件測試領域的一個時，組合測試應運而生。該方法通過從所有待測測試用例集中一部分測試用例，以減少測試時需要執(zhí)行的測試用例的個數，且性能和時間開銷這兩方面達到一個很不錯的效果。

【參考文獻】：
期刊論文
[1]基于解空間樹的組合測試數據生成[J]. 史亮,聶長海,徐寶文.  計算機學報. 2006(06)

博士論文
[1]組合測試技術及應用研究[D]. 陳翔.南京大學 2011
[2]組合測試技術的研究與應用[D]. 崔應霞.安徽大學 2011



本文編號：3514642