Verified Compilation of Synchronous Dataflow with State Machines-Reference-Cited by-同舟云学术

Verified Compilation of Synchronous Dataflow with State Machines

Published:2023-09-09 Issue:5s Volume:22 Page:1-26
ISSN:1539-9087
Container-title:ACM Transactions on Embedded Computing Systems
language:en
Short-container-title:ACM Trans. Embed. Comput. Syst.

Author:

Bourke Timothy¹^ORCID,Pesin Basile¹^ORCID,Pouzet Marc¹^ORCID

Affiliation:

1. Inria and École normale supérieure, CNRS, PSL University, France

Abstract

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3608102

Reference45 articles.

1. C. André. 1995. SyncCharts: A Visual Representation of Reactive Behaviors. Technical Report. I3S. RR 95-52.

2. C. André. 1996. Representation and analysis of reactive behaviors: A synchronous approach. In Computational Engineering in Systems Applications. 19–29.

3. LNCS;Ballabriga C.,2010

4. A. Benveniste, T. Bourke, B. Caillaud, and M. Pouzet. 2011. Divide and recycle: Types and compilation for a hybrid synchronous language. In LCTES. 61–70.

5. G. Berry. 1989. Real time programming: Special purpose or general purpose languages. In IFIP. 11–17.