Coqlex: Generating Formally Verified Lexers - Département d'informatique Accéder directement au contenu
Rapport Année : 2022

Coqlex: Generating Formally Verified Lexers

Résumé

A compiler consists of a sequence of phases going from lexical analysis to code generation. Ideally, the formal verication of a compiler should include the formal veri cation of each component of the tool-chain. e Compcert project, a formally veri ed C compiler, comes with associated tools and proofs that allow to formally verify most of those components. However, some components, in particular the lexer, remain unveri ed. In order to contribute to the end-to-end veri cation of compilers, we implemented a veri ed lexer generator whose usage is similar to OCamllex. Our so ware, called Coqlex, reads a lexer speci cation and generates a lexer equipped with Coq proofs of its correctness. It provides a formally veri ed implementation of most features that standard lexer generators (that are not formally veried) usually have. We also give a performance evaluation, comparing Coqlex to OCamllex and Verbatim++.
Fichier principal
Vignette du fichier
template.pdf (576.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03912170 , version 1 (15-01-2023)
hal-03912170 , version 2 (06-11-2023)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

  • HAL Id : hal-03912170 , version 1

Citer

Wendlasida Ouedraogo, Lutz Strassburger, Gabriel Scherer. Coqlex: Generating Formally Verified Lexers. INRIA Saclay - Ile-de-France. 2022. ⟨hal-03912170v1⟩

Collections

LARA
56 Consultations
35 Téléchargements

Partager

Gmail Facebook X LinkedIn More