Oracles du test de transformations de modèles

With Model Driven Engineering models are the heart of software development. Thesemodels evolve through transformations. In this thesis our interest was the validationfor these model transformations by testing, and more precisely the test oracles. Wepropose two approaches to assist the tester to create these oracles. With the first approachthis assistance is passive; we provide the tester with a new oracle function.The test oracles created with this new oracle function control only part of the modelproduced by the transformation under test. We defined the notion of partial verdict,described the situations where having a partial verdict is beneficial for the tester andhow to test a transformation in this context. We developed a tool implementing thisproposal, and ran experiments with it. With the second approach, we provide a moreactive assistance about test oracles’ quality. We study the quality of a set of modeltransformation test oracles. We consider that the quality of a set of oracles is linkedto its ability to detect faults in the transformation under test. We show the limits ofmutation analysis which is used for this purpose, then we propose a new approach thatcorrects part of these drawbacks. We measure the coverage of the output meta-modelby the set of oracles we consider. Our approach does not depend on the language usedfor the transformation under test’s implementation. It also provides the tester withhints on how to improve her oracles. We defined a process to evaluate meta-modelcoverage and qualify test oracles. We developed a tool implementing our approach tovalidate it through experimentations.L’Ingénierie Dirigée par les Modèles place les modèles au coeur du cycle de développementlogiciel. Ces modèles évoluent par le biais de diverses transformations. Dans cette thèse nousnous sommes intéressés à la validation de ces transformations de modèles par le test, et enparticulier à l’oracle de ce test. Nous proposons deux approches pour assister le testeur dansla création de ces oracles. Tout d’abord, nous offrons une assistance passive en fournissantau testeur une nouvelle fonction d’oracle. Cette dernière lui permet de créer des oracles quine contrôlent qu’une partie des modèles obtenus. Nous avons défini la notion de verdict partiel,explicité les situations où un verdict partiel est plus avantageux et proposé un protocoleglobal du test de transformations dans ce contexte. Nous avons mis en oeuvre cette premièreproposition dans un outillage avec lequel nous l’avons expérimentée. Ensuite, nous offrons autesteur une assistance active en étudiant la qualité d’un ensemble d’oracles. Nous considéronsla qualité d’un ensemble d’oracles selon sa capacité à détecter des fautes dans la transformationsous test. Nous proposons une méthode qui corrige en partie les insuffisances de l’analysede mutation, utilisée dans ce contexte ; nous mesurons la couverture du méta-modèle de sortiepar l’ensemble d’oracles considéré. Nous montrons que notre approche est indépendante dulangage utilisé pour la mise en oeuvre de la transformation sous test, et fournit au testeur desinformations pour l’amélioration des oracles. Nous avons défini une démarche pour mesurer lacouverture et qualifier des oracles. Nous avons développé un outil pour expérimenter et validernotre proposition

From examples to knowledge in model-driven engineering : a holistic and pragmatic approach

Le Model-Driven Engineering (MDE) est une approche de développement logiciel qui propose d’élever le niveau d’abstraction des langages afin de déplacer l’effort de conception et de compréhension depuis le point de vue des programmeurs vers celui des décideurs du logiciel. Cependant, la manipulation de ces représentations abstraites, ou modèles, est devenue tellement complexe que les moyens traditionnels ne suffisent plus à automatiser les différentes tâches. De son côté, le Search-Based Software Engineering (SBSE) propose de reformuler l’automatisation des tâches du MDE comme des problèmes d’optimisation. Une fois reformulé, la résolution du problème sera effectuée par des algorithmes métaheuristiques. Face à la pléthore d’études sur le sujet, le pouvoir d’automatisation du SBSE n’est plus à démontrer. C’est en s’appuyant sur ce constat que la communauté du Example-Based MDE (EBMDE) a commencé à utiliser des exemples d’application pour alimenter la reformulation SBSE du problème d’apprentissage de tâche MDE. Dans ce contexte, la concordance de la sortie des solutions avec les exemples devient un baromètre efficace pour évaluer l’aptitude d’une solution à résoudre une tâche. Cette mesure a prouvé être un objectif sémantique de choix pour guider la recherche métaheuristique de solutions. Cependant, s’il est communément admis que la représentativité des exemples a un impact sur la généralisabilité des solutions, l'étude de cet impact souffre d’un manque de considération flagrant. Dans cette thèse, nous proposons une formulation globale du processus d'apprentissage dans un contexte MDE incluant une méthodologie complète pour caractériser et évaluer la relation qui existe entre la généralisabilité des solutions et deux propriétés importantes des exemples, leur taille et leur couverture. Nous effectuons l’analyse empirique de ces deux propriétés et nous proposons un plan détaillé pour une analyse plus approfondie du concept de représentativité, ou d’autres représentativités.Model-Driven Engineering (MDE) is a software development approach that proposes to raise the level of abstraction of languages in order to shift the design and understanding effort from a programmer point of view to the one of decision makers. However, the manipulation of these abstract representations, or models, has become so complex that traditional techniques are not enough to automate its inherent tasks. For its part, the Search-Based Software Engineering (SBSE) proposes to reformulate the automation of MDE tasks as optimization problems. Once reformulated, the problem will be solved by metaheuristic algorithms. With a plethora of studies on the subject, the power of automation of SBSE has been well established. Based on this observation, the Example-Based MDE community (EB-MDE) started using application examples to feed the reformulation into SBSE of the MDE task learning problem. In this context, the concordance of the output of the solutions with the examples becomes an effective barometer for evaluating the ability of a solution to solve a task. This measure has proved to be a semantic goal of choice to guide the metaheuristic search for solutions. However, while it is commonly accepted that the representativeness of the examples has an impact on the generalizability of the solutions, the study of this impact suffers from a flagrant lack of consideration. In this thesis, we propose a thorough formulation of the learning process in an MDE context including a complete methodology to characterize and evaluate the relation that exists between two important properties of the examples, their size and coverage, and the generalizability of the solutions. We perform an empirical analysis, and propose a detailed plan for further investigation of the concept of representativeness, or of other representativities

Développement prouvé de composants formels pour un générateur de code embarqué critique pré-qualifié

Nous nous intéressons au développement prouvé de composants formels pour un générateur de code pré-qualifié. Ce dernier produit un code séquentiel (C et Ada) pour des modèles d'entrée qui combinent les flots de données et de contrôle et qui présentent des possibilités d'exécution concurrente (Simulink/Stateflow et Scicos). Le développement prouvé permet de réduire le coût des tests et d'augmenter l'assurance des outils développés avec cette approche vis-à-vis de la qualification. Les phases de spécification, de développement et de vérification des outils développés sont effectuées avec l'assistant de preuve Coq. Ce dernier permet d'extraire le contenu calculatoire des composants en préservant les propriétés prouvées en Coq. Ce code extrait est ensuite intégré dans une chaîne complète de développement (chaîne de GeneAuto). Nous présentons un cadre formel, inspiré de l'analyse statique, qui s'appuie sur la sémantique abstraite et qui est instanciable sur plusieurs composants du générateur de code. Nous nous basons sur les ensembles partiellement ordonnés et sur le calcul de point fixe pour définir le cadre et effectuer les différentes analyses des composants du générateur de code. Ce cadre formel comporte toutes les preuves communes aux composants et indépendantes des analyses effectuées. Deux composants sont étudiés : l'ordonnanceur et le typeur des modèles d'entrée. ABSTRACT : We are interested in the proved development of formal components for a pre-qualified code generator. This produces a sequential code (C and Ada) for input models that combine data and control flows, with potential concurrent execution (Simulink/Stateflow and Scicos). The proved development reduces test cost and increases insurance of components developed with this approach regarding the qualification. Phases of specification, development and verification of the developed components are done with the Coq proof assistant. This allows to extract the computational content of the components preserving the properties proved in Coq. The extracted code is then integrated into the complete development tool-chain (GeneAuto tool-chain). We present a formal framework, inspired from static analysis, based on the abstract semantics which is instantiable to several components of the code generator. We rely on partially ordered sets and fixed-point to define de formal framework and to perform the various analysis of components of the code generator. This formal framework includes all proofs common to the components and independent from the performed analyses. Two components are studied : the scheduler and the type checker of input models

Développement prouvé de composants formels pour un générateur de code embarqué critique pré-qualifié

Nous nous intéressons au développement prouvé de composants formels pour un générateur de code pré-qualifié. Ce dernier produit un code séquentiel (C et Ada) pour des modèles d'entrée qui combinent les flots de données et de contrôle et qui présentent des possibilités d'exécution concurrente (Simulink/Stateflow et Scicos). Le développement prouvé permet de réduire le coût des tests et d'augmenter l'assurance des outils développés avec cette approche vis-à-vis de la qualification. Les phases de spécification, de développement et de vérification des outils développés sont effectuées avec l'assistant de preuve Coq. Ce dernier permet d'extraire le contenu calculatoire des composants en préservant les propriétés prouvées en Coq. Ce code extrait est ensuite intégré dans une chaîne complète de développement (chaîne de GeneAuto). Nous présentons un cadre formel, inspiré de l'analyse statique, qui s'appuie sur la sémantique abstraite et qui est instanciable sur plusieurs composants du générateur de code. Nous nous basons sur les ensembles partiellement ordonnés et sur le calcul de point fixe pour définir le cadre et effectuer les différentes analyses des composants du générateur de code. Ce cadre formel comporte toutes les preuves communes aux composants et indépendantes des analyses effectuées. Deux composants sont étudiés : l'ordonnanceur et le typeur des modèles d'entrée.We are interested in the proved development of formal components for a pre-qualified code generator. This produces a sequential code (C and Ada) for input models that combine data and control flows, with potential concurrent execution (Simulink/Stateflow and Scicos). The proved development reduces test cost and increases insurance of components developed with this approach regarding the qualification. Phases of specification, development and verification of the developed components are done with the Coq proof assistant. This allows to extract the computational content of the components preserving the properties proved in Coq. The extracted code is then integrated into the complete development tool-chain (GeneAuto tool-chain). We present a formal framework, inspired from static analysis, based on the abstract semantics which is instantiable to several components of the code generator. We rely on partially ordered sets and fixed-point to define de formal framework and to perform the various analysis of components of the code generator. This formal framework includes all proofs common to the components and independent from the performed analyses. Two components are studied : the scheduler and the type checker of input models.TOULOUSE-INP (315552154) / SudocSudocFranceF

Traces numériques. De la production à l'interprétation

Relié à des inconnus par des technologies numériques simplifiant l’accès à l’information et à la communication, l’humain du XXIe siècle, même le moins tenté par les nouvelles technologies, laisse partout des traces de ses actions. Relevant de la sphère publique ou privée, les traces numériques de ce Nouveau Monde sont manipulables et susceptibles de ressurgir dans des contextes imprévisibles. Chaque jour, ce fonctionnement inquiète d’autant plus que le numérique gagne progressivement toutes les pratiques contemporaines. Issus de champs disciplinaires variés (sciences de la communication, informatique, linguistique, sociologie, etc.), les universitaires de renom, réunis ici, non seulement lèvent le voile sur la façon dont se fabriquent et s’utilisent les traces numériques, mais aussi analysent les réponses aux risques encourus, qu’elles relèvent d’une protection passive (« le droit à l’oubli ») ou active (la performance dans la gestion des traces numériques)

Living with Seismic Phenomena in the Mediterranean and Beyond between Antiquity and the Middle Ages

"In a Mediterranean area characterised by strong seismic activity, the earthquake that struck central Italy in 2016 caused considerable damage to the archaeological and historical heritage. This catastrophic event, as well as recent archaeological fieldwork and palaeoseimological research in the same area, led to the organisation in 2019 of the first International Conference Living with seismic phenomena in the Mediterranean from Antiquity to the Middle Ages in Cascia (Italy). In 2021, a second Conference, devoted to the same topic, was held at Le Mans University (France). The articles collected in this work constitute a selection of the oral presentations or posters presented during the two Conferences. In the first two sections of the book, the reader will find contributions ranging from different ways of understanding seismic phenomena to strategies of post-disaster management, adaptation and resilience employed by societies and political authorities. From the third part onwards, palaeoseimological and archaeological data (for the most part previously unpublished) are presented on various sites in the Italian peninsula and the wider Mediterranean world and its frontiers. The final section is devoted to the emerging field of multidisciplinary studies on the specific characteristics of reconstruction and post-seismic building techniques. As a whole, using a multidisciplinary approach, the contents of the book aim to push forward knowledge on human/environment relations in the longue durée, contribute to the protection of the architectural and cultural heritage, and promote a culture of risk management in territories exposed to potential seismic activity.

Commande Robuste et Contraintes d'Optimisation

This thesis presents an overview of my research activities carried out since my PhD in 2001. In the first section, description of the projects, my different contributions to robust control applied to the spatial field and underwater robotics, are highlighted. My research project for the coming years is then presented; I propose an original and efficient methodology to compute simple control laws by combining \textit{robust control} and \textit{global optimization}. The second part of this thesis is dedicated to the scientific aspects that will help clarify the proposed research project. As a starting point, Youla parametrization is presented as a tool to \textit{render convex} the control problem, and the subsequent work is used as a foundation to establish specifications based on the constraints related to optimization. This theme has served as a driving thread in illustrating how industrial requirements could lead to a control problem. Parallel to this, the question also arose as to the practical realization of results from these methodologies, that is, how they might be implemented in an embedded system. Ariane 5 launcher control is taken as an example for research on the structured control and validation.Ce mémoire présente un panorama des activités de recherche menées depuis ma thèse de doctorat en 2001. Dans une première partie, à travers la description des projets, sont mises en avant les différentes contributions à la commande robuste appliquée au monde spatial et au monde de la robotique sous-marine. On montre alors comment s'est construit le projet de recherche proposé pour les années à venir. Il s'agit de proposer une méthodologie originale et efficace pour régler des lois de commande simple à implémenter en combinant \textit{commande robuste} et \textit{optimisation globale}. La seconde partie de ce mémoire est consacrée à quelques aspects scientifiques qui aident à comprendre le projet de recherche proposé. On y trouve comme point de départ la paramétrisation de Youla en tant qu'outil pour \textit{convexifier} le problème de commande et les travaux qui en ont découlés pour traduire un cahier des charges en terme de contrainte dans un problème d'optimisation. Cette thématique a été un fil conducteur important pour faire le lien avec la demande industrielle de savoir comment les exigences étaient traduites dans le problème de commande. En parallèle, s'est posée la question de la réalisation pratique des résultats issues de ces méthodologies, c'est-à-dire leur implémentation sur un système embarqué. On prendra comme exemple les activités de recherche sur la structuration de correcteur et leur qualification pour les lois de pilotage des lanceurs Ariane 5

Évolution du droit et de la fonction de juger dans la tradition juridique occidentale : une étude sociohistorique de l’indépendance judiciaire

Dans sa thèse, l’auteure analyse la fonction du système judiciaire dans le système juridique selon une double perspective historique et sociologique. Cette approche possède un potentiel euristique important, car elle révèle que la place réservée à la production judiciaire du droit se modifie au gré de la conception que se fait la société de l’origine et de la légitimité du droit. Grâce à la méthodologie proposée par la théorie des systèmes, il est possible d’analyser le phénomène de la montée en puissance des juges dans sa dimension scientifique, en substituant une interprétation sociologique à celle, traditionnelle, formulée par la science politique. Grâce à une réappropriation de la justice par la science juridique, la production judiciaire du droit peut être étudiée dans une perspective systémique. Celle-ci démontre la situation névralgique occupée par la fonction de juger dans le système juridique. Par le biais d’un retour aux sources de la fonction de juger, l’auteur identifie les stratégies empruntées par les titulaires de cette fonction pour maintenir et légitimer leur position dans l’organisation du système juridique. La thèse démontre que le discours judiciaire de la Cour suprême du Canada sur la norme d’indépendance judiciaire homologue la théorie de la place centrale du système judiciaire dans le système juridique. La thèse conclut enfin que des conditions sociologiques sont nécessaires pour assurer l’indépendance judiciaire et garantir la primauté du droit. Ces conditions sont la différenciation sociale, une structure de programme juridique conditionnelle et la limitation de la responsabilité des juges pour l’impact de leurs décisions dans le système social.This thesis examines the function of the judiciary in the legal system in a historical and sociological perspective. Through the lens of history and sociology, the author reviews and considers the changes in the role of the judge in the development of law. The heuristic benefit of this approach borrowed from history and systemic theory, is invaluable. Firstly, it demonstrates that the place reserved for the judicial creation of law in the legal system is tributary to what is considered as the source and legitimacy of law. Secondly, it sets in an evolutionary perspective the significant changes that occurred in the development of law and the judicial function. The characterization of the judicial function evolves from a political science’s viewpoint to a legal perspective. Through this reappropriation by the legal science, the judicial production of law can now be examined in its systemic function. As well, exploration of the sources of the function of justice renders possible and understanding of the rationale used by judges throughout history to legitimize their position in the legal system. The thesis supports the proposition that, along with legal conditions relating to the status of judges, a set of sociological conditions must exist in order for judicial independence to be fully protected and the rule of law upheld. These conditions are social differentiation, a structure of conditional programs for law, and limitation in the social system of the responsibility and accountability of judges following the fulfillment of their judicial function. Finally, in the final stage of her socio-historical research, the author demonstrates how the current judicial interpretation of the conditions for judicial independence enhances the theoretical foundations that situate the judicial function at the centre of the legal system

Entre ville complexe et projet urbain durable, l’exemple de l’Agence d’Écologie Urbaine de Barcelone

Le projet urbain est une occasion de revitalisation locale et globale, à condition qu’il s’inscrive dans une vision écosystémique durable, réfléchie en amont et basée sur l’équilibre complexe et résilient de l’organisation humaine et naturelle. Or, la pratique demande des balises claires et quantifiables laissant peu de place à l’incertitude. Ainsi, comment opérationnaliser l’écologie urbaine, sans effectuer des simplifications réductionnistes ni rester bloqué par l’ampleur de la tâche? En tissant un fils conducteur entre le développement durable, la complexité, l’écologie urbaine et la ville durable, nous mettrons en perspective le processus élargi de projet urbain durable. Puis, sur la base de l’étude de cas de l’Agence d’Écologie Urbaine de Barcelone, nous suggérons que la vision écosystémique d’un contexte urbain peut être utilisée comme un modèle intentionnel de durabilité décliné en indicateurs et opérationnalisé à travers un processus itératif, intégrateur et multidisciplinaire de projet urbain durable.An urban project is an opportunity to locally and globally revitalize under certain conditions. That is, the project must encompass a sustainable ecosystem outlook, be forward thinking and consider the complex equilibrium and resiliency of social and ecological structures. In practice, the demand for clear and quantitative guidelines leave little room for uncertainty. How, then, can one operationalize urban ecology without applying reductionist simplifications nor feel overwhelmed by the enormity of such a task? In connecting the pieces between sustainable development, complexity, urban ecology and sustainable city, we put into perspective the broader process of a sustainable urban project. Considering a study case of Barcelona’s Urban Ecology Agency, we suggest that an ecosystemic outlook of an urban context can be used as an intentional model. It can also be partitioned into indicators of sustainability and operationalized through an iterative, integrative and multidisciplinary process of a sustainable urban project