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

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

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

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