基于復(fù)合依賴關(guān)系覆蓋準(zhǔn)則的EFSM測(cè)試方法.pdf

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

2、析是一種重要的分析技術(shù)，可以用于測(cè)試覆蓋準(zhǔn)則。有研究表明，在EFSM模型中利用數(shù)據(jù)依賴作為覆蓋準(zhǔn)則能夠很好的檢測(cè)出數(shù)據(jù)流的故障，但EFSM模型由于具有非終止性和非決定性，傳統(tǒng)基于程序的控制依賴關(guān)系不能用于EFSM模型。控制依賴可以反映EFSM模型中最為重要的結(jié)構(gòu)信息，基于控制依賴的測(cè)試覆蓋準(zhǔn)則相比于基于狀態(tài)或遷移的覆蓋準(zhǔn)則，能更好地檢測(cè)出控制流的故障，同時(shí)避免在EFSM模型采用基于數(shù)據(jù)流的覆蓋準(zhǔn)則檢測(cè)故障的測(cè)試不完備性。
　　課題

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