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
Link To Document