Développement prouvé de structures de données sans verrou

Loïc Fejoz 1
1 MOSEL - Proof-oriented development of computer-based systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Le sujet central de cette thèse est le développement d'une méthode dédiée à la preuve de structures de données sans verrou. La motivation première vient du constat que les programmes concurrents sont devenu monnaie courante. Ceci a été possible par l'apparition de nouvelles primitives de synchronisation dans les nouvelles architectures matérielles. La seconde motivation est la quête de logiciel prouvé et donc correct. La sûreté des logiciels est en effet devenue primordiale de par la diffusion des systèmes embarqués et enfouis. La méthode proposée est basée sur le raffinement et dédiée à la conception et la vérification d'algorithme non-bloquant, en particulier ceux sans verrou. La méthode a été formalisée et sa correction prouvée en Isabelle/HOL. Un outil a par ailleurs été développé afin de générer des obligations de preuves à destination des solveurs SMT et des prouveurs de théorèmes du premier ordre. Nous l'avons utilisé afin de vérifier certains de ces algorithmes.
Type de document :
Thèse
Modélisation et simulation. Université Henri Poincaré - Nancy I, 2008. Français. 〈NNT : 2009NAN10022〉
Liste complète des métadonnées

Littérature citée [79 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00594978
Contributeur : Loïc Fejoz <>
Soumis le : lundi 23 mai 2011 - 08:50:17
Dernière modification le : lundi 16 avril 2018 - 10:41:47
Document(s) archivé(s) le : mercredi 24 août 2011 - 02:22:50

Identifiants

  • HAL Id : tel-00594978, version 1

Citation

Loïc Fejoz. Développement prouvé de structures de données sans verrou. Modélisation et simulation. Université Henri Poincaré - Nancy I, 2008. Français. 〈NNT : 2009NAN10022〉. 〈tel-00594978〉

Partager

Métriques

Consultations de la notice

228

Téléchargements de fichiers

697