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

à Paris, CNAM .


  • 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.


  • Résumé

    Formal proofs are long and difficult. As automation is not always possible, it is capital to be able to reuse existing proofs, in order to increase the use of the formal methods in the industrial world. As many problems are modelled in an inductive way, and as it is frequent to extend the model and allowing the reuse the associated proofs. Our reusing method generates proof obligations when the proof requires to be supplemented. This reusing environment is implemented in the Coq proof assistant. A computation of dependances allows to envisage the modifications to be made during the reuse process. Each command is associated with an automatic reuse method, proven correct with respect to typing, certifying the use of our reusing environment.

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.