Courtage sémantique de services de calcul

La recherche du ou des services de calcul scientifique disponibles sur une grille qui répondent aux besoins d'un utilisateur, aussi appelée courtage de services, est une activité complexe. En effet, les services disponibles sont souvent conçus pour répondre de manière efficace à de nombreux besoins différents. Ceux-ci comportent donc en général de nombreux paramètres et la simple signature du service ne suffit pas pour que l'utilisateur puisse le trouver. La solution proposée dans ces travaux consiste à utiliser une description formelle du domaine d'application comportant l'ensemble des données et des opérateurs du domaine ainsi que les propriétés des opérateurs. Dans le cadre de cette thèse, cette description est effectuée sous la forme d'une spécification algébrique. Un service ou une requête sont alors des termes de l'algèbre associée. En ce qui concerne les signatures, nous combinons le sous-typage des sortes et la surcharge des opérateurs selon le système de type proposé par G. Castagna pour le λ&-calcul. Le courtage consiste alors à effectuer un filtrage modulo la théorie équationnelle associée à la spécification, entre le terme représentant le service souhaité et les termes représentant les services disponibles. Nous proposons et avons implanté deux algorithmes différents inspirés d'un parcours de l'arbre de recherche des solutions contraint par une quantité d'énergie (nombre d'équations et/ou de compositions applicables). Le premier algorithme est directement dérivé des travaux de Gallier et Snyder sur l'unification équationnelle. Nous avons montré sa correction et argumenté sa complétude (ou exhaustivité). Le second algorithme découle d'une définition constructive de l'ensemble des services qui peuvent répondre à la requête d'un utilisateur. L'algorithme consiste alors en un parcours particulier de l'arbre construit pour engendrer le service requis. Nous avons également montré sa correction, et sa complétude pour certaines formes d'équations. Nous illustrons notre approche dans les domaines applicatifs suivants : algèbre linéaire et optimisation, et nous nous intéressons au traitement de la combinaison de domaines applicatifs. ABSTRACT : The search for a computing service available on a grid which corresponds to an user's needs, also called trading services, is a complex activity. Indeed available services are often implemented to fulfill efficiently different requirements.These services offer many parameters and their signature is often not enough for a precise description. The object of this work consists in using a formal description of the dedicated domain : the data, the operators and their properties. This description is carried out as an algebraic specification. Services and requests are then terms of the associated algebra. For the signatures, we combine sub-sorting and overloading of operators by using the type system proposed by G. Castagna for the λ&-calculus. Trading is then implemented as an equational matching modulo the theory associated to the specification, between the term representing the required service and the terms representing the available services. We propose two algorithms inspired from a traversal of the solution search tree constrained by an amount of energy. The first one is directly inspired from the work of Gallier and Snyder on equational unification. We have proved its correctness and argued its completeness. The second one is derived from a constructive definition of the set of services which answer the user request. We have proved its correctness and its completeness for some kind of equations. We illustrate our approach with applications to linear algebra and optimization and an interaction between these two domains

Valuative lattices and spectra

The first part of the present article consists in a survey about the dynamical constructive method designed using dynamical theories and dynamical algebraic structures. Dynamical methods uncovers a hidden computational content for numerous abstract objects of classical mathematics, which seem a priori inaccessible constructively, e.g., the algebraic closure of a (discrete) field. When a proof in classical mathematics uses these abstract objects and results in a concrete outcome, dynamical methods generally make possible to discover an algorithm for this concrete outcome. The second part of the article applies this dynamical method to the theory of divisibility. We compare two notions of valuative spectra present in the literature and we introduce a third notion, which is implicit in an article devoted to the dynamical theory of algebraically closed discrete valued fields. The two first notions are respectively due to Huber \& Knebusch and to Coquand. We prove that the corresponding valuative lattices are essentially the same. We establish formal Valuativestellens\"atze corresponding to these theories, and we compare the various resulting notions of valuative dimensions.Comment: This file contains also a French version of the paper. English version appears in the Proceedings of Graz Conference on Rings and Factorizations 2021. Title: Algebraic, Number Theoretic, and Topological Aspects of Ring Theory. Editors: Jean-Luc Chabert, Marco Fontana, Sophie Frisch, Sarah Glaz, Keith Johnson. Springer 2023 ISBN 978-3-031-28846-3 DOI 10.1007/978-3-031-28847-

Des spécifications en langage naturel aux spécifications formelles via une ontologie comme modèle pivot

Le développement d'un système a pour objectif de répondre à des exigences. Aussi, le succès de sa réalisation repose en grande partie sur la phase de spécification des exigences qui a pour vocation de décrire de manière précise et non ambiguë toutes les caractéristiques du système à développer.Les spécifications d'exigences sont le résultat d'une analyse des besoins faisant intervenir différentes parties. Elles sont généralement rédigées en langage naturel (LN) pour une plus large compréhension, ce qui peut mener à diverses interprétations, car les textes en LN peuvent contenir des ambiguïtés sémantiques ou des informations implicites. Il n'est donc pas aisé de spécifier un ensemble complet et cohérent d'exigences. D'où la nécessité d'une vérification formelle des spécifications résultats.Les spécifications LN ne sont pas considérées comme formelles et ne permettent pas l'application directe de méthodes vérification formelles.Ce constat mène à la nécessité de transformer les spécifications LN en spécifications formelles.C'est dans ce contexte que s'inscrit cette thèse.La difficulté principale d'une telle transformation réside dans l'ampleur du fossé entre spécifications LN et spécifications formelles.L'objectif de mon travail de thèse est de proposer une approche permettant de vérifier automatiquement des spécifications d'exigences utilisateur, écrites en langage naturel et décrivant le comportement d'un système.Pour cela, nous avons exploré les possibilités offertes par un modèle de représentation fondé sur un formalisme logique.Nos contributions portent essentiellement sur trois propositions :1) une ontologie en OWL-DL fondée sur les logiques de description, comme modèle de représentation pivot permettant de faire le lien entre spécifications en langage naturel et spécifications formelles; 2) une approche d'instanciation du modèle de représentation pivot, fondée sur une analyse dirigée par la sémantique de l'ontologie, permettant de passer automatiquement des spécifications en langage naturel à leur représentation conceptuelle; et 3) une approche exploitant le formalisme logique de l'ontologie, pour permettre un passage automatique du modèle de représentation pivot vers un langage de spécifications formelles nommé Maude.The main objective of system development is to address requirements. As such, success in its realisation is highly dependent on a requirement specification phase which aims to describe precisely and unambiguously all the characteristics of the system that should be developed. In order to arrive at a set of requirements, a user needs analysis is carried out which involves different parties (stakeholders). The system requirements are generally written in natural language to garantuee a wider understanding. However, since NL texts can contain semantic ambiguities, implicit information, or other inconsistenties, this can lead to diverse interpretations. Hence, it is not easy to specify a set of complete and consistent requirements, and therefore, the specified requirements must be formally checked. Specifications written in NL are not considered to be formal and do not allow for a direct application of formal methods. We must therefore transform NL requirements into formal specifications. The work presented in this thesis was carried out in this framework. The main difficulty of such transformation is the gap between NL requirements and formal specifications. The objective of this work is to propose an approach for an automatic verification of user requirements which are written in natural language and describe a system's expected behaviour. Our approach uses the potential offered by a representation model based on a logical formalism. Our contribution has three main aspects: 1) an OWL-DL ontology based on description logic, used as a pivot representation model that serves as a link between NL requirements to formal specifications; 2) an approach for the instantiation of the pivot ontology, which allows an automatic transformation of NL requirements to their conceptual representations; and 3) an approach exploiting the logical formalism of the ontology in order to automatically translate the ontology into a formal specification language called Maude.PARIS11-SCD-Bib. électronique (914719901) / SudocSudocFranceF

Déduction avec contraintes et simplification dans les théories équationnelles

Non disponible / Not availabl

La paraphrase dans l'approche scolaire des textes littéraires: Étude didactique

The prohibition of paraphrase in appreciation of literary text rests on principles theoretically uncertain, as well as an unstable definition of paraphrase : it does not relate to an identified metatextual discourse, but to a discursive effect. Such is the thesis of this work which approaches paraphrasing in the academic apprehension of literary texts, both diachronically and synchronically. Such an approach results in the rehabilitation of paraphrase, through a renewed appraisal of the part it takes in fact in learning to write and read too.The first part is a historical survey of the practise of paraphrase in its - academic or not - relationship to literary text from Antiquity up to now. The second part describes the conditions and forms of the disqualification of paraphrase in appreciation of literary text since the XIXth century, in order to emphasise on the impossibility for any objective definition of paraphrase in that context. Therefore, it is necessary to establish, in the third part, what may allow the appraiser to tell what is paraphrasing and what is not, i.e. to express a metatextual judgement of identification, which is nothing else than a judgement on the acceptability of a paraphrase. The conditions for this judgement essentially come down to the presence of a distance between discursive marks in the metatext, and the root-text. In part four, paraphrase is shown as the expression of understanding - and thus as an activity, both cognitive and discursive - related to metatextual discourse : on these bases, the fifth part propounds learning methods aiming at the metatextual development of students through the appreciation and discussion of the borders between different discursive realisations, and the effects of reception to their own metatextual productions.L'interdit de la paraphrase dans l'explication de texte littéraire repose sur des principes théoriquement fragiles et une définition instable de la paraphrase : il ne porte pas sur un discours métatextuel identifiable mais sur un effet discursif. Telle est la thèse de ce travail qui aborde le phénomène de la paraphrase dans l'approche scolaire des textes littéraires en diachronie comme en synchronie. Une telle approche aboutit à une réhabilitation de la paraphrase, qui passe notamment par une réévaluation de son rôle effectif dans l'apprentissage de l'écriture comme de la lecture. Une première partie envisage historiquement la pratique de la paraphrase dans le rapport (scolaire ou non) au texte littéraire de l'Antiquité à nos jours. Une deuxième partie décrit les conditions et les formes de la disqualification de la paraphrase dans l'explication de texte depuis le XIX e siècle, pour faire ressortir l'impossibilité d'une définition objective de la paraphrase dans ce contexte. D'où la nécessité d'établir, dans une troisième partie, ce qui amène un évaluateur à considérer qu'un énoncé est ou non paraphrastique, autrement dit à émettre un jugement métatextuel d'identification – qui n'est en fait qu'un jugement d'acceptabilité de la paraphrase ; les conditions de ce jugement se ramènent essentiellement à la présence dans le métatexte de marques discursives d'une distance avec le texte-source. La paraphrase est ensuite (quatrième partie) définie comme formulation de la compréhension – donc comme activité à la fois cognitive et discursive inhérente à tout discours métatextuel : c'est sur ces bases que peuvent être proposées (dans une cinquième partie) des démarches d'apprentissage visant au développement métatextuel des élèves par l'évaluation et la discussion des frontières entre diverses réalisations discursives et des effets de réception de leurs propres productions métatextuelles. MOTS CLÉ