基于復合依賴關系覆蓋準則的EFSM測試方法.pdf

1、軟件測試對于檢測軟件開發(fā)和維護過程中的軟件故障至關重要。軟件測試的有效性主要由測試用例集的質(zhì)量決定，高質(zhì)量的測試用例集可以有效發(fā)現(xiàn)被測軟件(SUT)的故障。另一方面在驗證測試充分性和有效性時，通常采用測試覆蓋準則。
　　在軟件測試中，模型是軟件在特定層面的抽象表示，例如被測軟件的期望行為、測試策略和測試環(huán)境。EFSM模型是一種常用的模型，能夠更準確的描述被測軟件。EFSM模型中常用的測試覆蓋準則包括基于狀態(tài)或遷移的覆蓋準則。依賴分

2、析是一種重要的分析技術，可以用于測試覆蓋準則。有研究表明，在EFSM模型中利用數(shù)據(jù)依賴作為覆蓋準則能夠很好的檢測出數(shù)據(jù)流的故障，但EFSM模型由于具有非終止性和非決定性，傳統(tǒng)基于程序的控制依賴關系不能用于EFSM模型?？刂埔蕾嚳梢苑从矱FSM模型中最為重要的結構信息，基于控制依賴的測試覆蓋準則相比于基于狀態(tài)或遷移的覆蓋準則，能更好地檢測出控制流的故障，同時避免在EFSM模型采用基于數(shù)據(jù)流的覆蓋準則檢測故障的測試不完備性。
　　課題

3、組前序研究提出了EFSM新型控制依賴關系，本課題在研究基于控制依賴關系的測試覆蓋準則的基礎上，進一步結合EFSM模型中的數(shù)據(jù)依賴關系提出了基于復合依賴關系的覆蓋準則，解決了數(shù)據(jù)流和控制流故障檢測上存在的測試不完備性。本課題還研究了控制依賴和數(shù)據(jù)依賴的包含關系并給出了證明過程。通過實例分析得出:基于控制依賴生成的路徑能夠發(fā)現(xiàn)基于數(shù)據(jù)依賴生成的路徑未能發(fā)現(xiàn)的故障。本課題進一步給出了基于復合依賴關系覆蓋準則的測試方法框架，介紹了復合依賴關系生