Mastering Complexity in Formal Analysis of Complex Systems: Some Issues and Strategies Applied to Intelligent Transport Systems

Modern intelligent transport systems are large, distributed, and at least partially embedded systems. They raise new challenges through safe design because of their characteristics that are not easily managed informal methods. The purpose of this paper is to set up a methodology that selects appropriate techniques for the modeling and analysis of such systems. Our methodology relies on symmetric nets (formerly known as well formed Petri nets). We make intensive use of this formalism's capabilities to scale up analysis and set up a roadmap for the design of dedicated model checkers

[1]  Rüdiger Valk,et al.  Petri Nets for Systems Engineering , 2003, Springer Berlin Heidelberg.

[2]  Denis Poitrenaud,et al.  A Symbolic Symbolic State Space Representation , 2004, FORTE.

[3]  Laurent Pautet,et al.  On the Formal Verification of Middleware Behavioral Properties , 2005, Electron. Notes Theor. Comput. Sci..

[4]  Martin Leucker,et al.  DivSPIN - A SPIN compatible distributed model checker , 2005 .

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

[6]  Jean-Michel Couvreur,et al.  Hierarchical Decision Diagrams to Exploit Model Structure , 2005, FORTE.

[7]  Fabrice Kordon,et al.  Optimized Colored Nets Unfolding , 2006, FORTE.

[8]  Panagiotis D. Christofides,et al.  Control of Nonlinear and Hybrid Process Systems: Designs for Uncertainty, Constraints and Time-Delays , 2005 .

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

[10]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[11]  Jean-Marc Blosseville.  Driving assistance systems and road safety: State-of-the-art and outlook , 2005, Ann. des Télécommunications.

[12]  Fabrice Kordon,et al.  PN Standardisation: A Survey , 2006, FORTE.

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

[14]  Fabrice Kordon,et al.  IibDMC: a Library to Operate Efficient Distributed Model Checking , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[15]  Richard Bishop.  Intelligent vehicle R&D: A review and contrast of programs worldwide and emerging trends , 2005, Ann. des Télécommunications.

[16]  Gianfranco Ciardo,et al.  Efficient Symbolic State-Space Construction for Asynchronous Systems , 2000, ICATPN.

[17]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[18]  Emmanuelle Encrenaz-Tiphène,et al.  Data Decision Diagrams for Petri Net Analysis , 2002, ICATPN.

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

[20]  Flavio Lerda,et al.  Distributed-Memory Model Checking with SPIN , 1999, SPIN.

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

[22]  Stephan Merz,et al.  Model Checking , 2000 .