基于遺傳算法的航空機(jī)載軟件測試用例優(yōu)先級技術(shù)研究

馮廷智 成紅芳

摘要：為了提高航空機(jī)載軟件回歸測試效率、降低回歸測試成本，提出應(yīng)用遺傳算法實(shí)現(xiàn)測試用例優(yōu)先級排序的方法。該方法將統(tǒng)一建模語言（UML）活動(dòng)圖轉(zhuǎn)化為控制流圖（CFG），對控制流圖中各判定節(jié)點(diǎn)進(jìn)行二進(jìn)制編碼生成初始種群，并通過選擇、交叉和突變等操作搜索適應(yīng)度最高的個(gè)體進(jìn)行優(yōu)先測試。以某型飛機(jī)機(jī)載環(huán)控系統(tǒng)綜合控制器軟件貨艙供氣旁路調(diào)節(jié)閥控制率計(jì)算功能為案例，證明該方法能夠?qū)崿F(xiàn)測試用例的優(yōu)先級排序，可用于基于模型的機(jī)載軟件自動(dòng)化測試。

關(guān)鍵詞：機(jī)載軟件;遺傳算法;測試用例優(yōu)先級;回歸測試;基于模型的測試

中圖分類號(hào)：V219 文獻(xiàn)標(biāo)識(shí)碼：A

隨著現(xiàn)代航空機(jī)載軟件規(guī)模和復(fù)雜度的不斷增加，給軟件測試帶來了諸多挑戰(zhàn)。由于功能完善、性能優(yōu)化、錯(cuò)誤修復(fù)等原因，軟件往往處于動(dòng)態(tài)演化中，會(huì)積累大量的冗余測試用例，使測試用例集的管理和維護(hù)成本增加[1]。執(zhí)行回歸測試時(shí)，測試人員從已有的測試用例集中選擇可復(fù)用的用例子集，盡可能地滿足測試需求。然而，選擇的測試用例，其檢錯(cuò)能力或覆蓋能力有所不同，且仍可能包含冗余測試用例。若將其按照一定的準(zhǔn)則進(jìn)行排序后再執(zhí)行，有助于在較短的時(shí)間內(nèi)盡可能多地發(fā)現(xiàn)錯(cuò)誤，并盡快達(dá)到覆蓋率要求，這便是測試用例優(yōu)先級技術(shù)[2]。

測試用例優(yōu)先級是一種高效的回歸測試技術(shù)，能在時(shí)間、環(huán)境等資源受限的情況下執(zhí)行更多的有效測試用例，從而保證軟件質(zhì)量[3]。……