Translation Validation for Transformations on Abstract Clocks in Synchronous Languages
Résumé
Translation validation was introduced as a technique to formally verify the correctness of code generators that attempts to verify that program transformations preserve the semantics. In this work, we adopt this approach to formally verify that the clock semantics is preserved during the transformations of a synchronous data-flow compiler. We represent the clock semantics of a program and its transformed counterpart as first-order formulas which are called clock models. Then we introduce a refinement relation which expresses the preservation of clock semantics, as a relation on clock models. Our validator does not require any instrumentation or modification of the compiler, nor any rewriting of the source program.
Validation de la traduction a été présenté comme une technique permettant de vérifier formellement l'exactitude des générateurs de code qui tente de vérifier que les transformations de programmes préservent la sémantique. Dans ce travail, nous adoptons cette approche de vérifier formellement que la sémantique d'horloge sont conservés pendant les transformations d'un compilateur de flux de données synchrone. Nous représentons la sémantique d'horloge d'un programme et son homologue transformé les formules du premier ordre qui sont appelés modèles d'horloge. Ensuite, nous introduisons une relation de raffinement qui exprime la préservation de la sémantique de l'horloge, comme un rapport sur les modèles d'horloge. Notre validateur ne nécessite aucune instrumentation ou la modification du compilateur, ni aucune réécriture du programme source.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...