Colored Petri nets inversion for backward reachability analysis

Mohamed Bouali (1) , Pavol Barger (1) , Walter Schön (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

Colored Petri Nets (CPN) are a powerful, recognized and intuitive modelling tool. They allow a precise representation of distributed, embedded and/or real time systems. These models can be then used among others for the dependability assessment. This paper develops a new method of CPN analysis called the Backward reachability. It provides information about different ways of reaching a particular CPN marking that represents, for example, a failure state or a transilient fault. This analysis is performed on an inverse CPN which is obtained by transforming original CPN structure while preserving the model proprieties. The work develops mathematical tools to prove the pertinence of transformations allowing the definition of inverse CPN. The main advantage of this method is that it allows to determine the sequence leading from the initial to the final marking for any possible final marking vector.

Mots clés: Colored Petri Net; Backward Reachability; formal methods; dependability; safety

Domaines: Modélisation et simulation

Mohamed Bouali, Pavol Barger, Walter Schön. Colored Petri nets inversion for backward reachability analysis. Second IFAC Workshop on Depandable Control of Descrete Systems, Jun 2009, Bari, Italy. pp.259-264. ⟨hal-00447602⟩