• Article
  • | |
  • Metrics
  • |
  • Reference [33]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    In traditional methods, the local structure of Petri net is required to compare with all reduction rules. The process is complicate and does not fit for nets with inhibitor arcs. This paper presents a new reduction method. Firstly, Petri net is divided into several maximal acyclic subnets and each one is expressed with logic form. Then, logic algebra is used to reduce the logic form. Finally, the result is reconstructed and embedded in the original net. This paper establishes a method to find and reduce the maximal acyclic subnets and presents the correlative proofs. This method can be applied to Petri nets or subnets with inhibitor arcs and acyclic.

    Reference
    [1]Reisig W.Petri Nets:An Introduction.Berlin,Heidelberg:Springer-Verlag,1985.17-135.
    [2]Yuan CY.The Theory and Application of Petri Nets.Beijing:Publishing House of Electronics Industry,2005.32-178 (in Chinese).
    [3]Jiang CJ.The PN Theory of Discrete Event Dynamic System.Beijing:Science Press,2000.129-170 (in Chinese).
    [4]Murata T,Koh JY.Reduction and expansion of live and safe marked graphs.IEEE Trans.on Circuit Systems,1980,CAS-27(1):68-70.
    [5]Murata T.Petri nets:Properties,analysis,and applications.Proc.of the IEEE,1989,77(4):541-580.
    [6]Jiang CJ.Some reduction operations for a weighted T-graph.Journal of China Institute of Communications,1994,15(2):97-102 (in Chinese with English abstract).
    [7]van der Aalst WMP,Basten T.Inheritance of workflows:An approach to tackling problems related to change.Theoretical Computer Science,2002,270(11):125-203.
    [8]Mugarza JC,Camus H,Gentina JC,Teruel E,Silva M.Reducing the computational complexity of scheduling problems in Petri nets by means of transformation rules.In:IEEE Int'l Conf.on Systems,Man,and Cybernetics.1998.19-25.
    [9]Ferscha A.Concurrent execution of timed Petri nets.In:Tew JD,Manivannan S,Sadowski DA,Seila AF,eds.Proc.of the Winter Simulation Conf.Orlando:Society for Computer Simulation International Press,1994.229-236.
    [10]Lin C.On refinement of model structure for stochastic Petri nets.Journal of Software,2000,11(1):104-109 (in Chinese with English abstract).
    [11]Lin C,Qu Y,Zheng B,Tian LQ.An approach to performance equivalent simplification and analysis of stochastic Petri nets.ACTA ELECTRONICA SINICA,2002,30(11):1620-1623 (in Chinese with English abstract).
    [12]Xu AG,Jiang CJ.The reduction operations and their properties for P/T nets.Journal of Software,1997,8(7):493-504 (in Chinese with English abstract).
    [13]Li JQ,Fan YS.Research of Petri nets based workflow model reduction methods.Information and Control,2002,30(6):492-497 (in Chinese with English abstract).
    [14]Zhou JT,Shi ML,Ye XM.A method for semantic verification of workflow processes based on Petri nets reduction technique.Journal of Software,2005,16(7):1241-1251 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/16/1241.htm
    [15]Palmer J,Perlman D,Wrote; Chen WK,Xu PP,Trans.Schaum's Outlines Introduction to Digital Systems.Beijing:Science Press,2002.21-68 (in Chinese).
    [16]Liu BQ.Digital Circuit and System.Beijing:Tsinghua University Press,1993.15-198 (in Chinese).
    [17]Schaefer DH.Petri net representations of computational and communication operators.In:Yakovlev A,ed.Hardware Design and Petri Nets.Boston:Kluwer Academic Publishers,2000.51-74.
    [18]Yakovlev AV,Koelmans AM,Semenov A,Kinniment DJ.Modelling,analysis and synthesis of asynchronous control circuits using Petri nets.Integration,the VLSI Journal,1996,21(3):143-170.
    [19]Zhao BH,Jing L,Yan YG.Hardware implementation of Petri nets.Journal of Software,2002,13(8):1652-1657 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/13/1652.pdf
    [20]Wu ZH.An Introduction of Petri Nets.Beijing:China Machine Press,2006.197-212 (in Chinese).
    [21]van der Aalsta WMP,ter Hofstede AHM.Verification of workflow task structures:A Petri-net-based approach.Information Systems,2000,25(1):43-69.
    [2]袁崇义.Petri网原理与应用.北京:电子工业出版社,2005.32-178.
    [3]蒋昌俊.离散事件的动态系统的PN机理论.北京:科学出版社,2000.129-170.
    [6]蒋昌俊.加权T-图的几种化简运算.通讯学报,1994,15(2):97-102.
    [10]林闯.随机Petri网模型的精化设计.软件学报,2000,11(1):104-109.
    [11]林闯,曲杨,郑波,田立勤.一种随机Petri网性能等价化简与分析方法.电子学报,2002,30(11):1620-1623.
    [12]许安国,蒋昌俊.P/T网的化简运算及其性质研究.软件学报.1997,8(7):493-504.
    [13]李建强,范玉顺.基于Petri网化简方法的工作流模型验证.信息与控制,2002,30(6):492-497.
    [14]周建涛,史美林,叶新铭.一种基于Petri网化简的工作流过程语义验证方法.软件学报,2005,16(7):1241-1251.http://www.jos.org.cn/1000-9825/16/1241.htm
    [15]Palmer J,Perlman D,著;陈文楷,徐萍萍,译.数字系统导论.北京:科学出版社,2002.21-68.
    [16]刘宝琴.数字电路与系统.北京:清华大学出版社,1993.15-198.
    [19]赵不贿,景亮,严仰光.Petri网的硬件实现.软件学报,2002,13(8):1652-1657.http://www.jos.org.cn/1000-9825/13/1652.pdf
    [20]吴哲辉.Petri网导论.北京:机械工业出版社,2006.197-212.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

叶剑虹,宋文,孙世新.基于逻辑电路的Petri网化简方法.软件学报,2007,18(7):1553-1562

Copy
Share
Article Metrics
  • Abstract:4421
  • PDF: 6241
  • HTML: 0
  • Cited by: 0
History
  • Received:October 08,2006
  • Revised:November 30,2006
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063