Motivées par de nombreuses applications allant du traitement XML à lavérification d'exécution de programmes, de nombreuses logiques sur les arbresde données et les flux de données ont été développées dans la littérature.Celles-ci offrent divers compromis entre expressivité et complexitéalgorithmique ; leur problème de satisfiabilité a souvent une complexité nonélémentaire ou peut même être indécidable.De plus, leur étude à travers des approches de théories des modèles ou dethéorie des automates peuvent être algorithmiquement impraticables ou manquerde modularité.Dans une première partie, nous étudions l'utilisation de systèmes de preuvecomme un moyen modulaire de résoudre le problème de satisfiabilité des données logiques sur des structures linéaires.Pour chaque logique considérée, nous développons un calcul d'hyperséquentscorrect et complet et décrivons une stratégie de recherche de preuve optimaledonnant une procédure de décision NP.En particulier, nous présentons un fragment NP-complet de la logique temporelle sur les ordinaux avec données, la logique complète étant indécidable, qui est exactement aussi expressif que le fragment à deux variables de la logique du premier ordre sur les ordinaux avec données.Dans une deuxième partie, nous menons une étude empirique des principaleslogiques à la XPath décidables proposées dans la littérature.Nous présentons un jeu de tests que nous avons développé à cette fin etexaminons comment ces logiques pourraient être étendues pour capturer davantage de requêtes du monde réel sans affecter la complexité de leur problème de satisfiabilité.Enfin, nous analysons les résultats que nous avons recueillis à partir de notre jeu de tests et identifions les nouvelles fonctionnalités à prendre en charge afin d’accroître la couverture pratique de ces logiques. / Motivated by applications ranging from XML processing to runtime verificationof programs, many logics on data trees and data streams have been developed in the literature.These offer different trade-offs between expressiveness and computationalcomplexity; their satisfiability problem has often non-elementary complexity or is even undecidable.Moreover, their study through model-theoretic or automata-theoretic approaches can be computationally impractical or lacking modularity.In a first part, we investigate the use of proof systems as a modular way tosolve the satisfiability problem of data logics on linear structures.For each logic we consider, we develop a sound and complete hypersequentcalculus and describe an optimal proof search strategy yielding an NPdecision procedure.In particular, we exhibit an NP-complete fragment of the tense logic over data ordinals---the full logic being undecidable---, which is exactly as expressive as the two-variable fragment of the first-order logic on data ordinals.In a second part, we run an empirical study of the main decidable XPath-likelogics proposed in the literature.We present a benchmark we developed to that end, and examine how these logicscould be extended to capture more real-world queries without impacting thecomplexity of their satisfiability problem.Finally, we discuss the results we gathered from our benchmark, and identifywhich new features should be supported in order to increase the practicalcoverage of these logics.

Mon projet de thèse porte sur les enjeux de la modernisation de la justice car le Sénégal, après avoir mis en place un système original d'unité de juridiction à dualité de contentieux en 1960, a procédé à des réformes majeures de son organisation judiciaire en 1984, en 1992, en 2008 et enfin en 2015. Entre temps, le pays a signé le traité de Port-Louis instituant l'OHADA qui a mis en place une Cour commune de justice et d'arbitrage, une école de la magistrature et pris dix actes uniformes qui régissent le droit des affaires dans les 17 Etats parties. Le pays a également été le premier pays signataire du traité de Rome instituant la CPI et après avoir reçu mandat de l'Union africaine de juger l'ancien président tchadien monsieur Hussein Habré, a créé les chambres africaines extraordinaires dans son dispositif institutionnel. Le Sénégal avait amorcé également un vaste programme de modernisation de la justice dénommé programme sectoriel justice avec comme objectifs spécifiques d'accroître l'accessibilité de la justice, son efficacité et d'améliorer son cadre institutionnel. La mise en œuvre de toutes ces réformes a certes donné des résultats significatifs mais des contraintes majeures demeurent. Mon étude a donc pour vocation de présenter un système judiciaire qui s'est complexifié au fil de ses réformes, ambitionne de se hisser à des normes de standard international d'où la nécessité de changer de paradigmes pour atteindre les performances qui donnent satisfaction aux justiciables, aux citoyens et aux investisseurs. / My thesis project focuses on the challenges of modernizing the justice system. The reason for this choice is that Senegal, after having originally set up a dual system of juridiction in 1960, made major reforms of its judicial organization in 1984,1992, 2008 and ultimately in 2015. Meanwhile,the country signed the Port Louis Treaty establishing the OHADA which set up a common Court of Justice and Arbitration, a Judicial Academy and led to adoption of 10 uniform acts that govern the business law in the 17 member states. Senegal was the first country sign the treaty of Rome establishing the International Crininal Court and after receiving a mandate from the African Union to try the former President of Tchad Mister Hussein HABRE, created the Extraordinary African chambers in its institutional system. The implementation of all these reforms has certainly yielded significant results but major contraints still remain. My study therefore aims to present a judicial system that as become more complex throughout its various reforms, and rise up to international standard hence the need to change paradigms in order to achieve performance that give satisfaction to litigants, citizens and investors.

No description available.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

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

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

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

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

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Dans ce mémoire, nous brossons un portrait économique de l'industrie chimique canadienne. À l'aide des données de Statistique Canada, nous réalisons un tableau des ressources et des emplois de l'industrie chimique qui fait ressortir les interactions entre les différents acteurs du secteur. Il ressort de cela que les principaux clients de l'industrie chimique sont les autres industries, à l'exception de produits comme les savons qui sont principalement consommés par les ménages. Nos résultats nous montrent également que le secteur chimique est l'un des principaux secteurs manufacturiers canadiens en termes de revenus de la production, de valeur ajoutée, mais aussi un des plus actifs sur le plan de la recherche et du développement. / In this paper, we paint an economic portrait of the Canadian chemical industry. Using data from Statistics Canada, we produce a supply and use table of the chemical industry that highlights the interactions between the various players in the sector. We find that the chemical industry's main customers are other industries, except for products such as soaps, which are mainly consumed by households. Our results also show that the chemical sector is one of the main Canadian manufacturing sectors in terms of production revenues and value added, but also one of the most active in terms of research and development.