Formal Verification of Synchronous Data-flow Compilers

Synchronous data-flow languages have been used successfully for design and implementation of embedded and critical real-time systems. Synchronous language compilers compile programs to generate the executable code on particular platforms. To fulfill the high requirements of an efficient and reliable implementation, the correctness of the compilers must be guaranteed. This report aims at constructing a fully automated formal verification process to prove the correctness of a compiler for abstract clocks and clock relations (temporal constraints). We represent the source program and its compiled form (e.g. intermediate form, generated executable code) with polynomial dynamical systems and prove that the compiled form preserves the abstract clocks, and clock relations of the source program. In order to carry out this correctness proof, an appropriate relation called refinement and an automated proof method are provided. In this paper, the highly optimizing, industrial compiler from the widely used synchronous language SIGNAL to C is addressed.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00685633
Author Ngo, van Chan, Talpin, Jean-Pierre, Gautier, Thierry, Le Guernic, Paul, Besnard, Loic
Maintainer CCSD
Last Updated May 21, 2026, 17:19 (UTC)
Created May 21, 2026, 17:19 (UTC)
Identifier Report N°: RR-7921
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Synchronous programming for the trusted component-based engineering of embedded systems and mission-critical systems (ESPRESSO) ; Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) ; Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) ; Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Université de Rennes ; Institut National de Recherche en Informatique et en Automatique (Inria)
creator Ngo, van Chan
date 2012-05-21T00:00:00
harvest_object_id 2de653c6-5d54-4ed1-8c52-7b172ffe6656
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-03-28T00:00:00
set_spec type:REPORT