Modular translation validation of a full-sized synchronous compiler using off-the-shelf verification tools (abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Modular translation validation of a full-sized synchronous compiler using off-the-shelf verification tools (abstract)

Jean-Pierre Talpin
Thierry Gautier
  • Function : Author
  • PersonId : 830655
Paul Le Guernic
  • Function : Author
  • PersonId : 880647

Abstract

The aim of this presentation is to demonstrate a scalable, modular, refinable methodology to design, assess and improve the trustability of an existing (20 years old), large (500k lines of C), open source (Eclipse/Polarsys IWG project POP) code generation suite using off-the-shelf, open-source, SAT/SMT verification tools (Yices), by adapting and optimizing the translation validation principle introduced by Pnueli et al. in 1998. This methodology results from the ANR project VERISYNC, in which we aimed at revisiting Pnueli's seminal work on translation validation using off-the-shelf, up-to-date, verification technology. In face of the enormous task at hand, the verification of a compiler infrastructure comprising around 500 000 lines of C code, we devised to narrow down and isolate the problem to the very data-structures manipulated by the infrastructure at the successive steps of code generation, in order to both optimize the whole verification process and make the implementation of a working prototype at all doable. Our presentation outlines the successive steps of this endeavour, from clock synthesis, static scheduling to target code production.
Fichier principal
Vignette du fichier
scopes15.pdf (943.45 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01148919 , version 1 (11-05-2015)

Identifiers

  • HAL Id : hal-01148919 , version 1

Cite

van Chan Ngo, Jean-Pierre Talpin, Thierry Gautier, Loic Besnard, Paul Le Guernic. Modular translation validation of a full-sized synchronous compiler using off-the-shelf verification tools (abstract). International Workshop on Software and Compilers for Embedded Systems, ACM, Jun 2015, St Goar, Germany. ⟨hal-01148919⟩
207 View
108 Download

Share

Gmail Mastodon Facebook X LinkedIn More