基于FeaVer的Kerberos形式化验证和改进

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:pbsiszx1234567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件系统的正确性一直是人们所关心的问题,人们使用各种方法来验证一个软件系统的正确性,目前已经有越来越多的人使用模型检测技术来对软件系统进行验证,也就是通常我们所说的形式化方法验证。本文我们将使用FeaVer对Kerberos系统中的源代码进行形式化验证,并找到了其中的错误代码。验证时使用测试用具对验证模型进行提取,再使用集成的验证工具对其进行验证便可检测出系统违反的正确性属性,我们证明了Kerberos系统中绝大部分的源代码都是正确的,但同时我们也证明了在其源代码中也确实存在错误,并找到了出错的代码。于是我们在验证结果的基础上对原来的验证模型进行了修改,并且建立了新的模型。经验证新模型符合我们所定义的正确性属性。最后我们以新模型为依据对Kerberos的源代码进行了改进,使系统达到了一个更可靠的状态。
其他文献
随着Internet逐步演化为一个全球最大规模的开放计算平台,面向服务的计算(SOC)成为了Internet开放环境下构建应用解决方案的一种重要计算范型。Web服务标准的出现为Internet环
随着网络融合的推进,用户需要一个智能的服务环境来动态聚合不同网络的能力。语义Web服务是基于本体的新一代Web服务技术,其开放和标准的服务接口是提供异构网络能力的一种新
中间件通过屏蔽底层操作系统、数据库管理系统和网络的差异,为上层应用提供贴切的业务服务。然而,随着中间件系统运行环境变得开放动态和业务系统会随着用户需求的变化发生变化
研究复杂实时反应式系统中的调度问题,是保障复杂实时反应式系统实时性和可靠性的重要手段,又能对实时调度理论等相关领域的发展起推动作用。复杂实时反应式系统以遍布在系统中
近些年来,新兴的分形几何学在不断地发展,并且在一些研究领域中得到了广泛的应用,如计算机、地理、交通等等。分形几何的最基本特征是自相似性,即每个局部按照一定的比例放大
空间数据库的研究始于20世纪70年代的地图制图与遥感图像处理领域,其目的是为了有效地利用卫星遥感资源迅速绘制出各种专题地图。随着地理信息系统、计算机辅助设计与制造、机
森林火灾是林业灾害中对社会、经济及环境发展影响范围最广和破坏性最大的一种自然灾害。森林火灾是一个极其复杂的自然现象,受众多自然因素和社会因素的影响,包括可燃物类型
迄今为止,研究者虽然对图像分类问题进行了大量研究,也取得了一些研究成果,但多数研究工作是基于开放领域的,类别粒度较粗,难以很好地满足特定应用场景下的精细分类需求。相对于传
人类发展的历史,就是解决问题的历史。计算机的出现,加快了人类解决问题的速度,也带来了与之相对应的问题。在一些反复出现的问题上,人们试图找出最优的解决方案,以期可以达
在科技飞速发展、信息高度膨胀的今天,互联网已经成为推动生产力发展最重要的工具。而且,人们获取自己所需的知识和信息的方式也正逐渐发生变化,从以往的在图书馆翻阅书籍,向网络