基于Petri网的嵌入式系统建模与验证研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:rilinx_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统在各个领域的广泛应用,嵌入式系统变得越来越复杂。在嵌入式系统设计中采用模型的方法,有利于确保系统的正确性,缩短开发周期,降低开发费用。本文以Perti网为建模工具,对嵌入式系统的建模和分析验证进行了一些研究。嵌入式系统具有实时性、并发性等特点,并要求高可靠性和正确性。为了设计具有这样特点的系统,设计过程必须基于一个形式化描述,以捕获嵌入式系统的这些特点。Petri网对这类系统是一个很好的描述方法:可以表示并行和连续活动,并且很容易捕捉不确定性行为。但传统的Petri网缺乏时间概念和数据表达力,不能很好的描述嵌入式系统的实时性要求和数据流。针对传统Petri网的这些缺点,本文提出基于PRES+的嵌入式系统的建模与分析验证研究。首先,介绍嵌入式系统的一个形式化计算模型PRES+,可以描述嵌入式系统的一些重要特征,其中,托肯携带数据信息,变迁执行数据的转换,时间通过与变迁相连的活动期限来捕获。同时,引入PRES+模型的分层机制和组合修改操作。分层机制使模型能够有条理的构建,由简单的单元组件构成,使得设计师在每个描述级上都可以很容易理解;组合修改操作,通过增加或减少模块来改变其功能或状态,从而以最小的影响,实现了网模型的修改,并有效保存了系统的性质,使系统在修改后不需要再重新验证其性质。其次,介绍了系统模型的分析与验证,对基于PRES+建模的嵌入式系统,分别提出两种方法,对它进行分析验证。第一种为形式化验证方法,利用模型检测来验证系统的一些性质,将其表示成时序逻辑公式。介绍了一个转换程序,把PRES+模型转换成时间自动机TA,并使用模型验证工具UPPAAL对其进行分析验证;第二种方法,通过程序模拟Petri网中各个库所中托肯的变化情况,模拟Petri网的动态行为,从而达到分析验证的目的。最后,提出一种策略,使用正确性保留等价转换,对PRES+模型进行简化,从而提高其验证效率。
其他文献
从20世纪60年代以来,先进纺织复合材料以其独有的特性在全球获得了迅速的发展。三维机织复合材料更是以其工艺简单,造价低廉成为研究、应用的热点。机织复合材料本身具有明显
互联网的迅速发展不仅丰富了社会财富和方便了人们生活,同时也带来了日益严重的安全问题。尤其是当前我们正处在互联网同现实生活不断融合的背景之下,一些以网络攻击为手段,
近些年来,GPU已经发展成为一种多线程、高性能的计算平台,在一些具有并行特征的应用程序中得到了广泛的应用。在GPU中,多个线程可以并行运行,并且执行同一条指令。然而,在一
锋电位分类(spike sorting)是生物神经科学领域研究的热点之一。神经系统依靠锋电位在神经元间的扩散实现信息传递,因而锋电位是研究神经系统工作机制的重要依据。然而,由于生物
虚拟化技术有效解决了传统数据中心的资源浪费、管理困难等问题,通过建立虚拟机共享物理设备资源,利用有限的物理资源运行多个独立操作系统实现不同功能及任务的分配。虚拟机
基于机器视觉的运动目标轨迹跟踪融合了图像处理、模式识别、人工智能、自动控制以及计算机等多学科领域的先进技术,在机器人视觉、可视预警、机器导航、交通管理、多媒体教学
最近几年,Peer-to-Peer(对等计算,简称P2P)迅速成为计算机界关注的热门话题之一,财富杂志更将P2P列为影响Internet未来的四项科技之一。P2P网络的核心机制,是在应用层建立逻
目前,在我国轧辊制造企业中,轧辊绘图是在AutoCAD软件的基础上进行手工操作。由于没有程序快速绘图的综合技术,这些企业不能有效的提高绘图效率,在行业竞争中处于劣势,企业非
当前,市面上的考试系统为数不少,但对于考试是一项常规工作的学校而言,这些考试系统或多或少的存在这样或那样的问题,有的是题库组建困难,有的是题型单一,有的是无法实现网络化考试
立体匹配算法的有效性主要取决于三个方面,分别为匹配特性的正确性,特征间的本质属性可靠性以及算法对所选特征点进行正确匹配的稳定性。根据匹配策略的不同,现有的立体匹配算法