基于前驅(qū)約束的測試用例優(yōu)先級技術研究.pdf

1、軟件測試在軟件開發(fā)和維護的各個階段至關重要。它貫徹于軟件定義和開發(fā)的整個階段即整個軟件開發(fā)的過程。而軟件測試中的難點和重點是測試用例的生成設計，其設計的依據(jù)主要來自軟件的測試需求，其中涉及到利用測試需求得到測試用例之間的交互復雜性來生成初步的測試用例集，即測試用例的充分性覆蓋準測問題，本文的主要研究問題就是基于測試需求的軟件測試范疇，利用Rally Software公司開發(fā)的軟件Rally追蹤測試需求間的約束關系，并記載它們的優(yōu)先等級進

2、而為得到前趨圖(Precedence Graph)做準備。
　　基于前驅(qū)約束（Precedence Constraints）的測試用例優(yōu)先級技術是一種新興的測試用例生成技術。充分考慮了在測試之間存在的前驅(qū)約束，利用直接傳遞閉包算法、深度優(yōu)先搜索算法、貪心算法對測試集進行優(yōu)化排序。本文在S. Haidry和T.Miller提出的基于前驅(qū)約束的測試用例生成的基礎上，深入研究了測試用例排序的算法，并對此算法進行了改進，實現(xiàn)了更進一步的優(yōu)

3、化，分別從靜態(tài)和動態(tài)的方法進行探討和實驗分析。首先，在研究前驅(qū)約束的定義和分類的基礎上，根據(jù)測試需求和被測系統(tǒng)的設計生成前驅(qū)圖（描述測試之間的前驅(qū)約束關系）以得到初步的測試用例集，利用算法或者覆蓋矩陣（Coverage Matrix）衡量各個測試用例的優(yōu)先等級，以得到排序最優(yōu)的測試集。最后通過工業(yè)上常用的系統(tǒng)對新技術進行測試，并與已經(jīng)流行的現(xiàn)存的排序技術進行對比，證明了基于前驅(qū)約束測試用例優(yōu)先級技術在提高錯誤檢測率方面的可行性和實用性。