共享合成Petri网系统的活性保持性

Sharing Synthesis of Petri Net Systems via Preserving Liveness

讨论了能对资源共享问题进行建模的共享合成操作.重点研究共享合成Petri网系统的活性保持性,同时还讨论了在共享合成过程中系统的并发行为关系即并发语言关系.给出相应的语言关系式,它可用于判定合成系统的活性.进一步,给出了判定合成系统有活性的充分必要条件.最后,提出了合成系统保持子系统活性的条件.

The sharing synthesis process which can model the shared resource problem is a focus in this paper. Liveness preservation in sharing synthesis process for Petri net systems is stressed studied and the system concurrent behavior relation i.e. concurrent language relation in sharing synthesis of Petri net systems is also discussed. The language relation formula is presented, and it then can be applied to judge the liveness for the synthesized system. Moreover, a criterion is introduced, which is necessary and sufficient for liveness. Finally, under given conditions, the liveness of global system can be determined by the same property of local systems.