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

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

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

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