Coqlex: Generating Formally Verified Lexers

• Published in: arXiv.org
• Main Authors: Ouedraogo, Wendlasida, Scherer, Gabriel, Strassburger, Lutz
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 21.06.2023
• Subjects: Compilers; Computer Science - Programming Languages; Performance assessment; Safety critical; User experience; Verification

A compiler consists of a sequence of phases going from lexical analysis to code generation. Ideally, the formal verification of a compiler should include the formal verification of each component of the tool-chain. An example is the CompCert project, a formally verified C compiler, that comes with a...