隨著軟件系統(tǒng)的復(fù)雜性和規(guī)模的增長,測試需要越來越多的時間和人力,軟件測試所需要的成本占據(jù)著整個項目開發(fā)成本的40%到50%,所以如何降低測試成本,提高測試效率受到了人們的廣泛關(guān)注。然而傳統(tǒng)的測試方法是基于人工操作的,效率極其低下,成本高昂,且沒有辦法滿足規(guī)模龐大功能復(fù)雜的軟件的測試要求。測試過程主要由測試用例生成、測試執(zhí)行和測試評估三個部分組成。與其他兩部分相比,測試用例的生成更具挑戰(zhàn)性和難度。本文主要針對測試用例生成部分展開研究,以達到提高測試質(zhì)量,降低人工成本的目的。UML活動圖描述了活動的順序或并發(fā)控制流,它們可以用來建模一組對象的動態(tài)方面,或者操作的控制流,UML活動圖可以用作驅(qū)動測試用例生成的模型。而遺傳算法以其簡單、有效的特點被選為優(yōu)化技術(shù),將遺傳算法應(yīng)用到軟件測試方面也是一個研究熱點。基于模型的回歸測試更是確保軟件開發(fā)可靠性的一項重要活動。本文以測試用例自動生成和回歸測試用例選取為核心,先從活動圖的形式化定義開始,研究了活動圖的建立規(guī)則以及活動圖中對循環(huán)結(jié)構(gòu)和并發(fā)結(jié)構(gòu)的處理,接著比對現(xiàn)有的測試用例生成算法,提出了UML活動圖和遺傳算法相結(jié)合的測試用例生成方法;主要過程是:首...

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

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

【部分圖文】：

圖２－１活動圖主要目標??Ｆｉｇｕｒｅ?２－１?Ａｃｔｉｖｉｔｙ?ｄｉａｇｒａｍ?ｍａｉｎ?ｏｂｊｅｃｔｉｖｅｓ??

它主要針對業(yè)務(wù)邏輯的執(zhí)行過程以及用例進行建模；活動圖的主要作用就是描述??工作流，描述軟件的并發(fā)行為和軟件的工作流程，其中每個活動代表著一組動作??的執(zhí)行；ＵＭＬ活動圖的主要目標如圖２－１：??＾依照、??規(guī)范??Ｖ?Ｊ??／?＼??主要??目標??對象內(nèi)?Ｉｆ？??部行動?Ｉｓ....

圖２－２訂單系統(tǒng)流程圖??Ｆｉｇｕｒｅ?２－２?ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｏｒｄｅｒ?ｓｙｓｔｅｍ??如圖２－２是訂單系統(tǒng)的活動圖示例

圖２－２訂單系統(tǒng)流程圖??Ｆｉｇｕｒｅ?２－２?ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｏｒｄｅｒ?ｓｙｓｔｅｍ??如圖２－２是訂單系統(tǒng)的活動圖示例。為了方便的利用活動圖生成測試用例，我??們將其形式化如下。??８??

圖２－５?Ｖ模型中的回歸測試示意圖??Ｆｉｇｕｒｅ?２－５?ｒｅｇｒｅｓｓｉｏｎ?ｔｅｓｔ?ｄｉａｇｒａｍ?ｉｎ?Ｖ?ｍｏｄｅｌ??回歸測試是指在軟件生命周期中，版本迭代引入了新代碼后，重新進行測試??

ｃ?丈——）??ｔ??ａ７??圖２－４帶有并發(fā)結(jié)構(gòu)的活動圖示例??Ｆｉｇｕｒｅ?２－４?ａｎ?ｅｘａｍｐｌｅ?ｏｆ?ａｃｔｉｖｉｔｙ?ｄｉａｇｒａｍ?ｗｉｔｈ?ａ?ｃｏｎｃｕｒｒｅｎｔ?ｓｔｒｕｃｔｕｒｅ??ＵＭＬ活動圖包括并發(fā)活動，并且可能會有來自要測試的系統(tǒng)的活動序列的組??....

圖３－２銀行取錢業(yè)務(wù)活動圖??Ｆｉｇｕｒｅ?３－２?ｂａｎｋ?ｗｉｔｈｄｒａｗａｌ?ａｃｔｉｖｉｔｙ?ｄｉａｇｒａｍ??為了便于解析活動圖，獲得活動圖上的所有路徑，本文會將活動圖轉(zhuǎn)化為有??

Ｆｉｇｕｒｅ?３－２?ｂａｎｋ?ｗｉｔｈｄｒａｗａｌ?ａｃｔｉｖｉｔｙ?ｄｉａｇｒａｍ??為了便于解析活動圖，獲得活動圖上的所有路徑，本文會將活動圖轉(zhuǎn)化為有??向圖，根據(jù)第二章中介紹的技術(shù)可將圖３－２轉(zhuǎn)化為有向圖，轉(zhuǎn)化后的有向圖如下圖??３－３：??（ｆ?＾??．１．?（ｎ?＼?....

本文編號：4052556