时间面向对象Petri的死锁检测

来源 :中国地质大学(北京) | 被引量 : 0次 | 上传用户:xx495355910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Analyzing for deadlock is one challenge that poses most devastating problems to real-time concurrent Petri net based systems. It is even further compounded when the underlying system is timed,object-oriented, real-time and concurrent. Recent advances in Petri net theory have offered interesting results in modeling and analyzing behavioral properties of systems. However, most of the analysis techniques used are reachability trees based which suffer from state explosion problem and void of Petri net timing preservation. This thesis introduces a token flow path equivalent timed Petri net and time preserving Petri nets reduction rules and use the results to detect deadlock in object-oriented Petri net system models (also known as OOPN nets). In particular, the thesis targets analyzing for deadlock in timed OOPN nets derived from an object-oriented Petri net integrated development environment(OOPN-IDE) tool.This thesis presents a deadlock detection approach that validates an object Petri net in a first step and then constructs its observable reduced token path equivalent net in the second step. The constructed net is then analysed for deadlock as in ordinary Petri nets. To realize this, a timed OOPN net model (defined as a TOOPN) and time preserving Petri net reduction rules to contain Petri net complexity problems are developed. The use and benefits of this approach is illustrated by analyzing for deadlock in an information exchanging command and control system subsystems.
其他文献
GIS信息查询完成对地下管线图的全图显示、缩放、漫游、主题图层管理、点选和区域选择来实现对象性质信息的查询、通过对性质数据查询得到对应的图形对象提供方便的友好操作
本文在研究了传统基于离散余弦变换的JPEG编码方法和近年来基于小波变换的图像压缩编码方法基础上,提出了一种混合图像压缩新方法.首先,在小波变换中运用小波提升法并在一定
本论文以地质学标本模型库为研究对象,建立了一个动态Web发布系统,详细阐述了它的组成和构建该系统所用到的主要技术,包括JSP技术,JavaBean技术,JDBC技术,Oracle数据库技术等
机载成像光谱数据处理技术服务系统是国土资源部航空物探遥感中心承担的863项目"对地观察技术在国土资源调查中的应用"中的一部分.系统开发目的是从机载成像光谱遥感技术在国
以Internet为代表的全球信息化浪潮日益深刻,信息网络技术的应用正日益普及和广泛.然而,在享受信息化带来诸多好处的同时,网络安全(又称信息安全)问题也变得日益尖锐.网络安
江河防洪是关系到人民安危和社会稳定的大事.洪水预报是防汛抗洪的重要组成部分,做好了洪水预报工作,就能为科学的防洪减灾打下坚实的基础.由于遥测、通信、计算机技术等的应
由于传统的企业经营模式日益暴露出弊端,当前国内外大型企业纷纷开展业务流程重组(BPR)研究.工作流管理是近年来迅速发展起来的用于过程建模、模型分析和过程管理的新兴技术,
流媒体文件是在网络中使用流式传输技术的连续时基媒体.与传统媒体文件相比,它可以边下载边播放,而不是将全部文件下载以后再播放.随着Internet(国际互联网络)和宽带网的快速
随着宽带互联网技术和多媒体技术的发展,面向大规模用户的流媒体视频服务已经成为当今互联网上最流行的应用之一,如何有效地进行流媒体内容的大规模传输已成为网络运营商面临
目前,本体在各个领域得到了越来越广泛的使用,领域本体肩负着对领域知识进行建模的任务.许多本体研究者们都在努力探索半自动的本体构建方法以提高领域本体构建的效率.互联网