【摘 要】
：
模型检测作为一种重要的形式化验证技术,具有可靠、高效的优点,能够实现自动验证,获得了越来越多的关注,并在硬件电路、通信协议、控制系统、安全认证协议等方面的分析与验证
论文部分内容阅读
模型检测作为一种重要的形式化验证技术,具有可靠、高效的优点,能够实现自动验证,获得了越来越多的关注,并在硬件电路、通信协议、控制系统、安全认证协议等方面的分析与验证中取得了巨大的成功。BDDs、符号化模型检测等优化技术的出现,很大程度上缓解了状态爆炸问题,使模型检测工业化应用成为可能。生存性作为软硬件系统抵御灾难、自我修复能力的描述,成为网络研究的一个热点。生存性的准确定义尚不明确,其定义及分析方法的研究是生存性研究的主要方向。论文将模型检测技术应用于生存性分析,深入研究了形式化分析生存性的方法。完成的主要工作如下：1、阐述了模型检测的框架和概率模型检测的内容,详细介绍了基于DTMC、 CTMC、 PTA模型的三类不同的概率模型检测方法,深入分析了这些概率模型检测的特点、表述的能力和实现的难易程度。2、在生存性及概率模型检测的基础上,提出了验证生存性的模型检测方法。首先给出适用于模型检测的生存性定义,以及采用模型检测验证生存性的方法；然后采用PRISM,对电话接入网建模并验证其生存性。通过与数值计算的结果对比分析,证明了形式化方法分析生存性的正确性。3、针对考虑时延、能耗约束的随机系统验证问题,提出了带有补偿约束的概率模型检测方法。首先构造带补偿约束的DTMC模型,并转化成等价的权重图。以满足约束且概率最大为原则,将反例生成转换成权重图上多约束最短路径问题；其次扩展LTL-x逻辑,使其包含状态公式与路径补偿公式,修改后的概率模型检测具备了描述与验证补偿约束的能力。带补偿的概率模型转换成权重图的方法,保持模型满足约束状态及相应路径的不变,权重图上多约束最短路径问题可解性保证了带补偿约束模型检测的可行性。最后对本文的工作进行了总结,指出论文存在的不足,并对进一步的工作进行展望。
其他文献
互联网的飞速发展以及压缩和传输技术的口渐成熟,使得人们可以自由的从互联网上下载各种数字多媒体数据。这给我们的生活带来了极大的便利,然而却给数字产品的安全带来了一系
具有分布式、无中心、自组织、多跳路由和灵活组网等特点的AdHoc网络是当前无线通信领域的研究热点之一，其应用前景十分广阔。本文对移动AdHoc网络的关键技术进行了研究，这些技
RFID技术是当前应用于物联网领域的一项极为重要的技术,伴随着现代生物技术和计算机网络技术的飞速发展,RFID技术也得到了革命性的改变,RFID跨行业乃至跨区域的应用也逐步成
随着信息技术、互联网和物联网技术的快速发展，各企业也在加速信息化升级步伐。传统仓储采用纸质记录、人工操作的方式进行日常管理，这种方式已经不能满足企业信息化发展的要求
多路径效应己成为影响全球导航卫星定位系统(Global Navigation SatelliteSystem,GNSS)高精度定位的主要制约因素之一。它是指受信号传播环境影响,接收机天线除了接收来自卫
目前,无线传感器网络(Wireless Sensor Network, WSN)节点定位研究主要集中在静止节点的定位研究上,对移动节点的定位研究比较少。针对不同的应用场景,网络的部署情况将不尽
随着互联网技术的飞速发展以及多媒体信息的急剧增加,人们对多媒体信息系统的安全性、可靠性、稳定性以及高效性提出了更高的要求。传统的C/S结构开发的应用系统普遍存在着效
云计算因其高效快捷、轻松实现数据共享、对用户终端要求低、强大计算及空间等优势，在互联网资源中占有重要地位。但安全问题却成了云计算快速发展的主要障碍，制约着云计算的发
21世纪，科学技术日新月异、多媒体信息铺天盖地，作为一种特殊的知识形态，近年来，图像内容受到了人们的广泛研究，尤其在特征提取、情感计算、图像检索方面取得了丰硕成果。但图像研
在过去的几十年里,由于安全和商业领域应用需求的日益增长,人脸识别已经成为了研究的热点。许多新的人脸特征提取技术被提了出来,其中一部分已经成功的在实际中得到了运用。