基于CEGAR的C程序空指針解引用檢測.pdf

1、隨著計算機(jī)硬件技術(shù)的發(fā)展，計算機(jī)軟件系統(tǒng)的復(fù)雜性越來越高，所涉及的代碼量越來越大，同時程序中的錯誤和問題隱患也越來越多。因此，如何提高軟件系統(tǒng)的可靠性和安全性已成為計算機(jī)軟件領(lǐng)域的一個緊迫需求。
　　軟件模型檢測技術(shù)是提高程序可靠性和安全性的重要途徑。該技術(shù)可以自動化地驗證程序是否可以滿足一些關(guān)鍵性質(zhì)。C語言是目前軟件領(lǐng)域最為廣泛使用的編程語言之一。它的語法規(guī)范比較靈活，尤其是對指針的使用，稍微不注意，就會導(dǎo)致程序崩潰。在C程序中

2、，對指針的不正確使用，會帶來如內(nèi)存泄露，指針未初始化、多次釋放，以及空指針解引用等問題。本文研究基于CEGAR技術(shù)的C程序空指針解引用的檢測算法。首先，實(shí)現(xiàn)了基于CEGAR的C程序PPTL模型檢測算法。在此基礎(chǔ)上，通過PPTL公式來描述空指針解引用的特征，進(jìn)一步檢測C程序中是否存在空指針解引用的問題。為了提高驗證的自動化水平，本文通過對C源代碼進(jìn)行掃描，對所涉及到的指針自動產(chǎn)生待驗證的PPTL性質(zhì)，避免了手動在C程序中加入斷言所帶來的麻