La validation des logiciels est une partie cruciale dans le cycle de leur développement. Deux techniques de vérification et de validation se sont démarquées au cours de ces dernières années : l'analyse statique et l'analyse dynamique. Les points forts et faibles des deux techniques sont complémentaires. Nous présentons dans cette thèse une combinaison originale de ces deux techniques. Dans cette combinaison, l'analyse statique signale les instructions risquant de provoquer des erreurs à l'exécution, par des alarmes dont certaines peuvent être de fausses alarmes, puis l'analyse dynamique (génération de tests) est utilisée pour confirmer ou rejeter ces alarmes. L'objectif de cette thèse est de rendre la recherche d'erreurs automatique, plus précise, et plus efficace en temps. Appliquée à des programmes de grande taille, la génération de tests, peut manquer de temps ou d'espace mémoire avant de confirmer certaines alarmes comme de vraies erreurs ou conclure qu'aucun chemin d'exécution ne peut atteindre l'état d'erreur de certaines alarmes et donc rejeter ces alarmes. Pour surmonter ce problème, nous proposons de réduire la taille du code source par le slicing avant de lancer la génération de tests. Le slicing transforme un programme en un autre programme plus simple, appelé slice, qui est équivalent au programme initial par rapport à certains critères. Quatre utilisations du slicing sont étudiées. La première utilisation est nommée all. Elle consiste à appliquer le slicing une seule fois, le critère de simplification étant l'ensemble de toutes les alarmes du programme qui ont été détectées par l'analyse statique. L'inconvénient de cette utilisation est que la génération de tests peut manquer de temps ou d'espace et les alarmes les plus faciles à classer sont pénalisées par l'analyse d'autres alarmes plus complexes. Dans la deuxième utilisation, nommée each, le slicing est effectué séparément par rapport à chaque alarme. Cependant, la génération de tests est exécutée pour chaque programme et il y a un risque de redondance d'analyse si des alarmes sont incluses dans d'autres slices. Pour pallier ces inconvénients, nous avons étudié les dépendances entre les alarmes et nous avons introduit deux utilisations avancées du slicing, nommées min et smart, qui exploitent ces dépendances. Dans l'utilisation min, le slicing est effectué par rapport à un ensemble minimal de sous-ensembles d'alarmes. Ces sous-ensembles sont choisis en fonction de dépendances entre les alarmes et l'union de ces sous-ensembles couvre l'ensemble de toutes les alarmes. Avec cette utilisation, on a moins de slices qu'avec each, et des slices plus simples qu'avec all. Cependant, l'analyse dynamique de certaines slices peut manquer de temps ou d'espace avant de classer certaines alarmes, tandis que l'analyse dynamique d'une slice éventuellement plus simple permettrait de les classer. L'utilisation smart consiste à appliquer l'utilisation précédente itérativement en réduisant la taille des sous-ensembles quand c'est nécessaire. Lorsqu'une alarme ne peut pas être classée par l'analyse dynamique d'une slice, des slices plus simples sont calculées. Nous prouvons la correction de la méthode proposée. Ces travaux sont implantés dans sante, notre outil qui relie l'outil de génération de tests PathCrawler et la plate-forme d'analyse statique Frama-C. Des expérimentations ont montré, d'une part, que notre combinaison est plus performante que chaque technique utilisée indépendamment et, d'autre part, que la vérification devient plus rapide avec l'utilisation du slicing. De plus, la simplification du programme par le slicing rend les erreurs détectées et les alarmes restantes plus faciles à analyser

L'objectif de ce travail est de générer in situ des particules de dioxyde de titane dans une matrice polypropylène fondu au cours du procédé d'extrusion. La synthèse est basée sur des réactions d'hydrolyse-condensations d'un alkoxyde de titane (le n-tétrabutoxyde de titane). Une approche en milieu modèle a tout d'abord été développée offrant l'avantage de pouvoir travailler en milieu liquide sans prendre en compte de la viscosité du PP ni des effets de cisaillement. En se basant sur les données cinétiques déterminées en milieu modèle, la génération de ces particules de dioxyde titane a été ensuite transposée et modélisée dans le milieu polymère de masse molaire plus élevée. Les analyses chimique, structurale et morphologique ont permis de mettre au point l'élaboration in situ de nanocomposites PP/TiO2 présentant unestructure fractale avec des propriétés viscoélastiques particulières. Enfin l'étude des propriétés bactérienne de ce nanocomposite a mis en avant son pouvoir bactéricide (6Log) pour un taux de charge de 9 % massique.

Les progrès des technologies de la micro-électronique ont permis d'embarquer des circuits numériques dans des objets multiples et divers (téléphones, GPS, automobiles, etc.) dont ils ont enrichi les fonctionnalités et amélioré les performances à moindre coût. Conjointement, l'essor rapide et constant de ces applications a amené des contraintes de conception sans précédent (contraintes de coût, de performance, de consommation, etc.). Dans ce contexte, l'émergence des architectures reconfigurables à grain épais a ouvert la voie à de nouveaux compromis entre performances et flexibilité. À ce jour, la mise en oeuvre des mécanismes de reconfiguration matérielle a principalement concerné les aspects calculatoires de ces architectures. Or, les applications embarquées (multimédia) manipulent des volumes de données croissants, engendrant une sollicitation intensive des ressources de mémorisation. En outre, l'hétérogénéité et l'évolutivité des traitements induits ne permet plus d'envisager l'élaboration de solutions de stockage dédiées dans un objectif de performance et de maîtrise de la consommation. Aussi, dans le cadre de cette thèse, nous avons développé le modèle RTL, valide et fonctionnel, d'une architecture reconfigurable que nous avons nommé MOREA (acronyme de Memory-Oriented Reconfigurable Embedded Architecture) et dont la structure mémoire est flexible. Celle-ci est organisée en un pavage de tuiles de traitement et de stockage qui supportent les processus d'une application. Au sein d'une tuile, les tâches du processus sont exécutées par quatre clusters qui intègrent des ressources mémoire et de calcul. Ces clusters communiquent entre eux et avec une mémoire de tuile, contenant les données partagées par les tâches du processus, grâce à une interconnexion flexible de type crossbar. Dès lors, cette structure permet de minimiser les mouvements de données au sein de MOREA et notamment le nombre d'accès mémoire et donc d'en atténuer l'impact sur la puissance de calcul et la dissipation énergétique du système. De plus, les gains obtenus sont maximisés grâce à une unité de génération d'adresses programmable dont l'architecture a été définie en fonction des caractéristiques des applications de traitement du signal et de l'image. Celle-ci intègre notamment un accélérateur matériel pour la génération de séquences d'adresses régulières. Cette architecture permet dès lors, comparativement à une solution programmable classique, d'améliorer significativement les performances de l'unité de génération d'adresses, d'un facteur 6 en terme de Millions d'Adresses générées Par Seconde (MAPS), tout en réduisant drastiquement sa consommation d'énergie de 96%.

Dans les années 90, la commission européenne a sollicité la mise au point d'un système de contrôle commande et de signalisation ferroviaire commun à tous les réseaux des états membres : le système ERTMS " European Railway Traffic Management System ". Il s'agit d'un système réparti complexe dont le déploiement complet est long et coûteux. L'objectif global consiste à diminuer les coûts de validation et de certification liés à la mise en œuvre de ce nouveau système en Europe. La problématique scientifique réside dans la modélisation formelle de la spécification afin de permettre la génération automatique des scénarios de test. Les verrous scientifiques, traités dans cette thèse, sont liés d'une part à la transformation de modèle semi-formel en modèle formel en préservant les propriétés structurelles et fonctionnelles des constituants réactifs du système réparti, et d'autre part à la couverture des tests générés automatiquement. Les constituants sont sous la forme de boîte noire. L'objectif consiste à tester ces derniers à travers la spécification ERTMS. Nous avons développé une approche de modélisation basée sur le couplage de modèles semi-formels (UML) et de modèles formels (Réseaux de Petri). Ce couplage se fait à travers une technique de transformation de modèles. Nous avons développé ensuite une méthode de génération automatique de scénarios de test de conformité à partir des modèles en réseaux de Petri. Les scénarios de test ont été considérés comme une séquence de franchissement filtrée puis réduite du réseau de Petri interprété représentant la spécification. Ces scénarios ont été exécutés sur notre plateforme de simulation ERTMS

Les analyses sociologiques contemporaines posent aujourd'hui leur regard avec plus d'acuité sur les processus de socialisation et le sens donné par les étudiants à leur expérience scolaire. C'est dans cet esprit que sera menée cette analyse qualitative en comparant l'expérience scolaire des étudiants de première génération (ÉPG) à celle des étudiants de parents universitaires (ÉSG-U), qui se sont engagés et ont diplômé dans le programme collégial préuniversitaire de sciences de la nature. Les ÉPG sont définis comme des étudiants qui sont les premiers de leur famille à accéder aux études postsecondaires. Cette catégorisation permet de circonscrire l'effet de l'héritage du capital culturel et scolaire sur l'expérience scolaire. À cette fin, nous utiliserons des entrevues menées auprès de 13 étudiants, lesquels ont été suivis tout au long de leur parcours collégial. Trois entrevues ont été menées auprès de chaque étudiant, pour un total de 39 entrevues, lesquelles sont tirées de la base de données du projet Relève, dirigé par Pierre Doray. Les aspects de l'expérience scolaire traités sont (1) l'héritage et la dynamique familiale, (2) la scolarité au secondaire, (3) les aspirations et l'orientation scolaire, (4) l'intégration intellectuelle et (5) l'intégration sociale. Globalement, nous avons observé que le passage au collège est valorisé par tous les parents, mais certains parents d'ÉPG manquent de connaissances par rapport aux méthodologies, stratégies et sentiments auxquels leur enfant est soumis. Le capital intellectuel des parents, tout comme le capital économique, favorise les stratégies d'investissement scolaire. La scolarité au secondaire est pour cette étude relativement peu significative, cela pouvant être dû à un effet d'homogénéisation des caractéristiques de la scolarité au secondaire des étudiants, causé par le contingentement du programme. Les ÉPG évoquent un désir de mobilité sociale afin d'améliorer leurs conditions socioéconomiques. Par contre, quand leurs conditions socioéconomiques sont perçues comme suffisantes, ce discours s'estompe. La transition (1ère année) est plus éprouvante pour les ÉPG, qui ont plus tendance à remettre en question leur place dans le programme lorsqu'ils vivent des épreuves scolaires. Lorsque cette épreuve est surpassée, des intérêts pour certaines matières émergent et consolident chez les étudiants le sentiment d'avoir fait le bon choix de programme. Chez les ÉSG-U, il appert que le spectre de l'intégration social s'évoque moins par le prisme de la collaboration et de l'entraide, comme chez les ÉPG, que par celui des affinités. Pour les ÉPG, meilleures sont les relations, plus l'entraide y a une place significative. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : expérience scolaire, collège, étudiant de première génération, méthodologie qualitative comparative, parcours scolaire

Dans un premier temps, nous avons optimisé des structures laser VECSEL dans le but de maximiser la puissance émise par une gestion thermique adéquate. Les structures conçues et fabriquées contiennent une zone active à base d'InP pour l'émission à 1.55 µm. Un miroir hybride métal- semiconducteur à base d'un miroir de Bragg GaAs/AlAs est intégré à la zone active. La structure semiconductrice est intégrée avec différents substrats hôtes de bonne conductivité thermique sur la base de simulations numériques, et les performances des dispositifs fabriqués sont évaluées expérimentalement sous pompage optique Les VECSELs intégrés sur substrat diamant CVD présentent les puissances de sortie les plus élevées, et sont de bons candidats pour l'émission de puissance (> 500 mW) à 1.55 µm et pour les expériences de blocage de modes. D'un autre côté nous montrons que l'intégration d'un substrat de cuivre par voie électrochimique représente une approche flexible et faible-coût, pour atteindre une puissance de sortie de plusieurs dizaines de mW jusqu'à ~ 200 mW.Dans un second temps, nous avons développé des SESAMs à 1.55 µm. La région active est formée de puits quantiques InGaAsN/GaAs, couplés par effet tunnel à des plans GaAsN à recombinaison rapide. Des temps caractéristiques de recouvrement de l'absorption de quelques picosecondes à la dizaine de picoseconde sont ainsi mesurés.La résonance de la microcavité SESAM est ajustée de manière contrôlée grâce à des couches de phase spécifques épitaxiées en surface de la structure. La gravure sélective couche par couche des couches de phase permet d'accorder la profondeur de modulation et la dispersion de vitesse de groupe (GDD) de la structure SESAM.Finalement nous avons assemblé les structures SESAM et VECSEL dans une cavité à quatre miroirs pour obtenir un fonctionnement laser en régime de blocage de modes passif. Nous observons que la durée de l'impulsion de blocage de modes peut être réduite de plusieurs picosecondes (~ 10 ps), jusqu'à moins de la picoseconde (0.9 ps) en accordant la GDD de la structurre SESAM.

Les systèmes de vélos en libre-service ont connu ces dernières années un développement sans précédent. Bien que les premières tentatives de mise en place remontent aux années 60, l'arrivée de technologies permettant un suivi des différents véhicules mis à la disposition du grand public et de l'état des bornes de stationnement en temps réel a rendu ces systèmes plus attractifs. Plus de 200 villes disposent de tels systèmes et cette tendance se poursuit avec l'entrée en fonctionnement du système de New York prévue pour l'été 2012. La fin de l'année 2011 a été marquée par l'arrivée d'un nouvel avatar de ce type de transport avec la mise en place d'Autolib à Paris. L'objectif de cette thèse est de proposer des algorithmes d'aide à la décision pour l'optimisation de réseaux de transport en libre-service. L'exploitation de ces systèmes, qui fleurissent actuellement un peu partout dans le monde, pose en effet de nombreux problèmes, l'un des plus cruciaux étant celui de la régulation. Cette dernière a pour objectif de maintenir dans chaque station un nombre de vélos ni trop faible, ni trop élevé, afin de satisfaire au mieux la demande. Cette régulation se fait souvent par le biais de camions qui effectuent des tournées sur le réseau. Il apparaît rapidement que la question d'une régulation optimale à l'aide d'une flotte fixée de camions est une question difficile. La thèse est divisée en deux parties. Dans la première partie, le cas "statique" est considéré. Les déplacements de véhicules dus aux usagers sont négligés. Cela traduit la situation la nuit ou lorsque le système est fermé à la location. L'opérateur doit redistribuer les véhicules afin que ceux-ci soient disposés selon une répartition définie. Les problèmes de rééquilibrage avec un ou plusieurs camions sont traités. Pour chacun des deux cas, un algorithme est proposé et utilisé pour résoudre des instances de tailles variées. La seconde partie traite du cas "dynamique" dans lequel les utilisateurs interagissent avec le système. Afin d'étudier ce système complexe, un simulateur a été développé. Il est utilisé pour comparer différentes stratégies de redistribution des véhicules. Certaines utilisent des camions se déplaçant dans la ville pendant la journée. D'autres tentent d'organiser une régulation intrinsèque du système par le biais d'une politique d'incitation : des prix mis à jour régulièrement encouragent les usagers à rendre leur véhicule dans certaines stations. Enfin, si on choisit de ne pas utiliser de camion durant la journée, la question de la détermination du nombre optimal de véhicules à disposer à chaque station se pose. Deux méthodes de recherche locale visant à minimiser le temps total perdu par les usagers sont présentées. Les résultats obtenus peuvent servir pour la définition des répartitions cibles de la première partie.

Le travail décrit dans cette thèse s'inscrit dans le contexte de la validation de propriétés de sûreté de programmes, et plus particulièrement des propriétés numériques. L'utilisation de la technique d'Analyse des Relations Linéaires, une interprétation abstraite fondée sur une approximation des états numériques par des polyèdres convexes, a fait ses preuves dans le domaine. Il s'agit de générer des surapproximations polyédriques de l'ensemble des valuations associées à chaque point de contrôle, l'introduction d'un opérateur d'élargissement assurant la convergence des analyses. Cependant dans certains cas les invariants générés ne sont pas assez précis, et l'amélioration de la précision via le retardement du moment d'application de l'élargissement est trop via le retardement du moment d'application de l'élargissement est trop coûteux. Nous nous sommes donc intéressés aux méthodes dites d'accélération, qui consistent à calculer exactement l'effet d'une ou plusieurs boucles (sous la forme de formules de Presburger), le principal inconvénient de ces méthodes étant qu'elles ne s'appliquent qu'à une classe restreinte de programmes.<br />Dans cette thèse nous proposons une approche combinant l'Analyse des Relations Linéaires classique (avec élargissement) et la notion d'Accélération abstraite utile pour calculer une surapproximation précise de l'application itérée de certains types de boucles, dans le but d'améliorer la précision des analyses tout en garantissant toujours la terminaison. Les premiers résultats expérimentaux obtenus grâce à l'implémentation de l'analyseur Aspic ont permis de valider la méthode, qui a le principal avantage de combiner amélioration de la précision et efficacité.

Ces travaux concernent l'elaboration d'une stratégie de commande décentralisée réactive pour une flottille de robots mobiles terrestres. Cette stratégie de commande est basée sur un contrôle décentralisé qui s'appuie sur le principe Leader-Follower utilisant à la fois des informations de positionnement absolu (GPS) et relatif entre véhicules (niveau de réception des liens WiFi) ainsi que des informations d'existence d'obstacles de proximités (capteurs ultra-sons). Cette méthode permet d'intégrer et d'optimiser à chaque instant ces diverses contraintes afin de générer un chemin faisable. Mais également de maintenir la flotille dans une forme géometrique donnée, avec un niveau de réception des transmissions entre les véhicules minimal, tout en évitant d'éventuels obstacles.

Ce travail est dédié aux phénomènes de préclaquage et de claquage dans les diélectriques liquides. Il est montré que dans un système d'électrodes pointe - plan, la génération des streamers est précédée par la formation d'une phase gazeuse (bulle) au voisinage de la pointe, résultant de l'injection d'une impulsion de courant dès que la tension appliquée atteint ou dépasse une certaine valeur seuil Us. Us augmente quasi-linéairement avec la pression. L'addition d'une certaine concentration de composés capteurs d'électrons augmente Us, preuve que les mécanismes électroniques sont également présents. L'analyse de la dynamique de la bulle montre que deux types de déformation de la surface de la bulle sont possibles: (i) une expansion ou une implosion et (ii) des mouvements alternatifs d'expansion et/ou implosion. Selon les modes de perturbation de l'interface, différents types de streamers peuvent prendre naissance. D'autre part, la tension de claquage d'un diélectrique liquide augmente en présence d'une concentration optimale donnée d'additifs capteurs d'électrons (Iodobenzène ou tétrachlorure de carbone). Par conséquent, en agissant sur la tension de génération des streamers, on peut améliorer la tenue diélectrique du liquide même si la vitesse des streamers est augmentée. En augmentant la pression, on peut aussi relever la tenue diélectrique d'un liquide. Une modélisation des streamers par des circuits électriques équivalents et leur résolution par le calcul de réseaux a permis de déterminer la structure des streamers ainsi que leurs paramètres caractéristiques : courants, charges, puissances et énergies injectés, champs électriques et différences de potentiel à leurs têtes, vitesse et mobilité des porteurs de charge dans le streamer, viscosité et température locales.