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
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;
Conference_Titel :
Computer, Consumer and Control (IS3C), 2012 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4673-0767-3
DOI :
10.1109/IS3C.2012.113