基于代碼覆蓋的軟件自動化測試與調(diào)試方法研究.pdf

1、代碼覆蓋測試可以反映程序代碼被執(zhí)行的百分比,從而真實(shí)反映軟件內(nèi)部被測試的情況,實(shí)現(xiàn)對軟件測試工作完整性評估。本論文就代碼覆蓋測試中的代碼插裝技術(shù)、測試數(shù)據(jù)自動生成以及軟件錯誤定位等方面進(jìn)行研究,旨在提高代碼覆蓋測試的效率并加速軟件測試與調(diào)試進(jìn)度。
　　在對研究工作所需的基礎(chǔ)知識進(jìn)行介紹后,本論文對影響覆蓋測試效率和有效性的代碼插裝技術(shù)展開研究,通過在程序控制流圖中插入虛擬節(jié)點(diǎn),并結(jié)合程序之間的支配關(guān)系確定代碼插裝位置,給出了一種插

2、裝損耗較少的代碼插裝策略;接著將指定程序節(jié)點(diǎn)的測試數(shù)據(jù)生成問題抽象成最優(yōu)化問題,結(jié)合程序控制流以及程序路徑的執(zhí)行概率設(shè)計(jì)有效的適應(yīng)函數(shù),利用啟發(fā)式算法對其求解,研究了自動測試數(shù)據(jù)生成方法對未覆蓋的代碼進(jìn)行覆蓋以提高測試覆蓋率,并從理論上和實(shí)驗(yàn)上分析和驗(yàn)證了該方法的可行性和高效性;最后,將代碼覆蓋測試所收集的一系列測試用例的執(zhí)行信息用于軟件錯誤定位,用實(shí)驗(yàn)的方法揭露現(xiàn)在基于代碼覆蓋的錯誤定位方法中存在“結(jié)”的普遍性,并歸納出相應(yīng)的解決方案

3、,在不影響定位效率的情況下,對結(jié)語句進(jìn)行重排,減輕了結(jié)對軟件錯誤定位方法的影響;同時,針對存在多錯誤的軟件,提出了混合式的調(diào)試方法,并研究了失敗測試用例的聚類算法以提高錯誤定位效率。
　　本論文的創(chuàng)新點(diǎn)主要體現(xiàn)在:
　　(1)提出了基于虛擬節(jié)點(diǎn)和超級塊支配圖的代碼插裝方法,減少了探針插裝的數(shù)量及其在程序中的執(zhí)行次數(shù),從而減少了對因插裝所引起被測試程序的運(yùn)行性能的影響,提高了代碼覆蓋測試的效率和有效性。
　　(2)提出了