pith. sign in

arxiv: 1610.07410 · v1 · pith:QCY6CL3Lnew · submitted 2016-10-24 · 💻 cs.SE

From Event-B to Verified C via HLL

classification 💻 cs.SE
keywords modelcodecorrectnessevent-bproofpropertiesadditionalformal
0
0 comments X
read the original 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 invariants, 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.