Une aide à la réutilisation de preuves formelles : application aux preuves de propriétés sémantiques

par Olivier Boite

Thèse de doctorat en Informatique

Soutenue en 2005

à CNAM .


  • Pas de résumé disponible.


  • Résumé

    Les preuves formelles sont longues et délicates. Puisque l'automatisation n'est pas toujours possible, il est capital de pouvoir réutiliser les preuves existantes, afin d'accroître l'utilisation des méthodes formelles dans le monde industriel. Comme de nombreux problèmes se modélisent de manière inductive, et comme il est fréquent d'étendre le modèle pas-à-pas, nous proposons un ensemble de commandes permettant la modification de spécifications inductives, et permettant la réutilisation des preuves associées. Notre méthode de réutilisation génère des obligations de preuve lorsque les preuves nécessitent d'être complétées. Cet environnement de réutilisation est implémenté dans l'assistant à la preuve Coq. Un calcul de dépendances permet de prévoir les modifications à faire lors d'une réutilisation des preuves associées. Notre métode de réutilisation génère des obligations de preuve lorsque les preuves nécessitent d'être complétées. Cet environnement de réutilisation est implémenté dans l'assistant à la preuve Coq. Un calcul de dépendances permet de prévoir les modifications à faire lors d'une réutilisation. A chaque commande est associée une méthode de réutilisation automatique, prouvée correcte vis à vis du typage, certifiant ainsi l'utilisation de notre environnement de réutilisation.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (158 p.)
  • Annexes : Bibliogr. p. 151-157

Où se trouve cette thèse ?

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Non disponible pour le PEB
  • Cote : Th A 499
  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : Th A 499 double
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.