基于時(shí)間自動(dòng)機(jī)的實(shí)時(shí)系統(tǒng)形式化建模與驗(yàn)證.pdf

1、實(shí)時(shí)系統(tǒng)是一種帶有時(shí)間約束的計(jì)算機(jī)系統(tǒng)．這些系統(tǒng)的許多動(dòng)作的完成是與時(shí)間相關(guān)的，即要滿足一定的時(shí)間限制。為了確保實(shí)時(shí)系統(tǒng)的正確性和可靠性，需要對(duì)其進(jìn)行嚴(yán)格的分析和驗(yàn)證。實(shí)時(shí)系統(tǒng)的驗(yàn)證不僅要求邏輯上是正確的，而且要求時(shí)間上也是正確的。時(shí)間自動(dòng)機(jī)是使用最為廣泛的實(shí)時(shí)系統(tǒng)形式化建模工具。本文在R.Alur等人提出的時(shí)間自動(dòng)機(jī)的基礎(chǔ)上深入研究了實(shí)時(shí)系統(tǒng)建模與驗(yàn)證理論及其實(shí)際應(yīng)用。 本文給出時(shí)間自動(dòng)機(jī)的形式化定義，研究了基于時(shí)間自動(dòng)機(jī)的實(shí)

2、時(shí)系統(tǒng)建模方法，并給出了時(shí)間自動(dòng)機(jī)模型的優(yōu)化方法。最后對(duì)兩個(gè)實(shí)時(shí)系統(tǒng)進(jìn)行分析，利用時(shí)間自動(dòng)機(jī)對(duì)它們建模。實(shí)時(shí)系統(tǒng)驗(yàn)證主要驗(yàn)證的問(wèn)題分為安全性驗(yàn)證問(wèn)題和活性驗(yàn)證問(wèn)題，安全性驗(yàn)證問(wèn)題可歸結(jié)為時(shí)間自動(dòng)機(jī)的可達(dá)性分析，由于模型檢測(cè)方法在對(duì)系統(tǒng)驗(yàn)證時(shí)存在狀態(tài)空間爆炸問(wèn)題，因此，系統(tǒng)需要一種能較好解決該問(wèn)題的自動(dòng)規(guī)范驗(yàn)證技術(shù)。為了解決區(qū)域自動(dòng)機(jī)構(gòu)建過(guò)程中出現(xiàn)的狀態(tài)空間爆炸問(wèn)題，我們還引用了啟發(fā)式驗(yàn)證方法。本文主要研究了基于歷史等價(jià)和轉(zhuǎn)換互模擬的最小