21195.有效模型檢測算法與安全性檢測

1、貴州大學2015屆碩士研究生學位論文有效模型檢測算法與安全性檢測學科專業(yè)：應用數(shù)學研究方向：密碼學理論與工程導師：龍士工教授研究生：張鐸中國﹒貴州﹒貴陽2015年5月分類號：TP301論文編號：201501031617密級：公開貴州大學碩士學位論文I有效模型檢測算法與安全性檢測有效模型檢測算法與安全性檢測摘要隨著信息技術和網絡技術的迅速發(fā)展，計算機網絡在日常生活中的應用日益普遍.如何確保其正確性和安全性成為日益緊迫的問題.在現(xiàn)有的諸多理

2、論和方法中，模型檢測以其簡潔明了和自動化程度高的特點而受人關注.以色列學者伯努利將時序邏輯引入計算機科學，把它作為系統(tǒng)建模和驗證工具取得了非常大的成功，絕大部分以線性時序邏輯為基礎的模型檢測技術都是基于自動機理論實現(xiàn)的.本文在詳細介紹了線性時序邏輯（LinearTempalLogic簡稱LTL）和自動機理論的基礎上，分析了線性時序邏輯在建模規(guī)約中的可行性；研究了線性時序邏輯公式轉化為自動機的具體算法；引入了集合論中勢的概念重點討論了安全

3、性的各種形式化定義以及等價性證明.所作的主要工作如下：1、結合模型檢測和自動機理論，重點研究了非確定性自動機（NFA）轉化為確定性自動機（DFA）的方法和原理以及Bchi自動機的合并和空集的檢測.2、將自動機理論與模型檢測原理相結合，研究了基于線性時序邏輯（LTL）下的模型檢測，設計了LTL轉化為自動機的具體算法并分析了算法的正確性和優(yōu)越性.3、基于安全性的各種形式化定義，引入了集合論中勢的概念證明了不同定義之間的等價關系并結合自動機的