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

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

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