La flottation est un procédé de séparation important dans l’industrie minière. Un in-térêt particulier est porté aux réactifs employés dans ce procédé en raison de leur impact sur les performances économiques des mines. Avec pour objectif de développer des réactifs efficaces d’origine biologique et moins nocifs pour l’environnement, une librairie d’expression phagique a été criblée afin d’identifier des ligands pour différents minerais d’intérêt industriel, notamment l'or, la chalcopyrite, la sphalérite, la pyrite et la silice. Après plusieurs rondes de sélection et d'enrichissement, des séquences peptidiques ont été isolées pour chacun de ces minerais. Toutefois, la détermination des isothermes d'adsorption pour chacune de ces interactions a révélé une faible spécificité. L’effet de l’adsorption de bacté-riophages, arborant certaines séquences, à la surface de ces minerais a été étudié afin d’évaluer leur potentiel en tant que bio-réactifs de flottation. Ceci a permis de confirmer une diminution de l’hydrophobicité, c’est-à-dire un effet déprimant. Les bactériophages seraient donc des candidats potentiels pour certains types d'application en flottation, ce-pendant leur coût de production devrait être significativement réduit afin d'en faire une alternative viable. / Flotation is an important separation process in mining industry. Because of their im-pact on mines economic performances, special attention is directed to flotation reagents. In order to develop efficient bio-based reagents with a lower environmental footprint, a phage display library was screened as a mean to identify peptides able to bind to ores of economi-cal interest, including gold, chalcopyrite, pyrite, sphalerite and silica. After many biopan-ning rounds, peptide sequences were successfully isolated for each of these ores. However, adsorption isotherm determination for these interactions revealed a low specificity of the obtained sequences. The possibility to use bacteriophages as flotation bio-reagents was as-sessed by studying effect produced by adsorption of phages displaying selected peptide sequences on surface properties of some of the ores. A decrease in hydrophobicity was con-firmed, suggesting a depressing effect on ores. Thus, bacteriophages might be potential candidates for some types of flotation applications but their production cost will have to be brought down significantly in order to be considered a viable alternative.

Cette thèse se situe dans la problématique de la conduite en convoi de véhicules autonomes : des ensembles de véhicules qui se déplacent en conservant une configuration spatiale, sans aucune accroche matérielle. Ses objectifs sont d'abord, la définition d'une approche de prise de décision pour les systèmes de convois de véhicules, puis, la définition d'une approche de vérification, adaptée à la preuve de propriétés relatives aux convois de véhicules, avec une attention particulière envers les propriétés de sûreté.L'approche pour la prise de décision est décentralisée et auto organisée : chaque véhicule détermine son comportement de façon locale, à partir de ses propres capacités de perception, sans avoir recours à une communication explicite, de telle sorte que l'organisation du convoi, son maintien et son évolution soient le résultat émergeant du comportement de chaque véhicule. L'approche proposée s'applique a des convois suivant plusieurs types de configuration, et permet des changements dynamiques de configuration.L'approche proposée pour la vérification de propriétés de sûreté des convois de véhicules, adopte le model-checking comme technique de preuve. Pour contourner le problème de l'explosion combinatoire, rencontré dans la vérification des systèmes complexes, nous avons proposé une méthode compositionnelle de vérification, qui consiste a décomposer le système en sous systèmes et à associer une propriété auxiliaire à chacun des sous systèmes. La propriété globale sera ensuite déduite de l'ensemble des propriétés auxiliaires, par l'application d'une règle de déduction compositionnelle. La complexité calculatoire est mieux maîtrisée car le model-checking s'applique aux sous-systèmes. Nous proposons une règle de déduction adaptée aux systèmes de conduite en convoi, en particulier ceux qui sont basés sur des approches décentralisées. La règle considère chaque véhicule comme un composant. Elle est consistante sous la condition que l'ajout d'un nouveau composant au système n'a pas d'influence sur le comportement du reste du système. L'approche décentralisée proposée pour la conduite en convoi satisfait cette condition. Deux propriétés de sûreté ont été vérifiées : absence de collision et évolution confortable pour les passagers / This thesis places in the framework of Platoons, sets of autonomous vehicles that move together while keeping a spatial configuration, without any material coupling. Goals of the thesis are: first, the definition of a decision making approach for platoon systems. Second, the definition of a method for the verification of safety properties associated to the platoon system.The proposed decision making approach is decentralized and self-organized. Platoon vehicles are autonomous, they act based only on their perception capabilities. The configuration emerges as a result of the individual behavior of each of the platoon vehicle. The proposed approach can be applied to platoon with different configurations, and allows for dynamic change of configuration.The proposed verification method uses the model-checking technique. Model checking of complex system can lead to the combinatory explosion problem. To deal with this problem, we choose to use a compositional verification method. Compositional methods decompose system models into different components and associate to each component an auxiliary property. The global property can then be deduced from the set of all the auxiliary properties, by applying a compositional deduction rule. We define a deduction rule suitable for decentralised platoon systems. The deduction rule considers each vehicle as a component. It is applicable under the assumption that adding a new component to an instance of the system does not modify behavior of the instance. Two safety properties have been verified : collision avoidance.

Dans le but d’améliorer le rendement des propulseurs aérospatiaux, on s’intéresse à l’utilisation de ladétonation dans le cycle moteur. Cette thèse porte sur le développement et l’utilisation d’un codepour la compréhension du fonctionnement d’un moteur à détonation continue (CDWE). Le 1erchapitre place le cadre de l’étude, et positionne le CDWE par rapport à différents concepts demoteurs à détonation. Un état des lieux des simulations numériques concernant le fonctionnementd’un CDWE est établi afin de justifier l’approche numérique à utiliser. Cette approche numérique estdétaillée dans le 2e chapitre. Les équations d’Euler, les modèles thermochimiques, ainsi que lesschémas cinétiques utilisés dans cette étude y sont présentés. Le 3e chapitre décrit les méthodesnumériques implémentées dans le code. Le schéma WENO d’ordre 5 est utilisé pour l’évaluation desflux numériques. L’avancement temporel est assuré par le schéma semi-implicite d’ordre 2 ASIRK2Cou explicite d’ordre 3 RK3. Le 4e chapitre est consacré à la technique de raffinement adaptatif demaillage (AMR) et à la bibliothèque choisie. Le code est testé dans le 5e chapitre sur différents cas etappliqué à la simulation d’une onde de détonation afin de préparer les simulations présentées dans ledernier chapitre. Le 6e chapitre présente les résultats des simulations d’un CDWE. La structure 2Dd’une onde de détonation continue est présentée et comparée avec la structure 3D. L’influence durayon de courbure du canal et l’effet d’une injection par une fente sur la structure de l’écoulementsont étudiés. / In order to improve the performance of aerospace propulsion systems, it is interesting to use detonation in the engine cycle. This thesis focuses on the development and use of a code for understanding the operation of a continuous detonation wave engine (CDWE). The first chapter establishes the framework of the study and compares the CDWE with different concepts of detonation engines. An overview of numerical simulations concerning the operation of a CDWE is made to justify the numerical approach to use. This numerical approach is detailed in the second chapter. The Euler equations, thermochemical models and kinetic mechanisms used in this study are presented. The third chapter describes the numerical methods implemented in the code. The 5th order WENO scheme is used for the evaluation of numerical fluxes. The time-stepping is provided by the 2nd order semi-implicit ASIRK2C scheme or the 3rd order explicit RK3 scheme. The fourth chapter describes the technique of adaptive mesh refinement (AMR) and the selected library. The code is tested in the fifth chapter on different cases and applied to the simulation of a detonation wave in order to prepare the simulations presented in the last chapter. The sixth chapter presents the results of simulations of a CDWE. The 2D structure of a continuous detonation wave is presented and compared with the 3D structure. The influence of the radius of the curvature of the duct and the effect of a slot injection on the structure of the flowfield are discussed.

Nous étudions le problème de la synthèse automatique de programmes dans des architectures multi-composants tels qu'elles respectent les spécifications par construction. Le principal objectif de cette thèse est de développer des procédures pour résoudre le problème de synthèse qui peut conduire à des implémentations efficaces. Chaque composant a une observation partielle sur l'état global du système multi-composants. Le problème est alors de fournir des protocoles basés sur les observations tel que les composants synthétisés assurent les spécifications pour tout le comportement de leur environnement.L'environnement peut être antagoniste, ou peut avoir ses propres objectifs et se comporter de façon rationnelle. Nous étudions d'abord le problème de synthèse lorsque l'environnement est présumé antagoniste. Pour ce contexte, nous proposons une procédure "Safraless" pour la synthèse d'un composant partiellement informé et un environnement omniscient à partir de spécifications KLTL+. Elle est implémentée dans l'outil Acacia-K. Ensuite, nous étudions le problème de synthèse lorsque les composants de l'environnement ont leurs propres objectifs et sont rationnels. Pour le cadre plus simple de l'information parfaite, nous fournissons des complexités serrées pour des objectifs oméga-réguliers particuliers. Pour le cas de l'information imparfaite, nous prouvons que le problème de la synthèse rationnelle est indécidable en général, mais nous regagnons la décidabilité si on demande à synthétiser un composant avec observation partielle contre un environnement multi-composante, omniscient et rationnel. / Doctorat en Sciences / info:eu-repo/semantics/nonPublished

Nous nous intéressons aux approches formelles pour le développement de systèmes réactifs critiques. Le langage synchrone Lustre pour la spécification de tels systèmes a subit des évolutions majeurs au cours des dernières années en intégrant dans sa sémantique à base flots de données synchrones des constructions de plus haut-niveau appelées automates de modes (dans le langage Scade 6). Ceux-ci mettent en œuvre l'activation de modes de calculs en fonction des états et des transitions de l'automate, et reposent pour cela sur la sémantique des horloges du langage Lustre. En particulier, nous étudiions la prise en compte des horloges et des automates de modes dans l'outil de génération de tests GATeL dédié à l'origine au langage Lustre mono-horloge (flots de données purs). GATeL génère automatiquement des séquences de tests pour un modèle à partir d'un objectif de test décrit en Lustre à travers une exploration en arrière des dépendances entre flots et selon des teniques de résolution de contraintes. Nous présentons ces différents domaines et la mise en oeuvre des modifications apportées à l'outil pour prendre en compte les automates de modes. Enfin, nous définissons des critères de couverture structurelle pour les automates de modes et montrons alors comment, en les traduisant de manière automatique sous forme d'objectifs de tests, GATeL permet de générer des séquences couvrant ces critères.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Dans ce mémoire, il sera question de la formation de dérivés pipéridines en utilisant la fragmentation de Grob. Tout d’abord, une introduction sur les alcaloïdes ainsi que sur l’expertise du groupe Charette associée à leur formation démontrera l’importance de ces composés dans le domaine de la chimie organique. Cela sera suivi par un résumé de la fragmentation de Grob incluant les conditions de réactions utilisées, l’importance de la structure de la molécule initiale, les prérequis stéréoélectroniques ainsi que les modifications qui y ont été apportées. Le chapitre 2 sera dédié au développement de la méthodologie c’est-à-dire, à l’optimisation de tous les paramètres jouant un rôle dans la fragmentation de Grob. Par la suite, l’étendue de la réaction ainsi que des explications sur la régiosélectivité et la diastéréosélectivité de la réaction seront fournies. La méthodologie peut être exploitée dans un contexte de synthèse qui sera démontré dans le chapitre 3. De plus, elle servira pour une étude mécanistique qui est encore d’actualité à partir du concept d’effet frangomérique. Finalement, quelques projets futurs, notamment des améliorations possibles de la méthodologie, seront présentés dans le dernier chapitre. Le tout sera suivi d’une conclusion résumant l’ensemble des travaux effectués. / This thesis discusses the formation of piperidine derivatives using the Grob fragmentation. Firstly, an introduction of the important alkaloid family as well as previous work completed by the Charette group towards the synthesis of these compounds will be demonstrated. This will be followed by a summary of the Grob fragmentation including a discussion of the reaction conditions, molecular structures, stereoelectronic requirements and modifications of the Grob fragmentation. Chapter 2 will be dedicated to the development of the methodology and more precisely, to the optimization of all parameters necessary to the reaction. Furthermore, the scope of the reaction and some explanation of the regioselectivity and the diastereoselectivity of the reaction will be discussed. The developed methodology can be used in a total synthesis and will be demonstrated in Chapter 3. Moreover, using the frangomeric effect concept, a mechanistic study on the Grob fragmentation will be discussed. Finally, some future projects, especially possible improvement of the methodology, will be presented in the last chapter. This is followed by a conclusion and a summary of the work completed on this project.

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

Nous nous intéressons dans ce document à la génération automatique de tests de conformité pour des implémentations réactives. Nous nous attachons dans un premier temps à étendre la méthode de génération de tests, basée sur la théorie du test de conformité à la ioco, en reliant trois niveaux de description (propriétés, spécification et implémentation). Nous combinons pour cela vérification formelle et test de conformité. Nous obtenons ainsi, lors de l'exécution du cas de test sur l'implémentation, des verdicts pouvant indiquer la non-conformité de l'implémentation, mais également la satisfaction/violation de la propriété par l'implémentation et/ou la spécification. Nous étendons dans un deuxième temps la génération de tests par l'expressivité du modèle de spécification en nous intéressant aux spécifications interprocédurales récursives. Notre méthode est basée sur une analyse exacte de co-accessibilité permettant de décider si et comment un objectif de test pourra être atteint. Cependant, l'incapacité des cas de test récursifs à connaître leur propre pile d'exécution ne permet pas d'utiliser la totalité des résultats de l'analyse. Nous discutons de ce problème d'observation partielle et de ses conséquences puis nous proposons un moyen de minimiser son impact. Enfin, nous expérimentons ces méthodes de génération de tests sur quelques exemples et une étude de cas

Dans cette thèse, nous étudions les systèmes de transitions asynchrones en tant que modèles pour la sémantique des systèmes réactifs. Les systèmes de transitions asynchrones (STA) de Shields et Bednarczyk, sont une généralisation des systèmes de transitions (ST) et des structures d'événements stables (SE). Tout d'abord nous définissons l'opération de raffinement d'actions sur les STA, qui permet de relier entre elles les descriptions d'un système a différents niveaux d'abstraction. Ensuite, nous proposons des équivalences sémantiques sur les STA et nous étudions leur compatibilité avec l'opération de raffinement. Enfin, nous relions notre cadre avec celui de la théorie des sémantiques opérationnelles structurées (SOS) de Plotkin