基于模型檢查的C程序分析技術(shù)研究.pdf

1、軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程,是保證軟件質(zhì)量的重要手段,因而成為軟件生命周期中的重要階段。在已有的測(cè)試工具中,源代碼測(cè)試工具有著重要的應(yīng)用。模型檢查則是一種遍歷系統(tǒng)所有可能執(zhí)行路徑的自動(dòng)驗(yàn)證技術(shù)。最早由E.M.Clarke和E.A.Emerson在1981年提出,主要是米驗(yàn)證有窮狀態(tài)并發(fā)系統(tǒng)的命題性質(zhì)。它通常采用狀態(tài)空間搜索的方法來(lái)檢查一個(gè)給定的計(jì)算模型(程序)是否滿足某個(gè)特定性質(zhì)。在基于模型檢查的軟件代碼分析和可靠性驗(yàn)證方面

2、,國(guó)外少數(shù)大學(xué)和研究機(jī)構(gòu)已經(jīng)取得了一定的進(jìn)展。目前仍需要解決和改善的問(wèn)題主要集中在效率和準(zhǔn)確性兩個(gè)方面。
　　 本文主要討論和分析了程序模型建立、模型檢查和模型精化等方面的研究現(xiàn)狀。針對(duì)軟件單元測(cè)試和系統(tǒng)整合測(cè)試等階段遇到的程序接口調(diào)用問(wèn)題,給出了一個(gè)具體的方案。本文提出了多種策略盡可能滿足用戶對(duì)效率和準(zhǔn)確性方面的不同需求,同時(shí)詳細(xì)探討了基于模型檢查的程序測(cè)試框架中各個(gè)階段使用的技術(shù)和算法,并于最后描述了基于模型檢查的程序接口調(diào)