Petri网共享子网合成活性分析研究.pdfVIP

系 统 仿 真 学 报 Vol. 17 增刊 12 JOURNAL OF SYSTEM SIMULATION Oct. 2005 Petri 网共享子网合成活性分析 1 2 1 夏传良 焦 莉 陆维明 1 中国科学院 数学与系统科学研究院 计算机科学研究室, 北京 100080 2 中国科学院软件所 计算机科学重点实验室, 北京 100080 摘 要 为解决子系统共享问题 提出了经由Petri 网系统共享一种子网构成共享子网合成网的解 决方案 给出了一种关于Petri 网的从抽象化到精细化描述方法 它是使合成网保持原网性质的一 种关键技术 研究了共享子网合成网的性质 提出了共享子网合成网保持有界性和活性的充分条件 或充要条件 目前存在的合成方法大多对状态机 标识图或非对称选择网 AC 等进行合成 用 于解决资源共享问题 而本文的方法可对一般的Petri 网进行合成 解决子系统共享问题 本文的 结果可为Petri 网系统合成性质的考察提供有效途径 为Petri 网复杂大系统的分析提供重要手段 关键词 Petri 网 合成 分析 有界活性 文章编号 1004-731X (2005) S-12-05 中图分类号 TP31 文献标识码 A Liveness Analysis of Synthesis of Petri Nets Shared Subnet 1 2 1 XIA Chuan -liang , JIAO Li , LU Wei-ming 1 ( Department of Computer Science, Academy of Mathematics and System Sciences, The Chinese Academy of Sciences, Beijing 100080, China ; 2 Laboratory for Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China) Abstract: In order to solve subsystem-sharing problem, a scheme is obtained using synthesis of Petri nets shared a kind of subnet. The abstract and refinement representation method of Petri net, which is the key technique to ensure the synthesis net preserving the well-behaved properties, is presented in this paper.The properties of synthesis of Petri nets shared subnet are studied. The sufficient conditions or sufficient and necessary conditions of proper