From Event-B to Verified C via HLL - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

From Event-B to Verified C via HLL

Résumé

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.
Fichier principal
Vignette du fichier
tacas2017.pdf (939.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01387137 , version 1 (25-10-2016)

Identifiants

  • HAL Id : hal-01387137 , version 1

Citer

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

Collections

IRT_SAINT-EXUPERY
148 Consultations
215 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More