分布估計算法在測試用例自動生成中的研究與應用.pdf

1、隨著軟件技術的發(fā)展和軟件項目規(guī)模的不斷擴大，軟件測試（software test）的作用越來越重要。在軟件測試中，測試數(shù)據(jù)（test data）的選擇是進行結(jié)構(gòu)測試的一個難題，測試數(shù)據(jù)合適與否直接關系到錯誤能否被預期測出。對于測試數(shù)據(jù)自動化生成方法，目前雖然有一些方法被提出并使用，但由于其局限性，在實際中還沒有完善的解決方法，只能憑借工程經(jīng)驗判斷。在此背景下，本文使用分布估計算法（Estimation of Distribution A

2、lgorithm）進行了對測試數(shù)據(jù)自動生成方法的研究。 本文首先介紹了軟件測試技術。介紹了軟件測試技術的發(fā)展以及現(xiàn)狀，闡述了軟件測試技術的分類以及不同的測試階段的劃分。并詳細介紹了測試用例（test case）的選擇以及測試覆蓋率（test coverage）。并回顧了在測試數(shù)據(jù)自動生成（test data automatically generate）領域的一些方法。 接著，本文提出了使用分布估計算法應用于軟件測試技術

3、的自動和生成。首先分析了使用分布估計算法生成測試數(shù)據(jù)的理論依據(jù)。其次研究了使用分布估計算法生成測試數(shù)據(jù)所要考慮的若干問題，特別在路徑表示和選擇、適應度函數(shù)（fitness function）設計上，根據(jù)實際應用的需要做出了改進。 本文詳細分析了在分布估計算法的優(yōu)點。首先通過一個簡單的函數(shù)最大值問題分析了分布估計算法的簡單易行。其次分析研究了各種概率模型的異同。在此基礎上用一個簡單的實例說明了使用分布估計算法生成測試數(shù)據(jù)的過程。