• DocumentCode
    2461904
  • Title

    A Petri Net Modeling Approach Based on Boolean Function Transition

  • Author

    Chen, Hsing-Chung ; Sun, Jia-Rong ; Huang, Yung-Fa ; Wu, Zhen-Dong

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Asia Univ., Taichung, Taiwan
  • fYear
    2012
  • fDate
    4-6 June 2012
  • Firstpage
    423
  • Lastpage
    426
  • Abstract
    A Petri Net is a mathematical modeling language for the description of distributed systems. A Petri net is a directed bipartite graph, in which the elements consist of place, transition, and arc. A Petri Net offers a kind of graphical notation for stepwise processes which include choice, iteration, and concurrent execution. However, when the system is getting large, the complexity of Petri Nets will be increased more quickly. In this paper, we propose a new Petri Net modeling language which is based on the Boolean Function Transition (BFT-PN, for short). Via combining the function with Boolean mathematic, it can describe both of PTP (Place-Transition-Place) table and the state transition of system more easily. BFT-PN can also reduce the complexity of transition of system on when the system is getting large and having a lot of events. In the other words, it can be dealt with very complex transition states by stepwise process not only more easily but also very clearly.
  • Keywords
    Boolean functions; Petri nets; distributed processing; iterative methods; specification languages; Boolean function transition; Boolean mathematic; Petri net modeling language; concurrent execution; directed bipartite graph; distributed system description; graphical notation; iteration; mathematical modeling language; place-transition-place table; state transition; stepwise process; Analytical models; Automata; Boolean functions; Complexity theory; Computational modeling; Educational institutions; Petri nets; BFT-PN; Boolean function; Petri Net;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Consumer and Control (IS3C), 2012 International Symposium on
  • Conference_Location
    Taichung
  • Print_ISBN
    978-1-4673-0767-3
  • Type

    conf

  • DOI
    10.1109/IS3C.2012.113
  • Filename
    6228336