模态逻辑可满足性研究及其应用.pdf

模态逻辑的可满足性研究及其应用 专 业： 计算机软件与理论 硕士生： 岳伟亚 指导教师： 苏开乐教授 本文为多智能体系统定义了一个称之为知识结构的逻辑框架，来进行智能 体的知识推理．在知识推理过程中，使用”变量忘记”(Variable Forgetting)来 作为基本操作，并证明算法上可以用可满足性求解器来(SATsolver)实现．存 我们的框架中，我们定义了智能体的可观察变量和最弱充分条件这两个概念． 并证明了给定一个背景知识库△，和一组可观察变量Di，对于每个智能体i来 说，”t知道一个事实”可以定义为在背景知识库△下，i在Oi上的最弱充分条 件．并对多智能体系统中嵌套知识的验证进行了讨论，随后将把此理论应用于安 全协议验证。 基于近年来网络的发展与运用，使得网络安全问题日益引起人们的关注。在 网络信息交互中，各种安全服务都是基于安全协议之上的，这就使得安全协议的 地位更是十分重要，如何验证安全协议的安全性自然也就得到了很大的关注。过 去数十年中，所采用的安全协议大多数却并不那么安全，在安全协议的形式化验 证逻辑出现以前，安全协议的设计很容易出现漏洞，其中一个很重要的原因是，没 有完善的协议正确性的概念，阻及没有一个简单实用的逻辑来验证安全协议的 正确性。 基于以上，本人已经实现了可以自动进行安全协议验证和分析的工 具：SPV。SPV协议描述语言定义的初衷是尽量简单，即接近协议的文字描 述，并参考当今其它安全协议验证工具的描述语言，如FDR的Casper。现今，安 全协议验证的工具有很多，各有各的长处和缺点，主要可分为使用模型检测方 法，定理证明方法和以上两种方式的结合。本工具SPV是面向证明的，且可自动 实现，是一个目前比较强大的安全协议验证工具。 模态逻辑的可满足性研究及其应用 关键词：知识推理；可满足性问题；认知逻辑；安全协议验证 The of and SatisfiabilityEpistemicLogicUtilizing Softwareand Major： Computer Theory Name： Yue Weiya SuKaile Supervisor：Professor ABSTRACT Thisthesis withina framework investigatesknowledgereasoning simple as called structure．Avariable hasbeenused knowledge operationforgetting abasic forone toreasonaboutitsownorother operationagent agents’knowl- can tobesolvedintheSAT we thatthis beconverted edge．andprove algorithm solver our