模型检测:原理与应用

来源 :北京大学 | 被引量 : 0次 | 上传用户:rgzgjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了模型检测技术的基本原理,并且通过实际应用的例子说明了如何解决模型检测技术中的关键问题。文章首先介绍了模型检测技术中的形式化建模、形式化描述和形式化验证这三个主要问题.在形式化建模部分,通过简单例子深入介绍了使用Kripke结构和Petri网建立模型的方法,给出了两种模型的形式化定义,比较了两种模型的不同,并给出了将Petri网模型转换成Kripke模型的方法.在形式化验证部分,介绍了时态逻辑的语法和语义,并说明了模型检测技术的基本任务和实现原理。在此基础上,文章介绍了两种常用的模型检测和系统分析工具SMV和SMART.文章后半部分包括两个对系统形式化建模和验证的实例:IEEE1394通信协议和航天器控制系统.在IEEE1394通信协议建模和验证的工作中,文章对他人先前的建模进行了改进,使用Petri网建模工具对IEEE1394 LeaderElection协议中的“争根”情形进行了刻画,使得模型行为能更好地描述实际系统。同时文章还以SMART工具对模型进行了分析,并对系统性质进行了形式化验证。在航天器控制系统的验证工作中,文章分析了系统行为,并使用软件工具对现有系统进行建模,为进一步找出现有系统中的那些不能用传统测试方法找到的问题提供了可能。同时也提出了使用形式化方法验证航天器控制系统的下一步工作方向。
其他文献
以往对扩张型心肌病(DCM)的心脏功能注重于收缩性能的研究,晚近对其舒张性能的研究表明:左室舒张期最大压力下降速度(-dp/dt—max)和顺应性(△V/△P)降低同样可以导致左室舒
德性修养是孟子思想的重要内容。孟子讲性善,认为人皆有“不忍人之心”,又可称为恻隐、羞恶、辞让、是非之心,此四心乃是仁、义、礼、智四德之端,人之德性修养便是以此四端为基础
学位
●全会选举了十届省委常委和书记、副书记,批准省纪律检查委员会第一次全体会议选举产生的书记、副书记和常委人选●袁纯清主持会议并作重要讲话,强调新班子要坚定信念,狠抓
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
伴随着社会存在方式的转变、利益格局的调整和外来文化的影响,形形色色的价值观纷纷在社会舞台上亮相,价值冲突问题已成为当代人们无法回避的社会问题。研究价值冲突问题,可
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
又是一年春草绿,依然十里杏花红。伴着油墨的清香,带着真诚的祝福,谨向关心、支持和帮助《移动通信》的各级领导、各位撰稿人、合作伙伴、广大读者朋友道一声:“新年好!” S
(以下简称)颁布实施以来,我们始终把依法加强种子市场管理作为促进农业增产、农民增收和维护农民切身利益的一件根本大事来抓,认真贯彻执行,全面落实国家和省农资打假护农专
6月30日上午,对于68岁高龄的上林县西燕镇岜独村上绸庄经联社主任蓝凤秀来说,是一个光荣而又激动的日子,这一天,她在党旗下宣誓,成为一名中共预备党员,圆了她15年的梦想。老