• DocumentCode
    2377739
  • Title

    Modeling and analysis of discrete event systems using a Petri net component

  • Author

    Soares, Michel Dos Santos

  • Author_Institution
    Comput. Fac., Fed. Univ. of Uberlandia, Uberlândia, Brazil
  • fYear
    2011
  • fDate
    9-12 Oct. 2011
  • Firstpage
    814
  • Lastpage
    819
  • Abstract
    The dynamic behavior of a group of traffic signals controlling a network of intersections is a complex discrete event system that can be modeled by Petri nets. The approach used in this article proposes a components-based design, which increases modularity, address complexity and is a good practice according to modern Software Engineering. All the main system elements are specified based on the proposed Petri net component with time interval associated to places. The specified models are simulated through the common token player algorithm. Formal analysis using place invariants and theorem proving are applied to verify models soundness and reason on specific scenarios.
  • Keywords
    Petri nets; control engineering computing; discrete event systems; formal specification; formal verification; road traffic; theorem proving; traffic engineering computing; Petri net component; discrete event system; formal analysis; place invariant; software engineering; theorem proving; token player algorithm; traffic signal behavior; Analytical models; Complexity theory; Computational modeling; Petri nets; Real time systems; Roads; Vehicles; Discrete Event Systems; Linear Logic; Petri nets; Road Traffic Control; Traffic Signals;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
  • Conference_Location
    Anchorage, AK
  • ISSN
    1062-922X
  • Print_ISBN
    978-1-4577-0652-3
  • Type

    conf

  • DOI
    10.1109/ICSMC.2011.6083753
  • Filename
    6083753