Le thème principal de cette recherche est d'étudier et développer des techniques pour la modélisation des systèmes où la sécurité est critique. Cette thèse est focalisé sur l'étape de la spécification du domaine où de tels systèmes vont fonctionner, et de sa validation. La contribution de cette thèse est double. D'abord, nous modélisons le domaine des transports terrestres, un bon candidat pour cette étude en raison de sa nature critique vis-à-vis de la sécurité, dans le cadre formel de B événementiel et proposent quelques directives pour cette activité. Ensuite, nous présentons une approche, basée sur les techniques de l'animation et des transformations, pour la validation par étapes des spécifications formelles.

L'objectif de cette thèse a été de proposer de nouvelles approches robustes pour le problème de la réponse à des questions dans un cadre ouvert interactif. Notre première contribution a été la conception et mise en oeuvre d'un moteur générique d'analyse de la langue. C'est un moteur sans a-priori sur les types d'analyses qui peuvent être effectués, dans la limite de ce qu'il peut représenter et qui met en avant la structuration de l'analyse. Notre seconde contribution a consisté en la conception et la mise en oeuvre d'un Système Question-Réponse dont les principales forces sont flexibilité de l'entrée, la robustesse et le contrôle des performances. Cela se fait via une intégration de bout en bout du résultat de l'analyse, qui permet de ne manipuler que les structures résultantes de l'analyse sans devoir redescendre aux mots. Il propose aussi, et c'est une des grandes originalités de ce travail, une abstraction de la requête, source de sa flexibilité, et facilitant sa compréhension et sa maintenance. Nous avons participé à des campagnes d'évaluation internationales, où nos systèmes ont obtenu d'excellents résultats. En particulier, ils ont montré une bonne résistance aux erreurs induites par un système de transcription automatique de la parole. Il est cependant important de noter que notre but a été atteint. Le système global de Question-Réponse a les capacités nécessaires pour s'intégrer dans un système interactif. Il est utilisé dans le cadre du projet Ritel et a permis des premières expériences dont le but était d'étudier le comportement des humains face à un tel système et l'interaction homme-machine en domaine ouvert en général.

Cette recherche veut explorer les dimensions d'un « web régional breton » à partir de ce que font les acteurs. La construction et l'analyse d'un objet d'investigation (le corpus « web régional breton ») sont associées à un projet de candidature pour un nom de domaine générique sur internet .bzh (signifiant Breizh, littéralement Bretagne). À partir de la notion de territoire, il convenait de dépasser la frontière « physique » pour définir les attributs d'un territoire sur le web. Ainsi, en prenant en compte les liens hypertextes entre les sites web, nous avons établi des cartographies du web en montrant la dynamique des sites web demeurant attachés à un territoire. L'analyse des signes attachés à un territoire et qui circulent sur le web a permis de montrer que le territoire combinait sa dimension spatiale avec une dimension temporelle. Ces signes sont qualifiés ici « transposables ». L'analyse montre un changement des connotations de signes mis en scène sur le web, comme le drapeau ou les langues. Avec le projet de nom de domaine .bzh, l'artefact et son organisme international de régulation, l'Internet Corporation for Assigned Names and Numbers viennent à formaliser la notion de communauté sur le web. L'imagerie bretonne sur le web doit alors se structurer. En associant les dynamiques du web et la temporalité d'un territoire, cette thèse propose une redéfinition des notions de territoire et d'institution, dépassant une gestion de la stabilité pour devenir une gestion de la circulation sur le web

Le soudage par friction malaxage, ou FSW, est un procédé de soudage à l'« état solide » permettant d'éviter certains problèmes rencontrés en soudage par fusion comme la fissuration à chaud ou la création de soufflures. La soudure est réalisée par l'action d'un outil à l'interface de deux pièces à souder. Celui-ci a pour rôle de malaxer et d'échauffer par frottement la matière. Le cordon est réalisé de proche en proche. Les efforts générés à l'interface outil/matière doivent être repris par la machine et le montage de soudage. Ils sont donc un facteur important pour le choix des moyens de soudage. Ce travail de thèse consiste à mettre en place une démarche pour qualifier les moyens de production FSW, en identifiant la partie du domaine de soudabilité opératoire accessible par le moyen envisagé. Ce travail comporte trois phases. La première est l'identification des paramètres caractéristiques du procédé FSW. Cela aboutit à l'écriture de spécifications du cahier des charges pour le choix ou la conception d'un moyen de production. Une fois ces paramètres identifiés, la deuxième étape de la démarche est la caractérisation expérimentale des domaines de soudabilités opératoires (DSO). Les actions mécaniques appliquées sur l'outil ont été associées à chaque combinaison des paramètres opératoires de ces domaines. Cette étude expérimentale a mis en évidence l'influence des paramètres de conduite sur le torseur des efforts outil/matière. Ces derniers peuvent être réduits en agissant sur ces mêmes paramètres opératoires. Enfin, la dernière phase de la démarche est la validation du moyen de production FSW choisi, grâce à l'ensemble des données expérimentales recueillies. Ce moyen de production est modélisé dans le but de tester les capacités de la machine, de la broche et du porte-pièces pour réaliser l'opération de soudage. La démarche de qualification a été mise en œuvre à la réalisation de soudures FSW par un robot polyarticulé (6 axes). Cette structure « peu rigide » et de « faible » capacité en effort est très sensible aux actions mécaniques générées par le FSW. Le choix des paramètres opératoires de soudage s'appuie sur les DSO déterminés expérimentalement pour les phases de plongée et de soudage, bornées par les limites de la machine. Il est nécessaire, pour ce type de structure, de qualifier son aptitude à réaliser l'opération de soudage FSW, car ses capacités dépendent fortement de la position de l'outil dans l'espace de travail.

La connaissance du comportement thermique des fours et des pièces est un problème difficile et cependant essentiel dans les thématiques de recherche industrielles actuelles. L'industrie cherche à se doter de moyens numériques de plus en plus efficaces tout en réduisant sans cesse le temps de calcul afin de modéliser des pièces et des assemblages de plus en plus réalistes. Les cinétiques de chauffe ainsi que la distribution de la température dans l'enceinte et dans les pièces traitées doivent également être maîtrisées, afin d'améliorer la qualité des produits chauffées en terme de résistance et dureté. Le travail présenté dans cette thèse porte donc sur le développement de méthodes de résolution numérique pour la simulation du transfert thermique. Ces méthodes permettent le calcul couplé de la température des pièces avec l'environnement du four afin d'optimiser la géométrie de ces pièces, leur position dans le four mais également les conditions initiales de chauffe. Le calcul de dynamique des fluides (CFD) peut être considéré comme un puissant outil technique de prédiction de l'écoulement des fluides et du transfert thermique dans des cas industriels réalistes. La première partie de la thèse porte sur l'étude de schémas numériques avancés relatifs aux méthodes éléments finis stabilisés. Ces méthodes de calculs efficaces ont étaient utilisées pour simuler des écoulements instationnaires et des transferts thermiques conjugués. Par la suite, deux modèles de turbulence (modèle k-epsilon et modèle Large Eddy Simulation) sont introduits et utilisés pour prendre en compte les écoulements complexes et turbulents dans l'enceinte du four. Le transfert radiatif est assuré par la résolution du modèle P1 tout en calculant un terme source volumique qui sera intégré dans l'équation de la chaleur. La deuxième partie de cette thèse se consacre à la mise en place d'une méthodologie de discrétisation robuste qui permet aux utilisateurs de générer de façon entièrement automatique un seul maillage. Ce maillage contient à la fois des domaines axés sur la résolution d'un problème fluide (air, eau, ...) mais également solides spécifiques aux structures, et ce quel que soit le niveau de détail et donc de complexité du cas étudié. Cette approche, connue sous le nom d' « immersion de volume », garantit un maillage anisotrope précis aux interfaces fluide-solide afin de capturer plus précisément les gradients thermiques et la forte discontinuité des propriétés physiques. Cette méthode offre donc une grande flexibilité dans la mise en données du problème mixte fluide-structure et aussi dans la prise en compte de plusieurs géométries (four, pièces, supports) et elle est également bien adaptée aux solveurs thermomécaniques développés.

La simulation de structures industrielles complexes comportant des détails structuraux conduit à des modèles éléments finis de très grande taille. Pour traiter ce type de problème, une méthode de décomposition de domaine FETI-DP est adoptée dans ce travail. L'étude concerne un navire à passagers, dont l'architecture présente un découpage naturel en sousstructures. Les performances de ces méthodes sont très dépendantes de celles de son solveur, basé sur une méthode itérative de type gradient conjugué. Il faut donc disposer de préconditionneurs efficaces, ce qui est délicat pour des structures hétérogènes constituées par des assemblages tridimensionnels de plaques et de raidisseurs. Une méthode est donc développée tenant compte de la raideur locale d'interface des sous domaines, pour accélérer la vitesse de convergence. Dans une deuxième partie, l'objectif est d'optimiser le temps de calcul de la structure. La méthode précédente est alors améliorée avec une version multiéchelle, et deux niveaux de discrétisation des sous domaines. Les zones d'intérêt sont représentées par des sous domaines maillés finement, alors que toutes les autres sont décrites de façon macroscopique avec seulement les nœuds grossiers de l'approche FETI-DP. L'utilisation de sous domaines macroscopiques soulève le problème de la détermination de leur raideur (par homogénéisation numérique), et de leur raccord avec les sous domaines microscopiques. Deux approches différentes sont proposées, de type collocation et Mortar. Elles sont validées sur des cas simples et illustrés à travers différents exemples.

Dans cette thèse, nous étudions les canaux de communication dans un contexte non coopératif sous l'angle des codes correcteurs d'erreurs, d'une part, et de la stéganographie, d'autre part. Nous prenons la place d'un observateur non légitime qui veut avoir accès à l'information échangée entre deux protagonistes. Nos travaux sur les algorithmes de reconstruction de codes correcteurs, nous ont amenés à proposer un formalisme commun pour l'étude des codes linéaires, des codes convolutifs et des turbo-codes. Nous analysons tout d'abord finement l'algorithme de Sicot-Houcke, puis l'employons ensuite comme brique de base pour concevoir une technique de reconstruction des codes convolutifs totalement automatique et de complexité meilleure que les techniques existantes. Enfin, nous utilisons ces résultats pour retrouver les paramètres des turbo-codeurs. Dans le cadre de l'analyse stéganographique, nous proposons tout d'abord deux nouveaux modèles de sécurité qui mettent en oeuvre des jeux avec des attaquants réels. Nous adaptons ensuite l'analyse RS en un schéma de détection pour l'algorithme Multi Bit Plane Image steganography pour le domaine spatial, proposé par Nguyen et al. à IWDW'06. Enfin, nous développons une approche nouvelle pour analyser les images JPEG. En étudiant les statistiques des coefficients DCT compressés, nous mettons en évidence des détecteurs possédant des performances élevées et indépendantes en pratique de la quantité d'information dissimulée. Nous illustrons ces résultats par un schéma de stéganalyse universelle d'une part, et un schéma de stéganalyse spécifique pour Outguess, F5 et JPHide and JPSeek, d'autre part.

Les systèmes temps réel (STR) sont au coeur de machines souvent jugés critiques pour la sécurité : ils en contrôlent l'exécution afin que celles-ci se comportent de manière sûre dans le contexte d'un environnement dont l'évolution peut être imprévisible. Un STR n'a d'autre alternative que de s'adapter `a son environnement : sa correction dépend des temps de réponses aux stimuli de ce dernier. Il est couramment admis que le formalisme des réseaux de Petri temporels (RdPT) est adapté à la description des STR. Cependant, la modélisation de systèmes simples, ne possédant que quelques tâches périodiques ordonnancées de façon basique se révèle être un exercice souvent complexe. En premier lieu, la modélisation efficace d'une gamme étendue de politiques d'ordonnancements se heurte à l'incapacité des RdPT à imposer un ordre d'apparition à des évènements concurrents survenant au même instant. D'autre part, les STR ont une nette tendance à être constitués de caract éristiques récurrentes, autorisant une modélisation par composants. Or les RdPT ne sont guère adaptés à une utilisation compositionnelle un tant soit peu générale. Afin de résoudre ces deux problèmes, nous proposons dans cette thèse Cifre - en partenariat entre Airbus et le Laas-Cnrs - d'étendre les RdPT à l'aide de deux nouvelles relations, les relations d'inhibition et de permission, permettant de spécifier de manière plus fine les contraintes de temps. Afin de cerner un périmètre clair d'adéquation de cette nouvelle extension à la modélisation des systèmes temps réel, nous avons défini Pola, un langage spécifique poursuivant deux objectifs : déterminer un sous-ensemble des systèmes temps réel modélisables par les réseaux de Petri temporels à inhibitions/permissions et fournir un langage simple à la communauté temps réel dont la vérification, idéalement automatique, est assurée par construction. Sa sémantique est donnée par traduction en réseaux de Petri temporels à inhibitions/permissions. L'explorateur d'espace d'états de la boite à outils Tina a été étendu afin de permettre la vérification des descriptions Pola.

La problématique de la fourniture de qualité de service (QoS) dans les réseaux Internet connaît un regain d'intérêt engendré par deux phénomènes : (1) la croissance des services à valeur ajoutée qui demandent de la QoS (e.g., IPTV) et (2) la convergence des réseaux vers une architecture unifiée, basée sur IP, pour les services de voix, d'image, et de données. Dans ce contexte, des limitations des technologies actuelles de QoS apparaissent : il est actuellement difficile pour un opérateur de garantir les niveaux de service que son réseau peut offrir. Par ailleurs, il est très difficile de garantir un traitement cohérent de bout en bout pour les flux sensibles à la QoS et qui traversent les réseaux de plusieurs opérateurs. En effet, le contrôle de ces flux d'information est partagé entre tous les opérateurs traversés. Dans la thèse, nous avons étudiés ces différents problèmes. Nous nous sommes plus spécifiquement penchés sur les problèmes de routage et d'ingénierie dynamique de trafic au niveau inter-domaine. Nous avons proposés plusieurs solutions algorithmiques pour permettre de calculer des chemins soumis à plusieurs contraintes de performance. Des études analytiques et par simulations montrent que nos algorithmes sont efficaces et extensibles. Enfin, nous les avons intégrés dans une architecture récemment standardisée à l'IETF et avons étudié les adaptations protocolaires requises pour leur déploiement. Nos contributions représentent un pas important vers une gestion plus efficace du trafic inter-domaine dans les réseaux à ingénierie de trafic.

Dans cette thèse, nous proposons une méthode rigoureuse, formellement fondée pour traiter de l'interopérabilité d'une famille de langages dédiés (DSL) issus d'un même domaine métier. A partir de la sémantique de chacun des DSL, notre démarche construit, par un calcul de co-limite sur des spécifications algébriques, un langage qui unifie les concepts de la famille. L'approche se caractérise notamment par la capacité à traduire automatiquement le code d'un DSL vers le langage unificateur. Un autre bénéfice réside dans la preuve qu'une propriété sur un langage de la famille se décline, par construction, vers l'environnement unifié. La mise en œuvre de la démarche a été outillée ; elle s'appuie principalement sur le logiciel Specware de Kestrel et l'assistant de preuve Isabelle.