一種基于軟件源代碼級(jí)的驗(yàn)證技術(shù)研究.pdf

1、信息技術(shù)在現(xiàn)代生產(chǎn)生活各方面的應(yīng)用越來越廣泛，作為信息技術(shù)核心支撐的軟件系統(tǒng)也變得越來越重要，其應(yīng)用正在逐步滲透到社會(huì)的各個(gè)領(lǐng)域中去。時(shí)至今日，現(xiàn)在各行各業(yè)中的應(yīng)用已經(jīng)很難離開軟件而獨(dú)立運(yùn)作了。軟件系統(tǒng)已經(jīng)成為了與我們的工作、生活密不可分的重要部分。軟件系統(tǒng)的可靠與否，直接影響著人們的生產(chǎn)生活。在這個(gè)背景下，人們對(duì)軟件系統(tǒng)的可靠性提出了越來越高的要求。
　　軟件系統(tǒng)中最重要的實(shí)體形式是源代碼，軟件系統(tǒng)的可靠性需要源代碼的可靠來保證

2、。伴隨這軟件規(guī)模的增長(zhǎng)，軟件開發(fā)的周期越來越長(zhǎng)，如何保證源代碼的正確性一直是計(jì)算機(jī)學(xué)界研究的重點(diǎn)和熱點(diǎn)問題。模型檢測(cè)技術(shù)是一種常見的形式化方法，該方法最初用于硬件設(shè)計(jì)驗(yàn)證和協(xié)議分析。伴隨著各種軟件問題的出現(xiàn)，研究者提出用模型檢測(cè)技術(shù)驗(yàn)證軟件中的相關(guān)特征或性質(zhì)是否滿足系統(tǒng)需求或設(shè)計(jì)要求，這一技術(shù)近年來已經(jīng)被用于針對(duì)軟件源程序級(jí)的驗(yàn)證。
　　本文提出了一種基于模型檢測(cè)技術(shù)的源代碼級(jí)的驗(yàn)證方法。本方法通過對(duì)源代碼的抽象語法信息的分析以及

3、與SPIN模型檢測(cè)工具輸入語言Promela的比較，給出了一種從C語言源代碼到Promela語言的轉(zhuǎn)換方法。通過這種轉(zhuǎn)換，我們可以得到與C源代碼一致的Promela模型，從而可以借助SPIN模型檢測(cè)工具來間接地驗(yàn)證C語言源代碼中的相關(guān)性質(zhì)。
　　本文所做的主要工作包括如下幾個(gè)部分:
　　首先，通過對(duì)源代碼的抽象語法信息的分析，得到與源代碼對(duì)應(yīng)的控制流圖結(jié)構(gòu)，該控制流圖結(jié)構(gòu)作為下一步轉(zhuǎn)換工作的基礎(chǔ);
　　其次，對(duì)Prom