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

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

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

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