Sandrine Blazy and Xavier Leroy. Formal verification of a memory model for C-like imperative languages. In ICFEM 2005: International Conference on Formal Engineering Methods, number 3785 in LNCS, pages 280--299. Springer, 2005.

This paper presents a formal verification with the Coq proof assistant of a memory model for C-like imperative languages. This model defines the memory layout and the operations that manage the memory. The model has been specified at two levels of abstraction and implemented as part of an ongoing certification in Coq of a moderately-optimising C compiler. Many properties of the memory have been verified in the specification. They facilitate the definition of precise formal semantics of C pointers. A certified OCaml code implementing the memory model has been automatically extracted from the specifications.

bib | DOI | Local copy | At publisher's site ] Back


This file was generated by bibtex2html 1.99.