Verified Compilation of Synchronous Dataflow with State Machines - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Verified Compilation of Synchronous Dataflow with State Machines

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

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⟩
40 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More