• 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