Vérification formelle d'un compilateur optimisant pour langages fonctionnels

par Zaynah Dargaye

Thèse de doctorat en Informatique

Sous la direction de Xavier Leroy.

Soutenue en 2009

à Paris 7 .

  • Titre traduit

    Formal verification of an optimizing compiler for functional languages


  • Pas de résumé disponible.


  • Résumé

    Dans le cadre de la vérification de logiciels dans le domaine de l'embarqué critique, la préservation des propriétés établies sur le code source par le code exécutable est un point crucial. Cette préservation est obtenue par la vérification formelle du compilateur. Un compilateur est formellement vérifié s'il est accompagné d'une preuve de préservation sémantique : le comportement du programme source est préservé par celui du programme compilé, si la compilation réussit. Le projet CompCert s'intéresse à la vérification formelle de compilateur réaliste pour l'embarqué critique. Il s'agit de définir, développer et formellement vérifier de tels compilateurs dans l'assistant de preuves Coq. Cette thèse s'intéresse au développement d'un tel compilateur pour le fragment purement fonctionnel de miniML. Plus précisément, il s'agit de la vérification formelle d'une chaîne de compilation en amont de miniML vers Cminor, premier langage intermédiaire de la chaîne de compilation en aval de CompCert. Tout comme le langage source est expressif, la compilation est réaliste. Elle comporte des optimisations classiques de la compilation de langages fonctionnels : décurryfication, représentation uniforme desdonnées et une transformation CPS optimisante. Comme les compilateur moderne pour langages de haut niveau, le code généré interagit avec un gestionnaire de mémoire automatique. Cette interaction a été vérifiée.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (239 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : 119 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • PEB soumis à condition
  • Cote : TS (2009) 105
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.