基于知识的协议验证方法及工具-计算机软件与理论专业论文.docxVIP

中山大学硕士研究生毕业论文 中山大学硕士研究生毕业论文 唐辉010182004 论文题目：基于知识的协议验证方法及工具 专业：计算机软件与理论 硕士生：唐辉 指导老师：苏开乐 摘要 本文主要研究利用知识逻辑进行协议验证的问题。一直以来，高效无二意的 通信协议是人们进行有效的远距离通信交流的基础，设计高效无二意的通信协议 是一项极具挑战性的工作。通信协议的效率可以通过设计高效的编码方案或发明 新型高速传输媒质来提高；而无二意的通信协议必须满足在一定的执行环境中， 所有可能发生的情况下，协议执行的结果唯一确定。本文集中讨论了如何验证一 个设计好的通信协议是无二意的，即协议验证问题。这一问题也是一个极具挑战 性的问题，并且至今还没有一个完美的解决方案。 传统的协议验证方法多基于时态逻辑，主要考察系统在执行协议时在时间序 列上所具有的性质。引入多智能体系统后，协议的执行不仅受时间的影响，还与 智能体的知识状态有关。在多智能体系统中考察协议的执行，不仅可以从时间序 列上考虑，还可以从系统中的智能体执行协议后，所具有的知识发生变化这个角 度去考虑。这正是本文讨论的切入点，本文在传统的基于时态逻辑的协议验证方 法基础上，引入知识逻辑，借助多智能体系统的知识模型，以新的视角研究协议， 并利用模型检测技术实现了对有限知识模型的多智能体系统的协议验证。 作为研究成果，我们定义了一个有限状态多智能体系统框架，并研究了在采 用不同观察策略的多智能体系统中如何计算智能体的知识。以此为理论基础，我 们实现了基于知识的协议验证系统KMAS，并利用模型检测技术成功验证了几 个协议实例。同时，作为研究的一个附加成果，我们实现了基于知识的程序设计 工具LKBL。 关键词：协议验证、知识逻辑、模型检测、多智能体系统、基于知识的程序设计 中山大学硕士研究生毕业论文 中山大学硕士研究生毕业论文 唐辉010182004 Knowledge-based Protocol Verification： Approaches and Tools by TANGHui Major：Computer Software and Its Theroy Supervisor：SU Kaile ABSTRACT In this paper,we study how to verify protocols by using temporal logic of knowledge．The classical approaches for protocol verification are based on temporal logic such as CTL or LTL．We identify that a protocol can be described by agents’knowledge evolvement in a multi。agent system．Based on the semantics of interpreted systems provided by Halpern and his colleagues，we develop a frame for finite state multi—agent interpreted systems．Further,we investigate agent’s knowledge evaluation in different semantics of view．As a result，we implement a knowledge—based protocol verification system KMAS，and use it to verify several protocols successfully．A byproduct of our research is a knowledge．．based programming tool LKBL- Keyword：protocol verification，logic of knowledge，model check， multi．agent system，knowledge—based programming Ⅱ 中山大学硕士研究生毕业论文 中山大学硕士研究生毕业论文 唐辉010182004 绪论 早在计算机出现之前，人们就已经开始思考“如何设计高效无二意的通信协 议”这个问题，我国古代用于通报敌情的烽火台和用作通讯信号的狼烟就是例证。 然而，时至今日这个问题依然没有得到很好的解决。同时我们看到，由于计算机 硬件和问题规模的限制，许多现存的通信协议仅凭协议设计者的主观意愿和有限 的测试来说明协议的无二意性，这显然是不够的，这样的协议我们只能说，在已