基于带抑止弧的Petri网表示的嵌入式系统模型化简

来源 :山东建筑大学 | 被引量 : 0次 | 上传用户:jjfhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统广泛应用于无人机、智能家居、医疗设备等领域。对可靠性,正确性和实时性的高要求是嵌入式系统的基本特征。伴随着嵌入式技术的发展,嵌入式系统的复杂程度不断提高且对时间的依赖性不断增强。为了保证系统的正确性和有效性,需要在嵌入式系统的设计中采用形式化的建模方法。Petri网是一种使用直观的图形方式和形式化的证明方式对系统进行建模和分析的数学模型。但是经典Petri网缺少时间特性和数据表达能力,不能对嵌入式系统的实时性要求和数据流进行很好地描述。基于Petri网表示的嵌入式系统PRES+(Petri net based Representation for Embedded Systems)网可以描述实时嵌入式系统,但是对复杂嵌入式系统建模较为繁琐且不直观。针对经典Petri网和PRES+网的这些缺点,本文将抑止弧加入PRES+网中,得到基于带抑止弧的Petri网表示的嵌入式系统PIRES+(Petri net with Inhibitor arcs based Representation for Embedded Systems)网。PIRES+网提高了建模和验证复杂嵌入式系统的能力,但是在建模和验证复杂嵌入式系统的过程中存在状态空间爆炸问题。为了缓解这一问题,对PIRES+网进行化简操作,提出多种PIRES+网的性质保持化简规则,使得简化后的PIRES+网与原网具有相同的可达性、实时性、功能性,活性和有界性。给出PIRES+网完全等价性概念和两个PIRES+网具有相同的可达性、功能性和实时性的条件。提出基于串联库所的化简规则、基于串联变迁的化简规则、基于具有相同输入输出库所的化简规则、基于特定变迁和库所的化简规则、基于T型子网的化简和基于P型子网的规则。在某些约束下,化简后的PIRES+网与原PIRES+网具有相同的可达性、功能性和实时性。通过对3个应用实例的化简说明了化简规则的有效性。提出PIRES+网的状态概念,给出PIRES+网的活性和有界性的形式化定义。分别证明基于P型子网和基于T型子网化简规则对活性和有界性的保持性。对基于嵌入式系统的报警实例进行分析和化简,说明了基于P型子网和基于T型子网化简规则的可行性和有效性。最后,将6种化简规则系统地应用于多参数监护仪系统,在性质保持的前提下减少库所和变迁的数量,在一定程度上缓解了网系统的状态空间爆炸问题。
其他文献
小麦及小麦芽是啤酒酿造的传统原料,AX是小麦和小麦芽中主要的NSP。在啤酒生产过程中,AX的分子大小和含量对麦汁和啤酒的粘度、浊度、过滤速度、发泡特性等有重要影响。β-1,
近年来,近似因子模型在经济和金融中的地位日趋显著,我们熟悉的套利定价理论和资产定价理论就是因子模型在金融中的实际应用.该模型是利用少数的公共因子去解释大量的时间序列的波动.例如,资产回报通常通过少数因子来建立模型,从而得到相应的资产回报.但是随着数据的复杂性增加,人们发现数据不仅仅在时间维度上存在序列相关性,在个体项(比如跨国变量)之间也有可能存在截面相依性,这使得近似因子模型更加符合实际应用.然
旋流分离器由于结构简单、分离效率高、操作及维护费用低等优点,在石油、化工、选矿、制药、造纸等行业得到普遍应用。本文实验研究了结构参数、操作参数和物性参数对SHS50型
浩布高铅锌多金属矿床是典型的矽卡岩型矿床,位于内蒙古赤峰北部巴林左旗境内,是黄岗梁-甘珠尔庙成矿带中的代表性大型矿床,区内构造活动强烈,有着良好的成矿条件。本文通过对浩布高矿床开展岩相学和矿床地球化学的研究,结合其区域地质背景和矿床地质特征,取得了如下认识:1、浩布高铅锌多金属矿床赋存于下二叠统大石寨组碳酸盐岩地层或其与早白垩世花岗岩接触带上,是典型的矽卡岩矿床。矿体多呈层状、似层状产出,受大理岩
在各种材料制备方法中气相法因具有操作简单、适用性强且生长材料的结晶质量高等优点被广泛用于纳米结构的制备。但是在气相法中,纳米材料的生长行为受到多个实验参数(如温度
背景:阿尔茨海默症(alzheimer disease,AD)是最常见的神经退行性疾病,由神经应激导致认知和记忆功能紊乱,最终导致细胞死亡。大量遗传学,细胞生物学,生物化学及动物研究均表明β淀粉样蛋白(amyloid-β,Aβ)在AD病理,神经和认知功能障碍的发展过程中起关键作用。研究证实细胞内Aβ沉积是AD的早期症状,Aβ引起的线粒体毒性作用是会使脑内氧化应激增强、抗氧化能力减弱,最终导致线粒体
在海洋环境和除冰盐环境中氯离子侵蚀是影响钢筋混凝土耐久性的重要因素,而实际工程中无法避免的裂缝对氯离子的传输具有显著影响,因此研究开裂混凝土中的氯离子输运机理对指
研究区位于冀东北地区华北克拉通北缘,长期以来,在该地区发生了多期次,多阶段的构造变化,由于构造变动,在研究区内发育了大量的花岗岩类岩体,这些岩体是我国华北地区岩体的重要组成部分。特别是进入燕山期以来,华北陆块北缘经历了由挤压环境向陆内伸展和岩石圈减薄的过程,因此该时期内的岩体与成矿特征对于分析构造环境演化有重要意义。基于此,本文对冀东北一带的部分典型岩体做了详细的调查工作,通过对这些岩体锆石U-P
Ti-Al金属间化合物具有密度低,熔点和比强度及比弹性模量高,高温强度和刚度优异,抗蠕变和高温抗氧化性能优异的特点,使其成为航天及发动机耐热件中具有竞争力的优质轻型结构
伴随着机动车保有量的逐年增加,我国交通问题日益严峻,车辆身份信息的获取与识别逐渐成为智能交通系统中的一个研究热点。车辆标志是除车辆牌照之外最可区分车辆身份信息的标