基于行为时序逻辑模型检测的研究与应用

来源 :贵州大学 | 被引量 : 3次 | 上传用户:juese1234567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是一种基于形式化方法的自动分析和验证技术,问题的关键是状态空间爆炸的解决。Lesilie Lamport提出行为时序逻辑(TLA)理论体系,运用TLA对软件或协议进行建模,它能在一种语言中同时表达程序与属性,在理论和实际应用中,这种模型检测技术具有一定研究价值。本文在详细介绍行为时序逻辑基本概念的基础上,分析了使用行为时序逻辑基本理论对并发系统的建模,运用TLA+规约语言与检测工具对并发系统和网络安全协议进行简要分析与检测,所作的主要工作与创新之处如下:1、在行为时序逻辑(Temporal Logic of Action)的基础上严格定义了行为路径对行动的强弱公平性,并详细证明了并发系统中行为对行动的强弱公平性,介绍TLA语法与语义,并分析TLA的逻辑推理规则,以简单程序实例分析和证明并发系统所具有的不变性,对程序的不同TLA时序公式之间等价性进行分析;2、TLA+是基于TLA的描述并发系统的规约语言,阐述了使用TLA+语言描述并发系统的规约方法,分析检测工具TLC的结构组成、各命令参数的功能及检测原理及要求,研究了协议的分析、建模及检测流程;3、基于TLA的网络协议与并发系统模型的形式化建模、分析与检测,以时钟并发系统为实例进行TLA+建模与分析,并给出系统所需满足的一些基本性质的TLA时序公式,通过TLC工具检测,系统满足这些属性;4、提出使用基于TLA对网络安全协议分析与检测的分析与研究,对NS协议进行形式化分析,建立了入侵者参加的简化模型,通过对模型进行FSM建模,严格转化为TLA+描述的规约系统,然后对其进行TLC检测,得到一些安全协议的相关分析结果,为网络安全协议提供了可行的分析与检测方法。
其他文献
随着高性能计算机系统的运算速度从P级向E级迈进,高功耗已成为影响系统可扩展性的一个重要因素。CMOS电路的功耗由动态功耗和静态功耗两部分组成,静态功耗随着半导体工艺水平
无线传感器网络能实时监测、感知、采集和处理各种监测对象的信息,在军事、环境监测和工业生产等方面具有十分广阔的应用前景,是当前国际上备受关注的研究热点之一。而如何利
在当今信息时代,网络安全问题已成为人类共同面临的挑战。国内,网络安全问题也受到越来越多的关注,具体表现为:计算机系统受病毒感染和破坏的情况极其严重;电脑黑客活动的严
在人脸识别领域中,如何进行有效的特征提取一直是研究人员不断探索的方向。人脸识别因受多种因素影响,使得识别结果达不到预期效果,这些影响因素包括:光照变化,表情,姿态,装
随着现代信息科学技术的发展,中医现代化受到有关部门和学者越来越多的关注和研究,利用现代科学技术实现中医现代化,使得祖国医学能够更好地传播和发展。面诊是祖国医学望诊
随着虚拟化技术的高速发展,其已广泛应用到服务器整合、集群计算、多操作系统配置、硬件及内核开发等领域。调度算法是虚拟化技术中分配处理器资源的重要方法,对虚拟机的磁盘
完备信息博弈已经有很多比较成功的解决方案。博弈双方根据当前棋局创建一个部分的博弈树,利用估值函数对叶结点进行估值,通过估值的结果来进行搜索,找到一个根结点的最佳走
谱模式具有精度高、稳定性好和能够消除“极地问题”等优点,因而广泛应用于世界各国的全球数值天气预报业务系统中。球谐函数变换是此类模式的主要计算过程之一,该过程由纬圈
LDAP协议是Internet中用于数据查询访问的重要协议,在PKI基础设施中,LDAP用于证书和CRL的查询与下载,具有广泛而重要的应用。本文对LDAP服务的关键技术做了研究,共分为两个部
随着互联网的发展,在入侵检测、内容审计、高速网络管控等安全业务领域,对高速链路进行深度报文检测(Deep Packet Inspection,DPI)的要求越来越高,需要更高性能的模式匹配技