| 【英文題名】 | Study on the Method of Automatic Test Generation of Non-Numeric Data Based on Genetic Algorithms |
| 【作者】 | 李翠翠; |
| 【導師】 | 趙瑞蓮; |
| 【學(xué)位授予單位】 | 北京化工大學(xué); |
| 【學(xué)科專(zhuān)業(yè)名稱(chēng)】 | 計算機應用技術(shù) |
| 【學(xué)位年度】 | 2006 |
| 【論文級別】 | 碩士 |
| 【網(wǎng)絡(luò )出版投稿人】 | 北京化工大學(xué) |
| 【網(wǎng)絡(luò )出版投稿時(shí)間】 | 2006-09-13 |
| 【關(guān)鍵詞】 | 測試數據自動(dòng)生成; 遺傳算法; 適應度函數; 非數值型數據; |
| 【英文關(guān)鍵詞】 | automatic test data generation; genetic algorithms; fitness function; non-numeric data; |
| 【中文摘要】 | 作為保證軟件質(zhì)量、提高軟件可靠性的重要手段，軟件測試在軟件開(kāi)發(fā)過(guò)程中起著(zhù)不可替代的作用，而測試數據生成則是測試階段最關(guān)鍵的技術(shù)問(wèn)題之一。目前已有許多測試數據自動(dòng)生成的方法，但大多只涉及數值型測試數據的產(chǎn)生及選取原則，在實(shí)際應用中非數值型數據使用相當普遍，如字符串數據，這在一定程度上限制了軟件測試技術(shù)的應用。因此，探討如何實(shí)現非數值型軟件測試數據的自動(dòng)生成，有著(zhù)很現實(shí)的意義。 遺傳算法是一種模仿生物遺傳和進(jìn)化機制的最優(yōu)化方法，它將基因的交叉、變異、重組等概念引入到算法的求解過(guò)程中。目前，遺傳算法已逐漸運用到軟件測試數據生成中。 本文提出了一種基于遺傳算法的非數值型軟件測試數據自動(dòng)生成的方法，定義了路徑適應度函數和字符適應度函數，并詳細描述了測試數據生成過(guò)程。該方法能夠根據程序執行路徑上含有的謂詞中的關(guān)系運算符，自動(dòng)選用路徑適應度函數或字符適應度函數，以指導給定路徑的非數值型軟件測試數據自動(dòng)生成。同時(shí)，將該方法與文獻[1]所述方法進(jìn)行比較分析，并應用于部分程序的測試數據生成，實(shí)驗結果表明：本文提出的方法具有較好的可行性和實(shí)際效果。 |
| 【英文摘要】 | As an important means to guarantee software quality and enhance software reliability, software testing plays an irreplaceable role in the process of software development. And during the test process one of the most important problems is the test data generation. Now there are many techniques to automatically generate software testing data, but most of the methods only deal with numeric value. In fact the non-numeric data, such as character string, are widely used, and it limits the application of software t... |
