Vers la compilation vérifiée de Sea of Nodes : propriétés et raisonnement sémantiques

Yon Fernández de Retana 1
1 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA_D4 - LANGAGE ET GÉNIE LOGICIEL
Résumé : Les compilateurs optimisants pour les langages de programmation sont devenus des logiciels complexes et donc une source de bugs. Ceci peut être dangereux dans le contexte de systèmes critiques comme l'avionique ou la médecine. Cette thèse s'inscrit dans le cadre de la compilation vérifiée optimisante dont l'objectif est d'assurer l'absence de tels bugs. Plus précisément, nous étudions sémantiquement une représentation intermédiaire SSA (Single Static Assignment) particulière, Sea of Nodes, utilisée notamment dans le compilateur optimisant HotSpot pour Java. La propriété SSA a déjà été étudiée d'un point de vue sémantique sur des représentations simples sous forme de graphe de flot de contrôle, mais le sujet des dépendances entre instructions a seulement été effleuré depuis une perspective formelle. Cette thèse apporte une étude sémantique de transformations de programmes sous forme Sea of Nodes, intégrant la flexibilité en termes de dépendances de données entre instructions. En particulier, élimination de zero-checks redondants, propagation de constantes, retour au bloc de base séquentiel et destruction de SSA sont étudiés. Certains des sujets abordés, dont la formalisation d'une sémantique pour Sea of Nodes, sont accompagnés d'une vérification à l'aide de l'assistant de preuve Coq.
Type de document :
Thèse
Génie logiciel [cs.SE]. Université Rennes 1, 2018. Français. 〈NNT : 2018REN1S020〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01865395
Contributeur : Abes Star <>
Soumis le : vendredi 31 août 2018 - 14:31:06
Dernière modification le : jeudi 15 novembre 2018 - 11:58:59

Fichier

FERNANDEZ_DE_RETANA_Yon.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01865395, version 1

Citation

Yon Fernández de Retana. Vers la compilation vérifiée de Sea of Nodes : propriétés et raisonnement sémantiques. Génie logiciel [cs.SE]. Université Rennes 1, 2018. Français. 〈NNT : 2018REN1S020〉. 〈tel-01865395〉

Partager

Métriques

Consultations de la notice

244

Téléchargements de fichiers

42