符号化模型检测算法的研究

被引量 : 0次 | 上传用户:ADCADC111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是一种自动化的形式化验证技术,在这种验证技术中包括模型化系统的Kripke结构,描述规范的命题时态逻辑和确定系统是否满足规范的模型检测算法三个要素。本文主要针对符号化模型检测算法进行研究,首先介绍了模型检测的特点、过程、三个要素和CTL与LTL的显式模型检测算法,最后提出了一个关于命题时态逻辑CTL*的符号化模型检测算法的框架,该框架包括用有序二元决策图符号化表示系统模型过程,用不动点理论描述时态算子过程和CTL*的符号化模型检测算法三个部分。在检测算法部分本文提出一种分解的方法将带有公平性约束的CTL*符号化模型检测问题转化为LTL或CTL的符号化模型检测问题,并通过在LTL和CTL的符号化模型检测算法中处理公平性约束,实现了对带有公平性约束的CTL*公式的符号化模型检测。最后本文基于开源的符号化模型检测工具NuSMV的源码实现了该算法框架。
其他文献
证券发行和上市行为从本质上看都是市场配置资源的行为,证券交易所是证券市场的组织者和自律监管者。当前核准制下的权力配置存在着证券发行决定权集中于监管机关、上市核准
精心设计课堂的导言能够激发学生浓厚的学习兴趣和求知欲望。新课标需要的是高效课堂,这更需要教师在"导"上下工夫。新课标下导入新课可以从以下几方面探索与实践:故事、典故
以某泵压式供应系统的液体火箭发动机作为研究对象, 进行泄漏故障状态下的模拟, 为提取泄漏故障模式、优化监控参数、泄漏故障检测和诊断奠定了基础。仿真的结果表明, 模型能够
本文通过一道开放性问题的教学设计,改变了传统物理课堂的教学模式,使学生在解决问题的过程中感受到了探求知识的乐趣。通过激发求知欲,逐步培养了学生的创新能力。教师把开
伴随着我国货币政策的日益完善和股票市场的发展,货币政策和股市行情的关系也成为现今学术界和政策当局普遍关注的话题之一。一方面,股票价格变化已开始从多个方面对我国传统
预约合同在实践中被广泛采用,但预约合同的成立、预约合同的效力等问题在理论和司法实践中都争议较大,这造成了严重的同案不同判的现象。关于预约合同的效力,学界主要存在"善
本文从普遍联系、本质联系是规律、实践是人特有的活动、矛盾的对立统一四个角度论述了马克思恩格斯对人与自然关系的看法.从人受自然规律的盲目支配和受外部社会关系的盲目
<正>护理作为一门科学性与人文性完美结合与统一的专业,对护理教学提出了更高的要求。一系列的教学改革为适应社会对护理学生的需求如雨后春笋般出现。体验式教学在国外已有
受文化部民族民间文艺发展中心委托,河南省艺术研究院承担了《中国民族民间舞蹈现状调查·河南卷》的课题。经历一年多对全省各地的实地调查、走访和座谈,对河南境内民族民间
<正>一、前言随着市场经济的不断发展,社会对公共资源的需求不断增加,政府在社会公共项目的投资规模也不断扩大。政府投资建设的项目一般具有投资规模大、建设周期长、目标构