馮廷智 成紅芳



摘要:為了提高航空機(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]。……