DocumentCode
1189376
Title
On the analysis of some structural properties of Petri nets
Author
Bouyekhf, Rachid ; Moudni, A.E.
Author_Institution
Lab. Syst.s et Transp.s UTBM, Belfort Technopole, France
Volume
35
Issue
6
fYear
2005
Firstpage
784
Lastpage
794
Abstract
Some structural properties of a general Petri net (PN) are considered. The paper endeavors to improve the link between PNs, the theory of matrix analysis, and linear inequalities. Necessary and/or sufficient conditions for consistency, conservativeness, boundedness, and repetitiveness are given in terms of certain determinants of the incidence matrix of the net. Besides, when the incidence matrix is square, theorems are derived in terms of the modified-incidence-matrix eigenvalues and, thus, inherently reduce the state-space explosion problem. Examples are worked out to illustrate the results.
Keywords
Petri nets; eigenvalues and eigenfunctions; matrix algebra; Petri nets; incidence matrix eigenvalues; linear inequality; linear-algebra method; matrix analysis; state-space explosion problem; structural properties; Eigenvalues and eigenfunctions; Explosions; Linear matrix inequalities; Petri nets; Sufficient conditions; Terminology; Testing; Linear-algebra methods; Petri nets; linear inequalities; structural properties;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
Publisher
ieee
ISSN
1083-4427
Type
jour
DOI
10.1109/TSMCA.2005.851323
Filename
1519024
Link To Document