1996Transactions of the Society of Instrument and Control EngineersOpen access

Partition by Place Invariants and Discrimination of Its Properties in Petri Nets

I. Miyazawa, Takashi Sekiguchi

Open full text 5 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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)

Related papers

Back to paper searchBrowse research topicsOriginal source
Partition by Place Invariants and Discrimination of Its Properties in Petri Nets — Research Paper | ScholarLens