Vérication des EFFBDs : Model checking en Ingénierie Système

Abstract : Systems Engineering (SE) is an interdisciplinary and methodological approach for the design and operation of complex systems. Safety Engineering is a major SE process, yet the use of formal methods such as model checking, however powerful they may be, is hampered by their intrinsic complexity. Our research work, supported by an industrial partnership between the IRCCyN lab and Sodius, aimed at designing a tool which is directly usable during the SE design phase and which formally verifies functional models. To that end, high-level models and behavioral properties are transformed into low-level equivalents on which formal verifications are performed; analysis results are then expressed on the high-level models. To be specific, we considered EFFBDs as input models; this modeling language is indeed widely used in SE and adapted to model checking constraints. We formally established their syntax and semantics, then we were able to describe a translation into time Petri nets (TPNs) which we proved as preserving the model temporal behavior. Simultaneously, we described a quantitative temporal logic adapted to the EFFBDs and its translation into a corresponding logic on TPNs; we then established the computational complexity of its model checking. These successive theoretical results led us to develop a simulation and verification software tool that can analyze both functional and dysfunctional architectures (i.e. modeling functions failures); this tool is deployed and operated in an industrial context.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00440677
Contributor : Charlotte Seidner <>
Submitted on : Friday, December 11, 2009 - 11:12:43 AM
Last modification on : Wednesday, December 19, 2018 - 3:02:03 PM
Long-term archiving on: Thursday, June 17, 2010 - 9:34:41 PM

Identifiers

  • HAL Id : tel-00440677, version 1

Collections

Citation

Seidner Charlotte. Vérication des EFFBDs : Model checking en Ingénierie Système. Modélisation et simulation. Université de Nantes, 2009. Français. ⟨tel-00440677⟩

Share

Metrics

Record views

493

Files downloads

1737