期刊文献+

关于Petri网精细化操作及其应用研究

On Petri Nets Refinement and its Application
在线阅读 下载PDF
导出
摘要 为了解决“顾客投诉”等这一类业务处理问题,提出了用Petri网精细化操作解决问题的方案。定义了一种子网,用这种子网分别对Petri网中的某些变迁进行细化,得到更细致、更精确的Petri网。研究了Petri网精细化操作的性质保持问题,给出了这种精细化操作保持结构有界性、守恒性、可重复性、相容性和活性的充分条件。本文的结果可为复杂大系统的分析提供重要手段,并特别适合于一类业务系统的描述和验证,具有一定的实用价值。 In order to solve some kinds of problems, such as customer's suing for compensation, a scheme is proposed using Petri nets refinements. A kind of subnet is defined. A refinement Petri net is obtained through using the kind of subnet to replace some transitions of the ordinary Petri net. Structural and behavioral properties have been investiga- ted. The sufficient conditionds of structural property preservation by refingments are presented, such as structural boundedness, conservativeness, repetitiveness, consistency. The sufficient conditionds of liveness preservation is also obtained. These results are useful for analyzing properties for large complex systems. The refinement method is also useful in specification and verification of some business systems and practical to use in reality.
出处 《计算机科学》 CSCD 北大核心 2007年第1期236-241,共6页 Computer Science
基金 国家自然科学基金(60073013)资助
关键词 PETRI网 精细化操作 结构性质 活性 Petri nets, Refinement, Structural property, Liveness
  • 相关文献

参考文献8

  • 1Betous-Almeida C,Kanoun K.Construction and stepwise refinement of dependability models.Performance Evaluation,2004,56:277~306
  • 2Nketsa A,Valette R.Rapid and modular prototyping-based Petri nets and distributed simulation for manufacturing systems.Applid Mathematics and Computation,2001,120:265~278
  • 3Padberg J,Gajewsky M,Ermel C.Rule-based refinement of highlevel nets preserving safty properties.Science of Computer Programming,2001,40:97~ 118
  • 4Volzer H.Refinement-Robust fairness.In:Brim L,et al.Eds.CONCUR 2002,LNCS 2421.547~562
  • 5van 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
  • 6Peuker S.Property preserving transition refinement with concurrent runs:An example.In:International Conference on Application of Concurrency to System Design,IEEE Computer Society,2001.77~86
  • 7Peuker S.Transition refinement for deriving a distributed minimum weight spanning tree algorithm.In:Proc.the 23rd International Conference on Application and Theory of Petri Nets.Adelaide,Australia,2002.374~393
  • 8Murata T.Petri nets:properties,analysis,and applications.Proc IEEE,1989,77(4):541~580

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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