时间Petri网三个子类的活性和安全性分析

来源 :北京大学 | 被引量 : 0次 | 上传用户:sinhuy258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Petri网是一种强大的可图形化的数学建模和分析工具,可用于研究异步、并发特征的离散事件系统,因而广泛应用于复杂系统的设计与分析。为了对动态实时系统进行建模和分析,需要在Petri网中引入时间,由此提出了时间Petri网(time Petri Net)的概念。时间Petri网在实时系统中己得到了广泛应用。   利用结构理论对时间Petri网进行分析可以避免利用模型检测方法进行分析时产生的状态爆炸问题。对于通常的Petri网,已经有很多文章通过结构方法对其性质进行分析,得到了大量的结论。由于时间Petri网中加入了对变迁发生的时间限制,使得对于时间Petri网利用结构理论进行分析时不能像通常的Petri网那样容易给出关于被研究性质的必要条件或充分条件,因而很少有利用结构方法对时间Petri网进行性质分析的研究。   对于时间Petri网的三个子类--时间状态机(time state machine)、时间标记图(time marked graph)和时间自由选择网(time free choice net),本文对其安全性和活性利用结构方法进行了分析,给出了关于安全性和活性的判定定理的证明,从而可以在时间Petri网的图形表示上直接判定活性和安全性是否被满足,使得活性和安全性的验证更加简便,避免了构造可达图或是转换成时间自动机的过程中产生的状态爆炸。   本文还证明了对于变迁的最晚发生时间无限制的时间Petri网,它和与之结构相同的通常的Petri网之间具有相同的变迁发生行为和可达标识集。这样就可以借助对于已有的通常的Petri网的分析方法来分析这类特殊的时间Petri网,使得这种时间Petri网的分析得到简化。
其他文献
计算机科学技术的不断发展,使得计算机在科学研究和工程实践领域得到广泛和深入的应用,科学研究和工程实践领域需要借助于并行计算来解决大规模计算问题,并且随着研究工作的深入
在现今信息时代中,因特网的迅猛发展促使了许多网络信息处理技术的产生,其中应用最为广泛的就是协同计算。一般地,在网络协同计算中,各个计算参与方需要提供各自的秘密信息作为输
伴随着丰富的标注资源的建立以及多次国际评测的开展,语义角色标注任务得到了较全面的研究,其中最主流的研究方向是基于句法成分的、使用机器学习方法将任务转化成分类问题来解
应用程序二进制接口规范定义了一套用以编译程序并确保程序正确运行的系统级接口。目前在MIPS、ARM和PowerPC等体系结构上,均有针对不同处理器或不同应用场景的ABI规范。在这
随着图像“字袋模型”(Bag of Visual Words)的迅速发展及其在物体识别、场景分类、图像检索等计算机视觉领域的广泛应用,如何快速有效地将图像特征映射成视觉词语成为提高系
虚拟现实(Virtual Reality)技术是近年来计算机科学的研究热点之一,随着海量数据处理、多用户远程并发访问和协同操作等应用需求的不断扩大,分布式虚拟现实系统(Distributed
随着数据采集技术的迅猛发展和互联网的快速普及,人们接触到的文本信息量呈现出爆炸式增长的趋势。为了有效地管理和利用这些海量文本信息,实现准确地文本信息定位和文本信息
人脸表情和外观编辑是计算机图形学中最为热门的领域之一。在本文中主要研究其中两个挑战性问题。第一,如何从有限的用户约束编辑得到稠密的人脸形状。我们需要对人脸局部区
信息技术的快速发展,数字资源的爆炸式增长对于数字图书馆既是机遇也是挑战。一方面数字图书馆的内容变得更丰富,可以为读者提供更高质量的服务;另一方面,数字资源的高速增长
Web服务支持网络平台之间异构系统相互协作,在最近的十年中,它得到了迅速的发展。Web服务理念的最激动人心之处在于,它允许简单地组合的方式得到复杂的服务,满足所有的预先指定的