Suchergebnisse

Information systems have become ubiquitous and are used to handle each day more and more data. This data is increasingly confidential: strategic military or financial information, or private data. Any leakage of this data can be harmful in many different ways, such that human casualties, money loss, privacy breaching or identity theft. The contributions of this thesis are threefold. First, we study the problem of synthesis of a communication channel inside a system given as a transducer. Even though the model of transducers is syntactically limiting, we show that this synthesis problem is undecidable in general. However, when the system is functional, meaning that its behavior from an external point of view is always the same, the problem becomes decidable. We then generalize the concept of opacity to probabilistic systems, by giving measures separated in two groups. When the system is opaque, we evaluate the robustness of this opacity with respect to the bias induced by the probability distributions in the system. When the system is not opaque, we evaluate the size of the security hole opened by this non-opacity. Finally, we study the model of Interrupt Timed Automata (ITA) where information about time elapsing is organized along levels, which therefore resemble accreditation levels. We study properties of regularity and closure of the time languages accepted by these automata and give some model-checking algorithms for fragments of timed temporal logics. ; Les systèmes informatiques sont devenus omniprésents et sont utilisés au quotidien pour gérer toujours plus d'information. Ces informations sont de plus en plus souvent confidentielles: informations stratégiques militaires ou financières, données personnelles. La fuite de ces informations peut ainsi avoir des conséquences graves telles que des pertes humaines, financières, des violations de la vie privée ou de l'usurpation d'identité. Les contributions de cette thèse se découpent en trois parties. Tout d'abord, nous étudions le problème de synthèse d'un ...

In this article I explore the historical and intellectual origins of the functional theory of European integration. By drawing on a dual body of scholarship, one dedicated to World War One and the other to the political process of European integration, I identify the socio-economic and cultural context which gave birth to the influential functionalist paradigm first theorized explicitly by David Mitrany. However, the biography and autobiography of Jean Monnet -the principal architect, administrator and promoter of the European Communities in the first decades after World War Two- support the idea that the intellectual rudiments of the functionalist approach go back to the practical experience of joint (Atlantic) Allied economic war planning during World War One. These executive economic committees acted indeed as a training ground for a new type of technocratic European elite, who will afterwards populate the interwar executive bodies of the League of Nations and, finally, the new (Western) European institutions.

Designing and applying formal methods for specifying, analyzing and verifying softwares and systems are the main driving forces behind the work presented in this manuscript. In this context, our activities fall into the category of formal methods belonging to the wider community of software engineering. At the interface between theoretical and applied research, our aim is to contribute to the methods ensuring the correction and the safety of systems (security, reliability, .) by developing or by improving specification languages, techniques and tools allowing their formal analysis. In this purpose, we became attached in this thesis to propose and to study a formal framework allowing the specification of security policies and the verification of their properties. We first proposed a framework for specifying security policies based on a modular approach in which policies are seen as a composition of security models and configurations. We investigated the possibilities opened by such specifications when models are expressed by means of first order constraints and configurations by means of logical programs. In particular, we proposed an algorithm allowing the transformation of a security policy expressed in a given model towards another equivalent policy expressed in another model. Secondly, we suggested taking into account dynamic aspects of policy configurations which can be seen as states of the system on which the policy is applied and where each action is associated with a procedure of states modification. We proposed a simple formal language to specify separately systems and security policies and then gave a semantics of specifications expressed in this framework under the form of rewriting systems. We then attempted to show that the obtained rewriting systems allow the analysis of security properties. In the third part, we focused on mechanisms enforcing security policies in networks. In this context, we proposed a specification of firewalls and their compositions based on tree automata and rewriting systems ...

Designing and applying formal methods for specifying, analyzing and verifying softwares and systems are the main driving forces behind the work presented in this manuscript. In this context, our activities fall into the category of formal methods belonging to the wider community of software engineering. At the interface between theoretical and applied research, our aim is to contribute to the methods ensuring the correction and the safety of systems (security, reliability, .) by developing or by improving specification languages, techniques and tools allowing their formal analysis. In this purpose, we became attached in this thesis to propose and to study a formal framework allowing the specification of security policies and the verification of their properties. We first proposed a framework for specifying security policies based on a modular approach in which policies are seen as a composition of security models and configurations. We investigated the possibilities opened by such specifications when models are expressed by means of first order constraints and configurations by means of logical programs. In particular, we proposed an algorithm allowing the transformation of a security policy expressed in a given model towards another equivalent policy expressed in another model. Secondly, we suggested taking into account dynamic aspects of policy configurations which can be seen as states of the system on which the policy is applied and where each action is associated with a procedure of states modification. We proposed a simple formal language to specify separately systems and security policies and then gave a semantics of specifications expressed in this framework under the form of rewriting systems. We then attempted to show that the obtained rewriting systems allow the analysis of security properties. In the third part, we focused on mechanisms enforcing security policies in networks. In this context, we proposed a specification of firewalls and their compositions based on tree automata and rewriting systems ...

Designing and applying formal methods for specifying, analyzing and verifying softwares and systems are the main driving forces behind the work presented in this manuscript. In this context, our activities fall into the category of formal methods belonging to the wider community of software engineering. At the interface between theoretical and applied research, our aim is to contribute to the methods ensuring the correction and the safety of systems (security, reliability, .) by developing or by improving specification languages, techniques and tools allowing their formal analysis. In this purpose, we became attached in this thesis to propose and to study a formal framework allowing the specification of security policies and the verification of their properties. We first proposed a framework for specifying security policies based on a modular approach in which policies are seen as a composition of security models and configurations. We investigated the possibilities opened by such specifications when models are expressed by means of first order constraints and configurations by means of logical programs. In particular, we proposed an algorithm allowing the transformation of a security policy expressed in a given model towards another equivalent policy expressed in another model. Secondly, we suggested taking into account dynamic aspects of policy configurations which can be seen as states of the system on which the policy is applied and where each action is associated with a procedure of states modification. We proposed a simple formal language to specify separately systems and security policies and then gave a semantics of specifications expressed in this framework under the form of rewriting systems. We then attempted to show that the obtained rewriting systems allow the analysis of security properties. In the third part, we focused on mechanisms enforcing security policies in networks. In this context, we proposed a specification of firewalls and their compositions based on tree automata and rewriting systems ...

In this thesis we study the application of Mean Field Game Theory in economics. This new branch of game theory is devoted to the study of systems involving a large number of interacting agents using the notion of mean field from Statistical Physics. This method reduces greatly the complexity of interactions. The first model is devoted to the study of Software market and shows that tolerance of piracy can be an effective strategy in order to limit the diffusion of free softwares. The second model is a static mean field game and addresses the problem of parking in cities by intro ducing heterogeneity among agents. This allows us to evaluate public policies. The third model analysis, in a dynamic setting, theconsequences of the choice of young researchers on the dynamics of science. ; Dans cette thèse nous nous intéressons à l'application de la théorie des jeux à champ moyen en économie. Cette nouvelle branche de la théorie des jeux permet d'étudier les systémes impliquant un grand nombre d'agents en utilisant la notionde champ moyen empruntée à la physique statistique. Cette méthode réduit considérablement la compléxité des interactions. Le premier modèle est consacré à l'étude des logiciles et montre que la tolérance du piratage peut être un moyen ef- _cace contre la propagation des logiciels libres. Le deuxième modèle est un modèle de champ moyen statique et traite du problème de stationnement dans les villes en introduisant de l'hétérogénéité dans la population des consommateurs. Cela nous permet de mieux évaluer les politiques publiques mises en oeuvre. Le troisième modèle analyse, dans un cadre dynamique, les conséquences du choix des jeunes chercheurs sur la dynamique des sciences.

In this thesis we study the application of Mean Field Game Theory in economics. This new branch of game theory is devoted to the study of systems involving a large number of interacting agents using the notion of mean field from Statistical Physics. This method reduces greatly the complexity of interactions. The first model is devoted to the study of Software market and shows that tolerance of piracy can be an effective strategy in order to limit the diffusion of free softwares. The second model is a static mean field game and addresses the problem of parking in cities by intro ducing heterogeneity among agents. This allows us to evaluate public policies. The third model analysis, in a dynamic setting, theconsequences of the choice of young researchers on the dynamics of science. ; Dans cette thèse nous nous intéressons à l'application de la théorie des jeux à champ moyen en économie. Cette nouvelle branche de la théorie des jeux permet d'étudier les systémes impliquant un grand nombre d'agents en utilisant la notionde champ moyen empruntée à la physique statistique. Cette méthode réduit considérablement la compléxité des interactions. Le premier modèle est consacré à l'étude des logiciles et montre que la tolérance du piratage peut être un moyen ef- _cace contre la propagation des logiciels libres. Le deuxième modèle est un modèle de champ moyen statique et traite du problème de stationnement dans les villes en introduisant de l'hétérogénéité dans la population des consommateurs. Cela nous permet de mieux évaluer les politiques publiques mises en oeuvre. Le troisième modèle analyse, dans un cadre dynamique, les conséquences du choix des jeunes chercheurs sur la dynamique des sciences.

The main purpose of this article is to investigate the production of individual gender-based identity. Several modes of identification will be taken into account (ranging from the personal decision on the embodied life to the biopolitical techniques of modern and contemporary government). The underlying interrogation of the article concerns the political capacity of gender identity, i.e. the capacity of the acts of selfdefinition to change the dominant language and to articulate a political frame free of any discrimination, pathologization or criminalization.

National audience ; La renégociation de la Politique agricole commune, l'élargissement de l'Union européenne à certains pays d'Europe centrale et orientale, suscitent tant dans le contexte de marchés concurrentiels que de marchés régulés, des besoins récurrents d'estimation des coûts de production des principaux produits agricoles. Cet article présente la méthodologie économétrique utilisée dans le modèle microéconomique d'estimation des coûts de production des principaux produits agricoles à partir du Réseau d'information comptable agricole. La première partie de cet article retrace les principales étapes du développement de ce modèle estimant les coefficients d'une matrice d'input-output croisant les charges et les productions, avec ses différentes utilisations, tant dans un contexte national qu'européen. La seconde partie présente une comparaison de deux spécifications distinctes du modèle économétrique : une spécification standard basée sur un modèle à équations simultanées, une spécification non paramétrique fondée sur l'utilisation des particularités de la régression des moindres carrés partiels. Les résultats présentés permettent de dégager l'intérêt respectif de chacun des modèles examinés en proposant des procédures empiriques de validation des estimations. L'article se conclut sur un argumentaire en faveur d'un observatoire des coûts de production agricole, le situant dans le contexte du futur programme-cadre européen de la recherche.

National audience ; La renégociation de la Politique agricole commune, l'élargissement de l'Union européenne à certains pays d'Europe centrale et orientale, suscitent tant dans le contexte de marchés concurrentiels que de marchés régulés, des besoins récurrents d'estimation des coûts de production des principaux produits agricoles. Cet article présente la méthodologie économétrique utilisée dans le modèle microéconomique d'estimation des coûts de production des principaux produits agricoles à partir du Réseau d'information comptable agricole. La première partie de cet article retrace les principales étapes du développement de ce modèle estimant les coefficients d'une matrice d'input-output croisant les charges et les productions, avec ses différentes utilisations, tant dans un contexte national qu'européen. La seconde partie présente une comparaison de deux spécifications distinctes du modèle économétrique : une spécification standard basée sur un modèle à équations simultanées, une spécification non paramétrique fondée sur l'utilisation des particularités de la régression des moindres carrés partiels. Les résultats présentés permettent de dégager l'intérêt respectif de chacun des modèles examinés en proposant des procédures empiriques de validation des estimations. L'article se conclut sur un argumentaire en faveur d'un observatoire des coûts de production agricole, le situant dans le contexte du futur programme-cadre européen de la recherche.

National audience ; La renégociation de la Politique agricole commune, l'élargissement de l'Union européenne à certains pays d'Europe centrale et orientale, suscitent tant dans le contexte de marchés concurrentiels que de marchés régulés, des besoins récurrents d'estimation des coûts de production des principaux produits agricoles. Cet article présente la méthodologie économétrique utilisée dans le modèle microéconomique d'estimation des coûts de production des principaux produits agricoles à partir du Réseau d'information comptable agricole. La première partie de cet article retrace les principales étapes du développement de ce modèle estimant les coefficients d'une matrice d'input-output croisant les charges et les productions, avec ses différentes utilisations, tant dans un contexte national qu'européen. La seconde partie présente une comparaison de deux spécifications distinctes du modèle économétrique : une spécification standard basée sur un modèle à équations simultanées, une spécification non paramétrique fondée sur l'utilisation des particularités de la régression des moindres carrés partiels. Les résultats présentés permettent de dégager l'intérêt respectif de chacun des modèles examinés en proposant des procédures empiriques de validation des estimations. L'article se conclut sur un argumentaire en faveur d'un observatoire des coûts de production agricole, le situant dans le contexte du futur programme-cadre européen de la recherche.

National audience ; La renégociation de la Politique agricole commune, l'élargissement de l'Union européenne à certains pays d'Europe centrale et orientale, suscitent tant dans le contexte de marchés concurrentiels que de marchés régulés, des besoins récurrents d'estimation des coûts de production des principaux produits agricoles. Cet article présente la méthodologie économétrique utilisée dans le modèle microéconomique d'estimation des coûts de production des principaux produits agricoles à partir du Réseau d'information comptable agricole. La première partie de cet article retrace les principales étapes du développement de ce modèle estimant les coefficients d'une matrice d'input-output croisant les charges et les productions, avec ses différentes utilisations, tant dans un contexte national qu'européen. La seconde partie présente une comparaison de deux spécifications distinctes du modèle économétrique : une spécification standard basée sur un modèle à équations simultanées, une spécification non paramétrique fondée sur l'utilisation des particularités de la régression des moindres carrés partiels. Les résultats présentés permettent de dégager l'intérêt respectif de chacun des modèles examinés en proposant des procédures empiriques de validation des estimations. L'article se conclut sur un argumentaire en faveur d'un observatoire des coûts de production agricole, le situant dans le contexte du futur programme-cadre européen de la recherche.

The impact of human industrial activities leads to a significant biodiversity loss. However, 94% of described species do not have a conservation status, which is essential to implement conservation policies. Indeed, methods used to assign these statuses are generally qualitative and can not be applied properly to all species. We have proposed a quantitative methodology using multiple genome alignments sampled in a given population to infer its recent demographic history, in particular detecting sudden changes in population size. We used both the information from polymorphisms, summarized by the site frequency spectrum, and the information from their genetic linkage, summarized by the length distribution of non-recombinant DNA segments, or segments compatible with a single genealogy. We have shown that these two sources of information are not affected in the same way by the different parameters of the demographic scenario considered. It is therefore possible to have a more accurate inference by combining these two sources of information, both to select a scenario and to infer its parameters. ; L'impact des activités industrielles humaines conduit à une érosion importante de la biodiversité. Cependant, 94% des espèces décrites ne possèdent pas de statut de conservation, pourtant indispensable à la mise en place de politiques de conservation. En effet, les méthodes utilisées pour attribuer ces statuts sont généralement qualitatives et ne peuvent s'appliquer de manière rigoureuse à l'ensemble des espèces. Nous avons proposé une méthodologie quantitative utilisant les alignements multiples de génomes échantillonnés dans une population donnée pour en inférer l'histoire démographique récente, détectant notamment les changements soudains de taille de population. Nous avons utilisé à la fois l'information issue des polymorphismes, résumée par leur spectre de fréquence, et celle issue de leur liaison génétique, résumée par la distribution des longueurs de segments d'ADN non recombinés, ou compatibles avec une seule ...

The impact of human industrial activities leads to a significant biodiversity loss. However, 94% of described species do not have a conservation status, which is essential to implement conservation policies. Indeed, methods used to assign these statuses are generally qualitative and can not be applied properly to all species. We have proposed a quantitative methodology using multiple genome alignments sampled in a given population to infer its recent demographic history, in particular detecting sudden changes in population size. We used both the information from polymorphisms, summarized by the site frequency spectrum, and the information from their genetic linkage, summarized by the length distribution of non-recombinant DNA segments, or segments compatible with a single genealogy. We have shown that these two sources of information are not affected in the same way by the different parameters of the demographic scenario considered. It is therefore possible to have a more accurate inference by combining these two sources of information, both to select a scenario and to infer its parameters. ; L'impact des activités industrielles humaines conduit à une érosion importante de la biodiversité. Cependant, 94% des espèces décrites ne possèdent pas de statut de conservation, pourtant indispensable à la mise en place de politiques de conservation. En effet, les méthodes utilisées pour attribuer ces statuts sont généralement qualitatives et ne peuvent s'appliquer de manière rigoureuse à l'ensemble des espèces. Nous avons proposé une méthodologie quantitative utilisant les alignements multiples de génomes échantillonnés dans une population donnée pour en inférer l'histoire démographique récente, détectant notamment les changements soudains de taille de population. Nous avons utilisé à la fois l'information issue des polymorphismes, résumée par leur spectre de fréquence, et celle issue de leur liaison génétique, résumée par la distribution des longueurs de segments d'ADN non recombinés, ou compatibles avec une seule ...