Skip to Main content Skip to Navigation

From Event-B to Verified C via HLL

Abstract : This work addresses the correct translation of an Event-B model to C code via an intermediate formal language, HLL. The proof of correctness follows two main steps. First, the final refinement of the Event-B model, including in-variants, is translated to HLL. At that point, additional properties (e.g., deadlock-freeness, liveness properties, etc.) are added to the HLL model. The proof of the invariants and additional properties at the HLL level guarantees the correctness of the translation. Second, the C code is automatically generated from the HLL model for most of the system functions and manually for the remaining ones; in this case, the HLL model provides formal contracts to the software developer. An equivalence proof between the C code and the HLL model guarantees the correctness of the code.
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01387137
Contributor : Ning Ge <>
Submitted on : Tuesday, October 25, 2016 - 11:13:27 AM
Last modification on : Monday, April 3, 2017 - 1:25:26 PM

File

tacas2017.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01387137, version 1

Collections

Citation

Ning Ge, Arnaud Dieumegard, Eric Jenn, Laurent Voisin. From Event-B to Verified C via HLL. 2016. ⟨hal-01387137⟩

Share

Metrics

Record views

122

Files downloads

282