Este trabalho se propõe estudar as peças Prologue (1976), Périodes (1974), Partiels (1975) e Modulations (1977), do compositor francês Gérard Grisey (1946-1998). As peças são integrantes do ciclo Les Espaces acoustiques, obra fundamental para a compreensão do que se convencionou chamar espectralismo francês. Além de sua importância como ponto de referência em sua época, o ciclo é também significativo do ponto de vista do desenvolvimento da linguagem do compositor, porque, composto ao longo de onze anos (1974-1985), apresenta momentos diversos do estabelecimento de sua linguagem. O trabalho de análise foi construído, principalmente, com base nos escritos teóricos do compositor, reunidos postumamente em um volume intitulado Écrits, publicado em 2008. Em nossa análise, buscamos encontrar nas peças a aplicação prática das principais preocupações apontadas por Grisey em seus textos. Além dos textos de Grisey, as análises são apoiadas também por outros autores que se dedicaram à sua música, como Jerôme Baillet, Philippe Leroux e François Féron. As análises são precedidas por um primeiro capítulo, que trata das maiores influências recebidas pelo compositor das mãos de seus mestres, no Conservatório de Paris, na Villa Médicis e em Darmstadt. São apontados pontos de conexão com a obra de Olivier Messiaen, Karlheinz Stockhausen, Gyorgy Ligeti, Iannis Xenakis e Giacinto Scelsi. Nas conclusões, buscamos esboçar um sumário das ideias compiladas por Grisey em relação a passagens específicas das peças analisadas no trabalho. Incluímos um anexo, contendo traduções das bulas e instruções para performance das peças estudadas. O trabalho se justifica por contribuir para a compreensão e divulgação de uma música que começa a ser mais amplamente explorada no Brasil, tanto do ponto de vista da performance, como em seus aspectos teóricos. / This work studies the pieces Prologue (1976), Périodes (1974), Partiels (1975) and Modulations (1977), by the French composer Gérard Grisey (1946-1998). The pieces are part of the cycle Les Espaces acoustiques, a milestone work for the comprehension of the so-called French spectralism. Besides its importances as a reference in its time, the cycle is also meaningful from the point of view of the composer\'s technique, because, once it took eleven years to be completed (1974-1985), it presents different aspects of Grisey\'s music. The analyses are based in the composer\'s writings, posthumously gathered in an edition called Écrits, published in 2008. In our analyses we try to find in the music the application of the major concerns stated by Grisey in his writings. Besides his texts, the analyses also benefits from texts of other authors, like Jerôme Baillet, Philippe Leroux and Françóis Féron. The first chapter deals with the major influences received by the composer through the hands of his masters, in the Paris Conservatoire, at Villa Médicis and at the Darmstadt summer courses. References are made to connections between the work of Grisey and those of Olivier Messiaen, Karlheinz Stockhausen, Gyorgy Ligeti, Iannis Xenakis and Giacinto Scelsi. As conclusions, we present a summary of the ideas stated by Grisey in relation to particular extracts studied in the thesis. We also include an annex with the Portuguese translation of the performance notes and instructions contained in the scores. This work is relevant because it consists in a contribution for the comprehension and disclosing of a kind of music that begins to be widely studied in Brazil, both in its theoretical aspects as from the performance point of view.

Este trabalho se propõe estudar as peças Prologue (1976), Périodes (1974), Partiels (1975) e Modulations (1977), do compositor francês Gérard Grisey (1946-1998). As peças são integrantes do ciclo Les Espaces acoustiques, obra fundamental para a compreensão do que se convencionou chamar espectralismo francês. Além de sua importância como ponto de referência em sua época, o ciclo é também significativo do ponto de vista do desenvolvimento da linguagem do compositor, porque, composto ao longo de onze anos (1974-1985), apresenta momentos diversos do estabelecimento de sua linguagem. O trabalho de análise foi construído, principalmente, com base nos escritos teóricos do compositor, reunidos postumamente em um volume intitulado Écrits, publicado em 2008. Em nossa análise, buscamos encontrar nas peças a aplicação prática das principais preocupações apontadas por Grisey em seus textos. Além dos textos de Grisey, as análises são apoiadas também por outros autores que se dedicaram à sua música, como Jerôme Baillet, Philippe Leroux e François Féron. As análises são precedidas por um primeiro capítulo, que trata das maiores influências recebidas pelo compositor das mãos de seus mestres, no Conservatório de Paris, na Villa Médicis e em Darmstadt. São apontados pontos de conexão com a obra de Olivier Messiaen, Karlheinz Stockhausen, Gyorgy Ligeti, Iannis Xenakis e Giacinto Scelsi. Nas conclusões, buscamos esboçar um sumário das ideias compiladas por Grisey em relação a passagens específicas das peças analisadas no trabalho. Incluímos um anexo, contendo traduções das bulas e instruções para performance das peças estudadas. O trabalho se justifica por contribuir para a compreensão e divulgação de uma música que começa a ser mais amplamente explorada no Brasil, tanto do ponto de vista da performance, como em seus aspectos teóricos. / This work studies the pieces Prologue (1976), Périodes (1974), Partiels (1975) and Modulations (1977), by the French composer Gérard Grisey (1946-1998). The pieces are part of the cycle Les Espaces acoustiques, a milestone work for the comprehension of the so-called French spectralism. Besides its importances as a reference in its time, the cycle is also meaningful from the point of view of the composer\'s technique, because, once it took eleven years to be completed (1974-1985), it presents different aspects of Grisey\'s music. The analyses are based in the composer\'s writings, posthumously gathered in an edition called Écrits, published in 2008. In our analyses we try to find in the music the application of the major concerns stated by Grisey in his writings. Besides his texts, the analyses also benefits from texts of other authors, like Jerôme Baillet, Philippe Leroux and Françóis Féron. The first chapter deals with the major influences received by the composer through the hands of his masters, in the Paris Conservatoire, at Villa Médicis and at the Darmstadt summer courses. References are made to connections between the work of Grisey and those of Olivier Messiaen, Karlheinz Stockhausen, Gyorgy Ligeti, Iannis Xenakis and Giacinto Scelsi. As conclusions, we present a summary of the ideas stated by Grisey in relation to particular extracts studied in the thesis. We also include an annex with the Portuguese translation of the performance notes and instructions contained in the scores. This work is relevant because it consists in a contribution for the comprehension and disclosing of a kind of music that begins to be widely studied in Brazil, both in its theoretical aspects as from the performance point of view.

Cette thèse présente un calcul des séquents pour la logique linéaire enrichie d'un connecteur non commutatif et autodual "précède" situé entre le "par" et le "tenseur". Il est défini pour des séquents dont les formules sont orientées par un ordre partiel. Un calcul de réseaux de démonstration quotientant ce calcul des séquents est défini en termes de graphes orientés. Ce calcul est doté d'une sémantique dénotationnelle dans les espaces cohérents, préservée par élimination des coupures, un processus convergent et confluent. Des résultats combinatoires nécessaires sur les ordres partiels et sur la structure des graphes de démonstrations sont établies ainsi que quelques propriétés du calcul commutatif avec la règle MIX.

Des sites de visionnement de contenu audio-vidéo en temps-réel comme YouTube sont devenus très populaires. Le téléchargement des fichiers audio/vidéo consomme une quantité importante de bande passante des réseaux Internet. L’utilisation de codecs à bas débit permet de compresser la taille des fichiers transmis afin de consommer moins de bande passante. La conséquence est une diminution de la qualité de ce qui est transmis. Une diminution de qualité mène à l’apparition de défauts perceptibles dans les fichiers. Ces défauts sont appelés des artifices de compression. L’utilisation d’un algorithme de post-traitement sur les fichiers sonores pourrait augmenter la qualité perçue de la musique transmise en corrigeant certains artifices à la réception, sans toutefois consommer davantage de bande passante. Pour rehausser la qualité subjective des fichiers sonores, il est d’abord nécessaire de déterminer quelles caractéristiques dégradent la qualité perceptuelle. Le présent projet a donc pour objectif le développement d’un algorithme capable de localiser et de corriger de façon non intrusive, un artifice provoqué par des discontinuités et des incohérences au niveau des harmoniques qui dégrade la qualité objective dans les signaux sonores compressés à bas débits (8 – 12 kilobits par seconde).

La famille des alliages d'Heusler regroupe plusieurs composés considérés comme étant des candidats de choix pour être intégrés en tant qu'électrode magnétique dans des dispositifs d'électronique de spin performants. Les plus intéressants de ces alliages présentent en effet des températures de Curie élevées, une demi-métallicité théorique ainsi qu'un faible coefficient d'amortissement de Gilbert. Expérimentalement, les résultats obtenus sont cependant généralement moins probants que ceux annoncés numériquement. La première partie de cette thèse est donc consacrée à l'étude ab initio d'hypothèses usuellement utilisées pour expliquer les différences entre mesures expérimentales et résultats théoriques. Des calculs basés sur la théorie de la fonctionnelle de la densité ont été effectués pour comprendre l'impact de défauts structuraux (désordres chimiques partiels, déformations tétragonales, lacunes) sur les propriétés électroniques et magnétiques statiques et dynamiques d'alliages full-Heusler massifs à base de Co (Co2MnSi, Co2MnSn, Co2MnAl et Co2FeAl). Dans la seconde partie de cette thèse nous proposons d'étudier, avec les mêmes outils numériques, les caractéristiques physiques d'hétérostructures "tout-Heusler" prometteuses pour l'électronique de spin et rares dans la littérature. Nous nous sommes concentrés sur les variations des propriétés électroniques aux voisinages des interfaces demi- métal/isolant (Fe2TiSi/Co2MnSi, CoTiAs/Co2MnSi) ou demi-métal/métal (Fe2VAl/Co2MnSi, RhNiSi/Co2MnSi) composant les multicouches étudiées. Les résultats obtenus démontrent l'intérêt certain de ces structures pour des applications en électronique de spin, telles que les vannes de spin ou les jonctions tunnel magnétiques. / The Heusler alloy family contains several compounds considered to be prime candidates to be integrated as magnetic electrode into high-?performance spintronic devices. Some of these alloys indeed exhibit high Curie temperatures, have been predicted theoretically to be half-?metallic, and display a low Gilbert damping parameter. Nevertheless, the experimental results are generally less convincing than those reported numerically. The first part of this thesis is devoted to the ab initio study of hypotheses that are usually used to explain the differences between experimental and theoretical results. Calculations, based on the density functional theory, are then used to understand the impact of structural defects (partial chemical disorders, tetragonal deformation, vacancies) on the static and dynamic electronic and magnetic properties of Co-?based bulk full-Heusler alloys (Co2MnSi, Co2MnSn, Co2MnAl et Co2FeAl). In the second part of this thesis we propose to study, with the same numerical tools, the physical characteristics of "all-Heusler" heterostructures promising for spintronics and rare in the literature. We have focused on the variations of electronic properties in the vicinity of the "half-metal/insulator" (Fe2TiSi/Co2MnSi, CoTiAs/Co2MnSi) or "half-metal/non-magnetic metal" (Fe2VAl/Co2MnSi, RhNiSi/Co2MnSi) interfaces composing the studied multilayers. The obtained results highlight the interest of these structures for spintronic devices such as spin valves or magnetic tunnel junctions.

Les systèmes distribués ont réussi à étendre la technologie de l’information à un public plus large, en termes d’emplacement et de nombre. Cependant, ces systèmes géo-répliqués doivent être évolutifs afin de répondre aux demandes toujours croissantes. De plus, le système doit pouvoir traiter les messages dans un ordre équivalent à celui de leur création afin d’éviter des effets indésirables. L’exécution suivant des ordres partiels fournit un ordonnancement d’événements que tous les nœuds suivront, ce qui permet donc le traitement des messages dans un ordre adéquat. Un système qui applique un ordre partiel simplifie le développement des applications distribuées et s’assure que l’utilisateur final n’observera pas des comportements défiant la causalité. Dans cette thèse, nous présentons des modèles statistiques pour différentes contraintes d’ordre partiel, en utilisant différentes distributions de modèles de latence. Étant donné un modèle de latence, qui donne le temps qu’il faut pour qu’un message passe d’un nœud à un autre, notre modèle s’appuie sur lui pour donner le temps supplémentaire qu’il faut pour appliquer un ordre partiel spécifique. Nous avons proposé les modèles suivants. Tout d’abord, dans une communication entre un et plusieurs nœuds, la probabilité que le message soit délivré dans tous les nœuds avant un temps donné. Deuxièmement, après la réception d’un message, la probabilité que tous les autres nœuds aient exécuté ce message avant temps donné. Troisièmement, dans une communication de un à plusieurs nœuds, la probabilité que le message soit arrivé à au moins un sous-ensemble d’entre eux avant un temps donné. Quatrièmement, l’ordre FIFO ou causal qui détermine si un message est prêt à être livré, dans un nœud ou plusieurs. Tout cela favorise la compréhension du comportement des systèmes distribués en présence d’ordres partiels. En outre, en utilisant cette connaissance, nous avons construit un algorithme qui utilise ces modèles de comportement du réseau pour établir un système de livraison causal fiable. Afin de valider nos modèles, nous avons développé un outil de simulation qui permet d’exécuter des scénarios adaptés à nos besoins. Nous pouvons définir les différents paramètres du modèle de latence, le nombre de clients et les charges de travail des clients. Cette simulation nous permet de comparer les valeurs générées de façon aléatoire pour chaque configuration spécifique avec les résultats prévus de notre modèle. Une des applications qui peuvent tirer profit de notre modèle, est un algorithme de livraison causale fiable. Il utilise l’information causale pour détecter les éléments manquants et réduit le besoin d’acquittement de message en contactant d’autres répliques seulement lorsque le message est supposé manquant. Cette information est fournie par notre modèle, qui définit les temporisateurs d’attente en fonction des statistiques du réseau et de la consommation des ressources. Enfin, cette application a été testée dans le même simulateur que les modèles, avec des résultats prometteurs, puis évaluée dans une expérience réelle utilisant Amazon EC2 comme plate-forme / Distributed systems have managed to extend technology to a broader audience, in both terms of location and numbers. However these geo-replicated systems need to be scalable in order to meet the ever growing demands. Moreover, the system has to be able to process messages in an equivalent order that they were created to avoid unwanted side effects. Partial order enforcement provides an ordering of events that all nodes will follow therefore processing the messages in an adequate order. A system that enforces a partial order simplifies the challenge of developing distributed applications, and ensures that the end-user will not observe causality defying behaviors. In this thesis we present models for different partial order enforcements, using different latency model distributions. While a latency model, which yields the time it takes for a message to go from one node to another, our model builds on it to give the additional time that it takes to enforce a given partial order. We have proposed the following models. First, in a one to many nodes communication, the probability for the message to be delivered in all the nodes before a given time. Second, in a one to many nodes communication from the receivers, the probability that all the other nodes have delivered the message after a given time of him receiving it. Third, in a one to many nodes communication, the probability that the message has arrived to at least a subset of them before a given time. Fourth, applying either FIFO or Causal ordering determining if a message is ready for being delivered, in one node or many. All of this furthers the understanding of how distributed systems with partial orders behave. Furthermore using this knowledge we have built an algorithm that uses the insight of network behavior to provide a reliable causal delivery system. In order to validate our models, we developed a simulation tool that allows to run scenarios tailored to our needs. We can define the different parameters of the latency model, the number of clients, and the clients workloads. This simulation allows us to compare the randomly generated values for each specific configuration with the predicted outcome from our model. One of the applications that can take advantage of our model, is a reliable causal delivery algorithm. It uses causal information to detect missing elements and removes the need of message acknowledgment by contacting other replicas only when the message is assumed missing. This information is provided by our model, that defines waiting timers according to the network statistics and resource consumption. Finally this application has been both tested in the same simulator as the models, with promising results, and then evaluated in a real-life experiment using Amazon EC2 for the platform

La vérification formelle de systèmes concurrents temps réels se heurte au problème de l'explosion du nombre d'états à explorer. Ce problème connu sous le nom ``d'explosion combinatoire'' à plusieurs causes. Cette thèse s'intéresse à deux d'entre-elles. · Pour lutter contre l'explosion due à la représentation du parallélisme par l'entrelacement d'actions, cette thèse propose des techniques basées sur l'approche des ordres-partiels pour construire un graphe réduit. Pour exploiter les ordres-partiels, les techniques proposées utilisent la construction de « pas de transitions » afin de limiter le nombre d'états explorés. Différentes constructions des « pas de transitions » sont proposées en fonction de la classe de propriétés que l'on souhaite préserver (Blocages, Équivalence de traces, LTL). · Pour lutter contre l'explosion due aux contraintes temporelles, cette thèse propose une approche par sur-approximation du comportement. L'objectif est d'avoir un graphe abstrait du comportement de la sur-approximation plus petit que celui du système. Comme classiquement, les techniques d'abstractions permettent d'obtenir une procédure de décision semi-effective. Lorsque l'analyse de la sur-approximation ne permet pas de conclure, la thèse propose une méthode effective permettant de conclure pour les formules de LTL: le système est analysé, guidé par les résultats obtenus sur la sur-approximation. Cette thèse présente les algorithmes de ces différentes techniques de réduction et l'outil tina (http://www.laas.fr/tina) dans lequel ils ont été implémentés.

No description available.

No description available.

Les automates d'ordres, plus connus sous le nom de Message sequence Charts (MSC), ont connu une énorme popularité depuis les années 1990. Ce succès est à la fois académique et industriel. Les raisons de ce succès sont multiples : le modèle est simple et s'apprend très vite. De plus il possède une puissance d'expression supérieure à celle des automates finis, et pose des problèmes difficiles. L'apparente simplicité des MSCs est en fait trompeuse, et de nombreuses manipulations algorithmiques se révèlent rapidement être des problèmes indécidables. Dans ce document, nous revenons sur 10 années de recherches sur les Message Sequence Charts, et plus généralement sur les langages de scénarios, et tirons quelques conclusions à partir des travaux effectués. Nous revenons sur les propriétés formelles des Message Sequence charts, leur décidabilité, et les sous-classes du langage permettant la décision de tel ou tel problème. L'approche classique pour traiter un problème sur les MSCs est de trouver la plus grande classe possible sur laquelle ce problème est décidable. Un autre challenge est d'augmenter la puissance d'expression des MSCs sans perdre en décidabilité. Nous proposons plusieurs extensions de ce type, permettant la crétion dynamique de processus, ou la définition de protocoles de type "fenêtre glissante". Comme tout modèle formel, les MSCs peuvent difficilement dépasser une taille critique au delà de laquelle un utilisateur ne peut plus vraiment comprendre le diagramme qu'il a sous les yeux. Pour pallier à cette limite, une solution est de travailler sur de plus petits modules comportementaux, puis de les assembler pour obtenir des ensembles de comportements plus grands. Nous étudions plusieurs mécanismes permettant de composer des MSCs, et sur la robustesses des sous-classes de scénarios connues à la composition. La conclusion ce cette partie est assez négative: les scénarios se composent difficilement, et lorsqu'une composition est faisable, peu de propriétés des modèles composés sont préservées. Nous apportons ensuite une contributions à la synthèse automatique de programmes distribués à partir de spécification données sous forme d'automates d'ordres. Cette question répond à un besoin pratique, et permet de situer un role possible des scénarios dans des processus de conception de logiciels distribués. Nous montrons que la synthèse automatique est possible sur un sous ensemble raisonnable des automates d'ordres. Dans une seconde partie de ce document, nous étudions des applications possibles pour les MSCs. Nous regardons entre autres des algorithmes de model-checking, permettant de découvrir des erreurs au moment de la spécification d'un système distribué par des MSCs. La seconde application considérée est le diagnostic, qui permet d'expliciter à l'aide d'un modèle les comportement d'un système réel instrumenté. Enfin, nous regardons l'utilisation des MSCs pour la recherche de failles de sécurité dans un système. Ces deux applications montrent des domaines réalistes d'utilisation des scénarios. Pour finir, nous tirons quelques conclusions sur les scénarios au regard du contenu du document et du travail de ces 10 dernières années. Nous proposons ensuite quelques perspectives de recherche.