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

【文章來(lái)源】：江蘇大學(xué)江蘇省

【文章頁(yè)數(shù)】：81 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

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

【參考文獻(xiàn)】：
期刊論文
[1]基于解空間樹(shù)的組合測(cè)試數(shù)據(jù)生成[J]. 史亮,聶長(zhǎng)海,徐寶文.  計(jì)算機(jī)學(xué)報(bào). 2006(06)

博士論文
[1]組合測(cè)試技術(shù)及應(yīng)用研究[D]. 陳翔.南京大學(xué) 2011
[2]組合測(cè)試技術(shù)的研究與應(yīng)用[D]. 崔應(yīng)霞.安徽大學(xué) 2011



本文編號(hào)：3514642