Thèse soutenue

Gestion du temps par le raffinement
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Joris Rehm
Direction : Dominique Cansell
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 10/12/2009
Etablissement(s) : Nancy 1
Ecole(s) doctorale(s) : IAEM - Ecole Doctorale Informatique, Automatique, Électronique - Électrotechnique, Mathématiques
Partenaire(s) de recherche : Laboratoire : LORIA
Jury : Président / Présidente : Sylvain Contassot-Vivier
Examinateurs / Examinatrices : Sylvain Contassot-Vivier, Yamine Aït Ameur, Guy Vidal-Naquet, Yamine Cansell, Paul Caspi, Dominique Méry
Rapporteurs / Rapporteuses : Yamine Aït Ameur, Guy Vidal-Naquet

Résumé

FR  |  
EN

Dans les domaines critiques d'application de l'informatique, il peut être vital de disposer d'un génie logiciel qui soit capable de garantir le bon fonctionnement des systèmes produits. Dans ce contexte, la méthode B évènementielle promeut le développement de modèles abstraits du système à concevoir et l'utilisation de démonstrations formelles ainsi que de la relation de raffinement entre les modèles. Notre but est de pouvoir travailler sur des systèmes ayant des aspects temporels quantitatifs (propriétés et contraintes de temps) en restant au sein du cadre défini par la méthode B qui a déjà montré son efficacité par ailleurs, mais qui ne dispose pas de concepts spécifiques pour le temps. C'est ainsi que nous proposons l'introduction des contraintes de temps par le raffinement, ceci permet de respecter la philosophie de la méthode B et de systématiser cette approche par la formalisation de patrons de raffinement. Nos différentes modélisations du temps sont proposées sous la forme de patron à réappliquer sur le système à étudier. Nous pouvons donc étudier progressivement le système à partir d'une abstraction non-temporelle afin de le valider progressivement et de distribuer la difficulté de la preuve en plusieurs étapes. L'introduction des aspects temporels ne se fait que lorsque cela est nécessaire lors du processus de développement prouvé. Nous avons validé cette approche sur des études de cas réalistes en utilisant les outils logiciels de démonstration formelle de la méthode B.