基于行為時序邏輯TLA的網(wǎng)絡(luò)協(xié)議的描述與驗(yàn)證.pdf

1、形式化驗(yàn)證方法（Formal Verification Method）是對軟硬件系統(tǒng)進(jìn)行分析和驗(yàn)證一種有效的方式。而模型檢測（Model Checking）技術(shù)是其中一種很重要的有限狀態(tài)系統(tǒng)自動驗(yàn)證技術(shù)，因其簡潔和自動化程度高的特征而備受關(guān)注。它主要用于分析驗(yàn)證安全認(rèn)證協(xié)議、通信協(xié)議、硬件檢測、控制系統(tǒng)等方面。
　　模型檢測(Model Checking)是一種近年來比較流行的形式化驗(yàn)證方法。目前有基于一階邏輯、高階邏輯、時態(tài)邏輯

2、、自動機(jī)、狀態(tài)機(jī)等模型檢測技術(shù)。
　　行為時序邏輯TLA（Temporal Logic of Actions）是由Leslie Lamport提出的一種新的邏輯，行為時序邏輯可以在一個程序中同時表達(dá)系統(tǒng)模型及系統(tǒng)屬性，使得系統(tǒng)形式化更為有效。目前，基于行為時序邏輯的模型檢測技術(shù)也是模型檢測的主流技術(shù)之一。它通過公式的形式在一種邏輯下同時表達(dá)系統(tǒng)模型與屬性。同時它具有自己的時序規(guī)約描述語言TLA+和對應(yīng)的模型檢測工具TLC方便對用T

3、LA+描述的并發(fā)系統(tǒng)模型進(jìn)行檢測。因此，這種模型檢測技術(shù)具有重要的研究和利用價(jià)值。
　　本文深入研究了模型檢測技術(shù)、自動機(jī)理論和行為時序邏輯TLA，行為時序邏輯的語言TLA+以及它的驗(yàn)證工具TLC的結(jié)構(gòu)及使用方法.在詳細(xì)介紹網(wǎng)絡(luò)協(xié)議Pastry及其工作原理的基礎(chǔ)上，用TLA+對Pastry協(xié)議進(jìn)行了分析建模同時用TLC進(jìn)行了驗(yàn)證分析，所作的主要工作與創(chuàng)新之處如下：
　?。?）深入研究行為時序邏輯TLA,及其形式化語言TLA+