Thèmes de recherche

  1. Optimisation combinatoire, Recherche opérationnelle
    • Théorie des graphes, graphes parfaits
    • Complexité algorithmique
    • Programmation mathématique
    • Approximation
  2. Couverture partielle de chemins
    • Problème de multicoupe partielle minimum
    • Problème de bloqueur de chemins disjoints minimum
  3. Allocation de registres par coloration de graphes
    • Coalescing
    • Live-Range splitting
  4. Vérification formelle
    • Vérification d'algorithmes d'optimisation combinatoire
    • Développement d'outils de spécification d'algorithmes d'optimisation combinatoire

Projet CompCert

Mon doctorat s'inscrit au sein du projet ANR CompCert dont le responsable est Xavier Leroy. Ce projet consiste à développer vérifier formallement avec l'assistant à la preuve Coq un compilateur optimisant d'un vaste sous-ensemble du langage C destiné au domaine du logiciel embarqué critique. Le compilateur est aujourd'hui opérationnel mais continue d'être amélioré, notamment au niveau des optimisations que celui-ci effectue. Le code actuellement produit possède une niveau d'efficacité compris entre les niveaux 0 et 1 d'optimisation du compilateur gcc.