Skip to Main content Skip to Navigation
Theses

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

Résumé : L'Ingénierie Système (IS) est une méthodologie pluridisciplinaire de conception et de mise en oeuvre des systèmes complexes. La maîtrise de la Sûreté de Fonctionnement est un processus essentiel de l'IS et, dans sa poursuite, le recours à des méthodes formelles telles que le model checking se heurte généralement à des diffcultés d'utilisation. Dans cette thèse Cifre, effectuée en collaboration avec l'IRCCyN et Sodius, nous avons cherché à concevoir un outil de vérification formelle d'architectures fonctionnelles qui soit immédiatement utilisable dans des démarches de conception d'IS. Dans ce but, nous transformons des modèles et des propriétés comportementales haut niveau vers des équivalents bas niveau sur lesquels sont effectuées les vérifications formelles, le résultat étant présenté en termes haut niveau. Plus particulièrement, nous avons choisi comme modèles d'entrée les diagrammes EFFBDs : ils constituent un outil de modélisation largement utilisé en IS et adapté aux contraintes du model checking. Nous en avons établi la syntaxe et la sémantique formelles ; nous avons alors pu décrire une transformation vers les réseaux de Petri temporels (TPNs) dont nous avons prouvé qu'elle préserve le comportement temporel des modèles. Parallèlement, nous avons décrit une logique temporelle quantitative adaptée aux EFFBDs et sa traduction vers une logique correspondante sur les TPNs; nous avons alors pu établir la complexité de son model checking. Ces différents résultats théoriques nous ont ensuite permis de réaliser un outil de simulation enfin de vérification d'architectures fonctionnelles et dysfonctionnelles (c.-à-d. modélisant des fonctions défaillantes), déployé et utilisé industriellement.
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
Document(s) archivé(s) le : 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

524

Files downloads

1817