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.

.

Ce mémoire présente plusieurs définitions de sémantiques formelles et de transformations de programmes, et expose les choix de conception associés. En particulier, ce mémoire décrit une transformation de programmes inspirée de l'évaluation partielle et dédiée à la compréhension de programmes scientifiques écrits en Fortran. Il détaille également le front-end d'un compilateur réaliste du langage C, ayant été formellement vérifié en C.

Étude sur l'intégration de protocoles de communication de données dans les circuits intégrés. Cette intégration est examinée sous deux aspects: architecture fonctionnelle et méthodologie de conception. Deux classes de circuits de communication ont été étudiés: la première traite des méthodes d'accès série et parallèle et la deuxième concerne l'implantation des couches hautes du modèle OSI : de la couche LLC d'IEEE à la couche session. La méthodologie de conception des circuits de communication est basée sur la définition et le développement des bibliothèques d'opérateurs flexibles spécialisés et des bibliothèques de modules paramétrables spécialisés

.

Le traitement séquentiel : principes du traitement séquentiel, programmation du traitement séquentiel, application systématique du traitement séquentiel, analyse récurrente et traitement séquentiel. Le traitement arborescent : principes du traitement arborescent, application du traitement séquentiel au traitement d'arbres, application du traitement arborescent à l'étude d'algorithmes récursifs. Notations algorithmiques et programmation systématique : langages de programmation et notations algorithmiques. Un exemple de notation algorithmique.

Cette thèse se compose de deux parties indépendantes : une recherche mathématique sur la décision statistique séquentielle et une recherche sur les chaines de Markov et leur application à l'étude des défauts de page en programmation

Conception de systèmes ou les processeurs seraient spécialisés. Un système ne serait plus constitué d'un processeur central effectuant la plus grande part du travail, avec l'existence d'organes périphériques effectuant des taches beaucoup plus humbles, mais de plusieurs processeurs spécialises auxquels seraient confiées des parties différentes du traitement, constituant des ressources système.

On étudie les problèmes liés à la conception de bases reparties dans des environnements logiciels et matériels hétérogènes en définissant un ensemble d'outils conceptuels de modélisation : MOGADOR (modèle général de données reparties)

.