基于知識的協(xié)議驗證方法及工具.pdf

1、該文主要研究利用知識邏輯進行協(xié)議驗證的問題.一直以來,高效無二意的通信協(xié)議是人們進行有效的遠距離通信交流的基礎,設計高效無二意的通信協(xié)議是一項極具挑戰(zhàn)性的工作.通信協(xié)議的效率可以通過設計高效的編碼方案或發(fā)明新型高速傳輸媒質來提高;而無二意的通信協(xié)議必須滿足在一定的執(zhí)行環(huán)境中,所有可能發(fā)生的情況下,協(xié)議執(zhí)行的結果唯一確定.該文集中討論了如何驗證一個設計好的通信協(xié)議是無二意的,即協(xié)議驗證問題.這一問題也是一個極具挑戰(zhàn)性的問題,并且至今還沒有

2、一個完美的解決方案.傳統(tǒng)的協(xié)議驗證方法多基于時態(tài)邏輯,主要考察系統(tǒng)在執(zhí)行協(xié)議時在時間序列上所具有的性質.引入多智能體系統(tǒng)后,協(xié)議的執(zhí)行不僅受時間的影響,還與智能體的知識狀態(tài)有關.在多智能體系統(tǒng)中考察協(xié)議的執(zhí)行,不僅可以從時間序列上考慮,還可以從系統(tǒng)中的智能體執(zhí)行協(xié)議后,所具有的知識發(fā)生變化這個角度去考慮.這正是該文討論的切入點,該文在傳統(tǒng)的基于時態(tài)邏輯的協(xié)議驗證方法基礎上,引入知識邏輯,借助多智能體系統(tǒng)的知識模型,以新的視角研究協(xié)議,并