Formal Verification of Compiler Transformations on Polychronous Equations

  • Van Chan Ngo
  • Jean-Pierre Talpin
  • Thierry Gautier
  • Paul Le Guernic
  • Loïc Besnard
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7321)

Abstract

In this paper, adopting the translation validation approach, we present a formal verification process to prove the correctness of compiler transformations on systems of polychronous equations. We encode the source programs and the transformations with polynomial dynamical systems and prove that the transformations preserve the abstract clocks and clock relations of the source programs. In order to carry out the correctness proof, an appropriate relation called refinement and an automated proof method are presented. Each individual transformation or optimization step of the compiler is followed by our validation process which proves the correctness of this running. The compiler will continue its work if and only if the correctness is proved positively. In this paper, the highly optimizing, industrial compiler from the synchronous language SIGNAL to C is addressed.

Keywords

Formal Verification Translation Validation Validated Compiler Multi-clocked Synchronous Programs Polychronous Model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Van Chan Ngo
    • 1
  • Jean-Pierre Talpin
    • 1
  • Thierry Gautier
    • 1
  • Paul Le Guernic
    • 1
  • Loïc Besnard
    • 2
  1. 1.INRIA Rennes-Bretagne AtlantiqueRennes cedexFrance
  2. 2.IRISA/CNRSRennes cedexFrance

Personalised recommendations