An Approach to Model Variations of a Scenario: Application to Intelligent Transport Systems

Modern distributed systems tend to integrate more and more features and components that increase their complexity and size. This often leads to the decomposition of such systems into multiple parts to overcome the complexity of their modeling and analysis. In this paper, we present a modeling methodology for systems engineering based on a modular approach. The methodology relies on the definition of components and assembling rules to model complex systems. It is founded on formal specification formalisms and tools to enable model checking. This paper proposes an example by which we apply this methodology on a complex system from the domain of Intelligent Transport Systems.

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

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

[3]  Fabrice Kordon,et al.  New features in CPN-AMI 3: focusing on the analysis of complex distributed systems , 2006, Sixth International Conference on Application of Concurrency to System Design (ACSD'06).

[4]  Serge Haddad.  Issues in Verification , 2002 .

[5]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

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

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

[8]  Frithjof Dau.  2 Basic Definitions , 2003 .

[9]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[10]  Daniel Moldt,et al.  Formal Semantics for AUML Agent Interaction Protocol Diagrams , 2004, AOSE.

[11]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

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

[13]  Johan Lilius,et al.  prod 3.2: An Advanced Tool for Efficient Reachability Analysis , 1997, CAV.

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

[15]  Souheib Baarir,et al.  Exploiting partial symmetries in well-formed nets for the reachability and the linear time model checking problems , 2004 .

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

[17]  Kurt Jensen.  High-Level Petri Nets , 1982, European Workshop on Applications and Theory of Petri Nets.

[18]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

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