Cette thèse présente des techniques efficaces pour déléguer des obligations de preuves TLA+ dans des démonstrateurs automatiques basées sur la logique du premier ordre non-sortée et multi-sortée. TLA+ est un langage formel pour la spécification et vérification des systèmes concurrents et distribués. Sa partie non-temporelle basée sur une variante de la théorie des ensembles Zermelo-Fraenkel permet de définir des structures de données. Le système de preuves TLAPS pour TLA+ est un environnement de preuve interactif dans lequel les utilisateurs peuvent vérifier de manière déductive des propriétés de sûreté sur des spécifications TLA+. TLAPS est un assistant de preuve qui repose sur les utilisateurs pour guider l’effort de preuve, il permet de générer des obligations de preuve puis les transmet aux vérificateurs d’arrière-plan pour atteindre un niveau satisfaisant d’automatisation. Nous avons développé un nouveau démonstrateur d’arrière-plan qui intègre correctement dans TLAPS des vérificateurs externes automatisés, en particulier, des systèmes ATP et solveurs SMT. Deux principales composantes constituent ainsi la base formelle pour la mise en oeuvre de ce nouveau vérificateur. Le premier est un cadre de traduction générique qui permet de raccorder à TLAPS tout démonstrateur automatisé supportant les formats standards TPTP/ FOF ou SMT-LIB/AUFLIA. Afin de coder les expressions d’ordre supérieur, tels que les ensembles par compréhension ou des fonctions totales avec des domaines, la traduction de la logique du premier ordre repose sur des techniques de réécriture couplées à une méthode par abstraction. Les théories sortées telles que l’arithmétique linéaire sont intégrés par injection dans la logique multi-sortée. La deuxième composante est un algorithme pour la synthèse des types dans les formules (non-typées) TLA+. L’algorithme, qui est basé sur la résolution des contraintes, met en oeuvre un système de type avec types élémentaires, similaires à ceux de la logique multi-sortée, et une extension avec des types dépendants et par raffinement. Les informations de type obtenues sont ensuite implicitement exploitées afin d’améliorer la traduction. Cette approche a pu être validé empiriquement permettant de démontrer que les vérificateurs ATP/SMT augmentent de manière significative le développement des preuves dans TLAPS / This thesis presents effective techniques for discharging TLA+ proof obligations to automated theorem provers based on unsorted and many-sorted first-order logic. TLA+ is a formal language for specifying and verifying concurrent and distributed systems. Its non-temporal fragment is based on a variant of Zermelo-Fraenkel set theory for specifying the data structures. The TLA+ Proof System TLAPS is an interactive proof environment in which users can deductively verify safety properties of TLA+ specifications. While TLAPS is a proof assistant that relies on users for guiding the proof effort, it generates proof obligations and passes them to backend verifiers to achieve a satisfactory level of automation. We developed a new back-end prover that soundly integrates into TLAPS external automated provers, specifically, ATP systems and SMT solvers. Two main components provide the formal basis for implementing this new backend. The first is a generic translation framework that allows to plug to TLAPS any automated prover supporting the standard input formats TPTP/FOF or SMT-LIB/AUFLIA. In order to encode higher-order expressions, such as sets by comprehension or total functions with domains, the translation to first-order logic relies on term-rewriting techniques coupled with an abstraction method. Sorted theories such as linear integer arithmetic are homomorphically embedded into many-sorted logic. The second component is a type synthesis algorithm for (untyped) TLA+ formulas. The algorithm, which is based on constraint solving, implements one type system for elementary types, similar to those of many-sorted logic, and an expansion with dependent and refinement types. The obtained type information is then implicitly exploited to improve the translation. Empirical evaluation validates our approach: the ATP/SMT backend significantly boosts the proof development in TLAPS

作品集內共有十一首作品，為修讀音樂博士學位期間所創作，分別為：《竹露》、《枯丫嘯鳴》、《痕》、《我是在魚缸裏的金魚》、《夜雷細雨打梨花，靜聽微風響叮鈴》、《碎彩迷圖》、《悸動》、《雲泊》、《魂牽夢縈，更哪堪酒醒！》、《唧唧咕咕》以及《畫布》。 / My portfolio of music compositions consists of eleven compositions encompassing works for solo, duo, trio, medium to large ensemble, choir a cappella and orchestra. / In retrospect, the compositions in my portfolio can be categorized into four states of maturity and intelligence growth during my doctoral study. Dew on Bamboo Leaves, Arid Branches Resound and Scar present my primitive and instinctive thoughts on harmonic colours, motivic organity and expression of solitude and sentimentality. Im a Goldfish in a Globe , Pyrus Flower in Rain and In the Labyrinth of Stained Glass Mosaic establish my proficiency in orientating musical idiom and in communicating deliberated artistic conception of space and time with music. Palpitation and A Lagoon of Clouds comprise a comprehensive perception of texture and temporality. Lastly, Yearning . Sober Anguish , Susurrus and Canvas convey my dexterity incraftsmanship, complexity, musical form and poeticality. / In brief, my portfolio exemplifies my idiosyncratic insight into music as atemporal art, as a language and as an architecture of soundscape. Itrepresents the artistry of my compositions as a young composer. / Detailed summary in vernacular field only. / Lee, Kar Tai. / Thesis (D.Mus.)--Chinese University of Hong Kong, 2013. / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstract also in Chinese; includes Chinese. / Abstract / Acknowledgements / Content / Volume I / Dew on Bamboo Leaves --- p.P.1 (9) / Arid Branches Resound --- p.P.17 (14) / Scar --- p.P.37 (5) / Im a Goldfish in a Globe --- p.P.49 (3) / Pyrus Flower in Rain --- p.P.57 (3) / In the Labyrinth of Stained Glass Mosaic --- p.P.65 (16) / A Lagoon of Clouds --- p.P.85 (17) / Yearning --- p.P.107 (36) / Susurrus ( Quiet Carriage) --- p.P.147 (2) / Volume II / Palpitation - Montage for Large Orchestra in 100 Seconds --- p.P.1 (6) / Canvas --- p.P.13 (28)

Ma recherche de doctorat propose d’examiner en parallèle l’existence possible de “signes de royauté“ présents en Italie méridionale dans les territoires de la Campanie, du Samnium, de la Lucanie (Basilicate) et de la Messapie (Pouilles). Le choix de telles zones d'intérêt est motivé par la présence de groupes indigènes cohabitant avec lesnouvelles réalités grecques, à savoir les colonies de la Grande Grèce. Bien conscient du grand problème historique (par exemple le manque de sources écrites indigènes sur ce thème) et archéologique (quels sont effectivement les signes pour identifier une royauté d’acception grecque et/ou comment les distinguer de ceux liés au monde indigène ? ), le présent sujet s’est formé en partant d’une idée et d’une volonté de Pierre Charlier : analyser et étudier les témoignages archéologiques de ces manifestations de pouvoir qui pouvaient être reconnues comme des signes de royautés, en les plaçant dans un contexte historique précis, riche de sources d’origine grecque mais pauvre du point de vue indigène. Son travail, “La Royauté en Grèce avant Alexandre”, en analysant un contexte social divers sur un arc chronologique ample, a été le point de départ de cette recherche, qui avait pour objectif de compléter ce panorama géographique, en incluant l’Italie du sud et la Grande Grèce. Au cours de l’enquête et sur la base des données recueillies dans les différentes zones géographiques prises en considération, il est apparu que les sources littéraires et autre productions de nature indigène pouvant se référer explicitement une royauté indigène manquent presque totalement et que les uniques attestations d’un point de vue historique sont donc d’origine grecque. / My research aims to examine from the archaeological record organization of power elites indigenous ee of what we might call "signs of royalty" present in Southern Italy in the territories which the Campania, the Sannio, the Lucania (Basilicata ) and essapia (Apulia). Well aware of the great historical problem (for example, the almost total lack of indigenous written sources on the subject) and archaeological (which are actually signs to identify a royalty of meaning Greek and / or how to distinguish them from those rather linked to indigenous world) the This argument has gone thus forming from an idea and the will of Pierre Carlier to analyze and document the archaeological evidence of these manifestations of power that could be recognized as signs of royalty setting them in a specific historical period rich sources of Greek origin but poor in terms of indigenous. His work "The royauté en Grèce avant Alexandre", while analyzing a different social context in a wider span, was the starting point for this research that his intention was to go to complete the geographic landscape also including the south Italy and Magna Grecia. In the remainder of the work, and with the acquisition of the data collected from the various geographical areas considered, we have realized the almost total absence to date of inscriptions, literary sources and whatnot matrix indigenous can refer explicitly to a indigenous royalty, the only statements of fact these elements from a historical point of view, as we shall see, are only of Greek origin.

MCABC 0475 is the first composition generated by MCABC (Music Composition Aided by Computer), a computer program written in PL/1. Its duration is approximately 14 minutes. Using a North Texas State University computer library program, the full score and parts were drawn by the CALCOMP plotter. The text, which discusses processes and procedures in developing MCABC 0475, as well as indeterminacy, aesthetics of computer composition, and pro gr am user information, was printed by the IBM 1403 line printer using an ALA chain which has both upper and lower case characters.

Ontologias são especificações formais e explícitas usadas para descrever entidades de um domínio e seus relacionamentos. Estatísticas recentes do projeto Linked Open Data (LOD) indicam a existência de milhares de ontologias heterogêneas publicadas na nuvem do LOD, impondo um desafio para a integração de ontologias. Um passo fundamental na integração é o emparelhamento, processo que obtém elementos correspondentes entre ontologias heterogêneas. Visando superar o desafio de efetuar o emparelhamento em larga escala, desenvolveu-se uma estratégia baseada em clusterização das ontologias, a qual particiona as ontologias em subontologias, clusteriza as subontologias e restringe o processo de emparelhamento aos elementos de um mesmo cluster. Porém, observa-se que as soluções do estado da arte necessitam explorar mais os múltiplos aspectos que as subontologias possuem. As clusterizações de cada aspecto podem ser combinadas, por meio de um consenso. Cluster Ensembles é uma técnica que permite obter esse consenso. Além disso, estudos comparativos indicaram que o uso de Cluster Ensembles Bayesianos (CEB) resulta em uma clusterização de maior acurácia do que a obtida por outras técnicas de Cluster Ensembles. Um dos principais objetivos deste trabalho foi desenvolver uma nova metodologia de emparelhamento de ontologias baseada em clusterização consensual de múltiplos aspectos de comunidades, de forma a estruturar um arcabouço metodológico, por meio do qual diferentes técnicas e aspectos podem ser incorporados e testados. De acordo com a metodologia desenvolvida neste trabalho, inicialmente aplicaram-se técnicas de Detecção de Comunidades para particionar as ontologias. Em seguida, consideraram-se os seguintes aspectos das comunidades obtidas: terminológico, estrutural e extensional. Fez-se, separadamente, a clusterização das comunidades segundo cada aspecto e aplicaram-se diferentes técnicas de clusterização consensual para obter um consenso entre as clusterizações de cada aspecto: CEB, técnicas baseadas em similaridades e técnicas baseadas em métodos diretos. Para os diferentes consensos, o processo de emparelhamento foi feito apenas entre elementos das ontologias que pertencessem a um mesmo cluster consensual. As soluções consensuais destacaram-se nos estudos de caso efetuados quanto à precisão e cobertura dos alinhamentos, enquanto a solução baseada no aspecto terminológico destacou-se quanto ao valor de F-measure. A principal contribuição deste trabalho relaciona-se à metodologia desenvolvida, que constitui um arcabouço metodológico, por meio do qual diferentes aspectos e técnicas podem ser incorporados e testados quanto ao seu desempenho de clusterização e de alinhamento de ontologias. / Ontologies are formal and explicit specifications used to describe entities of a domain and its relationships. Recent statistics of the Linked Open Data (LOD) project indicate the existence of thousands of heterogeneous ontologies in the LOD cloud, posing a challenge to ontology integration. A fundamental step in integration is matching, a process that finds correspondent elements between heterogeneous ontologies. Aiming to overcome the challenge of large-scale ontology matching, researchers developed a strategy based on clustering, which divides ontologies into subontologies, clusters subontologies and restricts the matching process to elements of the same cluster. However, state-of-the-art solutions need to explore more the multiple aspects that subontologies have. Clustering solutions of each aspect can be combined, by means of a consensus. Cluster Ensembles is a technique that allows obtaining this consensus. Besides, comparative studies indicated that Bayesian Cluster Ensembles has higher clustering accuracy than other Cluster Ensembles techniques. One of the main goals of this work was to develop a new methodology for ontology matching based on consensus clustering of multiple aspects of communities, structuring a methodological framework that enables the use and tests of different techniques and aspects. According to the methodology adopted in this work, initially, Community Detection techniques were applied to partition the ontologies. In the sequence, the following aspects of the communities were considered: terminological, structural and extensional. Clustering according to each aspect was performed separately and different consensus clustering techniques were applied to obtain a consensus among clustering solutions of each aspect: Bayesian Cluster Ensembles, techniques based on similarities and techniques based on direct methods. For the different consensuses, matching was done only between elements of the two ontologies that belonged to the same consensual cluster. For the case studies applied in this work, the consensual solutions were a standout in precision and recall, while the terminological-based solution was a standout in F-measure. The main contribution of this work is related to the developed methodology, which constitutes a methodological framework, through which different aspects and techniques can be incorporated and tested concerning their ontology clustering and alignment performance.

Dans ces travaux de thèse nous proposons de tirer parti de la théorie des ensembles flous afin d'améliorer les interactions entre les systèmes de bases de données et les utilisateurs. Les mécanismes coopératifs visent à aider les utilisateurs à mieux interagir avec les SGBD. Ces mécanismes doivent faire preuve de robustesse : ils doivent toujours pouvoir proposer des réponses à l'utilisateur. Empty set (0,00 sec) est un exemple typique de réponse qu'il serait désirable d'éradiquer. Le caractère informatif des explications de réponses est parfois plus important que les réponses elles-mêmes : ce peut être le cas avec les réponses vides et pléthoriques par exemple, d'où l'intérêt de mécanismes coopératifs robustes, capables à la fois de contribuer à l'explication ainsi qu'à l'amélioration des résultats. Par ailleurs, l'utilisation de termes de la langue naturelle pour décrire les données permet de garantir l'interprétabilité des explications fournies. Permettre à l'utilisateur d'utiliser des mots de son propre vocabulaire contribue à la personnalisation des explications et améliore l'interprétabilité. Nous proposons de nous intéresser aux explications dans le contexte des réponses coopératives sous trois angles : 1) dans le cas d'un ensemble pléthorique de résultats ; 2) dans le contexte des systèmes de recommandation ; 3) dans le cas d'une recherche à partir d'exemples. Ces axes définissent des approches coopératives où l'intérêt des explications est de permettre à l'utilisateur de comprendre comment sont calculés les résultats proposés dans un effort de transparence. Le caractère informatif des explications apporte une valeur ajoutée aux résultats bruts, et forme une réponse coopérative. / In this thesis, we are interested in how we can leverage fuzzy logic to improve the interactions between relational database systems and humans. Cooperative answering techniques aim to help users harness the potential of DBMSs. These techniques are expected to be robust and always provide answer to users. Empty set (0,00 sec) is a typical example of answer that one may wish to never obtain. The informative nature of explanations is higher than that of actual answers in several cases, e.g. empty answer sets and plethoric answer sets, hence the interest of robust cooperative answering techniques capable of both explaining and improving an answer set. Using terms from natural language to describe data --- with labels from fuzzy vocabularies --- contributes to the interpretability of explanations. Offering to define and refine vocabulary terms increases the personalization experience and improves the interpretability by using the user's own words. We propose to investigate the use of explanations in a cooperative answering setting using three research axes: 1) in the presence of a plethoric set of answers; 2) in the context of recommendations; 3) in the context of a query/answering problem. These axes define cooperative techniques where the interest of explanations is to enable users to understand how results are computed in an effort of transparency. The informativeness of the explanations brings an added value to the direct results, and that in itself represents a cooperative answer.

Thesis (Ph. D.)--Ohio State University, 2007. / Title from first page of PDF file. Includes bibliographical references (p. 64-65).

L'objectif de cette Thèse est d'apporter une contribution au problème de l'apprentissage statistique, notamment en développant des méthodes pour prendre en compte des données fonctionnelles. Dans la première partie, nous développons une approche de type plus proches voisins pour la régression fonctionnelle. Dans la deuxième, nous étudions les propriétés de la méthode de quantification dans des espaces de dimension infinie. Nous appliquons ensuite cette méthode pour réaliser une étude comportementale de bancs d'anchois. Enfin, la dernière partie est dédiée au problème de l'estimation des ensembles de niveaux de la fonction de régression dans un cadre multivarié.

La simulation numérique génère des maillages de plus en plus gros pouvant atteindre plusieurs dizaines de millions de tétraèdres. Ces ensembles doivent être visuellement analysés afin d'acquérir des connaissances relatives aux données physiques simulées pour l'élaboration de conclusions. Les capacités de calcul utilisées pour la visualisation scientifique de telles données sont souvent inférieures à celles mises en oeuvre pour les simulations numériques. L'exploration visuelle de ces ensembles massifs est ainsi difficilement interactive sur les stations de travail usuelles. Au sein de ce mémoire, nous proposons une nouvelle approche interactive pour l'exploration visuelle de maillages tétraédriques massifs pouvant atteindre plus de quarante millions de cellules. Elle s'inscrit pleinement dans le procédé de génération des simulations numériques, reposant sur deux maillages à résolution différente -- un fin et un grossier -- d'une même simulation. Une partition des sommets fins est extraite guidée par le maillage grossier permettant la reconstruction à la volée d'un maillage dit birésolution, mélange des deux résolutions initiales, à l'instar des méthodes multirésolution usuelles. L'implantation de cette extraction est détaillée au sein d'un processeur central, des nouvelles générations de cartes graphiques et en mémoire externe. Elles permettent d'obtenir des taux d'extraction inégalés par les précédentes approches. Afin de visualiser ce maillage, un nouvel algorithme de rendu volumique direct implanté entièrement sur carte graphique est proposé. Un certain nombre d'approximations sont réalisées et évaluées afin de garantir un affichage interactif des maillages birésolution.

Espace marin d'interface singularisé à petite échelle par des effets de lisière perceptibles sous les angles croisés de la nature et de la société, la mer côtière est un objet géographique en construction qui pénètre depuis peu les problématiques littorales et marines en raison des pressions croissantes s'y exerçant. La genèse territoriale qui s'opère à l'interface terre/mer implique de prendre en compte les hétérogénéités structurelle et dynamique induites et d'aborder ainsi la mer côtière comme une somme d'ensembles territoriaux composites animés par des dynamiques et des formes d'expression propres, articulant et supportant des projets et des représentations variables. Un appareil théorique élaboré à partir de différentes notions et approches disciplinaires permet alors de mettre en place une démarche visant à dégager les contours et le fonctionnement de la mer côtière. Cette démarche est appliquée et testée à deux échelles qui se complètent : d'abord, au sein d'un vaste ensemble spatial franco-espagnol riche en éléments de comparaison, ensuite, par l'intermédiaire de trois zones-ateliers déterminées à partir de configurations-types articulant « pleins » et « vides » et fournissant un triple éclairage idiographique. Cette démarche permet ainsi de faire émerger une gamme de processus de construction territoriale à l'oeuvre en mer côtière, alimentant une grille de lecture des rapports nature/société et des relations entre l'endogène et l'exogène à l'interface terre/mer. À la manière des franges pionnières, la construction d'ensembles territoriaux en mer côtière apparaît dès lors comme un laboratoire privilégié d'analyse des dynamiques territoriales.