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

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

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

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