利用路徑相似度識(shí)別偶然性正確測試用例的方法.pdf

1、在軟件測試的過程中，如果軟件運(yùn)行結(jié)果沒有達(dá)到預(yù)期結(jié)果，則表明軟件發(fā)生失效。定位引起軟件失效的錯(cuò)誤代碼在源代碼中的可能位置，這個(gè)過程就叫做錯(cuò)誤定位。近些年，產(chǎn)生了許多自動(dòng)化技術(shù)來自動(dòng)、快速、準(zhǔn)確地定位程序錯(cuò)誤。其中，基于覆蓋信息的錯(cuò)誤定位技術(shù)被證明是一種有效的自動(dòng)化錯(cuò)誤定位技術(shù)。該方法利用成功測試用例和失敗測試用例的覆蓋信息來幫助開發(fā)者找出程序失效的原因。
　　但是在實(shí)際測試過程中，利用覆蓋信息進(jìn)行錯(cuò)誤定位的有效性仍受很多因素的影響

2、，其中之一為偶然性正確測試用例。偶然性正確測試用例是指執(zhí)行了錯(cuò)誤語句，但是并未引發(fā)失敗運(yùn)行結(jié)果的成功測試用例。這些測試用例的存在影響了程序代碼的覆蓋信息和失敗運(yùn)行結(jié)果的關(guān)聯(lián)度，從而降低了錯(cuò)誤定位的效果。
　　基于成功測試用例與失敗測試用例的覆蓋路徑信息相似度越高，則這類成功測試用例是偶然性正確測試用例的概率越大這一特點(diǎn)，本文提出了一種基于路徑相似度識(shí)別偶然性正確測試用例的方法。該方法首先得到每個(gè)失敗執(zhí)行路徑的覆蓋子路徑（其覆蓋的語