期刊文献+

非对称选择网类共享子网合成及其在系统建模中的应用 被引量:1

Asymmetric Choice Net Synthesis Shared Subnet and its Applications in System Modeling
下载PDF
导出
摘要 为了解决系统建模中的子系统共享问题,提出了经由非对称选择网类共享一种子网构成共享子网合成网的解决方案;研究了共享子网合成网的结构性质,提出了共享子网合成网保持结构有界性和结构活性的充分条件或充要条件。本文的结果可为Petri网系统合成性质的考察提供有效途径,为复杂大系统的分析提供重要手段,并特别适合于一类系统的建模和分析,具有一定的实用价值。 A scheme is obtained using synthesis of asymmetric choice nets shareda kind of subnet,in order to solve subsystem-shared problem in system modeling. The properties of synthesis Petri nets are studied. The sufficient conditions or sufficient and necessary conditions of property preservation by shared subnet are obtained, such as structural boundedness and structural liveness. These results are useful for studying the properties of Petri synthesis nets,establishingmodels for large complex system. The synthesis method, whitch is practical to use in reality, suit to model and analysize some kind of system.
作者 夏传良
出处 《计算机科学》 CSCD 北大核心 2007年第6期274-278,288,共6页 Computer Science
关键词 PETRI网 合成 结构活性 结构有界性 系统建模 Petri nets,Synthesis,Structural liveness,Structural boundedness,System modeling
  • 相关文献

参考文献12

  • 1Badouel E,Darondeau Ph.The synthesis of Petri nets from pathautomatic specifications.Information and Computation,2004,193:117~135
  • 2林贵献,陆维明.可分解非对称选择网的活性和家态[J].计算机学报,2002,25(12):1325-1330. 被引量:2
  • 3Jiao Li,Cheung To-Yat,Lu Weiming.On liveness and boundedness of asymmetric choice nets.Theoretical Computer Science,2004,311:165~197
  • 4Franceschinis G,Gribaudo M,et al.Compositional Modeling of Complex Systems:Contact Center Scenarios in OsMoSys.In:Proc.the 25th International Conference on Application and Theory of Petri Nets.Bologna,Italy,2004.177~196
  • 5Juhás G,LorenzR,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 25th International Conference on Application and Theory of Petri Nets.Bologna,Italy,2004.435~453
  • 7Mákelá M.Model 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 T,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
  • 10夏传良,陆维明.论Petri网链路合成[J].系统工程理论与实践,2005,25(6):19-26. 被引量:6

二级参考文献32

  • 1MORIN R.Decompositions of Asynchronous Systems [C]//In Proc.CONCUR'98,LNCS 1466,549-564,Springer,1998.
  • 2MARKO Makela.Model Checking Safety Properties in Modular High-level Nets [C]//Science (S0302-9743),In:Proc the 24th International Conference on Application and Theory of Petri Nets.Eindhoven,The Netherlands,2003,201-219.
  • 3KEES VAN HEE,NATALIA SIDOROVA,et al.Soundness and Separability of Workflow Nets in the Stepwise Refinement [C]//Science (S0302-9743),In:Proc the 24th International Conference on Application and Theory of Petri Nets.Eindhoven,The Netherlands,2003,337-356.
  • 4BERANRDINELLO L.Synthesis of Net Systems [J].Proc.Application and Theory of Petri nets,LNCS 691,89-105,Springer- Verlag,1993.
  • 5BERANRDINELLO L,FERIGATO C,et al.Towards Modular Synthesis of EN Systems [J].In B.Caillaud et al.(eds.) Synthesis and Control of Discrete Event Systems,103-113,Kluwer Academic Publishers,2002.
  • 6SOUISSI Y.On Liveness Preservation by Composition of Nets via a Set of Places [J].In:Rozenberg G,ed.LNCS 483,New York:Springer-Verlag,1990,457-470.
  • 7JIANG CHANGJUN,WU ZHEHUI.Net Operations [J].Journal of Computer Science and Technology.1992,7(4):333-344.
  • 8KOVALYOV A.An O(|S|Ⅹ|T|)-algorithm to Verify Liveness and Boundedness in Extended Free Choice Nets [C]//In:Proc the 10th IEEE International Symposium on Intelligent Control,Monterey,California,USA,1995,597-601.
  • 9ESPARZA J,SILVA M.A Polynomial-time Algorithm to Decide Liveness of Bounded Free Choice Nets [J].Theoretical Computer Science,1992,102:185-205.
  • 10HCARE C A R.Communicating Sequential Process [J].Communications of the ACM,1978,21(8):666-677.

共引文献9

同被引文献7

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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