[go: up one dir, main page]

Article Dans Une Revue Journal of Automated Reasoning Année : 2009
Mechanized semantics for the Clight subset of the C language
"> CEDRIC - Centre d'études et de recherche en informatique et communications
2 GALLIUM - Programming languages, types, compilation and proofs (France)
"> GALLIUM - Programming languages, types, compilation and proofs

Résumé

This article presents the formal semantics of a large subset of the C language called Clight. Clight includes pointer arithmetic, "struct" and "union" types, C loops and structured "switch" statements. Clight is the source language of the CompCert verified compiler. The formal semantics of Clight is a big-step operational semantics that observes both terminating and diverging executions and produces traces of input/output events. The formal semantics of Clight is mechanized using the Coq proof assistant. In addition to the semantics of Clight, this article describes its integration in the CompCert verified compiler and several ways by which the semantics was validated.
Fichier principal
Vignette du fichier
paper.pdf (222) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00352524 , version 1 (13-01-2009)
Identifiants

Citer

Sandrine Blazy, Xavier Leroy. Mechanized semantics for the Clight subset of the C language. Journal of Automated Reasoning, 2009, 43 (3), pp.263-288. ⟨10.1007/s10817-009-9148-3⟩. ⟨inria-00352524⟩
399 Consultations
374 Téléchargements

Altmetric

Partager

More