組合測試用例的生成及優(yōu)化技術.pdf

1、軟件系統(tǒng)是一個復雜的邏輯系統(tǒng)，有很多因素都可能會影響軟件系統(tǒng)的正常運行，這些因素可能包括系統(tǒng)的配置、內部事件、外部輸入等。除了單個因素之外，這些因素之間的相互作用也可能會對系統(tǒng)的運行造成影響。組合測試作為一種科學、有效的軟件測試方法，可以使用較少的測試用例有效地檢測軟件系統(tǒng)中各個因素以及它們之間的相互作用對系統(tǒng)產生的影響。
　　 本文從測試用例生成、測試用例優(yōu)化、及測試策略等方面，對組合測試技術進行了系統(tǒng)、深入地研究。主要研究工

2、作包括：(1)在測試用例生成方面，針對相鄰因素組合測試和可變力度組合測試等兩種具體的組合測試模型，提出了多種測試用例集生成算法；(2)從回歸測試下組合測試用例優(yōu)先級復用的角度，對組合測試用例的優(yōu)化使用問題進行了研究；(3)對組合測試中的故障定位問題進行了研究，提出了具體的故障定位方法，并對其性能進行了分析。上述研究工作的核心和重點在于組合測試用例的生成和優(yōu)化技術。
　　 本文研究成果主要包括：
　　 ·針對一類只在相鄰因

3、素間存在交互作用的軟什系統(tǒng)，提出了一種相鄰因素組合測試方法，并給出了固定力度、及可變力度相鄰因素組合測試用例集的最優(yōu)生成算法。實例分析表明，該方法在其適用領域內可以用數(shù)量很少的測試用例實現(xiàn)較強的錯誤檢測能力。
　　 ·在充分考慮因素間實際交互關系的基礎上，提山一種新的可變力度組合測試方法，并提出了一系列用于生成可變力度組合測試用例集的啟發(fā)式算法。實驗表明，相對于一些已有的具備類似功能的測試用例集生成算法和工具，本文提出的算法在固

4、定力度和可變力度組合測試用例集的生成中均具備一定的特點和優(yōu)勢。
　　 ·針對因素取值組合具有不同權重且測試用例運行開銷已知的情況，提出一種基于組合權重及測試用例開銷的組合測試用例優(yōu)先級復剛技術，并給出了兩種組合測試用例優(yōu)先級排序算法。此外，還提出一種增量式組合測試用例優(yōu)先級復用技術，通過對已有測試用例集之中的測試用例進行排序，使得測試用例序列滿足增量式組合覆蓋的要求。
　　 ·在極小故障模式模型的基礎上，對組合測試的故障