期刊文献+

Petri网共享T型子网合成结构性质分析及其应用 被引量:4

Structural Analysis and Applications of Synthesis of Petri Nets Shared T-type Subnet
下载PDF
导出
摘要 为了解决系统设计中的子系统共享问题,提出了经由Petri网共享T-型子网构成共享T-型子网合成网的解决方案;研究了共享T-型子网合成网的结构性质,提出了共享T-型子网合成网保持结构有界性、守恒性、可重复性、相容性、P-不变量、T-不变量、公平性和结构活性的充分条件或充要条件;特别在证明结构活性保持性的过程中,体现了Petri网层次化的描述方法。本文的结果可为Petri网系统合成性质的考察提供有效途径,为复杂大系统的分析提供重要手段,并特别适合于一类系统的设计和分析,具有一定的实用价值。 A scheme is obtained using synthesis of Petri nets shared P-type subnet, in order to solve subsystem-shared problem in system design. The structural properties of synthesis Petri nets are studied. The sufficient conditions or sufficient and necessary conditions of property preservation by shared T-type subnet are obtained, such as structural boundedness, conservativeness, repetitiveness, consistency, P-invariant,T-invariant, fairness and structural liveness. The hierarchical representation method of Petri net is embodied in the process of proving structural liveness preservation. These results are useful for studying the properties of Petri synthesis nets, establishing models for large complex system. The synthesis method, whitch is practical to use in reality, suits to design and analyzes some kinds of systems.
作者 夏传良
出处 《计算机科学》 CSCD 北大核心 2007年第3期240-245,共6页 Computer Science
基金 国家自然科学基金(60073013) 国家重点基础研究发展规划(1998030416) 中国科学院管理 决策与信息系统开放实验室(MADIS)资助
关键词 PETRI网 合成 结构活性 公平性 系统设计 Petri nets, Synthesis, Structural liveness, Fairness, System design
  • 相关文献

参考文献16

  • 1Bednarczyk M A,Bernardinello L,et al.Modular system development with pullbacks.In:Proc.the 24th International Conference on Application and Theory of Petri Nets.Eindhoven,The Netherlands,2003.140~160
  • 2Morin R.Decompositions of asynchronous systems.In:Proc.CONCUR'98,LNCS 1466,Springer,1998.549~564
  • 3Pomello L,Bernardinello L.Formal tools for Modular System Development.In:Proc.the 25th International Conference on Application and Theory of Petri Nets.Bologna,Italy,2004.77~96
  • 4Franceschinis G,Gribaudo M,et al.Compositional Modeling of Complex Systems:Contact Center Scenarios in OsMoSys.In:Proc.the 25^th International Conference on Application and Theory of Petri Nets.Bologna,Italy,2004.177~196
  • 5Juhás G,Lorenz R,et al.Synthesis of Controlled with Modules of Signal Nets.In:Proc.the 25th International Conference on Application and Theory of Petri Nets.Bologna,Italy,2004.238~257
  • 6Yoo Dong-Hoon,Lee Dong-Ik,et al.Operation Net System:A Formal Design Representation Model for High-Level Synthesis of Asynchronous Systems Based on Transformations.In:Proc.the 25^th International Conference on Application and Theory of Petri Nets.Bologna,Italy,2004.435~453
  • 7Makela K.Mode checking safety properties in modular high-level nets.In:Proc.the 24th International Conference on Application and Theory of Petri Nets.Eindhoven,The Netherlands,2003.201~219
  • 8van Hee K,Sidorova N,et al.Soundness and separability of workflow nets in the stepwise refinement.In:Proc.the 24th International Conference on Application and Theory of Petri Nets.Eindhoven,The Netherlands,2003.337~356
  • 9Bernardinello 1,Ferigato C,et al.Towards modular synthesis of EN systems.In:Caillaud B,et al.,eds.Synthesis and Control of Discrete Event Systems,Kluwer Academic Publishers,2002.103~113
  • 10Souissi Y.On liveness preservation by composition of nets via a set of places.In:Rozenberg G,ed.Lecture Notes in Computer Science.Vol 524.New York:Springer-Verlag,1991.277~295

二级参考文献4

  • 1蒋昌俊,中国科学.A,1995年,25卷,12期,1315页
  • 2Cheng S C,ACM Softw Eng Not,1993年,18卷,5期,236页
  • 3陆维明,中国科学.A,1993年,23卷,3期,219页
  • 4蒋昌俊,J Comput Sci Technol,1992年,4期,333页

共引文献25

同被引文献97

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部