Formal proofs of code generation and verification tools

Xavier Leroy (1)

1 GALLIUM - Programming languages, types, compilation and proofs

Tool-assisted verification of critical software has great potential but is limited by two risks: unsoundness of the verification tools, and miscompilation when generating executable code from the sources that were verified. A radical solution to these two risks is the deductive verification of compilers and verification tools themselves. In this invited talk, I describe two ongoing projects along this line: CompCert, a verified C~compiler, and Verasco, a verified static analyzer based on abstract interpretation.

Domaines: Langage de programmation [cs.PL]

Xavier Leroy. Formal proofs of code generation and verification tools. SEFM 2014 - 12th International Conference Software Engineering and Formal Methods, Sep 2014, Grenoble, France. pp.1-4, ⟨10.1007/978-3-319-10431-7_1⟩. ⟨hal-01059423⟩