Design, modeling and analysis of ITS using UML and Petri Nets

This paper is about the application of formal methods to model and analyze complex systems in the context of Intelligent Transport Systems (ITS). It suggests a specification methodology based on a set of UML diagrams to generate a complete analyzable formal model. The methodology integrates the requirements of incremental and modular development for complex systems. The analysis made on the formal model is carried out through qualitative criteria, verified by model checking tools. The proposed guidelines are illustrated by a case study which considers cars in traffic situations, exchanging information about their states to reach consistency among their driving decisions.

[1]  Luqi,et al.  Formal Methods: Promises And Problems , 1997, IEEE Softw..

[2]  Frank Budinsky,et al.  Eclipse Modeling Framework , 2003 .

[3]  Susanna Donatelli,et al.  From UML sequence diagrams and statecharts to analysable petri net models , 2002, WOSP '02.

[4]  Colin F. Snook,et al.  UML-B: Formal modeling and design aided by UML , 2006, TSEM.

[5]  Rüdiger Valk,et al.  Petri nets for systems engineering - a guide to modeling, verification, and applications , 2010 .

[6]  L. Iftode,et al.  TrafficView: a driver assistant device for traffic monitoring based on car-to-car communication , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[7]  Audrey J. Dorofee,et al.  Putting Risk Management Into Practice , 1997, IEEE Softw..

[8]  Juan Trujillo.  A report on the first international workshop on best practices of UML: (BP-UML'05) , 2006, SGMD.

[9]  Fabrice Kordon,et al.  An Approach to Model Variations of a Scenario: Application to Intelligent Transport Systems , 2006 .

[10]  Antti Valmari,et al.  The State Explosion Problem , 1996, Petri Nets.

[11]  Jean-Michel Ilié,et al.  State-Space-Based Methods and Model Checking , 2003 .

[12]  Isabelle Mounier,et al.  Automatic Symmetry Detection in Well-Formed Nets , 2003, ICATPN.

[13]  Peri L. Tarr,et al.  Model-driven development : The good , the bad , and the ugly & , 2006 .

[14]  Andrea D'Ambrogio,et al.  A model transformation framework for the automated building of performance models from UML models , 2005, WOSP '05.

[15]  Javier Campos,et al.  From UML activity diagrams to Stochastic Petri nets: application to software performance engineering , 2004, WOSP '04.

[16]  Giovanni Chiola,et al.  On Well-Formed Coloured Nets and Their Symbolic Reachability Graph , 1991 .

[17]  Fabrice Kordon.  Mastering Complexity in Formal Analysis of Complex Systems: Some Issues and Strategies Applied to Intelligent Transport Systems , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[18]  José Merseguer,et al.  On the Integration of UML and Petri Nets in Software Development , 2006, ICATPN.

[19]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[20]  D. J. Holding,et al.  UML and Petri nets for design and analysis of distributed systems , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).