Experiments in validating formal semantics for C

Sandrine Blazy (1, 2)

1 GALLIUM - Programming languages, types, compilation and proofs
2 CEDRIC - Centre d'études et de recherche en informatique et communications

This paper reports on the design of adequate on-machine formal semantics for a certified C compiler. This compiler is an optimizing compiler, that targets critical embedded software. It is written and formally verified using the Coq proof assistant. The main structure of the compiler is very strongly conditioned by the choice of the languages of the compiler, and also by the kind of semantics of these languages.

Domaines: Langage de programmation [cs.PL]

Sandrine Blazy. Experiments in validating formal semantics for C. C/C++ Verification Workshop, 2007, Oxford, United Kingdom. pp.95-102. ⟨inria-00292043⟩