Contribution à la vérication formelle et programmation par contraintes

Résumé : Ce mémoire d'Habilitation à Diriger des Recherches présente mes contributions à la vérification formelle des processeurs et des programmes, ainsi qu'à la programmation par contraintes. La vérification formelle, tant de matériel que de logiciel, est cruciale pour la sécurité des systèmes critiques, est un enjeu économique important et reste un défi pour la recherche. Les méthodes de vérification formelle retenues, aussi bien pour la vérification des processeurs que des programmes sont des méthodes entièrement automatiques qui reposent sur l'utilisation de procédures de décision. Pour la vérification de programmes, la résolution de contraintes sur domaines finis fournit une procédure de décision sur les entiers bornés (codables en machine). L'explosion combinatoire est retardée par la combinaison de solveurs spécifiques (booléen, linéaires, domaines finis), ce qui a permis d'obtenir des résultats expérimentaux qui surpassent dans certains cas les outils de "bounded model checking" basés sur l'utilisation de solveurs SAT. Dans un second temps, la vérification formelle des programmes est également abordée sous l'angle du développement conjoint d'une vérification complète et d'une exploration par model checking, basés sur la sémantique formelle du langage définie dans l'assistant de preuves HOL4. Enfin, ce mémoire présente mes contributions sur les contraintes en domaines continus (i.e. où les variables sont des nombres réels). Ces contraintes ont de nombreuses applications pratiques, par exemple en mécanique ou avionique, et leurs mécanismes de résolution peuvent servir de base à la vérification de programmes en présence de nombres flottants.
keyword : Non disponibles
Type de document :
HDR
Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2009
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00461140
Contributeur : Estelle Nivault <>
Soumis le : mercredi 3 mars 2010 - 15:17:19
Dernière modification le : mercredi 3 mars 2010 - 15:22:03
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 16:25:37

Identifiants

  • HAL Id : tel-00461140, version 1

Collections

Citation

Hélène Collavizza. Contribution à la vérication formelle et programmation par contraintes. Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2009. 〈tel-00461140〉

Partager

Métriques

Consultations de
la notice

149

Téléchargements du document

594