Les modèles de connaissances à objets (MCO) souffrent d'une surcharge dans l'utilisation de leur langage de représentation associé. Si ce langage a pour objectif d'être adapté à la représentation informatique d'un domaine d'application, nous montrons qu'il n'est pas pertinent de l'utiliser pour définir des structures de données, certes utiles pour la représentation du domaine, mais dépourvues de signification directe dans ce domaine (ex. une matrice dans le domaine de l'astronomie). Cette thèse propose un système de types à deux niveaux, appelé METÈO. Le premier niveau de METÈO est un langage pour l'implémentation de types abstraits de données (ADT) qui sont nécessaires à la description minimale des éléments pertinents du domaine d'application. Ainsi, METÈO libère le langage de représentation d'une tâche à laquelle il n'a pas à s'adapter. Le second niveau de METÈO traite de l'affinement des ADT opéré dans la description des objets de représentation. Nous rappelons les deux interprétations des objets de représentation: l'intension d'un objet est une tentative de description de ce que cet objet dénote dans le domaine d'application: son extension. L'équivalence généralement admise entre ces deux aspects de l'objet est une illusion, et contribue de plus à annihiler une des véritables finalités d'un modèle de connaissances: aider une caractérisation des plus précises d'un domaine d'application. Ainsi, les types du second niveau de METÈO s'attachent à la représentation et la manipulation des intensions des objets, indépendamment de leurs extensions. L'interprétation en extension des objets est effectuée par l'utilisateur, METÈO gère en interne les descriptions de ces objets alors dénuées de leur signification, et le MCO peut alors se concentrer sur la coopération entre ces deux aspects des objets, considérés non-équivalents dans cette étude. METÈO contribue ainsi à clarifier le rôle de chaque partenaire impliqué dans la construction et l'exploitation d'une base de connaissances. Plus généralement, METÈO jette un pont entre les spécificités des MCO et les techniques usuelles de programmation de structures de données manipulables. Un prototype de METÈO a été développé pour un couplage avec le MCO TROPES

Le compilateur de parties opératives Apollon qui est présenté dans cette thèse, génère automatiquement le dessin des masques de parties opératives de circuits VLSI de type microprocesseur à partir d'une description comportementale de niveau transfert de registres constituée d'un ensemble non ordonné d'instructions opératives. Une instruction opérative est formée d'un ensemble d'actions opératives dont le format est prédéfini (transferts - opérations unaires ou binaires et entrées-sorties) devant se dérouler en parallèle en au plus deux cycles opératifs. Un cycle opératif comprend 4 phases qui correspondent aux 4 phases d'exécution d'un transfert entre 2 registres. Apollon est basé sur un modèle dérivé de la partie opérative du MC68000. Ce modèle fournit à la fois: un modèle architectural: la partie opérative est formée d'un ensemble de sous parties opératives alignées à deux bus qui traversent tous les éléments d'une sous partie opérative; un modèle temporel: une opération prend 2 cycles, un transfert un seul; un modèle électrique: les bus sont complémentés et à précharge; un modèle topologique: le plan de masse est basé sur la structure en tranches appelée communément bis slice. Le compilateur génère d'abord l'architecture de la partie opérative, puis les spécification des masques à partir de cette architecture. Pour générer l'architecture de la partie opérative en un temps raisonnable, le compilateur doit recourir à des heuristiques. Pour générer le dessin des masques, le compilateur utilise l'assembleur de silicium Lubrick qui permet d'assembler et de connecter automatiquement les cellules de base des éléments fonctionnels de la partie opérative. Les spécifications des masques sont générées à partir des spécifications des cellules prédéfinies d'une bibliothèque NMOS.

.

.

Une plus grande circulation de l'information géographique numérique sur le marché ainsi que la difficulté pour les usagers non experts d'en apprécier la qualité risquent de résulter en de mauvaises utilisations ou interprétations et de provoquer une hausse du contentieux entre les parties impliquées. Compte tenu de la complexité de l'information géographique et des multiples incertitudes juridiques reliées au droit des nouvelles technologies de l'information, la transmission d'un manuel d'instructions devient un moyen privilégié de prévention au sein d'une stratégie prudente de gestion du risque juridique. En fait, de la transmission d'informations relatives à la qualité interne de l'information dans un contexte d'usages non contrôlés, l'analyse démontre la pertinence de glisser vers la transmission d'informations relatives à la qualité externe de l'information dans un contexte d'usages contrôlés.

Cette thèse s'inscrit dans la démarche de preuve de programmes à l'aide de vérification déductive. La vérification déductive consiste à produire, à partir des sources d'un programme, c'est-à-dire ce qu'il fait, et de sa spécification, c'est-à-dire ce qu'il est sensé faire, une conjecture qui si elle est vraie alors le programme et sa spécification concordent. On utilise principalement des démonstrateurs automatiques pour montrer la validité de ces formules. Quand ons'intéresse à la preuve de programmes qui utilisent des structures de données allouées en mémoire, il est élégant et efficace de spécifier son programme en utilisant la logique de séparation qui est apparu il y a une dizaine d'année. Cela implique de prouver des conjectures comportant les connectives de la logique de séparation, or les démonstrateurs automatiques ont surtout fait des progrès dans la logique du premier ordre qui ne les contient pas.Ce travail de thèse propose des techniques pour que les idées de la logique de séparation puissent apparaître dans les spécifications tout en conservant la possibilité d'utiliser des démonstrateurs pour la logique du premier ordre. Cependant les conjectures que l'ont produit ne sont pas dans la même logique du premier ordre que celles des démonstrateurs. Pour permettre une plus grande automatisation, ce travail de thèse a également défini de nouvelles conversions entre la logique polymorphe du premier ordre et la logique multi-sortée dupremier ordre utilisé par la plupart des démonstrateurs.La première partie a donné lieu à une implémentation dans l'outil Jessie, la seconde a donné lieu à une participation conséquente à l'écriture de l'outil Why3 et particulièrement dans l'architecture et écriture des transformations qui implémentent ces simplifications et conversions.

Cette thèse vise à faire émerger de nouvelles descriptions de la variabilité des plissements du cortex humain en s'appuyant sur des techniques de fouilles de données. L'objectif principal est la conception d'algorithmes permettant de découvrir des motifs de plissement spécifiques à une sous-population d'individus. Le but final est de réaliser un dictionnaire de ces motifs et de les associer à des particularités cognitives ou architecturales, voire à des pathologies. Deux stratégies de " clustering " sont proposées pour mettre en évidence de tels motifs. La première repose sur des descripteurs de formes globaux correspondant aux invariants de moment 3D, la seconde repose sur l'estimation d'une matrice de distances entre chaque paire d'individus. Un algorithme de clustering dédié est conçu pour détecter les motifs les plus fréquents de manière robuste. Une technique de réduction de dimension est utilisée pour mettre en évidence les transitions entre motifs au sein de la population. Les méthodes algorithmiques proposées sont utilisées pour étudier la forme du cortex sensori-moteur d'une population de gauchers contrariés. Des résultats originaux sur le lien entre la forme du sillon central et la latéralité manuelle sont mis en évidence. Les méthodes développées sont ensuite utilisées pour construire le premier dictionnaire des motifs observés dans les plissements corticaux issu d'une approche algorithmique.

Les glaciers de montagne ont un impact sociétal important que ce soit à l'échelle locale où ils influencent les ressources en eau et l'attractivité touristique d'une région, ou à l'échelle mondiale en contribuant au niveau des océans. Par ailleurs, les glaciers de montagne sont extrêmement sensibles aux variations climatiques et sont donc des indicateurs pertinents des évolutions climatiques passées et présentes, en particulier du réchauffement global.Une meilleure compréhension de la réponse des glaciers à ces changements, ou dynamique, est nécessaire afin d'estimer leur contribution au système Terre et leur évolution future. Les satellites d'observation de la Terre, par leur couverture globale et des acquisitions régulières, représentent un atout formidable pour suivre l'évolution des glaciers. L'archive à disposition est considérable et celle à venir promet d'être encore plus importante. Il est donc indispensable de développer des méthodes pour traiter cette masse de données.L'objectif de cette thèse est de mieux comprendre la réponse dynamique des glaciers du Pamir-Karakoram-Himalaya (PKH) et des Alpes aux changements climatiques actuels en mettant à profit les 40 années de données satellitaires disponibles. Dans un premier temps, nous avons développé une chaine de traitement semi-automatique qui permet de mesurer les vitesses annuelles de surface d'écoulement des glaciers par corrélation d'images à partir d'une archive satellitaire. Grâce à la redondance des acquisitions, il est possible d'obtenir des champs de vitesse plus complets, plus robustes et d'estimer statistiquement l'incertitude. L’application de ce traitement à l’archive Landsat a permis d’obtenirdes champs de vitesse pour l’ensemble de la région du PKH (~92 000 km2) sur la période 1998-2014et sur les Alpes (~2 000 km2, période 1999-2014) avec une couverture de 60-80 % et une incertituded’environ 4 m/an. Des champs de vitesse ont également été obtenus de manière moins systématique sur la période 1972-1998 pour le PKH. Dans un second temps, l'analyse des variations de vitesse sur ces périodes a montré un ralentissement des glaciers sur l'ensemble des deux chaines de montagne, en lien avec un amincissement des glaciers sur la même période. Les variations de vitesse sont très contrastées spatialement et sont cohérentes avec les motifs observés pour les variations d'épaisseur. En particulier, les glaciers du Karakoram et du Kunlun qui sont stables ou gagnent de la masse sur cette période montrent également des signes d'accélération, alors que les zones d'amincissement le plus important (Himalaya occidental, Nyenchen Tangla, Alpes) sont celles ou le ralentissement observé est le plus fort. Il semble donc que les variations de vitesse observées soient conditionnées au premier ordre par un signal climatique. / Mountain glaciers have a high societal impact, first at a local scale since they influence the water ressources and the touristic attractivity of a region, but also at a global scale, being major contributors to the present sea-level rise. Moreover, mountain glaciers are sensitive to climate forcing and are thus relevant indicators of past and present climate change and particularly present global warming. It is thus important to analyse the dynamic of these glaciers and quantify the changes that are affecting them so that their contribution to the Earth system and their future evolution can be better estimated. Satellite Earth Observation imagery, with its global coverage and repeated acquisition, represents a unique tool to quantify temporal changes affecting glaciers. The available archive is huge and the flux of new data will increase it even more.It is thus necessary to develop new methods to process this large archive.The objective of this thesis is to quantify the dynamic response of mountain glaciers in the Pamir-Karakoram-Himalaya (PKH) and in the Alps to a changing climate, with the use of the 40-year long satellite archive. We first developped a semi-automated processing chain to derive annual ice flow velocities from feature-tracking of satellite images. The chain takes advantage of the redundancy in the archive to obtain more spatially complete and robust velocity fields and to statistically estimate the uncertainty. Application to the Landsat archive leads to the determination of an unprecedented velocity field for the entire PKH region (~92 000 km2) for the period 1998-2014 and over the Alps (2 000 km2, period 1999-2014) with a coverage of 60-80 % and a mean uncertainty of 4 m/yr.. Flow velocities have been derived less systematically for the period 1972-1998 over the PKH. Secondly, the analysis of velocity changes show a slow-down of the glaciers for most of the 2 regions. The velocity changes are spatially contrasted and coherent with the patterns of elevation changes. In particular, glaciers in the Karakoram and West Kunlun that are stable or advancing show also a clear speed-up, whereas regions where thinning is the most important (Western Himalaya, Nyenchen Tangla, Alps) show the most important slow-down. The observed velocity changes is thus primarily determined by a climatic signal.

Dans ce travail, nous considérons le cas d'un robot mobile d'intérieur dont l'objectif est de détecter les humains présents dans l'environnement et de se positionner physiquement par rapport à eux, dans le but de mieux percevoir leur état. Pour cela, le robot dispose de différents capteurs (capteur RGB-Depth, microphones, télémètre laser). Des contributions de natures variées ont été effectuées :Classification d'événements sonores en environnement intérieur : La méthode de classification proposée repose sur une taxonomie de petite taille et est destinée à différencier les marqueurs de la présence humaine. L'utilisation de fonctions de croyance permet de prendre en compte l'incertitude de la classification, et de labelliser un son comme « inconnu ».Fusion audiovisuelle pour la détection de locuteurs successifs dans une conversation : Une méthode de détection de locuteurs est proposée dans le cas du robot immobile, placé comme témoin d'une interaction sociale. Elle repose sur une fusion audiovisuelle probabiliste. Cette méthode a été testée sur des vidéos acquises par le robot.Navigation dédiée à la détection d'humains à l'aide d'une fusion multimodale : A partir d'informations provenant des capteurs hétérogènes, le robot cherche des humains de manière autonome dans un environnement connu. Les informations sont fusionnées au sein d'une grille de perception multimodale. Cette grille permet au robot de prendre une décision quant à son prochain déplacement, à l'aide d'un automate reposant sur des niveaux de priorité des informations perçues. Ce système a été implémenté et testé sur un robot Q.bo.Modélisation crédibiliste de l'environnement pour la navigation : La construction de la grille de perception multimodale est améliorée à l'aide d'un mécanisme de fusion reposant sur la théorie des fonctions de croyance. Ceci permet au robot de maintenir une grille « évidentielle » dans le temps comprenant l'information perçue et son incertitude. Ce système a d'abord été évalué en simulation, puis sur le robot Q.bo. / In this work, we consider the case of mobile robot that aims at detecting and positioning itself with respect to humans in its environment. In order to fulfill this mission, the robot is equipped with various sensors (RGB-Depth, microphones, laser telemeter). This thesis contains contributions of various natures:Sound classification in indoor environments: A small taxonomy is proposed in a classification method destined to enable a robot to detect human presence. Uncertainty of classification is taken into account through the use of belief functions, allowing us to label a sound as "unknown".Speaker tracking thanks to audiovisual data fusion: The robot is witness to a social interaction and tracks the successive speakers with probabilistic audiovisual data fusion. The proposed method was tested on videos extracted from the robot's sensors.Navigation dedicated to human detection thanks to a multimodal fusion:} The robot autonomously navigates in a known environment to detect humans thanks to heterogeneous sensors. The data is fused to create a multimodal perception grid. This grid enables the robot to chose its destinations, depending on the priority of perceived information. This system was implemented and tested on a Q.bo robot.Credibilist modelization of the environment for navigation: The creation of the multimodal perception grid is improved by the use of credibilist fusion. This enables the robot to maintain an evidential grid in time, containing the perceived information and its uncertainty. This system was implemented in simulation first, and then on a Q.bo robot.

Dans cette thèse, nous proposons une étude détaillée des mécanismes responsables de la perte de données dans les mémoires à changement de phase enrichies en germanium (Ge-rich PRAMs), à savoir la dérive de la résistance au cours du temps et la recristallisation de la phase amorphe. Nous commençons par une présentation du contexte dans lequel s'inscrit cette étude an donnant un aperçu rapide du marché des mémoires à semiconducteur et une comparaison des mémoires non volatiles émergentes. Les principes de fonctionnement de la technologie PRAM sont introduits, avec ses avantages, ses inconvénients, ainsi que la physique régissant le processus de cristallisation dans les matériaux à changement de phase, avant de décrire les problèmes de fiabilité qui nous intéressent.Une caractérisation électrique complète de dispositifs intégrant des alliages de GST enrichi en germanium est ensuite proposée, en commençant par la caractérisation des matériaux utilisés dans nos cellules, introduisant alors les avantages des alliages enrichis en Ge sur le GST standard. Les performances électriques des dispositifs intégrant ces matériaux sont analysées, avec une étude statistique des caractéristiques SET & RESET, de la fenêtre de programmation, de l'endurance et de la vitesse de cristallisation. Nous nous concentrons ensuite sur le thème principal de cette thèse en analysant la dérive en résistance de l'état SET de nos dispositifs Ge-rich, ainsi que les performances de rétention de l'état RESET.Dans la dernière partie, nous étudions les mécanismes physiques impliqués dans ces phénomènes en fournissant une étude détaillée de la structure des cellules, grâce à l'utilisation de la Microscopie Électronique en Transmission (MET). Les conditions et configurations expérimentales sont décrites, avant de présenter les résultats qui nous ont permis d'aller plus loin dans la compréhension de la dérive en résistance et de la recristallisation de la phase amorphe dans les dispositifs Ge-rich. Une discussion est finalement proposée, reliant les résultats des caractérisations électriques avec ceux des analyses TEM, conduisant à de nouvelles perspectives pour l'optimisation des dispositifs PRAMs. / In this thesis we provide a detailed study of the mechanisms responsible for data loss in Ge-rich Ge2Sb2Te5 Phase-Change Memories, namely resistance drift over time and recrystallization of the amorphous phase. The context of this work is first presented with a rapid overview of the semiconductor memory market and a comparison of emerging non-volatile memories. The working principles of PRAM technology are introduced, together with its advantages, its drawbacks, and the physics governing the crystallization process in phase-change materials, before describing the reliability issues in which we are interested.A full electrical characterization of devices integrating germanium-enriched GST alloys is then proposed, starting with the characterization of the materials used in our PCM cells and introducing the benefits of Ge-rich GST alloys over standard GST. The electrical performances of devices integrating those materials are analyzed, with a statistical study of the SET & RESET characteristics, programming window, endurance and crystallization speed. We then focus on the main topic of this thesis by analyzing the resistance drift of the SET state of our Ge-rich devices, as well as the retention performances of the RESET state.In the last part, we investigate on the physical mechanisms involved in these phenomena by providing a detailed study of the cells' structure, thanks to Transmission Electron Microscopy (TEM). The experimental conditions and setups are described before presenting the results which allowed us to go deeper into the comprehension of the resistance drift and the recrystallization of the amorphous phase in Ge-rich devices. A discussion is finally proposed, linking the results of the electrical characterizations with the TEM analyses, leading to new perspectives for the optimization of PRAM devices.