Professional Documents
Culture Documents
Abstract- Siphons and traps have been extensively used and investigated for the structural analysis techniques behavior of a
Petri net. The siphons are structures which allow for some implications on the net's can be well controlled by adding a control
place (called monitor) for each uncontrolled siphon in the net in order to become the deadlock-free situation in the system.
Also, it’s having appeared to play a special role in the liveness analysis of Petri nets (PNs), especially in ordinary ones. From
the structured properties of PN can investigate correctness to solve for concurrent systems. Structural properties such as
siphons can be checked directly on the Petri net and have the advantage of low computational complexity. Siphons can be to
characterize deadlock states and solve deadlock problems of Petri nets that model on flexible manufacturing systems (FMSs)
involving a resource allocation system. The deadlock control is usually concerned with minimal siphons. Structural analysis
techniques behavior in Petri nets is investigating the relationship between the behavior and structures of the net. In this paper,
a computer simulation system, the Petri Net Toolbox in MATLAB environment, which is based the analytical model
(Place/Transition-net) of concurrent processes of the reusable resources that are aimed mainly at providing for control of the
system, is present.
Keywords: Petri nets, structural analysis, siphons and traps, Toolbox PN-Tool 2.3
Example 1
Let us consider the Petri net shown in Fig. 2, is an
example of the siphon and trap. The initial marking is
represented by: M0 = [0, 1, 0, 0, 2]T, the solid black circles
in M(p2 ) = 1 and M(p5 ) = 2 are represent the tokens of the
initial marking.
5. Conclusions
Petri net is a very good graphics and the
mathematical tool suitable for modeling and the analysis
of simulation may be efficiently carried out both
graphically and numerically. This paper presents an Mowafak Hassan Abdul-Hussin received the B.S. (1977) from
efficient a siphon and a trap for control structure analysis the Al-Mustansiriyah University, Baghdad and M.S., and Ph.D.
of PN in MATLAB Toolbox. This tool has a set of greatly degrees from the Technical University of Wroclaw, Poland,
1984, and 1989 respectively. Since 1991, he has been with the
help us to find siphon and trap easy reachability or University of Technology, Baghdad. His research interests
coverability tree, deadlock prevention, the liveness of an include Petri net theory and applications of the Flexible
ordinary Petri net can also be investigated. The properties Manufacturing Systems.
menu on MATLAB provides computational tools for the
analysis of the behavioral and structural properties of the
current PN model. Petri net model as a tool helps us to
behavioral investigation and structural properties. This
structure represents PN a well-known powerful and widely
used analytical formalism.
REFERENCES
[1] Banaszak Z. A., and B. H. Krogh ,(1990) “Deadlock avoidance in
flexible Manufacturing systems with concurrently competing
process flows", IEEE Trans. on Robotics & Aut. No.6, pp. 724-734
[2] Banaszak, Z., and Mowafak H. Abdul-Hussin (1988),"Petri net
approach to automatic real-time program synthesis", In: Control
and Cybernetics, Vol. 17, N. 4, pag. 361-375, Poland
[3] Banaszak, Z. and Mowafak H. Abdul-Hussin (1995), " Modelling
and Simulation of Flexible Assembly System: A Petri Net
Approach”, In: Qater University of Sciences Journal, Vol. 15, No.
2, pages 307-318