Logique de séparation et vérification déductive

Résumé : Cette thèse s'inscrit dans la démarche de preuve de programmes à l'aide de vérification déductive. La vérification déductive consiste à produire, à partir des sources d'un programme, c'est-à-dire ce qu'il fait, et de sa spécification, c'est-à-dire ce qu'il est sensé faire, une conjecture qui si elle est vraie alors le programme et sa spécification concordent. On utilise principalement des démonstrateurs automatiques pour montrer la validité de ces formules. Quand ons'intéresse à la preuve de programmes qui utilisent des structures de données allouées en mémoire, il est élégant et efficace de spécifier son programme en utilisant la logique de séparation qui est apparu il y a une dizaine d'année. Cela implique de prouver des conjectures comportant les connectives de la logique de séparation, or les démonstrateurs automatiques ont surtout fait des progrès dans la logique du premier ordre qui ne les contient pas.Ce travail de thèse propose des techniques pour que les idées de la logique de séparation puissent apparaître dans les spécifications tout en conservant la possibilité d'utiliser des démonstrateurs pour la logique du premier ordre. Cependant les conjectures que l'ont produit ne sont pas dans la même logique du premier ordre que celles des démonstrateurs. Pour permettre une plus grande automatisation, ce travail de thèse a également défini de nouvelles conversions entre la logique polymorphe du premier ordre et la logique multi-sortée dupremier ordre utilisé par la plupart des démonstrateurs.La première partie a donné lieu à une implémentation dans l'outil Jessie, la seconde a donné lieu à une participation conséquente à l'écriture de l'outil Why3 et particulièrement dans l'architecture et écriture des transformations qui implémentent ces simplifications et conversions.
Type de document :
Thèse
Autre [cs.OH]. Université Paris Sud - Paris XI, 2011. Français. 〈NNT : 2011PA112332〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00652508
Contributeur : Abes Star <>
Soumis le : jeudi 15 décembre 2011 - 17:22:16
Dernière modification le : mercredi 11 octobre 2017 - 01:15:43
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 15:41:01

Fichier

VD_BOBOT_FRANCOIS_12122011.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00652508, version 1

Collections

Citation

François Bobot. Logique de séparation et vérification déductive. Autre [cs.OH]. Université Paris Sud - Paris XI, 2011. Français. 〈NNT : 2011PA112332〉. 〈tel-00652508〉

Partager

Métriques

Consultations de la notice

557

Téléchargements de fichiers

451