基于SPIN的协议的形式化分析和验证

来源 :贵州大学 | 被引量 : 6次 | 上传用户:whk213071596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
WAP事务协议(WTP)作为WAP协议体系结构中的一个重要部分,向会话层提供基于请求响应的分布式事务服务。由于WAP论坛将WAP协议规范以自然语言的形式发布,这样的好处是可读性好,便于直观上去理解。但是,要保证协议实现的一致、完整和正确就必须使用一种形式化的工具进行描述和验证,这样才能避免自然语言的二义性导致实现上的不一致。本文基于模型检测工具SPIN,对WTP事务层协议做形式化地分析和验证。首先对此协议从行为属性和安全性两方面进行抽象。包括对协议主体建立状态和状态转移描述;然后对协议采用PROMELA语言建立模型。协议的安全属性描述采用LTL逻辑公式。其次运用SPIN对协议的模型进行行为模拟,对LTL描述的协议属性进行正确性及安全性验证。在验证和模拟的过程中,随时根据模型的状态数目和系统的消耗调整抽象模型的结构和行为。对协议中不满足属性的验证结果进行分析和改进。最后,将分析和验证结果和其他安全协议的验证方法比较,总结现有工作和尚需完善的工作。
其他文献
人工神经网络由于其大规模并行处理、容错性、自组织和自适应能力和联想功能强等特点,成为解决很多问题的有力工具,并且已经广泛应用在函数逼近、系统识别和控制、信号和图像处
移动多媒体应用使人们越来越关注如何在移动自组织网络(MANETs)中提供服务质量保证(QOS)的通信。在基于时分多址的MANETs中,需要通过分配时隙来满足流的带宽请求和支持冲突避
在文本中,命名实体是信息的主要载体,用来表达文本的主要内容。而中文命名实体识别是信息抽取、摘要提取、句法分析、开放域问答和机器翻译等应用领域的重要基础,越来越受到
随着国民经济的快速发展,各行业的电气化程度也越来越高。但许多新兴的电气设备在其运行中向电力系统注入了各种电磁干扰,影响和危害了电力系统的安全运行和设备的正常工作。
小麦作为我国三大粮食作物之一,在人民生活和国民经济中占有极为重要的地位。麦蚜是我国各小麦产区的常发性害虫,不仅蚕食小麦营养、影响光合作用,而且还传播麦类病毒,导致小
日前,国务院颁布实施了《全国医疗卫生服务体系规划纲要(2015-2020)》(后文简称《规划纲要》),新规划第一次明确提出“全面建成互联互通的国家、省、市、县四级人口健康信息平台”,
近年来,随着可信计算(Trusted Computing)研究的不断深入,国内外对它的研究已经开始从硬件层面向软件等方向转变。可是面对越来越复杂的各种应用软件,软件危机、错误、缺陷、
目前,我国变电站操作人员的培训主要通过变电站仿真系统进行。设备巡视是仿真系统中必不可少的一项功能,本文设计并实现了一种新型的仿真变电站设备巡视系统。该系统在完成变
环境是动态变化的,MAS中Agent行为也是未知的,要建立领域完备的先验模型几乎不可能,许多领域知识也是在Agent的交互过程中逐步获得的,因此复杂环境下的Agent应当能够根据以前
在组播安全理论的研究中,关于组播数据处理和组密钥管理是研究的热点。人们提出了各种不同的数据处理方法和组密钥分发办法,希望可以设计出能够满足各种不同安全需求的组播安全