Des programmes impératifs vers la logique équationnelle pour la vérification

Résumé : Nous nous sommes intéressé à la logique équationnelle en tant que support de la vérification des programmes impératifs. Notre approche vise le double objectif d'automatiser la vérification des propriétés de programmes et de proposer un formalisme pour raisonner sur les programmes adapté aux acteurs du développement des logiciels. Précisément, les travaux de cette thèse portent sur la traduction automatique des programmes impératifs vers la logique équationnelle. Nous avons considéré deux classes de programmes. Dans la première, la seule instruction avec effet de bord du langage est l'affectation. Nous présentons l'algorithme de traduction d'un programme en un ensemble d'équations sous la forme d'un système de réécriture définissant la sémantique du langage. Nous montrons la convergence du système de réécriture à l'aide d'un démonstrateur de théorèmes. Pour la seconde classe, nous ajoutons au langage appel par référence et listes mutables. Ces deux mécanismes introduisent la possibilité de manipuler des alias dans les programmes. Nous énonçons des restrictions sur l'utilisation des alias moyennant lesquelles nous proposons un algorithme pour la traduction en équations des programmes de cette seconde classe. La définition équationnelle obtenue ne s'appuie pas sur un modèle de la mémoire. Les équations produites par la traduction d'un programme peuvent alors être utilisées dans des systèmes de preuve afin de vérifier des propriétés du programme, elles-mêmes exprimées par des équations. Nous validons notre approche par une implantation des algorithmes et par la preuve de propriétés de programmes non triviales à l'aide des équations produites par notre méthode.
Type de document :
Thèse
Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2005. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00090688
Contributeur : Monique Oger <>
Soumis le : vendredi 1 septembre 2006 - 14:42:25
Dernière modification le : vendredi 1 septembre 2006 - 14:48:24
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:44:24

Fichier

Identifiants

  • HAL Id : tel-00090688, version 1

Collections

Citation

Olivier Ponsini. Des programmes impératifs vers la logique équationnelle pour la vérification. Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2005. Français. 〈tel-00090688〉

Partager

Métriques

Consultations de
la notice

230

Téléchargements du document

70