DocumentCode
700556
Title
Infinite behavior of continuous and discrete nets
Author
Gaujal, B.
Author_Institution
INRIA, Sophia-Antipolis, France
fYear
1997
fDate
1-7 July 1997
Firstpage
748
Lastpage
753
Abstract
In this paper, we present an equational representation of the dynamic of weighted discrete and continuous Petri nets. Under canonical form, these equations can be written as a coupling between a linear system, in the (min,+) algebra and a linear equation in the classical sense. We derive an algorithm to check liveness of weighted routed nets based on the total number of event equations for each single input subnet and on a continuous approximation of a Petri net that provides linear equation descriptions. Structural properties such as liveness are reduced to linear algebra notions such as spectral radius of matrices or existence of non-negative solutions in linear equations.
Keywords
Petri nets; approximation theory; matrix algebra; (min,+) algebra; canonical form; continuous approximation; equational representation; infinite behavior; linear algebra; linear equation; linear system; liveness checking; matrix spectral radius; nonnegative solutions; single-input subnet; structural properties; total event equations; weighted continuous Petri nets; weighted discrete Petri nets; weighted routed nets; Approximation methods; Linear systems; Mathematical model; Petri nets; Radiation detectors; Routing; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (ECC), 1997 European
Conference_Location
Brussels
Print_ISBN
978-3-9524269-0-6
Type
conf
Filename
7082186
Link To Document