基于EFSM模型不定型切片測試用例自動生成的研究.pdf

1、基于模型的測試是軟件測試中的一個重要分支。EFSM模型是對FSM模型的擴展，可以更加精準(zhǔn)地描述軟件系統(tǒng)的動態(tài)行為?；贓FSM模型的測試技術(shù)具有重要的研究意義與實用價值。
　　基于EFSM模型的測試生成主要包含兩個部分:測試遷移路徑的生成和覆蓋測試遷移路徑的測試數(shù)據(jù)生成。相關(guān)學(xué)者研究了EFSM模型測試生成效率的影響因素，發(fā)現(xiàn)模型規(guī)模越大，測試生成的效率就會越低。在實際應(yīng)用中，軟件系統(tǒng)規(guī)模的增大使與之對應(yīng)的模型規(guī)模也變得越來越大，這

2、勢必會導(dǎo)致測試效率的降低和測試難度的增加。模型切片是在程序切片的基礎(chǔ)上提出的，它是對模型的約減。其中，EFSM模型不定型切片只保留了原模型的語義，是一種約減程度較高的切片技術(shù)。
　　為了提高EFSM模型的測試生成效率，本文提出了一種基于EFSM模型不定型切片的測試生成方法。依據(jù)不定型切片的特點，即切片中的遷移均對被測遷移存在影響和切片中存在合并遷移;以及EFSM模型路徑可行性的特點，本文提出了基于切片的測試路徑生成規(guī)則，并采用遺傳

3、算法生成測試數(shù)據(jù)。此外，依據(jù)切片的定義，可知切片上測試用例是原模型測試用例的子集。為了保證在切片上生成的測試用例在原模型上可用，本文進(jìn)一步提出了測試路徑補全規(guī)則和測試數(shù)據(jù)補全規(guī)則。通過兩個案例分析得出:基于模型切片可以更加準(zhǔn)確地生成可行路徑和提高測試強度。為了進(jìn)一步驗證本文方法的有效性和正確性，對其進(jìn)行了實驗設(shè)計和驗證。實驗結(jié)果顯示:首先在切片上生成的測試用例補全后在原模型上基本可運行;其次基于切片的方法中測試用例生成效率在大多數(shù)情況下