La validation des systèmes critiques réalistes nécessite d'être capable de modéliser et de vérifier formellement des données complexes, du parallélisme asynchrone, et du temps-réel simultanément. Des langages de haut-niveau, comme ceux qui héritent des fondations théoriques des algèbres de processus, ont une syntaxe concise et une grande expressivité pour représenter ces aspects. Cependant, ils disposent de peu d'outils logiciels permettant d'appliquer des algorithmes efficaces du model-checking. Néanmoins, de tels outils existent pour des modèles graphiques, de niveau plus bas, tels que les automates temporisés (par exemple Uppaal) et les réseaux de Petri temporisés (par exemple Tina). Les modèles intermédiaires sont un moyen pour combler le fossé qui sépare les langages des modèles graphiques. Par exemple, NTIF (New Technology Intermediate Format) a été proposé pour représenter des processus séquentiels non-temporisés qui manipulent des données complexes. Dans cette thèse, nous proposons un nouveau modèle nommé ATLANTIF, qui enrichit NTIF de constructions temps-réel et de compositions parallèles de processus séquentiels. Leur synchronisation est exprimée d'une manière simple et intuitive par la nouvelle notion de synchroniseur. Nous montrons qu'ATLANTIF est capable d'exprimer les constructions principales des langages de haut niveau. Nous présentons aussi des traducteurs d'ATLANTIF vers des automates temporisés (pour la vérification avec Uppaal) et vers des réseaux de Petri temporisés (pour la vérification avec Tina). Ainsi, ATLANTIF étend la classe des systèmes qui peuvent en pratique être vérifiés formellement, ce que nous illustrons par un exemple.

Par sa même nature, publicité est une caractéristique(fonction) pénétrante de vie économique. C'est un outil de plus en plus important dans des interactions stratégiques dans des marchés concurrentiels. Si le rôle de publicité doit améliorer(augmenter) l'image du produit dans les yeux de consommateurs et changer leurs préférences, ou les informer de la sortie d'un nouveau produit au marché, ou plutôt fournir des informations sur des prix ou les qualités de produits existants, une question importante rend perplexe les économistes : Pourquoi les consommateurs répondent-ils à la publicité ? Comme les économistes ont lutté avec cette question, trois vues ont apparu. La première vue est cette publicité est persuasif, c'est-à-dire il change les goût des consommateurs et crée la différenciation de produit fausse et la fidélité à la marque. En conséquence, il n'a aucune valeur "réelle"("vraie") aux consommateurs, mais incite plutôt la différenciation de produit artificielle. La deuxième vue est cette publicité est informatif. Selon cette approche, beaucoup de marchés sont caractérisés par des informations grand public imparfaites, puisque les coûts de recherche peuvent dissuader un consommateur d'apprendre de l'existence de chaque produit, le prix et la qualité. La publicité est la réponse endogène que le marché offre comme une solution : quand une société fait de la publicité, les consommateurs reçoivent des informations. La troisième vue est cette publicité est complémentaire au produit fait de la publicité. Selon cette perspective, publicité ne change pas les préférences des consommateurs, comme dans la vue persuasive; en outre, il, mais n'a pas besoin de pouvoir fournir des informations. Au lieu de cela, il est assumé que les consommateurs possèdent un jeu stable de préférences dans lesquelles la publicité entre directement dans une mode qui est complémentaire avec la consommation du produit fait de la publicité

Avec l'émergence des systèmes multicœurs, le concept de mémoire transactionnelle (TM) a été renouvelé à la fois dans le domaine de la recherche et dans le monde industriel. En effet, en supportant les propriétés ACI (Atomicité, Consistance et Isolation) des transactions, le concept de TM facilite la programmation parallèle et évite les problèmes liés aux verrous tels que les interblocages et l'inversion de priorité. De plus, contrairement aux méthodes basées sur les verrous, une TM permet à plusieurs transactions d'accéder en parallèle aux ressources, et augmente ainsi la bande passante du système. Enfin, une TM intègre un ordonnanceur de transactions qui, soit ré-exécute (retry) la transaction en cas de détection de conflits, soit valide (commit) la transaction en cas de succès. L'objectif de cette thèse est d'étudier l'adaptation des TMs à des systèmes temps réel soft au sein desquels les processus doivent s'exécuter le plus souvent possible dans le respect de contraintes temporelles. Jusqu'à maintenant, l'ordonnancement de transactions temps réel au sein d'une TM n'a pas été étudié. Dans un premier temps, nous proposons une étude expérimentale comparative nous permettant de statuer sur l'adéquation des TMs aux systèmes temps réel multicœurs. Il s'agit en particulier d'évaluer si la variabilité du temps d'exécution des transactions est prohibitif à une utilisation dans un contexte temps réel lors de l'accès aux ressources partagées. Dans un second temps, nous introduisons un modèle transactionnel temps réel pour les TMs et nous décrivons la conception et l'implémentation d'une mémoire transactionnelle logicielle temps réel nommée RT-STM. Celle-ci intègre de nouveaux protocoles de synchronisation qui permettent de prioriser les accès aux ressources partagées en fonction de l'urgence des processus. Enfin, nous montrons comment adapter notre RT-STM à un environnement temps réel firm en proposant quelques pistes d'adaptation permettant de garantir aux processus un certain niveau de qualité de service (QoS) vis-à-vis des accès aux ressources partagées.

Cette thèse s'inscrit dans le cadre de la vérification automatique de programmes concurrents basée sur un modèle formel intermédiaire: les réseaux de Petri colorés de haut-niveau. Nous nous attachons à combattre le phénomène d'explosion combinatoire lié à l'exploration explicite de l'ensemble des entrelacements possibles du système. Pour cela, nous nous proposons de tirer profit de la quantité de mémoire et de la puissance de calcul offerte par un réseau local de machines travaillant de manière coopérative. Par le biais d'une analyse structurelle, nous cherchons à répartir efficacement le graphe d'accessibilité du système. Nous nous attachons ensuite à conserver l'efficacité des techniques visant à limiter l'explosion combinatoire dans cet environnement réparti en relâchant notamment les contraintes de cohérence sur l'exploration du graphe. Nous avons alors validé ces approches à l'aide d'un vérifieur réparti et multithreadé dans lequel nous avons implémenté nos algorithmes.

Cette thèse se compose de trois chapitres ayant trait à l'économie publique. Elle aborde différentes problématiques auxquelles les gouvernements ou les centres de décisions font face. Son objectif principal est de modéliser, puis résoudre ces problématiques afin de formuler des recommandations quant aux politiques à envisager par les décideurs. Dans le premier chapitre, qui s'intitule «Choix du Salaire Minimum Optimal en Contexte de Concurrence Régionale», nous développons un modèle théorique permettant au gouvernement de choisir le salaire minimum optimal pour sa région, étant donné qu'il est en compétition avec des régions voisines. Notre modèle est basé sur la mobilité parfaite des firmes entre les régions et la dynamique du marché de travail, supporte les résultats de Green et Harrison (2006) selon lesquels les gouvernements choisissent un salaire minimum entre les choix des régions voisines. Le deuxième chapitre étudie l'impact du chômage sur les crimes. Nous présentons les principales théories argumentent en faveur d'une relation causale entre le chômage et les crimes. Malgré l'évidence théorique, la littérature empirique n'a pas abouti à un consensus sur cette relation. Pour surmonter les faiblesses des travaux empiriques, nous utilisons les Political Business Cycles (la conjoncture politique) comme instruments pour estimer l'impact du chômage sur les crimes au Canada. Nous prouvons ainsi un impact positif significatif du chômage les crimes contre la propriété et les crimes violents. Les gouvernements devraient envisager des politiques d'insertion et d'intégration à l'emploi pour atténuer l'ampleur et les coûts des crimes. Le troisième et dernier chapitre traite de la question de l'efficience des établissements de santé. En effet, les dépenses de santé augmentent de manière spectaculaire dans la majorité des pays développés. Le financement du système de santé est devenu le défi majeur pour ces pays. Dans le but de contrôler ou de freiner la croissance rapide de ces dépenses, il est incontournable de poser la question de l'efficience des établissements de santé. Ainsi, nous présentons les différentes méthodes de mesure d'efficience proposées dans la littérature. Nous procédons aussi à une application sur les hôpitaux québécois. En exploitant la meilleure base de données disponible et en utilisant une version adaptée du modèle d'Aigner et Chu (1968), nous estimons le niveau d'inefficience dans ces hôpitaux et nous dégageons les économies potentielles pour le gouvernement du Québec. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : économie publique, salaire minimum, concurrence régionale, crimes, chômage, élections, political cycles, inefficience, hôpitaux, fonction de coûts, Québec

We investigate the geometric phase (GP) acquired by the states of a spin-1/2 nucleus which is subject to a static magnetic field. This nucleus as the carrier system of GP, is taken as coupled to a dissipative environment, so that it evolves non-unitarily. We study the effects of different characteristics of different environments on GP as nucleus evolves in time. We showed that magnetic field strength is the primary physical parameter that determines the stability of GP / its stability decreases as the magnetic field strength increases. (By decrease in stability what we mean is the increase in the time rate of change of GP.) We showed that this decrease can be very rapid, and so it could be impossible to make use of it as a quantum logic gate in quantum information theory (QIT). To see if these behaviors differ in different environments, we analyze the same system for a fixed temperature environment which is under the influence of an electromagnetic field in a squeezed state. We find that the general dependence of GP on magnetic field does not change, but this time the effects are smoother. Namely, increase in magnetic field decreases the stability of GP also for in this environment / but this decrease is slower in comparison with the former case, and furthermore it occurs gradually. As a second problem we examine the entanglement of two atoms, which can be used as a two-qubit system in QIT. The entanglement is induced by an external quantum system. Both two-level atoms are coupled to a third two-level system by dipole-dipole interaction. The two atoms are assumed to be in ordinary vacuum and the third system is taken as influenced by a certain environment. We examined different types of environments. We show that the steady-state bipartite entanglement can be achieved in case the environment is a strongly fluctuating, that is a squeezed-vacuum, while it is not possible for a thermalized environment.

Cette thèse propose de renouveler les approches de la différenciation des produits en mettant l'accent sur le rôle joué par les attributs spécifiques. Le comportement des consommateurs est représenté par une règle de choix probabiliste basée sur les attributs, qui est particulièrement pertinente pour décrire les petites décisions d'achat. L'utilisation d'un tel modèle de choix discrets permet non seulement d'établir des liens avec les travaux de psychologie et de marketing mais conduit aussi à un système de demande plus riche que ceux employés jusqu'ici en économie industrielle. En effet, la différenciation par attributs fournit un cadre général englobant de façon nouvelle les formes horizontale et verticale des modèles classiques. Les choix de tarification et de spécification des produits réalisés par les firmes sont analysés dans une configuration de duopole. Cette étude conduit à des résultats inédits concernant la différenciation des produits à l'équilibre de marché ou les interactions entre innovation et imitation.

L'objet de cette thèse est de montrer que la concurrence imparfaite sur le marché du bien final, à travers les rendements croissants et la variabilité du taux de marge, et les imperfections du marché du travail peuvent expliquer l'existence de fluctuations endogènes.

Le calcul réparti est de plus en plus utilisé bien qu'il reste très mal maîtrisé. Cette thèse porte sur le Dpi-calcul, une extension simple du pi-calcul dans laquelle tous les processus sont placés dans des localités afin de décrire leur répartition. Dans ce calcul, les processus peuvent communiquer localement et migrer entre localités. À côté des canaux de communication et des localités, on identifie une nouvelle famille d'identifiants, les passeports, permettant un contrôle fin des migrations de processus : un processus doit disposer d'un passeport adéquat pour entrer dans une localité.<br /><br />Afin de structurer le calcul, on met en place un système de types qui associe un type à chaque identifiant pour vérifier qu'un processus n'utilise que les droits qu'il possède. L'ordre de sous-typage sur les types est étendu aux types de passeports suivant les localités d'origine des processus migrant. On démontre que cet ordre admet des bornes inférieures sous certaines conditions. On prouve également que les processus se conformant à cette politique de typage conservent cette propriété au cours de leurs réductions.<br /><br />On étudie aussi l'équivalence observationnelle : quand des processus exhibent-ils des comportements indiscernables pour un observateur ? En présence de passeports, il est indispensable d'imposer à l'observateur d'être loyal, c'est-à-dire d'exiger la possession de passeports pour observer les communications ayant lieu dans les localités correspondantes. Ces contraintes définissent une congruence dite barbue loyale. On développe ensuite un système de transitions étiquetées tel que la bisimilarité loyale engendrée coïncide avec cette congruence barbue loyale.

Cette thèse traite de la modélisation des systèmes temps-réel à l'aide<br />de réseaux de Petri. Nous considérons séparément la question de<br />représentation du temps et celle de la préemption (interruption des<br />processus d'un système) qui est d'un usage courant pour les<br />applications temps-réel.<br /><br />Nous utilisons des réseaux de Petri sans extension par des<br />informations concernant le temps. Notre approche consiste alors à<br />introduire le temps par des sous-réseaux spécifiques représentant les<br />horloges du système modélisé. Le résultat est appelé temps<br />causal puisque seule la causalité définit la relation de précédence<br />entre les occurrences des événements. Afin d'obtenir une formulation<br />élégante de l'approche causale du temps, nous utilisons le modèle des<br />M-nets, une classe de réseaux de Petri colorés composables à la<br />manière des algèbres de processus. Nous étendons ce modèle de façon à<br />permettre la représentation efficace des communications asynchrones<br />entre processus et les bases théoriques liées à cette extension sont<br />revisitées et mises à jour. Nous utilisons les M-nets ainsi étendus<br />pour modéliser plusieurs horloges aux fonctionnalités différentes.<br />Nous montrons comment des systèmes à plusieurs horloges, synchronisées<br />ou non, peuvent être assez simplement obtenus. La pertinence de notre<br />approche est évaluée par une étude de cas et appliquée à la sémantique<br />d'une extension d'un langage de programmation parallèle, appelé<br />B(PN)², par des instructions liées au temps.<br /><br />Pour introduire la préemption nous proposons une nouvelle extension<br />des M-nets avec des opérations permettant la suspension/reprise et<br />l'avortement. Le modèle obtenu est étudié sur le plan théorique et<br />appliqué à l'extension de la sémantique de B(PN)² par des exceptions<br />et un système de tâches.