Préservation de l'opacité par raffinement de systèmes spécifiés par des chaînes de Markov discrètes à intervalles

RÉSUMÉ Les méthodes formelles permettent de modéliser et concevoir des systèmes informatiques critiques, notamment dans les domaines à fort risque humain que sont les transports de personne ou les centrales énergétiques, par exemple. L'une des méthodes de conception est celle dite de raffinements successifs, étapes lors desquelles les spécifications du système sont ajustées afin que le produit final soit le plus conforme possible aux exigences initiales. Le principe du raffinement est tel qu'il ne doit pas être destructif : le modèle raffiné doit vérifier au moins les mêmes requis déjà validés par le modèle précédent - par exemple, l'absence de blocage, ou la terminaison du programme dans un état acceptant. Parmi ces requis, le système doit parfois valider des requis non-fonctionnels, tels que des propriétés de sécurité. Notamment, on se penche davantage sur la propriété d'opacité libérale. Pour modéliser les systèmes informatiques ainsi que de tels requis non-fonctionnels, on a besoin de méthodes quantitatives. Ainsi, nous choisissons comme cadre théorique le modèle de la IDTMC. Ce modèle a pour intérêt d'avoir un aspect non-déterministe. En réalité, c'est une extension du modèle de PTS : en ce sens, on considère qu'une IDTMC représente une spécification, que l'on peut implémenter par un PTS. Les PTS eux-mêmes sont des modèles probabilistes, qui permettent la mesure de propriétés quantitatives. Le second avantage de ce type de modèle est l'existence de trois types de raffinement : fort, faible et complet. La problématique principale liée au raffinement de systèmes sécurisés est la suivante : le fait qu'une spécification vérifie une propriété de sécurité donnée n'est pas une condition nécessaire au fait que son raffinement la vérifie également. Le but est donc de trouver, dans notre cadre théorique, une notion de raffinement qui préserve la propriété de sécurité que l'on étudie. L'opacité est une propriété de sécurité introduite avec le modèle du LTS, puis étendue aux PTS : elle traduit la capacité d'un observateur extérieur à déduire l'état d'un prédicat secret en observant uniquement la partie publique des exécutions du programme. Sa première définition est une définition binaire ; en étendant la notion aux PTS, on introduit un aspect probabiliste en définissant l'opacité libérale, qui mesure la non-opacité du système, et l'opacité restrictive, qui mesure son opacité effective. Il est alors possible d'étendre à nouveau ces notions aux IDTMC : il suffit de calculer l'opacité dans le pire des cas pour l'ensemble des implémentations des IDTMC. Ainsi, nous prouvons les résultats suivants. Tout d'abord, on prouve que l'opacité libérale dans une IDTMC non-modale, c'est-à-dire complètement définie, se calcule en un temps fini, doublement exponentiel. Nous proposons un algorithme de calcul. De plus, on prouve qu'il est possible d'approcher l'opacité libérale dans une IDTMC dans le cas général, en un temps doublement exponentiel également. Nous proposons comme contribution originale une extension de l'algorithme de calcul du cas non-modal, et nous prouvons sa correction. Enfin, on prouve que l'opacité libérale dans une spécification est préservée après raffinement faible, ce qui généralise un résultat similaire mais qui ne considérait que le raffinement fort. En définitive, nous réalisons une preuve de concept destinée à être reproduite pour d'autres modèles et propriétés de sécurité similaires, telles que les Propriétés Rationnelles de Flux d'Information (RIFP) dont est issue l'opacité.----------ABSTRACT Formal methods can help to design any computer system - softwares, protocols, architectures, etc. Indeed, developping a system usually consists in refining it. The refined system is then a more precise one, with some more features. Thus, all these stages lead to a final product which is a working implementation of the initial specification. The key issue is as follows: each refined system must at least verify all the properties verified by the previous one. This must be the case for behaviour properties (like the absence of any deadlock) and for security properties. This issue is relatively easily resolved when it is about usual behaviour properties, but security is trickier to model. Therefore, one cannot ensure the fact that a refined system verifies the same security properties as the previous system. This essay aims to highlight a particular security property, opacity, for which we prove that it is preserved when a system is refined. Opacity is linked to the probability for a passive external observer to know the content of a secret, only by observing the public outputs of the system. The framework is as follows. In order to modelize our specifications, we define the Interval Discrete-Time Markov Chain (IDTMC), which is a generalisation of the Probabilistic Transition System (PTS). The probabilistic aspect is a way to introduce quantitative measurement on our models. Since IDTMC are non-deterministic, they carry a higher layer of abstraction than the PTS model. On this framework, one can define three types of refinement: strong, weak and thorough. Since opacity is already defined on PTSs, we define its extension to IDTMC. Particularly, one can differentiate liberal opacity (the measure of non-opacity) from restrictive opacity (the measure of effective opacity). The extension is directly defined by stating the fact that the opacity of a secret in a IDTMC is the worst case among all the PTSs that implement this specification. Then we prove the following theorems. First, if we consider a non-modal IDTMC, i.e. a specification for which each transition has a non-zero probability, then the liberal opacity of any secret is computable in 2EXP-time. We provide an algorithm to compute this value. Then, for the general case, we prove that the liberal opacity can be approximate in 2EXP-time. This original contribution comes with an extension of the previous algorithm, for which we prove its correctness. Finally, we solve the main issue of this essay: liberal opacity in a specification is preserved when the system is weakly refined. This contribution expands a similar result, which only considered strong refinement. These results lead to a proof of concept for the fact that secured systems can be refined and keep their security properties, for a certain type of properties. This can be especially generalised to all Rational Information Flow Properties (RIFP)

Lexique-grammaire et Unitex : quels apports pour une description terminologique bilingue de qualité ? : analyse sur deux corpus comparables de médecine thermale

Terminology is the science concerned with the study of the terms, those lexical units thatpossess a specialized meaning within a scientific or technical context. Established as ascience in the first half of 20th century, terminology is an interdisciplinary field takingadvantage of contributions from linguistics, logics, and informatics. This latter in particularhas allowed significant developments in terminology. Lexicon-grammar is an empirical method of linguistic description inspired by the works of Zellig S. Harris, which has been founded by the French linguist Maurice Gross at the end of the 1960s. Linguistic description has been carried out in parallel with the development of informatics tools able to formalise and exploit linguistic data, including the software Unitex (Paumier, 2002). Both lexicon-grammar and Unitex have an interesting, largely unexploited potential for further developments in terminology. In this work, we assess the contributions brought by lexicon-grammar and Unitex to a high-profile bilingual terminological description. After defining quality criteria for such terminological description, we carry out our evaluation on two comparable corpora specific of thermal medicine, both in French and in ItalianLa terminologie est une science qui étudie les termes, ces unités lexicales véhiculant un sens spécialisé dans un discours scientifique ou technique. Constituée en science dans la première moitié du XXe siècle, la terminologie est un terrain interdisciplinaire qui se nourrit des apports de la linguistique, de la logique et de l'informatique. C'est surtout grâce à cette dernière qu'elle a pu se développer considérablement. Le lexique-grammaire est une méthode de description linguistique strictement empirique d'inspiration harrissienne qui a vu le jour en France à la fin des années 1960. La description linguistique a été menée en parallèle avec la réalisation d'outils informatiques nécessaires à la formalisation et à l'exploitation de ces données, parmi lesquels il y a aussi le logiciel Unitex (Paumier, 2002). Tant le lexique-grammaire que le logiciel Unitex présentent un potentiel intéressant, largement inexploité, pour la terminologie. Dans ce travail, nous nous proposons d'évaluer les apports des méthodes liées au lexique-grammaire et au logiciel Unitex à une description terminologique bilingue de qualité. Après avoir défini des critères de qualité d'une description terminologique, nous menons cette évaluation sur deux corpus comparables ayant trait à la médecine thermale, en français et en italie

La poétique de l'espace dans l'oeuvre d'Edouard Glissant : La Martinique, un vaisseau fantôme

This thesis tries to comprehend the space in the work of Edouard Glissant. For the bard of the “all-world”, the space is not limited to his native island, Martinique. Indeed, contrary to the classical westerner view of the insularity, what underlies and feeds the work of Edouard Glissant is mainly the appeal of lands, which means not only the Caribbean archipelago, but also every place in the world. The Martinique which is supposed to be the tiny island, lost in the middle of the Atlantic and kept in American continent’s shadow, becomes the preface of this one. on top of that, in the wake of the ”all-world”, the west Indian island experience the same drifts and the same challenges. Because of that, the sea becomes the link which gathers lands at the same time as it stimulates the imagination. The new sea’s perception is not a counter-vertical, but it is a necessity. Owing to the slave trade and the amnesia which is associated with, the story of the “naked migrants” begins henceforth with the slave ship. Everything is based on this new matrix, whatever it is denied, and in which the eternal swaying between particular suffering and the other’s knowledge has its roots. Thus, through the vertigo of mountains, plantations and the “in-town”, Martinique seems like a ghost vessel which keeps jealously its secrets in order to continue its voyage.Cette thèse de Doctorat tente d’appréhender l’espace dans l’œuvre d’Edouard Glissant. Pour le chantre du « Tout-Monde », l’espace ne peut se limiter à son île natale, la Martinique. En effet, contrairement à la vision occidentale classique de l’insularité, synonyme d’isolement, ce qui sous-tend et nourrit l’œuvre glissantienne est principalement l’appel des autres terres : non seulement l’archipel caribéen, avec lequel la Martinique partage le même passé esclavagiste et la même géographie accidentée, mais aussi l’ensemble de chaque empan du monde. Loin d’être l’île minuscule, perdue au milieu de l’Atlantique, dans l’ombre du continent américain, la Martinique en devient la préface. Bien plus, dans le sillage du « Tout-Monde », l’île antillaise connaît les mêmes dérives et les mêmes défis. La mer devient, de ce fait, le pont qui relie les terres en même temps qu’il aiguillonne l’imagination. Cette nouvelle perception de la mer est loin d’être une contre-verticale, elle est une nécessité. En raison de la traite et de l’amnésie qui lui est associée, l’histoire des « migrants nus » commence désormais avec le bateau négrier. Tout s’articule autour de cette nouvelle matrice, quand bien même elle serait déniée, où s’origine le chavirement permanent entre souffrance particulière et connaissance de l’Autre. Ainsi, au travers du vertige des mornes, des plantations et de l’ « En-ville », la Martinique apparaît comme un vaisseau fantôme qui garde jalousement ses secrets afin de pouvoir continuer à voguer

Vision artificielle pour les non-voyants : une approche bio-inspirée pour la reconnaissance de formes

More than 315 million people worldwide suffer from visual impairments, with several studies suggesting that this number will double by 2030 due to the ageing of the population. To compensate for the loss of sight the current approaches consist of either specific aids designed to answer particular needs or generic systems such as neuroprostheses and sensory substitution devices. These holistic approaches, which try to restore vision as a whole, have been shown to be very inefficient in real life situations given the low resolution of output interfaces. To overcome these obstacles we propose the use of artificial vision in order to pre-process visual scenes and provide the user with relevant information. We have validated this approach through the development of a novel assistive device for the blind called Navig. Through shape recognition and spatialized sounds synthesis, this system allows users to locate and grab objects of interest. It also features navigational aids based on a new positioning method combining GPS, inertial sensors and the visual detection of geolocalized landmarks. To enhance the performance of the visual module we further developed, as part of this thesis, a bio-inspired pattern recognition algorithm which uses latency-based coding of visual information, oriented edge representations and a cascaded architecture combining detection at different resolutions.La déficience visuelle touche aujourd’hui plus de 315 millions de personnes à travers le monde, un chiffre qui pourrait doubler d’ici à 2030 du fait du vieillissement de la population. Les deux grandes approches existantes pour compenser la perte de vision sont les aides spécifiques, répondant à un besoin identifié, et les systèmes génériques tels que les neuroprothèses ou les systèmes de substitution sensorielle. Ces approches holistiques, tentant de restituer l’ensemble de l’information visuelle, s’avèrent inadaptées de par la trop faible résolution des interfaces de sortie, rendant ces systèmes inutilisables dans la vie quotidienne. Face à ce constat, nous proposons dans cette thèse une démarche alternative, consistant à intégrer des méthodes de vision artificielle, afin de prétraiter la scène visuelle, et de ne restituer au non-voyant que les informations extraites pertinentes. Pour valider cette approche, nous présenterons le développement d’un système de suppléance baptisé Navig. Grâce à la reconnaissance de formes et à la synthèse de sons spatialisés, il permet à l’utilisateur de localiser des objets d’intérêt. Il offre également des fonctions de navigation, basées sur une nouvelle méthode de positionnement combinant GPS, données inertielles, et détections de cibles visuelles géolocalisées. Afin d’améliorer les performances du module de vision artificielle, nous proposerons également dans cette thèse un nouvel algorithme de reconnaissance de formes bio-inspiré, reposant sur un codage de l’information visuelle par latence, sur des représentations sous forme d’arêtes orientées, et sur une architecture en cascade combinant des détections à différentes résolutions

Entropologiques métamorphoses du sacré dans la littérature contemporaine

« Le problème capital de la fin du siècle sera le problème religieux », déclarait André Malraux en 1955. Si l'on cite volontiers son mot selon lequel le XXle siècle verrait l'éclosion d'un phénomène spirituel majeur, on omet presque toujours la suite. L'écrivain avait pourtant bien pris soin de préciser que ce phénomène ne serait pas forcément la naissance d'une nouvelle religion. L'auteur de La métamorphose des dieux pressentait ainsi \ud « qu'une renaissance religieuse se fonderait sur des données qui ne sont pas les nôtres » et que le problème spirituel se poserait probablement « sous une forme aussi différente que celle que nous connaissons que le christianisme le fut des religions antiques ». À observer ce que la spiritualité devient dans la littérature contemporaine, force est d'admettre qu'il avait vu juste. De Dieu, des dieux, ne reste plus qu'un \ud « effet de trace » là où la croyance s'est pratiquement effacée de l'espace public et artistique. Ce sont ces « survivances » et leurs effets de spectralité qu'il s'agit ici d'interroger sur la base des oeuvres d'André Malraux, de Louis-Ferdinand Céline, de Marcel Moreau, d'Antoine Volodine, de Juan Garcia, de Pascal Quignard, de Valère Novarina, d'Éric Chevillard et de Philippe Beck. Toutes ont en commun de prendre en charge cet héritage qui a modelé si profondément nos façons de penser, de percevoir, d'agir et de vivre en société, afin d'en extraire le suc et de mettre à jour ce qui avait été voilé sous le manteau des mythes et de leurs images: une énergie pure, à laquelle il s'agit dorénavant de donner corps par l'écriture, libre de toute servitude théologique. Ce qui paraît ainsi pour la première fois à la lumière de cet effacement est ce que les dieux et leur cortège mythologique n'auront jamais cessé d'occulter: la parole elle-même comme démiurgie et fonds abyssal des théogonies et des rêveries d'absolu, comme sous-bassement poïétique du sacré et de ses figures tutélaires. La méthode employée pour étudier ces vestiges du sacré, « l'entropologie », fait écho à une proposition de Claude Lévi-Strauss qui, dans Tristes tropiques, suggérait de fonder sous ce néologisme une science qui se chargerait d'étudier les processus et les lois préludant aux phénomènes, complexes, d'usure et d'entropie. À la religion qui, fuyant la multiplicité chaotique des phénomènes en dressant l'écran d'un arrière-monde, tend à oblitérer les forces cosmiques sous des formes vidées de toute potentialité, la littérature oppose une parole vive qui brise le carcan des formes instituées, afin de libérer et de recycler l'énergie qui y est fossilisée. Les métamorphoses du sacré que donnent à lire les oeuvres soumises à l'analyse se traduisent ainsi par le passage d'une représentation traditionnelle, substantielle de l'espace, des corps et de la parole à des modalités de spatialisation, d'incarnation et de matérialisation éminemment paradoxales, spectrales. Ce sont ces nouvelles modalités qu'il s'agit ici d'étudier, en trois temps bien distincts (métamorphoses de l'espace, des corps et de la matière). ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Sacré, Métamorphose, Espace, Corps, Matière, Entropologie, Chamanisme, Friche

Figurations et relations : le sujet dans les romans à la première personne et les textes philosophiques du XVIIe siècle

Cette thèse a pour objectif de déterminer quelques aspects des figurations du sujet au XVIIe siècle à travers une lecture conjointe des romans à la première personne et des textes philosophiques de cette période. Partant de questionnements proches, ces deux genres discursifs construisent une figure du sujet savant et itinérant : être animé d'un désir de connaissance et amené à repenser les conditions d'énonciation de son expérience particulière. Pour les auteurs du corpus, la vérité se découvre au fil d'expériences singulières si bien que dire le monde avec exactitude revient à l'énoncer à la première personne, à en rendre une perception d'abord subjective. Se pose alors le problème de la légitimation de l'énonciation personnelle, légitimation qui permet d'articuler la première personne à une altérité tout en conservant la singularité du sujet. Cette singularité se double toujours d'une dispersion des identités du sujet et des référents de la première personne. Mais narration, fiction et usages du corps figurent cette identité en constellation. Les deux premières exposent la diversité des visages du « je », leurs concordances ou leurs discordances, à la fois être passé et présent, homme réel et personnage imaginaire, narrateur et auteur. Dans les usages liés aux peines et aux plaisirs du corps se dessine une autre forme de rencontre possible entre la particularité du sujet et l'autre : celui qu'il désire, avec lequel il souffre, avec lequel il jouit, qui vit en lui. Par tous ces aspects, énonciatif, narratif, fictionnel, physique, la subjectivité construite par les textes est toujours et essentiellement une relation : récit raconté pour rejoindre autrui.The objective of this thesis is to set out several aspects of the figuration of the subject in the 17th Century, through a joint reading of first person novels and philosophical texts from this period. Beginning with similar questions, these two discursive genres construct a figure of a knowing and itinerant subject, a subject animated by the desire to know and thus guided to rethink the conditions that articulate his particular experience. For the authors of these works, the truth is discovered through a series of singular experiences and experiments; the world more clearly announces itself in the first person, rendering a principally singular perception. This poses the problem of the legitimation of personal pronouncement, legitimation which allows for the articulation of the first person with an alterity, while conserving the singularity of the subject. This singularity always doubles as a dispersion of the identities and referents of the first person. Still, narration, fiction and corporal practice show this identity as constellation. The first two expose the diverse faces of the ‘I’, their agreements and disagreements, their being at the same time past and present, real persons and imaginary characters, narrator and author. From the practices tied to the pain and pleasure of the body is drawn another form of possible encounter between the particularity of a subject and an other: the one he desires, with whom he suffers and plays, the one who lives in him. Through all these aspects, enunciative, narrative, fictional, physical, the subjectivity that is inscribed in and described by these texts is always primarily relational: an account recounted to encounter the other