基于SPIN的協(xié)議的形式化分析和驗(yàn)證.pdf

1、WAP事務(wù)協(xié)議(WTP)作為WAP協(xié)議體系結(jié)構(gòu)中的一個(gè)重要部分，向會(huì)話層提供基于請(qǐng)求響應(yīng)的分布式事務(wù)服務(wù)。由于WAP論壇將 WAP協(xié)議規(guī)范以自然語(yǔ)言的形式發(fā)布，這樣的好處是可讀性好，便于直觀上去理解。但是，要保證協(xié)議實(shí)現(xiàn)的一致、完整和正確就必須使用一種形式化的工具進(jìn)行描述和驗(yàn)證，這樣才能避免自然語(yǔ)言的二義性導(dǎo)致實(shí)現(xiàn)上的不一致。
　　本文基于模型檢測(cè)工具 SPIN，對(duì) WTP事務(wù)層協(xié)議做形式化地分析和驗(yàn)證。首先對(duì)此協(xié)議從行為屬性和安

2、全性?xún)煞矫孢M(jìn)行抽象。包括對(duì)協(xié)議主體建立狀和狀態(tài)轉(zhuǎn)移描述；然后對(duì)協(xié)議采用PROMELA語(yǔ)言建立模型。協(xié)議的安全屬性描述采用LTL邏輯公式。
　　其次運(yùn)用SPIN對(duì)協(xié)議的模型進(jìn)行行為模擬，對(duì) LTL描述的協(xié)議屬性進(jìn)行正確性及安全性驗(yàn)證。在驗(yàn)證和模擬的過(guò)程中，隨時(shí)根據(jù)模型的狀態(tài)數(shù)目和系統(tǒng)的消耗調(diào)整抽象模型的結(jié)構(gòu)和行為。對(duì)協(xié)議中不滿(mǎn)足屬性的驗(yàn)證結(jié)果進(jìn)行分析和改進(jìn)。
　　最后，將分析和驗(yàn)證結(jié)果和其他安全協(xié)議的驗(yàn)證方法比較，總結(jié)現(xiàn)有工作