A deadlock prevention method for a class of FMS

In this paper we propose a deadlock prevention method for a class of FMS called System of Simple Sequential Processes with Resources (S ³PR). This method is based on structural theory of Petri nets and it is composed by two phases. The first phase adds local control places to the S³PR net such that all uncontrolled siphons of the S³PR net become controlled. We then obtain the augmented S³PR net. When deadlock-freeness of the augmented S³ PR net is not guaranteed, we modify initial markings of local control places. Thus, we obtain the controlled S³PR net. We demonstrate that the controlled net cannot reach a dead-marking and by exploiting its structure, we state its liveness