NuSMV模型驗證器實現(xiàn)分析.pdf

1、模型檢測(Model Checking)是由E.M.Clarke與E.A.Emerson提出的一種形式化驗證方法。其基本思想是在有限狀態(tài)轉(zhuǎn)移系統(tǒng)上，通過窮盡搜索的方法，驗證系統(tǒng)規(guī)范是否得到滿足。它廣泛用于驗證數(shù)字電路系統(tǒng)和網(wǎng)絡(luò)協(xié)議系統(tǒng)的設(shè)計是否正確。模型檢測的一個基本問題是狀態(tài)爆炸問題，針對這個問題，已提出多種解決方法，其中，符號模型檢測技術(shù)是一個經(jīng)典的緩解狀態(tài)爆炸問題的方法。
　　 NuSMV是一個經(jīng)典的模型檢測工具，它高效地

2、實現(xiàn)了符號模型檢測技術(shù)。NuSMV主要由意大利特蘭托大學(xué)的A.Cimatti和M.Roveri所開發(fā)，它有很好的軟件體系結(jié)構(gòu)，易于定制和擴(kuò)展。
　　 目前有關(guān)NuSMV如何實現(xiàn)符號模型檢測技術(shù)的文獻(xiàn)資料不多，這限制了NuSMV的應(yīng)用、定制和擴(kuò)展。本文主要工作就是分析和研究NuSMV的實現(xiàn)源碼，給出NuSMV實現(xiàn)符號模型檢測技術(shù)的方法和原理。通過分析NuSMV的整體體系結(jié)構(gòu)、模塊間的關(guān)系、模塊內(nèi)部的程序結(jié)構(gòu)、模塊間接口調(diào)用方法、內(nèi)