Interprétation abstraite en logique intuitionniste : extraction d'analyseurs Java certifiés

par David Pichardie

Thèse de doctorat en Informatique

Sous la direction de Thomas Jensen.

Soutenue en 2005

à Rennes 1 .


  • Résumé

    Nous nous intéressons dans cette thèse à la preuve formelle de correction des analyses statiques. Nous nous basons sur la théorie de l'interprétation abstraite qui présente une analyse statique comme une sémantique approchée d'un programme. Nous utilisons l'assistant de preuve Coq qui permet d'extraire le contenu calculatoire d'une preuve constructive. L'implémentation Caml certifiée d'une analyse peut ainsi être extraite de la preuve d'existence, pour tout programme, d'une approximation correcte de la sémantique concrète de ce programme. Nous présentons un cadre théorique fondé sur l'interprétation abstraite et permettant le développement formel d'une large gamme d'analyses statiques. Une bibliothèque Coq de construction modulaire de treillis est ensuite proposée. Des preuves complexes de terminaison de calcul itératif de point fixe peuvent ainsi Ítre construites par simple composition de foncteurs. Plusieurs cas d'études pour l'analyse de programme en bytecode Java sont présentés.

  • Titre traduit

    Abstract interpretation in intuitionistic logic : extraction of certified Java analysers


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (199 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 191-197

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Bordeaux. Direction de la documentation. Bibliothèque de recherche Mathématiques et Informatique.
  • PEB soumis à condition
  • Cote : 22198
  • Bibliothèque : Université de Rennes 1. Service commun de la documentation. BU Beaulieu.
  • Disponible pour le PEB
  • Cote : TA RENNES 2005/183
  • Bibliothèque : Centre de recherche INRIA Rennes - Bretagne Atlantique. Service IST.
  • Disponible pour le PEB
  • Cote : D.2 - PIC
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.