CompCert
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
| Développé par | Xavier Leroy, INRIA |
|---|---|
| Fichier exécutable | ccomp |
| Première version | |
| Dépôt | https://github.com/AbsInt/CompCert |
| Écrit en | OCaml, Coq |
| Environnement | Multiplate-forme |
| Type | Compilateur |
| Licence | INRIA Non-Commercial License Agreement |
| Site web | compcert.org/compcert-C.html |
CompCert est un projet dont l'objectif est la réalisation de compilateurs certifiés formellement. Ce projet développe essentiellement un compilateur, CompCert C, pour le langage C (ISO C99 avec quelques limitations mineures et plusieurs extensions inspirées de la norme ISO C2011[1]) entièrement écrit et prouvé avec le logiciel Coq. Le développeur principal est Xavier Leroy. Sandrine Blazy, Zaynah Dargaye, Jacques-Henri Jourdan, Michael Schmidt, Bernhard Schommer, et Jean-Baptiste Tristan participent activement en tant que développeurs à ce projet. Ce compilateur possède une preuve vérifiée par machine que le code généré se comporte de la même manière que le code source. Il permet de générer du code machine pour les architectures de processeur PowerPC, ARM, RISC-V, x86 et x86-64.
Motivation
[modifier | modifier le code]Les compilateurs étant des logiciels très complexes, ils souffrent souvent de très nombreux bugs[2]. Par exemple, ils peuvent générer du code ne correspondant pas au code source. Ces bugs peuvent mener à des conséquences graves dans les domaines critiques. Par conséquent, l'objectif de CompCert est de produire un compilateur formellement vérifié avec une garantie mathématique de sa correction.
Performances
[modifier | modifier le code]Le code généré par CompCert est environ deux fois plus rapide que celui généré par GCC sans optimisation et légèrement plus lent que celui généré avec des niveaux d'optimisation supérieurs[3].
Récompenses
[modifier | modifier le code]CompCert a été récompensé par l'Association for computing machinery avec le Prix ACM Software System en 2021 notamment[4].
Notes et références
[modifier | modifier le code]- « The CompCert C language », sur compcert.org (consulté le )
- Xuejun Yang, Yang Chen, Eric Eide, John Regehr, « Finding and Understanding Bugs in C Compilers », University of Utah, School of Computing
- « CompCert — Performance of the generated code », sur INRIA
- « CompCert récompensé par l’ACM pour ses garanties d’absence de bugs », sur CNRS, (consulté le )
