Verified Compilation of Synchronous Dataflow with State Machines - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Verified Compilation of Synchronous Dataflow with State Machines


Safety-critical embedded software is routinely programmed in block-diagram languages. Recent work in the Vélus project specifies such a language and its compiler in the Coq proof assistant. It builds on the CompCert verified C compiler to give an end-to-end proof linking the dataflow semantics of source programs to traces of the generated assembly code. We extend this work with switched blocks, shared variables, reset blocks, and state machines; define a relational semantics to integrate these block- and mode-based constructions into the existing stream-based model; adapt the standard source-to-source rewriting scheme to compile the new constructions; and reestablish the correctness theorem.
Fichier principal
Vignette du fichier
velus-emsoft2023.pdf (727.24 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04201401 , version 1 (10-09-2023)





Timothy Bourke, Basile Pesin, Marc Pouzet. Verified Compilation of Synchronous Dataflow with State Machines. EMSOFT 2023: 23rd International Conference on Embedded Software, Sep 2023, Hamburg, Germany. pp.137:1-137:26, ⟨10.1145/3608102⟩. ⟨hal-04201401⟩
41 View
115 Download



Gmail Mastodon Facebook X LinkedIn More