Réécriture et compilation de confiance

Rewriting and trustworthy compilation

• Auteur / Autrice : Antoine Reilles
• Direction : Claude Kirchner, Pierre-Etienne Moreau
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 27/11/2006
• Etablissement(s) : Vandoeuvre-les-Nancy, INPL
• Ecole(s) doctorale(s) : École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine
• Partenaire(s) de recherche : Laboratoire : Laboratoire lorrain de recherche en informatique et ses applications
• Jury : Président / Présidente : Reinhard Wilheilm
• Jury : Examinateurs / Examinatrices : Claude Kirchner, Pierre-Etienne Moreau, Pierre Cointe, Paul Klint, Karl Tombre, Reinhard Wilhelm
• Jury : Rapporteurs / Rapporteuses : Pierre Cointe, Paul Klint

Mots clés

Mots clés contrôlés

Langages de programmation

Filtres (mathématiques)

Réécriture, Systèmes de (informatique)

Compilation (informatique)

Mots clés libres

Compilation

Certification

Confiance

Filtrage algébrique

Termes

Structures de données

Stratégies de réécriture

Langages de programmation

Compilation

Certification

Confidence

Algebraic matching

Terms

Data structures

Rewriting strategies

Programming language

Résumé

La plupart des processus informatiques mettent en jeu la notion de transformation, en particulier la compilation. Nous nous intéressons dans cette thèse à fournir des outils et des méthodes, utilisant la réécriture, permettant d'accroître la confiance que l'on peut placer dans ces processus. Nous développons dans un premier temps un cadre permettant de valider la compilation de constructions de filtrage, produisant une preuve formelle de la validité de la compilation, ainsi qu'un témoin de cette preuve, à chaque exécution du compilateur. Afin de permettre l'écriture sûre de transformations complexes, nous proposons un générateur de structures de données efficaces intégrant des invariants algébriques, et un langage de stratégies permettant de contrôler l'application des transformations. Ces résultats constituent donc une avancée vers la constitution de methodes génériques sûres pour le développement de transformations de confiance.

Most computer processes involve the notion of transformation, in particular the compilation processes. We interest in this thesis in providing tools and methods, based on rewriting, giving the opportunity to increase the confidence we can place into those processes. We develop first a framework used to validate the compilation of matching constructs, building a formal proof of the validity of the compilation process along with a witness of this proof, for each run of the compiler. Then, in order to allow one to write safely complex transformations, we propose a tool that generates an efficient data structure integrating algebraic invariants, as well as a strategy language that enables to control the application of transformations. Those results can be seen as a first step towards the constitution of generic and safe methods for the development of trustworthy transformations.