Taking architecture and compiler into account in formal proofs of numerical programs

Thi Minh Tuyen Nguyen 1
1 PROVAL - Proof of Programs
CNRS - Centre National de la Recherche Scientifique : UMR, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Résumé : Sur des architectures récentes, un programme numérique peut donner des réponses différentes en fonction du hardware et du compilateur. Ces incohérences des résultats viennent du fait que chaque calcul en virgule flottante est effectué avec des précisions différentes. Le but de cette thèse est de prouver formellement des propriétés des programmes opérant sur des nombres flottants en prenant en compte l’architecture et le compilateur. Pour le faire, nous avons proposé deux approches différentes. La première approche est de prouver des propriétés des programmes en virgule flottante qui sont vraies sur plusieurs architectures et compilateurs. Cette approche ne considère que les erreurs d’arrondi qui doivent être validées quels que soient l’environnement matériel et le choix du compilateur. Elle est implantée dans la plate-forme Frama-C pour l’analyse statique de code C. La deuxième approche consiste à prouver des propriétés des programmes en analysant leur code assembleur. Nous nous concentrons sur des problèmes et des pièges qui apparaissent sur des calculs en virgule flottante. L’analyse directe du code assembleur nous permet de considérer des caratéristiques dépendant de l’architecture ou du compilateur telle que l’utilisation des registres en précision étendue. Cette approche est implantée comme une sur-couche de la plate-forme Why pour la vérification déductive.
Type de document :
Thèse
Other [cs.OH]. Université Paris Sud - Paris XI, 2012. English. <NNT : 2012PA112090>


https://tel.archives-ouvertes.fr/tel-00710193
Contributeur : Abes Star <>
Soumis le : mercredi 20 juin 2012 - 11:42:25
Dernière modification le : vendredi 20 novembre 2015 - 01:07:11

Fichier

VD2_NGUYEN_Thi-Minh-Tuyen_1106...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00710193, version 1

Collections

Citation

Thi Minh Tuyen Nguyen. Taking architecture and compiler into account in formal proofs of numerical programs. Other [cs.OH]. Université Paris Sud - Paris XI, 2012. English. <NNT : 2012PA112090>. <tel-00710193>

Exporter

Partager

Métriques

Consultations de
la notice

664

Téléchargements du document

304