Formal verification of a C-like memory model and its uses for verifying program transformations
In: Journal of Automated Reasoning Journal of Automated Reasoning, 2008, 41 (1), pp.1-31. ⟨10.1007/s10817-008-9099-0⟩ Journal of Automated Reasoning, Springer Verlag, 2008, 41 (1), pp.1-31. ⟨10.1007/s10817-008-9099-0⟩; (2008)
Online
unknown
Zugriff:
International audience; This article presents the formal verification, using the Coq proof assistant, of a memory model for low-level imperative languages such as C and compiler intermediate languages. Beyond giving semantics to pointer-based programs, this model supports reasoning over transformations of such programs. We show how the properties of the memory model are used to prove semantic preservation for three passes of the Compcert verified compiler
Titel: |
Formal verification of a C-like memory model and its uses for verifying program transformations
|
---|---|
Autor/in / Beteiligte Person: | Blazy, Sandrine ; Leroy, Xavier ; Programming languages, types, compilation and proofs (GALLIUM) ; Paris-Rocquencourt, Inria ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria) ; Centre d'études et de recherche en informatique et communications (CEDRIC) ; Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)-Conservatoire National des Arts et Métiers [CNAM] (CNAM) ; HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM) ; ANR-05-SSIA-0019,CompCert,Certification formelle de compilateurs optimisants pour logiciel embarqué critique(2005) |
Link: | |
Quelle: | Journal of Automated Reasoning Journal of Automated Reasoning, 2008, 41 (1), pp.1-31. ⟨10.1007/s10817-008-9099-0⟩ Journal of Automated Reasoning, Springer Verlag, 2008, 41 (1), pp.1-31. ⟨10.1007/s10817-008-9099-0⟩; (2008) |
Veröffentlichung: | HAL CCSD, 2008 |
Medientyp: | unknown |
ISSN: | 0168-7433 (print) ; 1573-0670 (print) |
Schlagwort: |
|
Sonstiges: |
|