Modèle transactionnel temporisé pour la coordination de services Web

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal

Validation de systèmes sur puce complexes du niveau transactionnel au niveau transfert de registres

The context of this thesis is the functional verification of complex integrated circuits.The objective of our work is to create a seamless verification flow joint to the design flowand based on a proved technique called Assertions-Based Verification (ABV). The mainchallenge of TLM to RTL refinement is the disparity of these two domains : at TLM,communications are modeled as atomic function calls handling all the exchanged data.At RTL, communications are performed by signals according to a specific communicationprotocol. The proposed temporal transformation process is based on a set of formaltransformation rules. We have developed a tool performing the automatic refinement ofPSL specifications. As for design refinement assertion refinement is not fully automated.Temporal and structural information must be provided by the user, using an ergonomicinterface. The tool allows the generation of assertions in RTL but also hybrid assertions.Little work has been done before in this area, and the proposed solutions suffer from severerestrictions. To our knowledge, our prototype is the first tool that performs a temporaltransformation of assertions based on the formal semantics of a standard specificationlanguage (PSL).Cette thèse se situe dans le contexte de la vérification fonctionnelle des circuits intégrés complexes. L’objectif de ce travail est de créer un flot de vérification conjoint au flot de conception basé sur une technique appelée "vérification basée sur les assertions(ABV)". Le concept de base du flot est le raffinement automatique des spécifications formelles données sous la forme d’assertions PSL du niveau TLM au niveau RTL. La principale difficulté est la disparité des deux domaines : au niveau TLM, les communications sont modélisées par des appels de fonctions atomiques. Au niveau RTL, les échanges sont assurés par des signaux binaires évoluant selon un protocole de communication précis. Sur la base d’un ensemble de règles de transformation temporelles formelles, nous avons réalisé un outil permettant d’automatiser le raffinement de ces spécifications. Comme le raffinement des modèles, le raffinement des assertions n’est pas entièrement automatisable : des informations temporelles et structurelles doivent être fournies par l’utilisateur. L’outil réalise la saisie de ces informations de façon ergonomique, puis procède automatiquement à la transformation temporelle et structurelle de l’assertion. Il permet la génération d’assertions RTL mais aussi hybrides. Les travaux antérieurs dans ce domaine sont peu nombreux et les solutions proposées imposent de fortes restrictions sur les assertions considérées. À notre connaissance, le prototype que nous avons mis en oeuvre est le premier outil qui réalise un raffinement temporel fondé sur la sémantique formelle d’un langage de spécification standard (PSL)

Système électronique de transport, transfert et d'échange numérique de valeurs

Les transactions numériques sur des réseaux électroniques de communications -- Le transfert numérique de valeurs -- Le système tranzix -- Impacts socio-économiques potentiels

Les communautés virtuelles : structuration sociale ou outil de gestion

National audienceIn recent years, the concept of community attracted a renewed interest among scholars focusing on Internet economics. Radically new models of production, information and distribution emerged, which centered on co-operation within communities featuring evolutionary frontiers and offering efficient alternatives to traditional organizations. Multiple definitions and characterizations have been proposed to account for the economic and social dynamics fuelling these restructurations; Beyond these analyses, on-line communities embody the operationalization and constant redefinition of social networks in a strategic action perspective. The ability of such communities to organize and to grow relies on the command of a managerial and instrumental dimension which has seldom been studied.Le concept de communauté a fait, ces dernières années, l¹objet d¹unrenouveau d¹intérêt dans les travaux portant sur l¹économie de l¹internet.Sont en effet apparus des modèles radicalement nouveaux de production,d¹information et de distribution, centrés autour de la coopération au seinde communautés aux frontières évolutives, offrant des alternativesefficientes aux organisations traditionnelles. De multiples définitions etcaractérisations ont été avancées pour rendre compte des dynamiqueséconomiques et sociales à la base de ces structurations. Au delà de cesconstats, les communautés en ligne traduisent égalementl¹opérationnalisation et la redéfinition constante de réseaux sociaux dansune perspective d¹action stratégique. La capacité d¹organisation et decroissance de telles communautés repose sur la maîtrise d¹une dimensionmanagériale et instrumentale rarement étudiée

Les communautés virtuelles : structuration sociale ou outil de gestion ?

Face à la difficulté de dessiner précisément les contours des communautés en ligne et leurs principes de fonctionnement, les différents auteurs ont été amenés à introduire de multiples définitions et éléments de caractérisation. Dans la plupart des cas, ces approches sont restées largement ancrées dans une tradition consistant à analyser, décrypter et comprendre les dynamiques économiques et sociales à la base de telles structures. Nous allons voir que les communautés sur internet sont aussi intéressantes parce qu'elles traduisent l'opérationnalisation et la redéfinition constante d'un réseau social dans une perspective d'action stratégique. Les modèles économiques de croissance de telles communautés reposent en effet sur une dynamique d'ajustement permanent des rôles et des compétences nécessaires à leur développement, leur gestion et leur animation. Elle se traduit par une structuration progressive des principaux services proposés : de l'offre d'informations à l'organisation de transactions.pratiques;technologies de l'information de la communication;trajectoire d'exploration;dynamic capabilities

Les communautés virtuelles : structuration sociale ou outil de gestion

Le concept de communauté a fait, ces dernières années, l¹objet d¹unrenouveau d¹intérêt dans les travaux portant sur l¹économie de l¹internet.Sont en effet apparus des modèles radicalement nouveaux de production,d¹information et de distribution, centrés autour de la coopération au seinde communautés aux frontières évolutives, offrant des alternativesefficientes aux organisations traditionnelles. De multiples définitions etcaractérisations ont été avancées pour rendre compte des dynamiqueséconomiques et sociales à la base de ces structurations. Au delà de cesconstats, les communautés en ligne traduisent égalementl¹opérationnalisation et la redéfinition constante de réseaux sociaux dansune perspective d¹action stratégique. La capacité d¹organisation et decroissance de telles communautés repose sur la maîtrise d¹une dimensionmanagériale et instrumentale rarement étudiée.communautés virtuelles, internet, réseaux sociaux, business model

Renforcement formel et automatique de politiques de sécurité dans la composition des services Web

L'orchestration des services Web décrite par le Web Service-Business Process Execution Language (WS-BPEL), fait désormais partie intégrante du Web moderne, comme le cloud computing, le Big Data, l'Internet des objets (IoT) et les réseaux sociaux. En effet, elle est au centre de nombreux systèmes d'information liés à une variété de domaines tels que le commerce électronique, les institutions financières et les systèmes de santé, etc. où des données sensibles sont partagées, ce qui pose d'importants problèmes de sécurité. WS- BPEL appelé aussi BPEL, est le langage standard pour construire des services Web complexes d'une manière pratique. Cependant, BPEL n'est pas rigoureusement défini comme un langage formel entrainant ainsi des problèmes d'ambiguïté et de confusion lors de sa compréhension. Par ailleurs, sans fondement formel, il ne serait pas possible de fournir des preuves garantissant le bon fonctionnement de services. Cette thèse adresse la formalisation de BPEL et présente une approche formelle basée sur la réécriture de programmes permettant d'appliquer des politiques de sécurité au niveau de ce langage. Plus précisément, étant donné une composition de services Web spécifiée en BPEL et une politique de sécurité décrite dans une logique temporelle comme LTL, notre approche vise à générer une nouvelle version de service Web qui respecte cette politique de sécurité. La nouvelle version du service se comporte exactement comme l'originale excepté quand la politique est sur le point d'être violée. Dans ce cas le processus pourrait accomplir d'autres actions ou tout simplement être arrêté. La formalisation de BPEL a été aussi traduite dans l'environnement K-Framework, ce qui ouvre la porte à l'utilisation de ses nombreux outils formels incluant un évaluateur de modèles pour l'analyse de services Web.The Web services orchestration approach described by the Web Service-Business Process Execution Language (WS-BPEL), is now an integral part of the modern Web, such as cloud computing, Big Data, the Internet of Things (IoT) and social networks. Indeed, it is at the center of many information systems related to a variety of domains such as e-commerce, financial institutions and healthcare systems, etc. where sensitive data is shared, which creates significant security issues. WS-BPEL, also called BPEL, is the standard language for building complex Web services in a practical way. However, BPEL is not rigorously defined as a formal language thus leading to problems of ambiguity and confusion when understanding it. Moreover, without a formal basis, it would not be possible to provide any proof guaranteeing the proper functioning of services. This thesis addresses the formalization of BPEL and presents a formal approach based on the rewriting of programs allowing the enforcement of security policies on this language. More precisely, given a composition of Web services specified in BPEL and a security policy described in a temporal logic like LTL, our approach aims to generate a new version of the Web service which respects the given security policy. The new version of the service behaves exactly like the original one except when the policy is about to be violated. In this case the process could take other actions or simply be stopped. The formalization of BPEL has also been translated into the K-Framework environment, which opens the door to the use of its many formal tools including a model checker for the analysis of Web services

Intégration de services de raisonnement automatique basés sur les logiques de description dans les applications d’entreprise

Ce mémoire présente un patron d’architecture permettant, dans un contexte orientéobjet, l’exploitation d’objets appartenant simultanément à plusieurs hiérarchies fonctionnelles. Ce patron utilise un reasoner basé sur les logiques de description (web sémantique) pour procéder à la classification des objets dans les hiérarchies. La création des objets est simplifiée par l’utilisation d’un ORM (Object Relational Mapper). Ce patron permet l’utilisation effective du raisonnement automatique dans un contexte d’applications d’entreprise. Les concepts requis pour la compréhension du patron et des outils sont présentés. Les conditions d’utilisation du patron sont discutées ainsi que certaines pistes de recherche pour les élargir. Un prototype appliquant le patron dans un cas simple est présenté. Une méthodologie accompagne le patron. Finalement, d’autres utilisations potentielles des logiques de description dans le même contexte sont discutées.This master thesis presents a software architectural pattern for use in an object oriented environment to simultaneously access objects in multiple functional hierarchies. A Description Logics (Semantic Web) reasoner is used to classify the objects in the hierarchies. Object creation is simplifed by the use of an ORM - Object Relational Mapper. The pattern effectively allows automatic reasoning procedures to be used in an enterprise application context. All concepts required to understand the architectural pattern and the tools are presented. Usage conditions for the pattern are discussed and research projects are presented to widen the pattern’s applicability. A prototype applying the pattern on a simple problem is presented. A methodology is also presented. Finally, other potential uses of Description Logics based automatic reasoning procedures are discussed

Du besoin d'informations à la formulation des requêtes : étude des usages de différents types d'utilisateurs visant l'amélioration d'un système de recherche d'informations

With the massive and heterogeneous web document collections, IR system must analyze the behaviors of users which are unpredictable and varied. The approach described in this thesis provides a comparison of the verbalizations for both natural language and web query for the same information need by the same user. For this, we used data collected (i.e. users' complaints in natural language and web queries) through a search engine dedicated to economic reports in French over 5 consecutive years totaling a corpus of 1398 natural language requests and 3427 web queries. Then, we compared the expression of the information need and highlighted the contributions in terms of information and clarification, the use of either language used.Devant des collections massives et hétérogènes de données, les systèmes de RI doivent désormais pouvoir appréhender des comportements d'utilisateurs aussi variés qu'imprévisibles. L'objectif de notre travail est d'évaluer la façon dont un même utilisateur verbalise un besoin informationnel à travers un énoncé de type « expression libre » (appelé langage naturel) et un énoncé de type mots-clés (appelé langage de requêtes). Pour cela, nous nous situons dans un contexte applicatif, à savoir des demandes de remboursement des utilisateurs d'un moteur de recherche dédié à des études économiques en français. Nous avons recueilli via ce moteur, les deux types d'énoncés sur 5 années consécutives totalisant un corpus de 1398 demandes en langage naturel et de 3427 requêtes. Nous avons alors comparé l'expression en tant que tel du besoin informationnel et mis en avant ce qu'apportait, en termes d'informations et de précisions, le recours à l'un ou l'autre du langage utilisé