Dans la méthode de conception sûre et descendante CAPRI applicable aux circuits intégrés VLSI, on analyse les spécifications initiales à la définition de l'architecture du circuit. La méthode proposée est une méthode par affinements successifs de spécifications dans laquelle on distingue: 1) le choix des algorithmes; 2) le choix du chemin de données associé aux blocs fonctionnels; 3) le choix de la structure de la partie contrôle. Application de la démarche descendante au microordinateur 80 C48 d'INTEL en technologie CMOS

Un objectif principal du génie logiciel est de pouvoir produire des logiciels complexes, de grande taille et fiables en un temps raisonnable. La technologie orientée objet (OO) a fourni de bons concepts et des techniques de modélisation et de programmation qui ont permis de développer des applications complexes tant dans le monde académique que dans le monde industriel. Cette expérience a cependant permis de découvrir les faiblesses du paradigme objet (par exemples, la dispersion de code et le problème de traçabilité). La programmation orientée aspect (OA) apporte une solution simple aux limitations de la programmation OO, telle que le problème des préoccupations transversales. Ces préoccupations transversales se traduisent par la dispersion du même code dans plusieurs modules du système ou l’emmêlement de plusieurs morceaux de code dans un même module. Cette nouvelle méthode de programmer permet d’implémenter chaque problématique indépendamment des autres, puis de les assembler selon des règles bien définies. La programmation OA promet donc une meilleure productivité, une meilleure réutilisation du code et une meilleure adaptation du code aux changements. Très vite, cette nouvelle façon de faire s’est vue s’étendre sur tout le processus de développement de logiciel en ayant pour but de préserver la modularité et la traçabilité, qui sont deux propriétés importantes des logiciels de bonne qualité. Cependant, la technologie OA présente de nombreux défis. Le raisonnement, la spécification, et la vérification des programmes OA présentent des difficultés d’autant plus que ces programmes évoluent dans le temps. Par conséquent, le raisonnement modulaire de ces programmes est requis sinon ils nécessiteraient d’être réexaminés au complet chaque fois qu’un composant est changé ou ajouté. Il est cependant bien connu dans la littérature que le raisonnement modulaire sur les programmes OA est difficile vu que les aspects appliqués changent souvent le comportement de leurs composantes de base [47]. Ces mêmes difficultés sont présentes au niveau des phases de spécification et de vérification du processus de développement des logiciels. Au meilleur de nos connaissances, la spécification modulaire et la vérification modulaire sont faiblement couvertes et constituent un champ de recherche très intéressant. De même, les interactions entre aspects est un sérieux problème dans la communauté des aspects. Pour faire face à ces problèmes, nous avons choisi d’utiliser la théorie des catégories et les techniques des spécifications algébriques. Pour apporter une solution aux problèmes ci-dessus cités, nous avons utilisé les travaux de Wiels [110] et d’autres contributions telles que celles décrites dans le livre [25]. Nous supposons que le système en développement est déjà décomposé en aspects et classes. La première contribution de notre thèse est l’extension des techniques des spécifications algébriques à la notion d’aspect. Deuxièmement, nous avons défini une logique, LA , qui est utilisée dans le corps des spécifications pour décrire le comportement de ces composantes. La troisième contribution consiste en la définition de l’opérateur de tissage qui correspond à la relation d’interconnexion entre les modules d’aspect et les modules de classe. La quatrième contribution concerne le développement d’un mécanisme de prévention qui permet de prévenir les interactions indésirables dans les systèmes orientés aspect. / One of the main goals of software engineering is to enable the construction of large, complex and reliable software in timely fashion. Object-oriented (OO) technology has provided modeling and programming principles and techniques that allow developing complex software systems both in academic and industrial areas. In return, experience gained in OO system development has allowed discovering some limitations of object technology (e.g., code scattering and poor traceability problems). Aspect Oriented (AO) Technology is a post-object-oriented technology emerged to overcome limitations of Object Oriented (OO) Technology, such as the crosscutting concern problem. Crosscutting concerns are scattered and tangled concerns. Major goals of Aspect Oriented Programming (AOP) include improving modularity, cohesion, and overall software quality. Aspect Oriented Programming results in the evolution of programming activities to fullblown software engineering processes, to preserve modularity and traceability, which are two important properties of high-quality software. Yet, there are also many challenges in AO Technology. Reasoning, specification, and verification of AO programs present unique challenges especially as such programs evolve over time. Consequently, modular reasoning of such programs is highly attractive as it enables tractable evolution, otherwise necessitating that the entire program be reexamined each time a component is changed or is added. It is well known in the literature, however, that modular reasoning about AO programs is difficult due to the fact that the aspects applied often alter the behavior of the base components [47]. The same modular reasoning difficulties are also present in the specification and verification phases of software development process. To the best of our knowledge, AO modular specification and verification is a weakly covered subject and constitutes an interesting open research field. Also, aspect interaction is a major concern in the aspect-oriented community. To deal with these problems, we choose to use category theory and algebraic specification techniques. To achieve the above thesis goals, we use the work of Wiels [110] and other contributions such as the one described in [25]. We assume at the beginning that the system under development is already decomposed into aspect and class components. The first contribution of our thesis is the extension of the algebraic specification technique to the notion of aspect. Secondly, we define a logic, LA that is used in specification bodies to describe the behavior of these components. The third contribution concerns the defini tion of the weaving operator corresponding to the weaving interconnection relationship between aspect modules and class modules. The fourth contribution consists of the design of a prevention policy that is used to prevent or avoid undesirable aspect interactions in aspect-oriented systems.

Les protocoles de cryptographie asymétrique nécessitent des calculs arithmétiques dans différentes structures mathématiques. Un grand nombre de ces protocoles requièrent en particulier des calculs dans des structures finies, rendant indispensable une arithmétique modulaire efficace. Ces opérations modulaires sont composées d'opérations multiprécision entre opérandes de tailles suffisamment grandes pour garantir le niveau de sécurité requis (de plusieurs centaines à plusieurs milliers de bits). Enfin, certains protocoles nécessitent des opérations arithmétiques dans le groupe des points d'une courbe elliptique, opérations elles-mêmes composées d'opérations dans le corps de définition de la courbe. Les tailles de clés utilisées par les protocoles rendent ainsi les opérations arithmétiques coûteuses en temps de calcul. Par ailleurs, les architectures grand public actuelles embarquent plusieurs unités de calcul, réparties sur les processeurs et éventuellement sur les cartes graphiques. Ces ressources sont aujourd'hui facilement exploitables grâce à des interfaces de programmation parallèle comme OpenMP ou CUDA. Cette thèse s'articule autour de la définition d'opérateurs arithmétiques parallèles permettant de tirer parti de l'ensemble des ressources de calcul, en particulier sur des architectures multicœur à mémoire partagée. La parallélisation au niveau arithmétique le plus bas permet des gains modérés en termes temps de calcul, car les tailles des opérandes ne sont pas suffisamment importantes pour que l'intensité arithmétique des calculs masque les latences dues au parallélisme. Nous proposons donc des algorithmes permettant une parallélisation aux niveaux arithmétiques supérieurs : algorithmes parallèles pour la multiplication modulaire et pour la multiplication scalaire sur les courbes elliptiques. Pour la multiplication modulaire, nous étudions en particulier plusieurs ordonnancements des calculs au niveau de l'arithmétique modulaire et proposons également une parallélisation à deux niveaux : modulaire et multiprécision. Ce parallélisme à plus gros grain permet en pratique des gains plus conséquents en temps de calcul. Nous proposons également une parallélisation sur processeur graphique d'opérations modulaires et d'opérations dans le groupe des points d'une courbe elliptique. Enfin, nous présentons une méthode pour optimiser la multiplication scalaire sur les courbes elliptiques pour de petits scalaires.

Dans une première partie de cette thèse, nous donnons des minorations universelles ne dépendant que de la dimension – explicites, de trois invariants globaux des quotients des espaces hyperboliques quaternioniques : leur rayon maximal, leur volume, ainsi que leur caractéristique d’Euler. Nous donnons également une majoration de leur constante de Margulis, montrant que celle-ci décroit au moins comme une puissance négative de la dimension. Dans une seconde partie, nous étudions un réseau remarquable des isométries du plan hyperbolique quaternionique, le groupe modulaire d’Hurwitz. Nous montrons en particulier qu’il est engendré par quatres éléments, et construisons un domaine fondamental pour le sous-groupe des isométries de ce réseau qui stabilisent un point à l’infini. / In the first part of this thesis, we derive explicit universal – that is, depending only on the dimension – lower bounds on three global invariants of quaternionic hyperbolic sapces : their maximal radius, their volume, and their Euler caracteristic. We also exhibit an upper bound on their Margulis constant, showing that this last quantity decreases at least like a negative power of the dimension. In the second part, we study a specific lattice of isometries of the quaternionic hyperbolic plane : the Hurwitz modular group. In particular, we show that this group is generated by four elements, and we construct a fundamental domain for the subgroup of isometries of this lattice stabilising a point on the boundary of the quaternionic hyperbolic plane.

On suppose que S=Sg,n est un surface connexe orientable de type topologique fini, de genre g≥3 et n≥0 épointements. Dans les chapitres 1 et 2 on décrit l'ensemble principal d'une surface et prouve que en utilisant expansions rigides itérés, on peut créer suites croissantes d'ensembles finis qui sa réunion est le complexe des courbes de la surface C(S). Dans le 3ème chapitre on introduit l'ensemble rigide X(S) de Aramayona et Leininger et l'utilise pour montrer que la suite des chapitres précédents est eventuellement une suite d'ensembles rigides. On utilise cela pour prouver que si Si=Sgi,ni pour i=1,2 sont surfaces telles que k(S1)≥k(S2) et g1≥3, toute application qui préserve les arêtes de C(S1) dans C(S2) est induite par un homéomorphisme. Ceci est utilisé pour montrer un résultat similaire pour les homomorphismes de sous-groupes de Mod*(S1) dans Mod*(S2). Dans le 4ème chapitre on utilise les résultats précédents pour prouver que l'unique façon d'obtenir une application qui préserve les arêtes et qui est alternante du graphe de Hatcher-Thurston de S1, HT(S1), dans soi de S2, HT(S2) est en utilisant un homéomorphisme de S1 et puis piquer la surface n fois pour obtenir S2. Ceci implique que toute application qui préserve les arêtes et qui est alternante de HT(S) dans soi même et aussi tous les automorphismes de HT(S), sont induits par homéomorphismes. Dans le 5ème chapitre on montre que toute application super-injective du graphe des courbes qui ne sépare pas et courbes extérieures de S1, NO(S1), dans soi de S2, NO(S2), est induite par un homéomorphisme. Finalement, dans les conclusions on discute la signifiance des résultats et les façons possibles d'étendre leur. / Suppose S = Sg,n is an orientable connected surface of finite topological type, with genus g ≥ 3 and n ≥ 0 punctures. In the first two chapters we describe the principal set of a surface, and prove that through iterated rigid expansions we can create an increasing sequence of finite sets whose union in the curve complex of the surface C(S). In the third chapter we introduced Aramayona and Leininger's finite rigid set X(S) and use it to prove that the increasing sequence of the previous two chapters becomes an increasing sequence of finite rigid sets after, at most, the fifth iterated rigid expansion. We use this to prove that given S1 = Sg1,n1 and S2 = Sg2,n2 surfaces such that k(S1) ≥ k(S2) and g1 ≥ 3, any edge-preserving map from C(S1) to C(S2) is induced by a homeomorphism from S1 to S2. This is later used to prove a similar statement using homomorphisms from certain subgroups of Mod*(S1) to Mod*(S2). In the fourth chapter we use the previous results to prove that the only way to obtain an edge-preserving and alternating map from the Hatcher-Thurston graph of S1 = Sg,0, HT(S1), to the Hatcher-Thurston graph of S2 = Sg,n, HT(S2), is using a homeomorphism of S1 and then make n punctures to the surface to obtain S2. As a consequence, any edge-preserving and alternating self-map of HT(S) as well as any automorphism is induced by a homeomorphism. In the fifth chapter we prove that any superinjective map from the nonseparating and outer curve graph of S1, NO(S1), to that of S2, NO(S2), is induced by a homeomorphism assuming the same conditions as in the previous chapters. Finally, in the conclusions we discuss the meaning of these results and possible ways to expand them.

L’hétérogénéité des environnements ainsi que la diversité des profils et des besoins des patients représentent des contraintes majeures qui remettent en question l’utilisation à grande échelle des systèmes d’assistance à l’autonomie à domicile (AAL). En effet, afin de répondre à l’évolution de l’état des patients et de leurs besoins humains, les environnements AAL sont en évolution continue par l’introduction ou la disparition de capteurs, de dispositifs d’interaction et de services d’assistance. Par conséquent, une plateforme générique et dynamique capable de s’adapter à différents environnements et d’intégrer de nouveaux capteurs, dispositifs d’interaction et services d’assistance est requise. La mise en œuvre d’un tel aspect dynamique peut produire une situation d’incertitude dérivée des problèmes techniques liés à la fiabilité des capteurs ou à des problèmes de réseau. Par conséquent, la notion d’incertitude doit être introduite dans la représentation de contexte et la prise de décision afin de faire face à ce problème. Au cours de cette thèse, j’ai développé une plateforme dynamique et extensible capable de s’adapter à différents environnements et aux besoins des patients. Ceci a été réalisé sur la base de l’approche Plug&Play sémantique que j’ai proposé. Afin de traiter le problème d’incertitude de l’information lié à des problèmes techniques, j’ai proposé une approche de mesure d’incertitude en utilisant les caractéristiques intrinsèques des capteurs et leurs comportements fonctionnels. J’ai aussi fourni un modèle de représentation sémantique et de raisonnement avec incertitude associé avec la théorie de Dempster-Shafer (DST) pour la prise de décision / The heterogeneity of the environments as well as the diversity of patients’ needs and profiles are major constraints that challenge the spread of ambient assistive living (AAL) systems. AAL environments are usually evolving by the introduction or the disappearance of sensors, devices and assistive services to respond to the evolution of patients’ conditions and human needs. Therefore, a generic framework that is able to adapt to such dynamic environments and to integrate new sensors, devices and assistive services at runtime is required. Implementing such a dynamic aspect may produce an uncertainty derived from technical problems related to sensors reliability or network problems. Therefore, a notion of uncertain should be introduced in context representation and decision making in order to deal with this problem. During this thesis, I have developed a dynamic and extendible framework able to adapt to different environments and patients’ needs. This was achieved based on my proposed approach of semantic Plug&Play mechanism. In order to handle the problem of uncertain information related to technical problems, I have proposed an approach for uncertainty measurement based on intrinsic characteristics of the sensors and their functional behaviors, then I have provided a model of semantic representation and reasoning under uncertainty coupled with the Dempster-Shafer Theory of evidence (DST) for decision making

Dans une aviation où la sécurité des vols est au cœur des préoccupations des constructeurs, le contrôle de santé des structures est l'un des nouveaux pôles majeurs de recherche et développement engagé par la communauté aéronautique depuis ces dix dernières années. Un système SHM (structural Heath monitoring) intégré aux structures avioniques (tels que le sont déjà les systèmes de monitoring des moteurs) permettrait de : - rendre l’aviation plus sûre et éviterait certains des accidents aériens ; - réduire les coûts de maintenance ; - alléger, à terme, le poids total car cela permettrait de d’éviter les sur-renforcements structuraux actuels. Le travail développé durant cette thèse, dans le cadre d'un projet industriel, concerne le développement de solutions exploitant l'utilisation de nœuds piezoélectriques au sein de microsystèmes reconfigurables dédiés à la détection de défauts dans des éléments de structure d'avion. L'exploitation de données issues de la génération/capture d'ondes de Lamb ainsi que des techniques se basant sur l'étude de l'impédance électromécanique du capteur ont été développées et étudiées sur différents types de défauts identifiés tels que cracks, corrosion, délaminages etc... La méthode proposée repose sur la comparaison et l'évolution dans le temps de signatures de réseaux de capteurs utilisant l’effet piezoélectrique et placés sur des éléments choisis de structures avions. L'interface capteur-matériau a été spécialement étudiée afin de garantir le couplage le plus efficace possible. Les techniques de « monitoring » ainsi développées ont été testées sur des structures aéronautiques métalliques et des structures en matériaux composites simples/sandwichs extraites d’avions Airbus et ATR. Différentes solutions d’intégration de ces capteurs et nœuds ont été passées en revue et une démarche a été proposée, allant de l’architecture des effecteurs au conditionnement et à la transmission des signaux et informations d’intéret. Une nouvelle vision de l’électronique de détection de défauts, permettant de développer une instrumentation « universelle » de capteurs à travers une combinaison de circuits numériques/analogiques reconfigurables à entrées/sorties versatiles, a été implémentée et testée avec succès / Structural health monitoring (SHM) is certainly one of the key technologies required to provide the safety and the reliability of future aviation. Based on non-destructive testing, current on the ground periodical structural integrity inspections showed their limit as evidenced by the Columbia tragedy. For the time being, structural health monitoring technology has reached a good technology readiness level (TRL). However, the integration of these solutions into future aerospace vehicle will require advanced and innovative system architecture. Further, improved SHM techniques and alleged assessment algorithm will be necessary to ensure an embedded integration, as well as to fully exploit their sensing capability. For now, most of high critical embedded systems are based on federate architectures, where each calculator is dedicated to a specific function and to a unique kind of sensor. By consequence, the integration on the field of conventional SHM solutions is highly difficult due to the scale and the weight of the global electronics systems. Based on a fully reconfigurable micro-system, I propose in this thesis, a novel SHM approach that combines into a unique System on Chip: • Sensors instrumentation and interfacing using reconfigurable analog circuits• Signal management and conditioning using reconfigurable digital electronics • Heath diagnostic assessment algorithms using an embedded CPUBased on elastic guided waves and electromechanical impedance analysis, the presented solution is capable through piezoelectric sensors to detect different kinds of abnormal events such as impacts. Moreover, using advanced wavelet transform and signature comparison algorithms, the system is also capable to detect mechanical damages such as corrosion, cracks or delaminations ; no matter if the probed structure is in simple composite, honeycomb composite or metallic alloy. The feasibility was proven using multiples specimens directly extracted from Airbus and ATR airplanes. To cover large areas, the system is fully scalable and accepts a hardware upgrade through multiple communication ports and protocols. Moreover, the versatility of inputs/outputs interface allows the exploitation of multiple sensors in order to locate and triangulate flaws

Cette thèse s'inscrit dans le cadre du programme de Langlands local p-adique. Soient L une extension finie de Q_p, \rho_L une représentation p-adique de dimension 2 du groupe de Galois Gal(\overline{Q_p}/L) de L, lorsque \rho_L provient d'une représentation \rho globale et modulaire (i.e. \rho apparaît dans la cohomologie étale des courbes de Shimura), on sait associer à \rho une représentation de Banach admissible de \GL_2(L), notée \widehat{\Pi}(\rho), en utilisant la théorie de la cohomologie étale complétée d'Emerton. Localement, lorsque \rho_L est cristalline (et assez générique), d'après Breuil, on sait associer à \rho_L une représentation localement analytique de \GL_2(L), notée \Pi(\rho_L). Dans cette thèse, on montre divers résultats sur la compatibilité entre les représentations \widehat{\Pi}(\rho) et \Pi(\rho_L), qui s'appelle la compatibilité local-global, dans la cas des courbes de Shimura unitaires. Par la théorie des représentations localement analytiques de \GL_2(L), le problème de compatibilité local-global se ramène à l'étude des variétés de Hecke X construites à partir du H^1-complété des courbes de Shimura unitaires. On montre des résultats sur la compatibilité local-global dans le cas non-critique en utilisant la théorie de la triangulation globale. On étudie ainsi les formes modulaires p-adiques sur les courbes de Shimura unitaires, à partir desquelles on peut construire des sous-espaces rigides de X à la manière de Coleman-Mazur. On montre l'existence des formes compagnons surconvergentes sur les courbes de Shimura unitaires en utilisant les théorèmes de comparaison p-adique, d'où on déduit des résultats sur la compatibilité local-global dans le cas critique. / The subject of this thesis is in the p-adic Langlands programme. Let L be a finite extension of \Q_p, \rho_L a 2-dimensional p-adic representation of the Galois group \Gal(\overline{\Q_p}/L) of L, if \rho_L is the restriction of a global modular Galois representation \rho (i.e. \rho appears in the étale cohomology of Shimura curves), one can associate to \rho an admissible Banach representation \widehat{\Pi}(\rho) of \GL_2(L) by using Emerton's completed cohomology theory. Locally, if \rho_L is crystalline (and sufficiently generic), following Breuil, one can associate to \rho_L a locally analytic representation \Pi(\rho_L) of \GL_2(L). In this thesis, we prove results on the compatibility of \widehat{\Pi}(\rho) and \Pi(\rho_L), called local-global compatibility, in the unitary Shimura curves case. By locally analytic representations theory (for \GL_2(L)), the problem of local-global compatibility can be reduced to the study of eigenvarieties X constructed from the completed H^1 of unitary Shimura curves. We prove results on local-global compatibility in non-critical case by using global triangulation theory. We also study the p-adic modular forms over unitary Shimura curves, from which we construct some closed rigid subspaces of X by Coleman-Mazur's method. We prove the existence of overconvergent companion forms (over unitary Shimura curves) by using p-adic comparison theorems, from which we deduce some results on local-global compatibility in critical case.