改進(jìn)的基于程序譜概念格的程序錯誤定位技術(shù)研究.pdf

1、在軟件開發(fā)的過程中，軟件調(diào)試和軟件維護(hù)所占的開銷越來越大，軟件調(diào)試是軟件開發(fā)過程中最困難、最費時的任務(wù)之一。在軟件調(diào)試過程中，程序員需要不斷迭代運行程序，找出程序中可能存在的錯誤并給予修改。隨著軟件的復(fù)雜多樣化和軟件規(guī)模的不斷擴(kuò)大，軟件調(diào)試變得越來越困難，半自動化或自動化的程序錯誤定位技術(shù)應(yīng)運而生，逐步提高了程序錯誤定位的效率。基于程序譜的軟件錯誤定位技術(shù)是近年來研究熱點之一，它是通過運行測試用例,得到程序的運行軌跡信息并計算每個程序元

2、素的可疑度來進(jìn)行錯誤定位。這種技術(shù)對測試覆蓋信息的搜集比較簡單，定位效率也相對較高，然而，當(dāng)程序中的多種錯誤引起同一語句的測試疊加失效時，由于缺乏程序上下文信息，程序員很難根據(jù)單個程序語句判斷失效的測試語句，會引起失效測試語句疊加，從而導(dǎo)致定位效率降低。
　　本文首先介紹了基于程序譜的錯誤定位技術(shù)和概念格的相關(guān)理論，在基于程序譜的錯誤定位基礎(chǔ)上，參考基于程序譜概念格的軟件錯誤定位技術(shù)的不足，在可疑度構(gòu)造過程中引入信息論中信息熵的理