Title :
Infinite behavior of continuous and discrete nets
Author_Institution :
INRIA, Sophia-Antipolis, France
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;
Conference_Titel :
Control Conference (ECC), 1997 European
Conference_Location :
Brussels
Print_ISBN :
978-3-9524269-0-6