Partition by Place Invariants and Discrimination of Its Properties in Petri Nets
I. Miyazawa, Takashi Sekiguchi
Abstract
Open-access reader
I. Miyazawa, Takashi Sekiguchi
Abstract
Open-access reader
In this paper, the application of Petri nets is restricted to Sequential Control Systems, which are event-driven type and discrete systems possessing asynchronous and parallel properties. We have already proposed a method to model such Sequential Control Systems by Petri nets with place invariants, and also a method to divide a large Petri net to some small sub nets using the same place invariants. According to the structural character of Sequential Control Systems, the Petri net models have to have place invariants and transition invariants. In this paper, we discuss place invariants of Petri nets and the related problems. First, we prove that a net modeled by Petri nets with place invariants can be divided using the method of partition by the same place invariants. Then, the conditions of the properties holding between the whole and sub nets about covering by place invariants and liveness are clarified. Finally, a method to decide the reachability of a whole net through its sub nets will be introduced. Be based on these results, it can be concluded that the analysis of Petri net models of Sequential Control Systems is able to be treated through the analysis of their sub nets.
OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, the application of Petri nets is restricted to Sequential Control Systems, which are event-driven type and discrete systems possessing asynchronous and parallel properties. We have already proposed a method to model such Sequential Control Systems by Petri nets with place invariants, and also a method to divide a large Petri net to some small sub nets using the same place invariants. According to the structural character of Sequential Control Systems, the Petri net models have to have place invariants and transition invariants. In this paper, we discuss place invariants of Petri nets and the related problems. First, we prove that a net modeled by Petri nets with place invariants can be divided using the method of partition by the same place invariants. Then, the conditions of the properties holding between the whole and sub nets about covering by place invariants and liveness are clarified. Finally, a method to decide the reachability of a whole net through its sub nets will be introduced. Be based on these results, it can be concluded that the analysis of Petri net models of Sequential Control Systems is able to be treated through the analysis of their sub nets.
Key concepts: Petri net, Liveness, Reachability, Stochastic Petri net, Partition (number theory), Process architecture, Computer science, Invariant (physics)