測試數(shù)據(jù)自動生成技術(shù)研究.pdf

1、軟件測試可以被視為為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，其中設(shè)計和生成有效的測試用例是決定其質(zhì)量的重要因素之一。作為人工測試的重要補充，測試數(shù)據(jù)自動生成技術(shù)可以節(jié)省測試時間，降低開發(fā)成本，拓展測試人員的能力，在許多測試領(lǐng)域發(fā)揮著不可替代的作用。多年來，人們對它進行了廣泛而深入的研究，取得了許多研究成果，使之在功能性測試、結(jié)構(gòu)性測試、性能測試等領(lǐng)域得到廣泛應用。 本文從組合測試和演化測試的角度，對功能性測試和結(jié)構(gòu)性測試的測試數(shù)據(jù)自動生成技

2、術(shù)進行了深入研究，主要工作包括：(1)在功能性測試領(lǐng)域，基于組合測試模型，提出了若干種測試數(shù)據(jù)自動生成方法，有助于獲得高質(zhì)量的測試數(shù)據(jù)集；(2)通過對程序分析與切片技術(shù)的研究，探索了結(jié)構(gòu)性測試的基礎(chǔ)理論：(3)提出了若干種結(jié)構(gòu)性演化測試方法及優(yōu)化技術(shù)，能夠自動生成滿足測試目標的測試數(shù)據(jù)。 論文工作的主要成果表現(xiàn)在以下幾個方面： ·在組合覆蓋測試模型的基礎(chǔ)上，提出了一種基于解空間樹的組合測試數(shù)據(jù)生成方法，所生成的測試數(shù)據(jù)集

3、與同類方法相比具有一定的特點和優(yōu)勢。提出兩種多因素組合測試數(shù)據(jù)的生成算法，可作為已有方法的有益補充，適用于關(guān)鍵系統(tǒng)的測試。 ·針對面向方面程序(aspect-orientedprogram)的特點，提出了一種新的程序依賴性分析與切片方法，可以準確地計算面向方面程序的控制依賴和數(shù)據(jù)依賴。結(jié)合程序分析方面的研究，提出了兩種測試數(shù)據(jù)生成方法，可以分別生成滿足多重條件覆蓋和改進的條件/叛定覆蓋的測試數(shù)據(jù)集。 ·提出了一種針對路徑