C'est quoi, au fond, l'informatique - Société Informatique de France
C'est quoi, au fond, l'informatique - Société Informatique de France
C'est quoi, au fond, l'informatique - Société Informatique de France
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Vérification d’un compilateur✤ Un compilateur pour un large sous-ensemble <strong>de</strong> Csource (syntaxeabstraite)lang. intermédiairelang. assemblageClight3 étapesCminor6 étapesco<strong>de</strong> PPCpréservation <strong>de</strong> la sémantique✤ Preuve et construction (avec Coq) pour chaque étapePreuve que le comportement du programme objet est i<strong>de</strong>ntiqueà celui du programme source (si pas d’erreur)Génération d’un programme OCaml traduisant les spécificationsL’efficacité du co<strong>de</strong> produit est très acceptable (-12% / gcc-02)Xavier Leroy, “Formal Verification of a Realistic Compiler”, Comm. ACM, 52:7, July 2009© 2010, S. Krakowiak Congrès Specif 2010 23
Change language