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

来源 :中山大学 | 被引量 : 0次 | 上传用户:sherpa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文为多智能体系统定义了一个称之为知识结构的逻辑框架,来进行智能体的知识推理.在知识推理过程中,使用”变量忘记”(VariableForgetting)来作为基本操作,并证明算法上可以用可满足性求解器来(SATsolver)实现.在我们的框架中,我们定义了智能体的可观察变量和最弱充分条件这两个概念.并证明了给定一个背景知识库△,和一组可观察变量Oi,对于每个智能体i来说,”i知道一个事实”可以定义为在背景知识库△下,i在Oi上的最弱充分条件.并对多智能体系统中嵌套知识的验证进行了讨论,随后将把此理论应用于安全协议验证。 基于近年来网络的发展与运用,使得网络安全问题日益引起人们的关注。在网络信息交互中,各种安全服务都是基于安全协议之上的,这就使得安全协议的地位更是十分重要,如何验证安全协议的安全性自然也就得到了很大的关注。过去数十年中,所采用的安全协议大多数却并不那么安全,在安全协议的形式化验证逻辑出现以前,安全协议的设计很容易出现漏洞,其中一个很重要的原因是,没有完善的协议正确性的概念,以及没有一个简单实用的逻辑来验证安全协议的正确性。 基于以上,本人已经实现了可以自动进行安全协议验证和分析的工具:SPV。SPV协议描述语言定义的初衷是尽量简单,即接近协议的文字描述,并参考当今其它安全协议验证工具的描述语言,如FDR的Casper。现今,安全协议验证的工具有很多,各有各的长处和缺点,主要可分为使用模型检测方法,定理证明方法和以上两种方式的结合。本工具SPV是面向证明的,且可自动实现,是一个目前比较强大的安全协议验证工具。
其他文献
随着无线通信技术的发展,在通讯领域中出现了一项新技术—移动计算。移动计算环境促进了无线技术与实时数据库的融合,产生了移动实时数据库。在移动的环境下服务器到客户端的带
随着计算机产业朝着分布式处理,并行处理,网络化和软件生产工程化方向发展,软件工程方法不断更新。自80年代以来,面向对象(Object-Oriented)技术蓬勃发展,成为最热门和最有前
随着无线网络技术的成熟以及无线设备性价比的提高,嵌入式设备的无线互联成为可能。通过无线网络连接嵌入式设备,进行信息传递、远程控制,将极大地提高企业效率,方便人们的生活。
信息系统风险评估是信息系统安全保障机制建立过程中的一种评价方法,是建立完整安全体系的一个重要环节,其结果为信息系统风险管理和决策提供依据,对提高信息系统安全防护能力,保
随着工农业生产发展的需要和人们生活质量的提高,气象条件的变化已越来越多地影响到人们的生产和生活而备受关注,能否及时、广泛、正确地提供气象预报、传递和普及气象知识,从而
在当今大数据时代的环境下,互联网上的数据量愈发庞大,且其增长速率还有着不断加快的趋势。高速增长的数据量催生了各种各样以数据为中心的应用,而这些应用在丰富了互联网用
该课题对嵌入式GUI的研制作了一定探索.首先,完成嵌入式GUI的需求分析和总体设计.通过研究应用领域,尤其是移动通信终端领域,来确定系统边界,明确系统责任;在总体上,从可裁减
随着IP网络及其关联技术的发展,Everything over IP已经不再是一句口号,而是不争的事实。从上世纪90年代VOIP的初步尝试,到今天视频会议、IPTV,甚至移动业务,无不已经或者即将具备
相对许多行业而言,信息处理技术正在飞速发展。随着计算机硬件技术的发展,软件技术也是日新月异。从目前的情况来看,电信企业已经建立了相对完善的OLTP(联机事务处理)系统。随着
随着下一代网络技术的发展,传统PSTN网络上的语音业务将逐步迁移到IP网络上。VoIP技术为基于IP网络的语音通信提供了强大而有效的手段,以该技术为基础的语音通信将成为下一代