Formal verification of translation validators

Résumé : Comme tout logiciel, les compilateurs, et tout particulièrement les compilateurs optimisant, peuvent être défectueux. Il est donc possible qu'ils changent la sémantique du programme compilé, et par conséquent ses propriétés. Dans le cadre de développement de logiciels critiques, où des méthodes formelles sont utilisées pour s'assurer qu'un programme satisfait certaines propriétés, et cela avant qu'il soit compilé, cela pose un problème de fond. Une solution à ce problème est de vérifier le compilateur en s'assurant qu'il préserve la sémantique des programmes compilés. Dans cette thèse, nous évaluons une méthode nouvelle pour développer des passes de compilations sûres: la vérification formelle de validateurs de traduction. D'une part, cette méthode utilise la vérification formelle à l'aide d'assistant de preuve afin d'offrir le maximum de garanties de sûreté sur le compilateur. D'autre part, elle repose sur l'utilisation de la validation de traduction, où chaque exécution du compilateur est validée a posteriori, une méthode de vérification plus pragmatique qui a permis de vérifier des optimisations avancées. Nous montrons que cette approche nouvelle du problème de la vérification de compilateur est viable, et même avantageuse dans certains cas, à travers quatre exemples d'optimisations réalistes et agressives: le list scheduling, le trace scheduling, le lazy code motion et enfin le software pipelining.
Type de document :
Thèse
Génie logiciel [cs.SE]. Université Paris-Diderot - Paris VII, 2009. Français


https://tel.archives-ouvertes.fr/tel-00437582
Contributeur : Jean-Baptiste Tristan <>
Soumis le : lundi 30 novembre 2009 - 23:39:25
Dernière modification le : jeudi 8 octobre 2015 - 01:03:58
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:19:36

Identifiants

  • HAL Id : tel-00437582, version 1

Collections

Citation

Jean-Baptiste Tristan. Formal verification of translation validators. Génie logiciel [cs.SE]. Université Paris-Diderot - Paris VII, 2009. Français. <tel-00437582>

Exporter

Partager

Métriques

Consultations de
la notice

574

Téléchargements du document

317