.

Cette thèse présente différentes notions d'observation en sémantique, et quelques résultats sur leurs relations. Après avoir rappelé les définitions du lambda-calcul simplement typé et de ses modèles, nous présentons la notion d'observation définie par un modèle. Dans une première partie, nous présentons les liens entre cette notion et la définissabilité relative, en prenant les exemples de PCF unaire, de PCF finitaire et du modèle fortement stable de PCF, en étendant des travaux de Bucciarelli, Malacaria et Longley.<br />La partie suivante est consacrée à l'étude de la notion d'observation dans le cadre d'un langage avec des effets de bord. Nous proposons un modèle basé sur les domaines de Fraenkel-Mostowski, sur lequel nous définissons des relations logiques pour prouver des équivalences, aui servent à distinguer la partie publique de la mémoire de la partie secrète où les invariants sont préservés; ce qui établit un lien avec les problématiques de sécurité.<br />Enfin, nous étudions la question du temps d'exécution en sémantique dénotationnelle. Nous proposons une construction axiomatique, basée sur une monade, pour représenter le te,ps d'exécution sans le rendre observable par le contexte. Nous appliquons cette construction au modèle des espaces de cohérence et aux jeux de Hyland et Ong. Nous prouvons que ce dernier modèle est complètement adéquat.

On s'intéresse à la propagation des ondes laser dans le cadre de l'interaction laser plasma. On utilise une stratégie basée sur une méthode de décomposition de domaine associée à une méthode de Krylov et un solveur rapide. Le parallélisme est de type hybride MPI/multithreading. Des calculs sur 256 processeurs sont effectués.

Cette étude a été effectuée à la suite du développement de lois et d'outils applicables à la modélisation numérique du comportement élastoviscoplastique de matériaux cristallins : des lois de comportement de monocristaux, des lois de transition d'échelle pour les modèles d'homogénéisation, un code de calcul Eléments Finis adapté au calcul parallèle et un programme de génération de microstructures polycristallines 3D. Disposant de ces éléments, nous avons étudié le comportement de polycristaux 3D en petites déformations, aux échelles macroscopique, intergranulaire et intragranulaire.<br />Le milieu polycristallin est décrit par des polyèdres de Voronoï, donnés sous la forme d'un fichier de voxels (L. Decker, D. Jeulin, ENSMP). L'implémentation de la méthode FETI dans le code EF ZéBuLoN (F. Feyel, S. Quilici, ENSMP-ONERA) permet la résolution en parallèle de problèmes à très grand nombre de degrés de liberté. Ainsi nous avons accès à un nombre illimité de réalisations de microstructures et nous pouvons faire figurer suffisamment d'éléments dans un maillage pour que soit possible la description des champs intragranulaires dans un polycristal 3D.<br />Pour commencer nous montrons les spécificités de notre approche par rapport aux travaux de modélisation de la plasticité cristalline. La première partie de l'exploitation des outils a consisté à analyser la sensibilité des résultats aux données de la modélisation (nombre d'éléments, nombre de grains, réalisation de microstructure . . . ) afin d'établir une configuration de calcul valable pour des simulations sur un Volume Elémentaire Représentatif de polycristal isotrope. En seconde partie nous mettons en évidence l'hétérogénéité de comportement inter- et intragranulaire et l'apport de la méthode par rapport à une démarche autocohérente. Ceci est complété par une analyse de l'influence des joints de grain et des conditions aux limites sur la réponse d'un essai en traction simple, aux différentes échelles de la modélisation. Nous caractérisons ainsi un effet local et un effet moyen pour tous les grains, en fonction de la distance à un joint ou à un bord. En annexe sont donnés les résultats de simulations obtenus avec un modèle non-local des milieux de Cosserat (S. Forest, ENSMP) qui ont permis de quantifier un effet de taille de grain sur le comportement effectif de polycristaux.

Nous présentons dans cette contribution les techniques que nous avons mises en oeuvre pour paralléliser un code éléments finis 2D dédié à la simulation du forgeage de pièces axisymétriques. Les modèles de comportement conduisent à résoudre des équations de type Stokes généralisé, exprimées sous forme mixte en vitesse et pression. La discrétisation spatiale est effectuée par une méthode éléments finis originale basée sur une stabilisation du MINI-élément P1+P1<br />Cette approche mène à des systèmes linéaires symétriques non définis positifs que l'on peut inverser avec un solveur itératif. L'introduction de préconditionneurs par factorisation incomplète LDL(0) ainsi que l'optimisation de la résolution non-linéaire nous permet de concurrencer une méthode directe sur un maillage de plus de 3000 noeuds.<br />Une stratégie de parallélisation SPMD couplée avec un solveur itératif avec préconditionnement diagonal aboutit à, un solveur parallèle simple et efficace, ne dépendant ni de la partition ni du nombre de domaines. Différentes stratégies sont envisagées pour développer des factorisations incomplètes parallèles. Un préconditionneur additif de Schwarz est notamment proposé. Celui-ci est construit à partir des matrices locales, complétées sur leur diagonale aux interfaces et avec un coefficient de sur-relaxation. Des résultats sur des simulations industrielles sont donnés par une machine parallèle à mémoire partagée. Ceux-ci, obtenus sur des problèmes 2D et 3D, prouvent la pertinence de notre approche.<br />Les stratégies développées permettent ainsi de réduire de manière significative les temps de simulation de la majorité des cas industriels. Elles permettent aussi d'élargir les champs d'application des codes de calcul à des simulations industrielles très complexes ou avec des maillages de plus de 15000 noeuds en 2D

Cette thèse traite des approches implicites et explicites, ainsi que de leur convergence, de l'exploration d'espace d'états atteignables de circuits logiques provenant de programmes réactifs synchrones écrits en Esterel, ECL ou SyncCharts. Nos travaux visent à réduire les coûts de ces explorations à l'aide de<br />techniques génériques ou spécifiques à notre cadre de travail. Nous utilisons les résultats de ces explorations à des fins de vérification formelle de propriétés de sûreté, de génération d'automates explicites ou de génération de séquences de tests exhaustives. Nous décrivons trois outils.<br />Le premier outil est un vérificateur formel implicite, à base de Diagrammes de Décisions Binaires (BDDs). Ce vérificateur présente plusieurs techniques permettant de réduire le nombre de variables impliquées dans les calculs d'espace d'états. Nous proposons notamment l'abstraction de variables à l'aide d'une logique trivaluée. Cette nouvelle méthode étend la technique usuelle de remplacement de variables d'états par des entrées libres. Ces deux méthodes calculant des sur-approximations de l'espace d'états atteignables, nous proposons différentes techniques utilisant des informations concernant la structure du modèle et permettant de réduire la sur-approximation.<br />Le deuxième outil est un moteur d'exploration explicite, basé sur l'énumération des états accessibles.<br />Ce moteur repose sur la simulation de la propagation du courant électrique dans les portes du circuit et supporte les circuits cycliques. Ce moteur comporte de nombreuses optimisations et fait appel à différentes heuristiques visant à éviter les explosions en temps ou en espace inhérentes à cette approche, ce qui lui<br />confère de très bonnes performances. Ce moteur a été appliqué à la génération d'automates explicites et à la vérification formelle.<br />Enfin, le troisième outil est une évolution hybride implicite/explicite du moteur purement explicite. Dans cette évolution, les états sont toujours analysés individuellement mais symboliquement à l'aide de BDDs. Ce moteur a également été appliqué à la génération d'automates explicites, mais il est plutôt destiné à la vérification formelle ou la génération de séequences de tests exhaustives.<br />Nous présentons des résultats d'expérimentations de ces différentes approches sur plusieurs exemples industriels.

Cette recherche sinscrit dans le cadre général de létude du comportement du béton. Elle a pour objectif le développement de nouveau modèle de comportement répondant aux exigences particulières requises pour une exploitation industrielle. Après une analyse des différents modèles proposés, un premier développement a concerné les modèles basés sur la théorie de la fissuration distribuée. Une nouvelle formulation de la théorie a permis de résoudre le problème de blocage de contraintes. Cependant, lanalyse menée a montré des limites inertes à cette théorie malgré lamélioration effectuée.<br />Ensuite, une analyse des mécanismes physiques de dégradation du béton a été menée et a permis de développer le nouveau modèle dendommagement MODEV. Ce modèle se base sur la théorie de la thermodynamique appliquée au cas des matériaux hétérogènes et fragiles. Le modèle MODEV introduit deux modes dendommagement: extension et glissement. Il considère également que le glissement relatif entre les lèvres des microfissures est responsable de lirréversibilité de déformation. Cette déformation devient fonction de lendommagement et de lindice dhétérogénéité du matériau. Leffet unilatéral est pris en compte selon un processus de durcissement/adoucissement élastique lié à la re-fermeture/re-ouverture des fissures. Le modèle est écrit dans le cadre des matériaux non standard généralisés en formulation incrémentale tangente et implémenté dans le code de calcul général aux éléments finis SYMPHONIE. La validation du modèle a été effectuée sur la base de plusieurs essais issus de la littérature.<br />La deuxième partie de cette recherche a concerné lélaboration du logiciel CHEVILAB pour lévaluation de la capacité portante des chevilles de fixation. Cet outil est basé sur lapproche cinématique par lextérieur de la théorie du calcul à la rupture. La solution est obtenue en prenant le minimum des majorations du chargement ultime données par cette approche en considérant plusieurs classes de mécanismes de ruine. CHEVILAB a été ensuite validée par comparaison avec des résultats dessais et des simulations par E.F.

Le calcul de logarithmes discrets est un problème central en cryptologie. Lorsqu'un algorithme sous-exponentiel pour résoudre ce problème existe, le cryptosystème concerné n'est pas nécessairement considéré comme disqualifié, et il convient d'actualiser avec soin l'état de l'art de la cryptanalyse. Les travaux de ce mémoire s'inscrivent dans cette optique. Nous décrivons en particulier comment nous avons atteint un record de calculs de logarithmes discrets: \GFn(607).<br /><br />Dans une première partie, nous exposons les différentes améliorations que nous avons apportées à l'algorithme de Coppersmith pour le calcul de logarithmes discrets en caractéristique 2. Ces améliorations ont rendu possible le record que nous avons atteint. La portée de ce calcul dépasse<br />le simple cadre des corps finis, à cause de l'existence de la réduction MOV d'une part, et de la récente introduction des cryptosystèmes fondés sur l'identité.<br /><br />On s'intéresse plus en détail, dans une seconde partie du mémoire, au problème classique de la résolution d'un système linéaire creux défini sur un corps fini, porté aux limites de ce que la technologie (théorique et pratique) permet. Nous montrons comment une amélioration substantielle de l'algorithme de Wiedemann par blocs a rendu celui-ci compétitif pour la résolution d'un grand système linéaire creux sur \GF p.<br /><br />Une partie de ce mémoire est consacrée au point de vue de l'expérimentateur, grand utilisateur de moyens de calcul, de la surcharge de travail humain que cela impose, et des constatations que cette position amène.

En informatique, la notion de processus léger ou thread est désormais omniprésente. En effet, les threads permettent à un programme d'une part d'exploiter pleinement les ordinateurs multiprocesseurs et d'autre part d'exprimer son parallélisme intrinsèque. Dans le domaine du calcul hautes performances, les threads permettent de recouvrir des communications ou plus généralement des entrées/sorties avec du calcul. Ils permettent aussi aux divers composants de l'application de progresser indépendamment les uns des autres, ce qui est nécessaire avec l'utilisation d'environnements de programmation toujours plus complexes comme MPI ou Corba.<br /><br />Mes travaux avaient pour objectif principal d'aboutir à la conception d'une bibliothèque de threads performante sur une vaste gamme d'architectures (machines mono ou multiprocesseurs, technologie "multithreading simultané", ...) et capable d'offrir les fonctionnalités demandées par les programmes de calcul hautes performances. Dans un premier temps, j'ai proposé une extension du modèle des Scheduler Activations pour le noyau Linux permettant d'être réactif aux interruptions dans une bibliothèque de threads utilisateurs. J'ai ensuite étendu ce mécanisme de manière à unifier la gestion des interruptions et des scrutations dans un environnement multithreadé. Enfin, j'ai proposé un mécanisme de prise de traces permettant de reconstituer précisément le déroulement d'un programme multithreadé, y compris lorsque l'ordonnancement est à deux niveaux.<br /><br />Ces travaux ont été implémentés au sein du logiciel PM2. La bibliothèque Marcel offre des threads performants sur une vaste gamme de processeurs et de systèmes en restant suffisamment flexible pour permettre aux applications qui le nécessitent de diriger précisément l'ordonnancement de leurs threads. Les applications peuvent être tracées de manière à pouvoir reconstituer et observer leur comportement précis. La trace obtenue peut être convertie au format du logiciel Pajé qui permet alors de visualiser graphiquement le déroulement de l'application.

En logique classique, la formalisation du fonctionnement des réseaux de Petri (RdP) se heurte à la pérennité de la vérité. En logique modale, elle impose la construction préalable du graphe des marquages accessibles. A contrario, la logique linéaire (LL) fondée par Girard permet de formaliser directement par des séquents prouvables purement propositionnels les relations d'accessibilité dans les RdP : toute transition apparaît comme une implication linéaire disponible ad libitum entre les propositions traduisant ses marquages d'entrée et de sortie. Pour approfondir cette formalisation, nous définissons comme primitives en LL les notions de ressource, d'action et de consommabilité/productibilité, analogues mais distinctes de celles de proposition, de déduction et de vérité/fausseté en logique classique. Nous développons une interprétation concrète pour tous les connecteurs linéaires en cohérence avec leurs propriétés syntaxiques. Nous présentons le connecteur « par » comme un opérateur de cumul disjoint d'exemplaires de ressources (dual du connecteur « fois » de cumul conjoint) et la négation linéaire « nil » comme un inverseur du sens du temps. Cette concrétisation montre les limites des formalisations existantes des RdP en LL ; nous les généralisons en traduisant chaque transition par une implication linéaire ordinaire, traitée comme une ressource périssable, dont tout exemplaire consommé correspond à une occurrence de franchissement. Ainsi, nous apportons une expression logique aux aspects primordiaux du fonctionnement des RdP : nous démontrons qu'une relation d'accessibilité par séquence de transitions équivaut à un séquent prouvable et que l'équation fondamentale est l'expression algébrique d'un corollaire du critère d'équilibrage en LL. Grâce à la combinatoire de tous les connecteurs linéaires, notre approche ouvre des perspectives d'analyse de relations complexes d'accessibilité comme celles de reprise après défa illance dans un système industriel.