PPTL模型检测器的改进及应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:bblp520a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是一种形式化验证方法,目前已经得到了广泛的发展和应用。本文给出的是一种基于命题投影时序逻辑(Propositional Projection Temporal Logic,PPTL)的模型检测器的改进和应用,该模型检测器是在SPIN的基础上添加和修改部分模块实现的。PPTL模型检测器用Promela语言描述系统模型,用PPTL公式描述待验证的系统性质。由于PPTL在SPIN中无法识别,因此需要将PPTL公式转换为SPIN可接收的Never Claim,才能够在SPIN基础之上实现PPTL模型检测。本文主要研究PPTL公式到Never Claim的改进转换算法。首先,简单介绍了PPTL的语法、语义以及一些等价关系和逻辑法则等,还给出了模型检测技术的原理和发展,并重点介绍了模型检测器SPIN的相关内容,然后详细介绍了PPTL公式向Never Claim转换的过程:PPTL公式→范式(Normal Form, NF)→带标记的范式图(Labeled Normal Form Graph, LNFG)→Never Claim,并给出了实现每一步的算法,其中改进的算法是LNFG和Never Claim的生成算法。最后本文通过著名的German-2004协议和Russian Cards problem五人问题两个实例说明了改进后的模型检测器的实际工作过程。
其他文献
随着互联网信息的快速增长,如何对海量文本信息进行有效聚类一直是文本挖掘领域的研究热点。传统的文本聚类算法通常采用向量空间模型(VSM)进行文本聚类,但是文本向量空间存
伴随着测序技术的发展,许多生物的全基因组序列已经得到,所以摆在生物信息学家面前的问题是如何理解基因组中所蕴含的生物学机制。蕴藏着大量的控制生命活动的遗传信息的生物
针对目前国内学生成绩分析这一部分,仅仅有庞大的数据库,却没有深层次分析导致学生成绩差异的因素,本文设计并完成了学生成绩分析系统。本文针对决策树中的ID3算法的计算过于
近年来,由于商业环境的瞬息万变,决策者需要更快更准的捕获商机。从存有大量历史数据的数据仓库中挖掘有价值的信息,对企业的运营及策略调整起着至关重要的作用。OLAP是决策
矿山主变压器是煤矿企业电力系统中的重要设备,它能将电流、电压进行重新分配,进而满足整个煤矿企业的正常生产和职工生活用电的需求。矿山主变压器一旦发生故障,将会给煤矿企业的经济和员工人身安全造成重大威胁。因此对矿山主变压器运行状态进行实时在线评估是非常有必要的。它能及早发现故障隐患,为煤矿企业生产的安全运行提供有力保障。首先,本文通过对变压器状态信息的分析,总结出变压器的故障原因、故障类型和维护方法。
随着人们生活水平的提高与生活节奏的加快,在电子商务的快速发展背景下,电子彩票已经被越来越多的人所接受,通过网络,手机等方式购买电子彩票是一个大的趋势。目前彩票种类分
信息技术的快速发展使得人类与计算机的关系日益密切,智能人机交互已成为人工智能领域内的研究热点之一。情感识别作为智能人机交互的关键技术之一,在其中也扮演着重要角色,
车牌识别系统VLPR (Vehicle License Plate Recognition)是现代智能交通系统ITS (Intelligent Transportation System)中的重要组成部分,在违章车辆抓拍、停车自动收费、交通
人脸识别系统中,多种关键技术会对最后识别结果产生影响,而关键技术中的光照在人脸识别中是实现人脸识别常态化最大的一个障碍;同样人脸识别算法是人脸识别中最重要的一个环
随着计算机网络技术的迅速发展,诸如网络流媒体等技术在网络上应用越来越多,这都为组播通信提供了更好的发展空间。组播技术是一种比较理想的、用于实现群组通信的网间通信技