期刊文献+

Petri网替换运算的不变量保持条件

Invariant Conservation Condition for the Replacement Operation of Petri Nets
下载PDF
导出
摘要 提出了Petri网替换运算的不变量保持条件,根据这些条件,可以由轮廓模型N和子系统模型N1的T-不变量(S-不变量)得到加细模型N′的T-不变量(S-不变量),充分利用已知的轮廓模型N和子系统模型N1的T-不变量(S-不变量),避免从头处理加细模型N′,以达到节省计算开支的目的。 The invariant conservation condition for the replacement operation of Petri nets was proposed. One can obtain the T- invariant(or S- invariant) of the refined model N' using the T- invariant(or S- invariant) of the original model N and sub-system model N1. Thus the information about the T- invariant(or S- invariant) already known is fully used, and a great deal of computation cost is saved.
作者 岳昊 吴哲辉
出处 《计算机科学》 CSCD 北大核心 2009年第2期230-233,共4页 Computer Science
基金 国家自然科学基金(60673053)资助
关键词 PETRI网 不变量 保持条件 Petri net, Invariant, Conservation condition
  • 相关文献

参考文献8

  • 1Peterson J L 著.吴哲辉译.Petri网理论与系统模拟[M].徐州:中国矿业大学出版社,1989
  • 2Murata T. Petri nets: properties, analysis and application[J]. IEEE, 1989,77 (4): 541-579
  • 3Cheung To-yat, Zeng Wei. Invariant-Preserving Transformations for the Verification of Place/Transition Systems [J]. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, 1998,28(1): 114-121
  • 4Zuberek W M. Stepwise Refinements of Net Models and Their Place Invariants [J]//Proceedings of the The 8th International Workshop on Petri Nets and Performance Models. IEEE Computer Society Washington, DC, USA. ISBN: 0-7695-0331-4 92- 101. 1999
  • 5Bourjij A,Boutayeb M,Cecchin T. A Decentralized Approach for Computing Invariants in Large Scale and Interconnected Petri Nets[J]. IEEE,0-TSO3453-1/1997
  • 6Bourjij A, Boutayeb M, Cecchin T. On Generating a Basis of Invariants in Petrinets[J]. IEEE,0-7803-4053-1/97/1997
  • 7Chong-Fatt Law. Gwee B, Chang J S. Optimized Algorithm for Computing Invariants of Ordinary Petri Nets [J]//Computer and Information Science, 2006 and 2006 1st IEEE/ACIS International Workshop on Component-Based Software Engineering. Software Architecture and Reuse. ICIS-COMSAR 2006. 5th IEEE/ACIS International Conference on. ISBN: 0-7695-2613-6. 2006:23-28
  • 8Suzuki I,Murata T. A Method for Stepwise Refinement and Abstraction of Petri Nets [J]. Journal of Computer and System Science, 1983,27(1) : 51-76

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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