TBA

Le cycle de vie d’un projet logiciel se compose en général de plusieurs phases successives. Premièrement, il y a la phase de développement de la version initiale. Ensuite survient la phase d’évolution, où le logiciel est activement mis à jour. Ensuite, la phase de "servicing" a lieu. Durant cette phase, le logiciel ne subit plus que des corrections mineures qui permettent de le maintenir en état de fonctionnement. Finalement, le logiciel est abandonné. Il est admis que la phase la plus coûteuse est celle d’évolution. Elle occasionne en général entre 60 et 80% du coût total d’un logiciel. Ainsi, cette phase d’évolution logicielle fait l’objet de recherches intensives dans le domaine du génie logiciel.

La recherche en évolution logicielle vise à mieux comprendre les tenants et aboutissants de cette phase ainsi qu’à créer des outils pour réduire sa complexité. À la base de toute cette recherche, il y a un objectif fondamental : être capable d’analyser comment les logiciels évoluent. Actuellement, les travaux conduits dans ce domaine se basent en grande majorité sur l’analyse de l’évolution textuelle du code des logiciels. Le principe de cette analyse est de modéliser le code comme étant une suite de lignes de texte. Pour trouver les changements entre deux versions, il faut alors calculer une des plus courtes séquences d’actions d’édition de type ajouter une ligne et supprimer une ligne qui transforme la version source en la version cible. Cette manière de procéder est très grossière car elle donne des résultats au niveau du texte (le développeur a ajouté la ligne "public void foo() {") plutôt qu’au niveau de la structure (le développeur a ajouté une nouvelle fonction). En outre, les actions d’édition considérées ne permettent pas de capturer plusieurs façons d’éditer le code fréquemment utilisées par les développeurs comme déplacer un élément de programme ou renommer un élément de programme.

Dans cette présentation je présenterai une technique ambitieuse que j'ai développé dans mes travaux : l'analyse de l'évolution syntaxique du code des logiciels, qui améliore l'analyse textuelle et permet des nouvelles applications pour faciliter le développement logiciel. Je présenterai ensuite mes perspectives de recherche.

Software Heritage is a non profit initiative whose ambitious goal is to collect, preserve and share the source code of all software ever written, with its full development history, building a universal source code software knowledge base.
Software Heritage addresses a variety of needs: preserving our scientific and technological knowledge, enabling better software development and reuse for society and industry, fostering better science, and building an essential infrastructure for large scale, reproducible software studies.
We have already collected over 4 billions unique source files from over 80 millions repositories, and organised them into a giant Merkle graph, with full deduplication across all repositories.
This allows us to cope with the growth of collaborative software development, and provides a unique vantage point for observing its evolution.
In this talk, we will highlight the new challenges and opportunities that Software Heritage brings up.

After obtaining a PhD in Computer Science at the University of Pisa, Roberto Di Cosmo was associate professor for almost a decade at Ecole Normale Supérieure in Paris, and became a Computer Science full professor at University Paris Diderot in 1999. He is currently on leave at Inria. He has been actively involved in research in theoretical computing, specifically in functional programming, parallel and distributed programming, the semantics of programming languages, type systems, rewriting and linear logic. His main focus is now on the new scientific problems posed by the general adoption of Free Software, with a particular focus on static analysis of large software collections, that were at the core of the european reseach project Mancoosi. Following the evolution of our society under the impact of IT with great interest, he is a long term Free Software advocate, contributing to its adoption since 1998 with the best-seller Hijacking the world, seminars, articles and software. He created the Free Software thematic group of Systematic in October 2007, and since 2010 he is director of IRILL, a research structure dedicated to Free and Open Source Software quality. In 2016, he co-founded and directs Software Heritage, an initiative to build the universal archive of all the source code publicly available.

Proposition d'un projet de recherche, centré sur l'ingénierie des modèles et un terrain d'application : les apprenants dans un dispositif d'une FOAD (Formation Ouverte et A Distance).
Proposition d'une modélisation informatique basée sur le traçage des activités pour aider l'apprenant et encourager son engagement dans l'action collective afin de soutenir son apprentissage. La conception d'un outil d'analyse des traces d'interactions pour permettre de valoriser le partage des connaissances ainsi que l'enrichissement du dispositif global innovant de formation e-learning (activités et données éducationnelles), au gré de l'apprentissage individuel.

L'interprétation abstraite est une théorie d'approximation par excès basé sur la manipulation d'ensemble de valeurs. Cette dernière permet le développement d'une analyse statique dite "robuste", afin de pouvoir estimer les possibles valeurs que contient un programme. Il sera donc intéressant de voir son application dans le domaine de la sécurité.

Le projet Knomana (Knowledge management on pesticides plants in Africa) vise à recenser les connaissances sur les usages de plantes naturellement pesticides déjà utilisées en Afrique et à les rassembler dans la base de connaissances PPAf pour ensuite pouvoir les exploiter de manière simple.

Chaque usage de plante est décrit au moyen de plus de 30 attributs et la base compte plus de 10 000 ligne de connaissances, ce qui représente une grande quantité d'information. Le type d'utilisateur susceptible de vouloir se servir de ces connaissances est très varié (producteurs, consultants, chercheurs, etc).

Il est donc nécessaire de mettre en place une solution qui permettrait à tout ces utilisateurs qui n'ont pas tous la même aisance avec les outils numériques ni les mêmes besoins envers ces connaissances, de naviguer et d'explorer de manière simple les données collectées. L'utilisation de la méthode d'analyse relationnelle de concepts (ARC) permet une organisation des données sous forme de treillis de concepts et ainsi pouvoir répondre à des questions auxquelles une base de données classique ne saurait répondre. La navigation dans des treillis volumineux étant très difficile, une approche incrémental est proposée pour une construction progressive des treillis afin d'en faciliter la navigation et pour une meilleur exploitation.

Berger-Levrault développe des solutions pour les administrations, les collectivités locales et les entreprises.

Elle possède des applications client/serveur qu’elle souhaite rajeunir.

En particulier, le front-end est développé en GWT et doit migrer vers Angular 6.

Mon travail est d’aider l’entreprise à effectuer la migration de ses applications.

Entre autre, je travaille sur un outil, permettant d’effectuer la migration de manière semi-automatique, qui s’appuie sur un méta-modèle représentant une application graphique.

Durant ce travail de stage encadré par D. Delahaye et D. Andreu, j'ai étudié le formalisme et la sémantique des réseaux de Petri SITPN (Synchronous Interpreted Time Petri Nets) relatifs à la méthodologie outillée Hilecop qui est utilisé pour configurer des circuits électroniques de types composants logiques programmables, utilisés dans des dispositifs médicaux implantables (neuroprothèses). Suite à cette étude j'ai utilisé l'assistant de preuves Coq pour spécifier et implanter un animateur desdits réseaux de Petri en développant des preuves formelles de correction et complétude.

GRIMM (Generating Realistic Instances for Meta-Model) est un outil développé au LIRMM, permettant d’assister un utilisateur lors de la conception d’un méta-modèle. Pour cela, il génère, de manière combinatoire, un ensemble de modèles conformes à celui-ci. Il tire parti de la Programmation par Contraintes pour exprimer à la fois le méta-modèle ainsi que des contraintes OCL (Object Constraint Langage) pour générer des instances syntaxiquement valides. C'est un outil utile dans le monde de l'ingénierie dirigée par les modèles car il permet de visualiser des instances d'un système avec des exemples.

Ces exemples ainsi générés seront conformes au méta-modèle mais peuvent ne pas représenter correctement ce système qui est modélisé. L’ajout nouvelle de contraintes OCL permet d’exprimer plus de détails du système et d'affiner la modélisation. L’expression de contraintes OCL peut être difficile car un expert de domaine peut avoir des difficultés à les décrire ou bien elles sont implicites et donc omises par l’expert. Il est communément admis qu'il est plus facile pour un expert d’accepter ou réfuter des exemples que de formaliser des contraintes.

Il existe plusieurs outils pouvant faire de l’acquisition de contraintes tels que QUACQ (QUick ACQuisition Système) ou Contraint Seeker. Ces deux outils permettent d’assister un utilisateur lors de la modélisation d’un problème avec la Programmation Par Contraintes (PPC). Pour cela, ils se basent sur des exemples positifs et négatifs pour inférer des contraintes.

Le sujet de ce stage consiste à trouver une approche qui permet d’acquérir des contraintes OCL en utilisant l’outil GRIMM ainsi que des outils d’acquisition de contraintes. L’outil GRIMM permettrait de générer des exemples à partir d’un méta-modèle et des contraintes OCL. Ces exemples seraient évalués par l’expert. Enfin les modèles évalués peuvent être utilisés par des outils d’acquisition de contraintes qui proposera des contraintes additionnelles. Le processus pourra être répété jusqu’à ce qu’un nombre suffisant de contraintes OCL soient trouvées.

La géométrie euclidienne est une théorie mathématique qui a intéressé de nombreux scientifiques à travers les siècles. L'enjeu de ce stage a été d'utiliser une axiomatisation connue (axiomatisation de Tarski) de la géométrie pour expérimenter la déduction modulo théorie, une méthode de preuve automatique se basant sur des règles de réécriture, sur un benchmark de 1240 lemmes. Nous verrons les résultats que nous avons obtenus grâce au logiciel de déduction automatique intégrant la déduction modulo théorie Zipperposition.

Dans les systèmes complexes plus que dans tout autre système, l'étape d'ingénierie des exigences est primordiale.
En effet, si le système ne répond pas aux exigences, dans le meilleur des cas il ne sera pas utilisé, mais dans le pire des cas, les conséquences peuvent être dramatiques.

Si les approches formelles permettraient de résoudre cette question, elles ne sont utilisées la plupart du temps que dans les systèmes critiques, les exigences étant majoritairement exprimées en langue naturelle.
Avec une représentation formelle des exigences tout au long de la conception du système, il serait possible de s'assurer, potentiellement à l'aide d'outils automatiques, que le système créé est le bon système.

Alors, comment faire en sorte que les exigences soient exprimées de façon plus formelle ?

Tout d'abord, il faut prendre en compte que les exigences sont le lien entre les différentes parties prenantes d'un projet, qui ne sont pas tous des experts – c'est pour cette raison que la langue naturelle est la plus utilisée.
De plus, même parmi les experts impliqués dans le projet, tous n'ont pas forcément des compétences en méthodes formelles.

C'est sur ces verrous que portent mes travaux de thèse.

L'idée est de proposer un langage dédié qui permet d'exprimer toutes les exigences, de leur représentation en langue naturelle à une représentation plus formelle.
En définissant la sémantique de ces exigences, mais aussi de leurs liens, l'utilisation d'outils de preuves doit ainsi permettre de détecter les éventuelles incohérences dans la conception dès le début du projet.

Par ailleurs, les différentes parties prenantes dans un système complexe viennent de différents milieux. Ainsi, des électroniciens peuvent côtoyer des informaticiens, ou même des ingénieurs mécaniciens.
Ces différents acteurs ont l'habitude d'utiliser des outils de leur domaine, et nous proposons d'utiliser l'ingénierie dirigée par les modèles pour permettre de créer des ponts entre ces différents mondes et notre langage.

A number of software architecture recovery approaches were proposed in the literature but only few of them targeted the recovery of runtime architecture models. Moreover, only few approaches provide strategies to manage the complexity of the recovered architecture models, especially in the case of large software systems. We propose a method to build runtime architecture models of object-oriented systems. The method combines static and dynamic analysis to build an Object Graph (OG) that includes information regarding allocation site execution probabilities and lifespans of objects. This information is used to manage the complexity of the recovered object graphs by making it possible for the designer to focus for example on the most likely and durable objects. In addition, composition/ownership relations between objects are exploited to embed composite structures into the OG nodes. This enables to support a hierarchical visualization of the recovered architecture. We implemented a prototype of the method and experimented it on a case study. The results of this experimentation showed that the recovered OG contributes in reducing the complexity of the runtime architecture and in handling some comprehension tasks.

Designing or renovating inheritance hierarchies in the domain of programming or in the domain of modeling still remains a tricky task. It involves integrating domain concepts sometimes with no clear frontier, finding the good abstractions and avoiding duplicated information.
In this presentation, we review research work that addressed this topic with the use of Formal and Relational Concept Analysis since the seminal paper of R. Godin and H. Mili at OOPSLA'93.
We overview the different historical steps and the current issues and perspectives.

Originally conceived as a technique to improve internal code quality, refactoring can also help to improve non-functional attributes of software, such as usability or accessibility. This is specially useful for addressing issues (bad smells, in the jargon) on already running applications. During this talk, I will present the work carried out at LIFIA for improving web usability and accessibility through the use of client-side web refactoring, which can be applied without altering the application’s code. Special focus will be made in Kobold, an automated agent capable of discovering usability smells and fixing them through refactoring.

La croissance rapide des nouvelles technologies de l’information et de la communication (TIC) impose l’adoption de ces technologies dans les différents services, y compris les services administratifs. Ces derniers peuvent fournir des informations à ses citoyens via l’Internet.

L'Internet devrait fournir aux utilisateurs ayant une déficience visuelle les mêmes besoins qu'il offre aux utilisateurs voyants. En dépit des progrès significatifs dans les TIC, les utilisateurs aveugles et malvoyants rencontrent toujours des obstacles lors de l'accès au contenu Web et aussi pour mettre en ligne leurs informations. Pour cette raison, les sites Internet doivent respecter un certain nombre de normes et certains critères d'accessibilité.

L’objectif de notre travail est de trouver des moyens informatiques adéquats et faciles pour les utilisateurs malvoyants pour leurs faciliter les tâches de navigation tout en les optimisant, d'une part en contribuant à compenser les problèmes liés directement à la non-conformité des pages web et d'autre part en optimisant la recherche pour ces personnes. Les principales étapes de notre travail sont : premièrement on optimise la recherche d’information, ensuite on améliore l’interprétation des pages web en négligeant les parties inutiles et à la fin on aide le webmaster malvoyant pour créer un site web accessible.

Après l’étude de chaque étape nous voulons choisir et tester la métaheuristique évolutionnaire bio-inspirée qui est l’algorithme des lucioles (FireFly Algorithm, FF) dans la phase d’optimisation de la recherche d’information (RI) pour la reformulation des requêtes.

This talk presents our contributions in what is referred to as extractive Software Product Line (SPL) adoption. The objective was to propose approaches to migrate existing similar product variants, created using the clone-and-own approach, into an SPL. Instead of designing variability, our work focused on variability inference. The first part of our work considered static variability inference, which is based on the analysis of the structural (or static) information of the product variants, including, for instance, the source code, models, requirements, documentation etc. In addition to the structural information, product variants can also be defined by the dynamic information on their execution. The execution traces are the main source of such information. When execution traces are available, it is possible to analyze them to infer the behavior of these product variants, which can be used to infer the SPL behavior. The second part of our work is thus related to dynamic variability inference, which refers to variability inference using the dynamic information. Our contributions were implemented and integrated within the BUT4Reuse tool. BUT4Reuse is freely available at https://but4reuse.github.io.

Le cloud computing fait désormais partie des habitudes. Il implique l'utilisation d'outils distribués, tolérants aux fautes, et horizontalement scalables.
Si certaines approches permettent de transformer des bases de données ACID existantes pour les utiliser sur un cloud de manière transparente du point de vue des applications, d'autres bases se permettent se sacrifier quelques unes de leurs caractéristiques pour en améliorer les propriétés de tolérance aux fautes, de réactivité, et de scalabilité. Ces nouvelles bases proposent de nouveaux modèles de données, et permettent l'écriture d'applications qui peuvent hériter de leurs propriétés de tolérance aux pannes, de réactivité, et de sacalabilité horizontale.
L'usage veut également que pour l'écriture d'une application utilisant une base de données, l'on utilise une couche d'abstraction pour accéder aux données, connue sous le nom d'Object Relational Mapping (ORM). Cette couche permet d'adapter le modèle de données proposé par la base (souvent un modèle relationnel) au modèle de données manipulé dans le langage de programmation utilisé pour construire l'application. Cette couche d'abstraction permet aux développeurs d'oublier certains des détails correspondant à la communication avec la base.
Toutefois, ces ORMs sont dans leur grande majorité prévus pour une adaptation au modèle de données relationnel. De plus, certains des détails abstraits par les ORMs peuvent impacter les propriétés de tolérance aux fautes, de réactivité et de scalabilité horizontales, voire faire oublier ces aspects programmeur. Nous discuterons ici de la création d'un ORM spécialisé pour la création d'applications destinée à être posées sur un cloud, et dont la cible sera une base non relationnelle distribuée.

Les treillis de Galois et les treillis de concepts sont des structures clefs de l'Analyse Formelle de Concepts (AFC), qui est une méthode d'analyse de données spécialisée dans l'extraction d'un ensemble ordonné de concepts au sein d'un ensemble de données. Cet ensemble de données, appelé un contexte formel, est composé d'objets décrits par des attributs.
Ce cadre d'analyse est appliqué à différentes tâches, incluant la recherche d'information, la fouille de données ou l'alignement d'ontologies. L'Analyse Relationnelle de Concepts (ARC) est une extension de l'AFC qui prend en compte des ensembles de données composés de multiples relations décrivant des objets de différentes catégories par des attributs ou des liens avec d'autres objets. L'ARC génère une famille de treillis de concepts, exactement un treillis par catégorie d'objets et les concepts de ces treillis sont connectés par des attributs relationnels formés par abstraction des liens initiaux. Cette famille de treillis de concepts est une vue particulière sur les données, qui révèle des règles d'implications entre groupes de liens et des connections entre des groupes d'objets classés d'après leurs liens. Dans cet exposé, nous introduisons l'ARC et nous expliquons ses forces et ses limites. Puis nous donnons des exemples de certaines de ses applications dans différents domaines.

L'évolution logicielle est une pratique importante dans les entreprise qui représente 90% du travail fait sur les systèmes.
Du fait de cette prédominance, il est important de pouvoir proposer des solutions avancées à tous les défis de l'évolution.
C'est le domaine que j'explore dans ma recherche.
J'aborderai particulièrement le cas des "grandes évolutions" comme une restructuration d'un système, ou une migration.
Si ces grandes évolutions arrivent plus rarement, elles mobilisent d'importantes ressources et présentent de ce fait un risque accru.
De plus le fait qu'elles sont moins fréquentes signifie que les développeurs sont moins expérimentés ce qui accroît encore les risques.
Dans cette présentation, je poserais le problème et présenterai deux recherches que nous avons effectuées dans le groupe RMod.

Un des principaux objectifs de l'ingénierie logicielle est l'automatisation de la réutilisation afin de produire des applications de qualité plus rapidement et à moindre coût. L'Ingénierie des lignes de produits logicielles dirigées par les modèles est une approche fournissant des solutions pour réutiliser systématiquement et automatiquement des artefacts génériques durant le développement d'un logiciel. Plus spécifiquement, certaines solutions améliorent la réutilisabilité des artefacts de la ligne de produits en les concevant selon les spécifications de l'Architecture Dirigée par les Modèles. Cependant, les approches existantes se concentrent sur de hauts niveaux d'abstraction qui sont indépendants des plateformes mais fournissent une réutilisation limitée d'artefacts spécifiques à une plateforme donnée. De ce fait, la variabilité spécifique aux plateformes est soit ignorée soit partiellement gérée. Ces limitations interfèrent avec les gains en productivité promis par la réutilisation.
Dans ce séminaire, nous expliquons dans un premier temps l'idée principale de la combinaison de l'Architecture Dirigée par les Modèles avec l'Ingénierie des Lignes de Produits Logicielles. Puis, nous proposons une meilleure compréhension de la variabilité spécifique aux plateformes en identifiant des points de variation dans différents aspects d'un logiciel basé sur la catégorisation du modèle de représentation "4+1". Enfin, nous proposons de gérer intégralement la variabilité spécifique aux plateformes en construisant le Modèle Spécifique aux Plateforme d'une application avec deux sous-modèles : le Modèle Transverse obtenu par transformation du modèle de l'application de plus haut niveau d'abstraction et le Modèle de Structure d'Application obtenu par réutilisation d'artefacts variables spécifiques aux plateformes. L'approche a été expérimentée sur deux applications industrielles concrètes. Les résultats obtenus confirment que notre solution améliore de manière significative la productivité d'une ligne de produits.

Product line engineering aims to reduce the cost and effort to develop new related softwares. The migration from existing software variants to a software product line is a valuable but arduous task that necessitates to extract a variability model from descriptions of already developed softwares. We will talk about extracting variability information with FCA and the possibilities offered by FCA extensions in product line reverse engineering.

Theorem provers have now become very big pieces of code, implementing complex algorithms in an efficient manner, and relying on various optimizations to achieve great results. However, this means that there is no guarantee that their results are correct. The easiest way to overcome that problem is to output formal verifiable proofs, but there unfortunately, there exists only very few provers that acutally do that. We will talk about how formal proof output was achieved in the mSAT SAT solver, and the derived ArchSat SMT solver.

Dans cet exposé, nous allons présenter Zipperposition, un outil de déduction automatique pour la logique du premier ordre basé sur la superposition. Cet outil a été étendu à la Déduction modulo théorie, qui permet de transformer les axiomes d'une théorie en calculs (règles de réécriture), et qui permet par là-même d'améliorer la recherche de preuve. Nous allons ensuite décrire la théorie des ensembles de la méthode B (une méthode formelle industrielle basée sur la preuve en particulier) exprimée comme une théorie adaptée à la Déduction modulo théorie (en transformant les axiomes en règles de réécriture quand c'est possible). Enfin, nous allons donner quelques résultats expérimentaux obtenus sur plus de 300 problèmes de théorie des ensembles, qui font partie de la formalisation ensembliste de la méthode B (Chapitre 2 du B-Book)

GIST, pour Graine d'Information et Schéma de Transformation, est une nouvelle approche d'organisation de l'information.
Elle positionne la gestion de l'information à l'interface entre la data (approche machine) et le document (approche humaine).
Elle préserve et ouvre les degrés de liberté dans le traitement de l’information, en s'appuyant sur la mise en relations de Graines d'Information.
Les Graines d'information sont des unités sémantiques holoniques.
Prioritairement manipulables par l'humain, elles appellent des possibilités d'assistance algorithmique, à partir d'un langage en cours de définition.
GIST permet de modéliser "ki-fé-koi" avec 11 types de graines et 3 types de relations. La modélisation est compatible avec schema.org.
Les usages sont multiples, à titre d'exemple : représentation des compétences et de l'activité d'un réseau d'acteurs, veille technologique, gestion de projets...
Après un premier prototype, GIST a été implémenté début 2017 dans une application web mobile (iOS et Android) pour le réseau Apidae tourisme (régions Auvergne Rhône Alpes, PACA).
Conduit selon l'approche du "Design thinking", le projet intègre 4 systèmes : représentation, accompagnement, action et évaluation.
Dans sa première version, l'application suppose l'appartenance au réseau Apidae, mais elle sera prochainement accessible à tous, gratuitement, en Open Source.
L'exposé est proposé en 4 parties :
- introduction sur la genèse des Graines d'information
- présentation illustrée avec l'application ApiApp
- caractéristiques et potentiel de GIST
- axes de recherche en cours

This talk will present the approach we are following in order to sketch out a high level view of a software code base. The general idea is to explore the many incremental changes that are archived in the version control system (svn, git, ...) in order to combine the time dimension with the spatial one (software structure represented as a graph). We want to characterize the stream of changes that composes the software rather than one of its specific state in time.

The general idea is to consider the source code base as a regular data set and explore it with through a data mining perspective. In the end we want to generate a synthetic view (dashboard) that helps to understand the project and make business decisions without being necessarly knowledgeable in software development.

This is the second part of the talk.
In the first part, we presented an approach for recovering layered views of existing software systems. We re-examined the layered style to extract a set of fundamental principles which encompass a set of constraints that a layered system must conform to at design time and during its evolution. These constraints are used to guide the recovery process of layered architectures. In particular, we translate the problem of recovering the layered architecture into a quadratic assignment problem (QAP) based on these constraints, and we solve the QAP using a heuristic search algorithm. We presented and discussed the results of the experimentation with the approach on four open source software systems.
In this second part, we will present an approach that supports the understanding of software evolution at the architectural level. This approach relies on the idea that an architectural tactic can be mapped to a number of operational representations, each of which is a transformation described using a set of elementary actions on source code entities. These operational representations make it possible to:
1) detect architectural tactics’ application (or cancellation) by analyzing different versions of the source code of analyzed systems
2) understand the architectural evolution of these systems.
We will present the results of our approach through the analysis of the evolution of an open source software system.

This talk will be organized into two parts. In the first part, we will present an approach for recovering layered views of existing software systems. We re-examine the layered style to extract a set of fundamental principles which encompass a set of constraints that a layered system must conform to at design time and during its evolution. These constraints are used to guide the recovery process of layered architectures. In particular, we translate the problem of recovering the layered architecture into a quadratic assignment problem (QAP) based on these constraints, and we solve the QAP using a heuristic search algorithm. We will present and discuss the results of the experimentation with the approach on four open source software systems.
In the second part, we will present an approach that supports the understanding of software evolution at the architectural level. This approach relies on the idea that an architectural tactic can be mapped to a number of operational representations, each of which is a transformation described using a set of elementary actions on source code entities. These operational representations make it possible to:
1) detect architectural tactics’ application (or cancellation) by analyzing different versions of the source code of analyzed systems
2) understand the architectural evolution of these systems.
We will present the results of our approach through the analysis of the evolution of an open source software system.

L'Ingénierie des Systèmes (IS) est une approche pluridisciplinaire et collaborative pour structurer et mener à bien la conception puis le développement de systèmes complexes. L’IS promeut à la fois une approche processus éprouvée et la mise en œuvre de modèles en cours de conception faisant alors apparaître l’Ingénierie Système Basée sur des Modèles (ISBM ou Model-Based Systems Engineering - MBSE). Les modèles permettent, d’une part, de représenter et de communiquer sur le système en cours de conception vu à différents stades de maturité, selon plusieurs points de vue, voire quelquefois en se focalisant sur un aspect tel que la performance par exemple. Des langages de modélisation dit « métier » (Domain Specific Modelling Languages ou DSML) sont spécifiquement créés pour fournir ces modèles. D’autre part, les modèles doivent permettre autant que possible à toutes les parties prenantes de vérifier et de valider que le système, tel qu’il est représenté, répond à leurs attentes par exemple en termes de sûreté de fonctionnement, de coûts de production et d'utilisation ou de disponibilité. Afin de pouvoir utiliser ces modèles en confiance pour atteindre ce deuxième objectif, il est d’abord nécessaire de s’assurer de leurs qualités respectives e.g. de leur cohérence, du fait que certains principes ou règles de modélisation propres à un point de vue ont bien été respectées ou encore de leur pertinence au regard du système en cours de conception. Pour cela, la vérification et la validation (V&V) sont deux processus cruciaux en ISBM. Ils supportent et interagissent fortement avec les processus dits de conception puis de développement et de déploiement éventuel du système. Leur rôle est à la fois de s’assurer des qualités attendues des modèles mais aussi de fournir des justifications aux activités de décision et de choix en cours de conception. Il faut donc pouvoir disposer ici de DSML qui faciliteraient alors la mise en œuvre de ces activités de V&V. Pour cela, un DSML possède une syntaxe et une sémantique. La sémantique est généralement fournie via des approches formelles externes, en se basant sur des techniques de transformations. Ces dernières sont, à notre sens, une limitation pour le déploiement des stratégies de V&V dans le contexte de l’ISBM. En réponse à cette limitation, nous proposons un nouveau langage de méta-modélisation nommé xviCore (noyau exécutable, vérifiable et interopérable) permettant la conception et la V&V des langages de modélisation métier (DSMLs) et des modèles qui sont faits avec. xviCore fournit les concepts et les principes pour définir puis vérifier et valider la syntaxe et la sémantique en phase de construction de tels DSML. xviCore combine trois métalangages : un métalangage orienté objet pour décrire la syntaxe des DSMLs avec un métalangage de comportement et un métalangage des propriétés formelles pour décrire la sémantique des DSMLs. xviCore permet la mise en place d’une stratégie de V&V «directe» en lieu et place des approches externes. Elle est basée d'une part sur la simulation (l'interprétation ou exécution des modèles) et d'autre part sur la vérification de propriétés formelles. Concernant l'outillage, nous proposons une implantation du métalangage xviCore complet dans l'environnement Eclipse sous la forme d'un ensemble de plugins.

pré-soutenance de HDR : les langages à base de composants dans le génie logiciel ; la soutenance HDR est prévue le 8/11

Cette présentation traite des langages de modélisation exécutables, parfois appelés iDSML ou xDSML. Après avoir rappelé leur définition et leurs rôles dans le développement d’applications, cette présentation s’intéressera à leur utilité pour aborder la problématique de l’adaptation logicielle dynamique.

La programmation orienté composants permet de répondre en partie aux
problématiques de réutilisabilité et de maintenance de programme
auxquelles l'industrie du logiciel fait face. Dans cet exposé, nous
allons aborder la programmation orientée composant du point de vue
formel : nous verrons comment donner une sémantique formelle des
instructions clé de COMPO, en insistant plus particulièrement sur le
passage de paramètres. Nous présenterons également un typage statique
pour COMPO qui a la particularité d'être correct vis-à-vis de la
sémantique. Ces travaux vont dans le sens d'un langage sûr et ont
conduit à l'écriture d'un interpréteur certifié pour le noyau non
réflexif de COMPO.

Dependent type theories have proven to be useful in several fields including,
for example, formalisation of mathematics (c.f., recent development in homotopy type theory), interactive theorem proving (c.f., proof assistants), and computational linguistics
(c.f., formal linguistic semantics).
In this talk, I shall first give a brief and gentle introduction to type theory
and then discuss some recent work in its development and applications.

L'exposé traitera de l'orchestration automatisée de services, prenant en en compte les évolution des APIs, dans un écosystème dédié (par exemple ici saleforce.com) avec des services manipulant un même système d'information global matérialisé par des bases réelles différentes (donc avec une problématique de bases de données hétérogènes).

Service Oriented Architecture (SOA) is an architectural design paradigm which facilitates composing flexible and reusable service-oriented assets. Before the advent of SOA, several software systems were developed using older technologies. It is advantageous to modernize those software systems towards service-based ones. In this sense, I will present a service identification and packaging approach based on a service quality measurement model.
Besides, one of the most distinguishing features of a service-oriented application is the ability to dynamically reconfigure and adjust its behavior to cope with changing environment during execution. To tackle this issue, I will present an Architecture Description Language (ADL) called DSOPL-ADL that describes a variant-rich service-based architecture in which dynamic reconfigurations are specified at architecture level. Moreover, the description is enriched with context and variability information, in order to enable a variability-based self-reconfiguration of architecture in response to context changes at runtime.

La composition de services web avec prise en compte de la QOS incertaine est l’une des problématiques majeures du calcul orienté service (SOC). En effet, la fluctuation permanente des performances des services web, complique de plus en plus la tâche de sélection des compositions optimales. De ce fait, nous ferons recours à des approches non déterministes pour gérer et modéliser les critères de QOS incertains. Dans ce travail, nous présentons trois heuristiques pour sélectionner les Top-k compositions dominantes. La première est articulée sur le concept skylines probabilistes, la deuxième solution se base sur la notion des skylines P-dominants, et la troisième approche se base sur les skylines fuzzy-dominants. Une étude empirique est présentée pour évaluer les performances de chaque heuristique.

La droite d'Harthong-Reeb est un modèle numérique du continu basé sur les entiers. La construction de cette droite en utilisant les $\Omega$-entiers permet de décrire les objets mathématiques réels de manière discrète et constructive.
En informatique graphique, on est souvent amené à transformer des objets (images) par des applications affines réelles (rotations, translations, similitudes...). Des discrétisés (à une échelle donnée) de ces applications, appelées applications quasi-affines ont été définies et étudiées. Nous présentons la formalisation en Coq du cadre numérique permettant la modélisation de ces applications et l'établissement de certaines de leurs propriétés de base.

Automated semantic web service composition is one of the critical research challenges of service-oriented computing, since it allows users to create an application simply by specifying the inputs that the application requires, the outputs it should produce, and any constraints it should respect. The composition problem has been handled using a variety of techniques, from Artificial Intelligence (AI) planning to optimization algorithms. However no approach so far has focused on handling three composition dimensions simultaneously, producing solutions that are: (1) fully functional (i.e. fully executable) by using a mechanism of semantic matching between the services involved in the solutions, (2) are optimised according to non-functional Quality of Service (QoS) measurements, and (3) respect global QoS constraints. This paper presents a novel approach based on a Harmony Search (HS) algorithm that addresses these three dimensions simultaneously through a fitness function, to select the optimal or near optimal solution in semantic web service composition. In our approach, the search space is modeled as a Planning Graph structure which encodes all the possible composition solutions for a given user request. An experimentation of the approach conducted with an extended version of the Web Service Challenge 2009 dataset showed that our approach is efficient and effective to extract the optimal or near optimal composition in diverse scenarios.

Chercheur à l’IMS UMR 5218 à l'Université de Bordeaux, j’ai développé une expertise en modélisation et simulation de systèmes complexes et en ingénierie des systèmes dirigée par les modèles. J’ai co-encadré des travaux sur la modélisation de systèmes complexes et leurs transformations en modèles exécutables (simulation DEVS/HLA, appel de services). Je m’intéresse par ailleurs à la découverte de modèles à partir de systèmes existants obsolètes dans le cadre de processus de réingénierie. J’ai également développé des travaux en appariement de modèles, par interopérabilité sémantique (matching d’ontologies) dans le cadre du Projet SIMID. Enfin je suis l’initiateur et coordinateur d’une plateforme de simulation de réseaux sociaux multidimensionnels.

Dans cette présentation, je détaillerai tout d’abord la partie des travaux sur l’interopérabilité sémantique. Plus précisément, ces travaux s'insèrent dans le cadre de recherches pour le « Model Driven Engineering ». En particulier ceux que j’ai effectués sur la transformation de modèles par « matching » de Meta modèles et les transformations ATL s’intègrent avec les travaux d’ingénierie des modèles. Ces travaux de « matching » d’ontologie basés sur une combinaison de « matchers » syntaxiques, lexicaux et sémantiques peuvent apporter un complément aux approches de « mining ». Enfin je présenterai les travaux utilisant la simulation pour : 1. Redécouvrir le processus informationnel de systèmes obsolètes et 2. Observer le comportement des modèles de réseaux sociaux que je mène actuellement à l’IMS.

The Isabelle/HOL proof assistant includes two counterexample generators,
Quickcheck and Nitpick. Quickcheck started as a clone of the original
QuickCheck for Haskell, whereas Nitpick is based on finite model
finding. Nitpick suffers from three main limitations: (1) It is too tied
to its frontend (Isabelle/HOL); (2) it is too tied to its backend
(Alloy/Kodkod); (3) it is often imprecise (i.e., it fails to find some
countermodels).
Nunchaku is a complete rewrite of Nitpick as a stand-alone OCaml tool.
It has a rich input syntax, with polymorphic higher-order logic,
(co)datatypes, (co)inductive predicates, (co)recursive functions, and
will support other features such as quotient types. An Isabelle
frontend already exists, and work will soon commence on frontends for
Coq (based on type theory), the TLA+ Proof System (based on set theory),
and other proof assistants. The SMT solver CVC4 is used as a backend,
but the modular architecture will make it possible to try out other
backends (e.g. Alloy/Kodkod, Paradox, Vampire). More precise
approximation domains, notably for higher-order functions, will increase
the precision. Nunchaku already implements numerous encodings to lower
the input formulas closer and closer to the SMT language, and features
a clean, modular architecture.

The Web service selection process is not a trivial task, because of the increasing number of Web services on Internet. Non-functional (Quality of Service) characteristics are frequently used to compare functionally similar Web services, but these attributes, if they are up-to-date, which is not frequently the case, do not reflect the end-user's perception about the service. Some Web service directories present users' feedbacks, as text comments. These are carefully read by developers to get users' perception about services. These feedbacks represent thus a good indicator of the (subjective) quality of a given service. In order to avoid the long and tedious task of searching and analyzing users' feedbacks, in this work, we propose a method to automatically assessing an approximation of the quality of Web services from these feedbacks. This method text-mines the comments of users, representing their feedbacks, to measure the polarity (neutral, positive or negative) and its intensity (very positive or postive, for instance). It aggregates different scores measured on each comment to calculate a global score for a given Web service. Compared to existing works, this method takes into consideration complex text structures (adjective phrases, for example). Further, additional information (like followers, developers, articles and developed mashups) related to the Web service, collected from the same directories, is used to increase the precision of our method. For validating our work, we conducted an experimentation on a large dataset composed of comments on Web services collected from the ProgrammableWeb API directory.

Cet exposé s'adresse essentiellement aux curieux qui veulent comprendre sur des exemples simples les différents principes cachés derrière la preuve de programme.

Les doctorants de première année parlent de leurs travaux de thèse !

• Jessie Carbonnel : Etude exploratoire de la variabilité dans les lignes de produits par Analyse Relationnelle de Concepts
• Anthony Ferrand : Etude des applications hybrides sur plateforme mobile
• Anfel Selmadji : D'une application à objets vers une application à composants pour une exécution sur le cloud
• Frédéric Verdier, ACELYS : Réutilisation et Adaptation de Modèles dans une Démarche de Développement Basée sur la Représentation et la Gestion de la Variabilité
• Soumia Zellagui : Réusinage de code d'applications à objets pour un meilleur découplage

Après avoir rappelé les principaux concepts des systèmes cyber-physiques (automates hybrides) et leurs enjeux, nous tentons d'analyser les conditions dans lesquelles ce thème scientifique et technique pourrait être enseigné dans les formations d'informatique de l'université de Montpellier ; parmi les points abordés :
- quels thèmes étudier, avec quels publics et quels niveaux de formation
- quels objectifs pour nos étudiants
- dispose-t-on des compétences pour assurer les enseignements
- quels intérêts pour nos disciplines de recherche

le support pdf de la présentation

Dans cet exposé, nous discuterons des sémantiques formelles pour les langages de programmation. En particulier, nous nous intéresserons aux sémantiques opérationnelles, plus proches de l'implantation, et nous introduirons notamment, pour l'exemple, un petit langage dont nous donnerons la sémantique opérationnelle naturelle (dite "à grands pas"). Enfin, nous évoquerons la mécanisation de la formalisation de ces sémantiques en utilisant l'outil d'aide à la preuve Coq, qui nous permettra non seulement de raisonner sur ces sémantiques, mais aussi d'en extraire des interprètes certifiés.

Modelling component behaviour and system architectures of software intensive systems is widely recognised as a complex task during the specification and design phases, especially for critical and reactive systems. In order to tackle these issues, we propose an incremental development framework which helps designers to identify and to verify model development states and development steps. Development states are model observation points, while development steps define the type of development applied between two states which can be of two types: enrichment or refinement. A set of verification techniques is associated to the development of models in order to guarantee that the current model conforms to the model obtained during the previous step. Conformance relations are based on the analysis of liveness properties. They have been implemented in a tool named IDCM. The incremental development and verification of UML models is formalised by a UML profile (FINE) and is supported by a tool.

Large object-oriented applications have complex and numerous dependencies, and usually do not have explicit architectures. Therefore they are hard to maintain, and parts of them are difficult to reuse. Component-based development paradigm emerged for improving these aspects and for supporting effective maintainability and reuse. It provides better understandability through a high-level architecture view. Thereby migrating object-oriented applications to component-based ones will contribute to improve these characteristics. In this paper, we propose an approach to automatically transform object-oriented applications to component-based ones. More particularly, the input of the approach is the result provided by software architecture recovery: a component-based architecture description. Then, our approach transforms the object-oriented source code in order to produce deployable components. We focus in this paper on the transformation of source code related to instantiation and inheritance dependencies between classes that are in different components. We experimented the proposed solution in the transformation of a collection of Java applications into the OSGi framework. The experimental results are discussed in this paper.

More information about this paper can be found at:
http://2015.gpce.org/event/gpce2015-migrating-large-object-oriented-applications-into-component-based-ones-instantiation-and-inheritance-transformation

edukera est une application en ligne permettant de résoudre des exercices
de mathématiques. Sa réalisation a nécessité la mise en place d'une
interface web ergonomique d'élaboration de raisonnements, ainsi que
l'intégration du moteur de logique formelle COQ.

La présentation abordera plusieurs aspects du sujet :
démonstration de l'application
architecture technique de l'application
considérations pédagogiques (retours d'expérience en universités)

We present a virtual machine with dynamic loading for a
full multiple inheritance language in static typing: Nit. The virtual ma-
chine has been designed to be a platform for testing various protocols of
compilation/recompilation. Indeed, the runtime efficiency of virtual ma-
chines are based on dynamic optimizations, and these protocols, which
are generally hidden, are the key factor to their efficiency.

La robotique et les systèmes autonomiques font partie d’un sous-ensemble des systèmes cyber-physiques où un contrôle au sens de l’automatique s’exerce sur un système formé d’éléments logiciels en interaction avec le monde physique. Apparu dans le domaine du temps réel, le terme cyber-physique traduit la nécessité d’une meilleure modélisation comportementale du logiciel, des phénomènes physiques et des interactions entre les deux pour arriver à construire des systèmes corrects et sûrs. Mais sur quels modèles peut-on s’appuyer ? En quoi ces modèles permettent-ils aux ingénieurs logiciel de conduire un processus de développement correct et sûr ? Quel sera le génie logiciel spécifique à ces systèmes ? L’action transversale ALROB entre les GDR Robotique et GPL s’intéresse à ces sujets sur lesquels nous développons dans cette présentation des pistes et défis de recherche.

Les services web, représentent une implémentation pratique des principes de l’architecture orientée service. La création de compositions de services, sollicite en général une phase de sélection, qui met en jeu des instances équivalentes d’un point de vue fonctionnel, et différentes d’un point de vue QOS. L’objectif de ce travail est de réaliser la sélection de services en prenant en compte des contraintes de QOS globales. Vu que le problème adressé est de nature NP Hard, nous adoptons deux heuristiques, qui ont comme objectif la réduction du nombre d’instances à parcourir.
En premier lieu, nous réduisons l’espace de recherche en se focalisant sur les services skylines, en deuxième lieu, nous groupons les services similaires en clusters à l’aide de l’algorithme E.M, et la recherche se focalisera uniquement sur les représentants des clusters. En appliquant ces deux stratégies, nous pouvons atteindre des solutions quasi-optimales dans un délai acceptable. Les résultats obtenus sont très encourageants et peuvent être étendus pour d’autres types de workflows.

Lorsque la vue, qui est un important moyen de communication, est altérée, alors l'acquisition de l'information s'en trouve modifiée, dégradée ou limitée. A l'ère du monde numérique, le Web regorge d'informations réparties sur différents sites et mises en forme par les développeurs et designers. De nombreuses pathologies visuelles peuvent entraîner des difficultés dans l'accès à ces informations. Au-delà même de ces informations, l'accès aux outils et services est lui aussi limité. Des difficultés dans la perception des couleurs, des taches dans le champ visuel ou un champ visuel réduit sont tout autant de sources de difficultés. Chaque personne a une vision qui lui est propre. Chez les personnes qui ont une basse vision, les pathologies donnent des évolutions spécifiques chez chacune d'entre elles. De plus les méthodes de compensation acquises sont différentes d'une personne à l'autre. Des outils d'assistance existent depuis de nombreuses années et tentent de répondre aux besoins des personnes ayant une basse vision en proposant des adaptations visuelles. Les principales limites de ces outils résident notamment dans le fait qu'il ne sont pas en capacité de prendre en compte les besoins très spécifiques de chaque personne. Ces travaux de recherche se concentrent donc autour de l'analyse des besoins réels des utilisateurs et de l'élaboration d'une nouvelle approche qui se base sur les préférences personnelles de l'utilisateur. L'objectif final est d'automatiser la transformation des pages Web en fonction des préférences propres à un utilisateur pendant qu'il navigue sur le Web. Divers algorithmes ont été utilisés, notamment des algorithmes évolutionnaires, afin de réaliser des compromis entre les préférences de l'utilisateur et l'apparence originale de la page Web. La thèse développe de manière approfondie les principaux problèmes touchant les personnes en situation de basse vision et des éléments sur les modèles de couleurs et de contrastes. Puis elle présente un langage de modélisation des préférences basé sur la logique, une modélisation du problème comme un problème d'optimisation, des algorithmes de résolution, un démonstrateur, et des expérimentations sur des pages Web réelles.

Gérer l'évolution des logiciels est une tâche complexe mais nécessaire. Tout au long de son
cycle de vie, un logiciel doit subir des changements, pour corriger des erreurs, améliorer ses
performances et sa qualité, étendre ses fonctionnalités ou s’adapter à son environnement. A
défaut d’évoluer, un logiciel se dégrade, devient obsolète ou inadapté et est remplacé.
Cependant, sans évaluation de leurs impacts et contrôle de leur réalisation, les changements
peuvent être sources d’incohérences et de dysfonctionnements, donc générateurs de
dégradations du logiciel.
Cette thèse propose une approche améliorant la gestion de l'évolution des logiciels dans les
processus de développement orientés composants. Adoptant une démarche d’ingénierie
dirigée par les modèles (IDM), cette approche s’appuie sur Dedal, un langage de description
d’architecture (ADL) séparant explicitement trois niveaux d’abstraction dans la définition des
architectures logicielles. Ces trois niveaux (spécification, configuration et assemblage)
correspondent aux trois étapes principales du développement d’une architecture
(conception, implémentation, déploiement) et gardent la trace des décisions architecturales
prises au fil du développement. Ces informations sont un support efficace à la gestion de
l’évolution : elles permettent de déterminer le niveau d’un changement, d’analyser son
impact et de planifier sa réalisation afin d’éviter la survenue d’incohérences dans la définition
de l’architecture (érosion, dérive, etc.).
Une gestion rigoureuse de l’évolution nécessite la formalisation, d’une part, des relations
intra-niveau liant les composants au sein des modèles correspondant aux différents niveaux
de définition d’une architecture et, d’autre part, des relations inter-niveaux liant les modèles
décrivant une même architecture aux différents niveaux d’abstraction. Ces relations
permettent la définition des propriétés de consistance et de cohérence servant à vérifier la
correction d’une architecture. Le processus d’évolution est ainsi décomposé en trois phases :
initier le changement de la définition de l’architecture à un niveau d’abstraction donné ;
vérifier et rétablir la consistance de cette définition en induisant des changements
complémentaires ; vérifier et rétablir la cohérence globale de la définition de l’architecture en
propageant éventuellement les changements aux autres niveaux d’abstraction.
Ces relations et propriétés sont décrites en B, un langage de modélisation formel basé sur la
théorie des ensembles et la logique du premier ordre. Elles s’appliquent à des architectures
définies avec un ADL formel écrit en B dont le méta-modèle, aligné avec celui de Dedal,
permet d’outiller la transformation de modèles entre les deux langages. Cette intégration
permet de proposer un environnement de développement conjuguant les avantages des
approches IDM et formelle : la conception d’architectures avec l’outillage de Dedal (modeleur
graphique); la vérification des architectures et la gestion de l’évolution avec l’outillage de B
(animateur, model-checker, solver).
Nous proposons en particulier d’utiliser un solver B pour calculer automatiquement des plans
d’évolution conformes à notre proposition et avons ainsi défini l’ensemble des règles
d’évolution décrivant les opérations de modification applicables à la définition d’une
architecture. Le solver recherche alors automatiquement une séquence de modifications
permettant la réalisation d’un changement cible tout en préservant les propriétés de
consistance et de cohérence de l’architecture. Nous avons validé la faisabilité de cette
gestion de l’évolution par une implémentation mêlant optimisation et génie logiciel (searchbased
software engineering), intégrant notre propre solver pourvu d’heuristiques spécifiques
qui améliorent significativement les temps de calcul, pour expérimenter trois scénarios
d’évolution permettant de tester la réalisation d’un changement à chacun des trois niveaux
d’abstraction.

Program analysis and verification often involve to verify arithmetic constraints involving different types such as integers, rationals and reals. In order to deal with these constraints, we will show an extension of the tableaux rules to handle typed proof search and linear arithmetic (also called Presburger arithmetic) as well as the associated proof search methods. We will then present the results of the implementation of this proof search method in the automated theorem prover Zenon.

Le développement de logiciels surs avec la méthode B repose entre autre sur
la vérification d'un grand nombre de propriétés mathématiques exprimées dans une théorie des ensembles ad hoc. Pour améliorer la vérification automatique de ces propriétés, nous avons étendu le prouveur automatique de théorème Zenon à la déduction modulo, une extension de la logique du premier ordre qui permet de transformer un ensemble d'axiomes en un système de réécriture. De plus, cette extension, appelée Zenon Modulo, permet de générer des certificats de preuve vérifiable par le vérificateur de preuve Dedukti.

(Ce séminaire aura un repetita le mardi 9/11/15 à 11h30)

Program analysis and verification often involve to verify arithmetic constraints involving different types such as integers, rationals and reals. In order to deal with these constraints, we will show an extension of the tableaux rules to handle typed proof search and linear arithmetic (also called Presburger arithmetic) as well as the associated proof search methods. We will then present the results of the implementation of this proof search method in the automated theorem prover Zenon.

(Ce séminaire aura un répétita mardi 10/11/15 à 11h)

Le développement de logiciels surs avec la méthode B repose entre autre sur
la vérification d'un grand nombre de propriétés mathématiques exprimées dans une théorie des ensembles ad hoc. Pour améliorer la vérification automatique de ces propriétés, nous avons étendu le prouveur automatique de théorème Zenon à la déduction modulo, une extension de la logique du premier ordre qui permet de transformer un ensemble d'axiomes en un système de réécriture. De plus, cette extension, appelée Zenon Modulo, permet de générer des certificats de preuve vérifiable par le vérificateur de preuve Dedukti.

Pour exploiter efficacement une masse toujours croissante de documents électroniques, une branche de l'Intelligence Artificielle s'est focalisée sur la création et l'utilisation de systèmes à base de connaissance. Ces approches ont prouvé leur efficacité, notamment en recherche d'information. Cependant elles imposent une indexation sémantique des ressources exploitées, i.e. que soit associé à chaque ressource un ensemble de termes qui caractérise son contenu. Ces termes peuvent être remplacés par des concepts issus d'une ontologie de domaine, on parle alors d'indexation conceptuelle. Ceci permet non seulement de s'affranchir de toute ambiguïté liée au langage naturel, mais également d’exploiter les liens existants entre ces concepts. Le plus souvent cette indexation est réalisée en procédant à l'extraction des concepts du contenu même des documents. On note, dans ce cas, une forte dépendance des méthodes d’indexation au type de document considéré. Pourtant une des forces des approches conceptuelles réside dans leur généricité. En effet, par l'exploitation d'indexation sémantique, ces approches permettent de traiter de la même manière un ensemble d'images, de gènes, de textes ou de personnes, pour peu que ceux-ci aient été correctement indexés. Les travaux de cette thèse proposent des solutions génériques pour indexer sémantiquement des documents ou des clusters de documents.

Deux axes de recherche sont suivis dans cette thèse. Le premier est celui de l'indexation sémantique. L'approche proposée exploite l’indexation de documents proches en contenu pour annoter un document cible. Grâce à l'utilisation de similarités sémantiques entre les annotations des documents proches et d'une heuristique efficace, notre approche, USI (User-oriented Semantic Indexer), permet d'annoter des documents plus rapidement que les méthodes existantes tout en assurant une qualité d’indexation comparable. Une attention particulière a été portée dans ces travaux à l’interaction homme-machine et une approche interactive prenant en compte l’impact d’une imprécision humaine a également été proposée. Le second axe de cette thèse concerne la classification de documents en fonction de leurs contenus. Là encore, la méthode est indépendante du type des documents considérés puisqu’ils sont regroupés sur la base de leurs annotations sémantiques. Un autre avantage de cette approche est que les groupes formés sont automatiquement annotés sémantiquement par notre algorithme.

L'ensemble des développements de cette thèse ont fait l’objet d’un soin particulier concernant leur optimisation algorithmique afin de permettre un passage à l’échelle, leur validation sur des benchmarks existants ou construits spécifiquement et leur mise à disposition pour des développeurs (via des librairies java) et des utilisateurs finaux (via des serveurs Web). Nos travaux ont montré que l'utilisation d’ontologies permet d'abstraire plusieurs processus et ainsi de proposer des approches génériques sans dégrader les performances. Cette généricité n'empêche en aucun cas d'être couplée à des approches plus spécifiques, mais constitue en soi une simplicité de mise en place dès lors que l'on dispose de documents annotés sémantiquement.

In the literature, many solutions for measuring the reputation of web services have been proposed. These solutions help in building service recommendation systems. Nonetheless, there are still many challenges that need to be addressed in this context, such as the "cold start" problem, and the lack of estimation of the initial reputation values of newcomer web services. As reputation measurement depends on the previous reputation values, the lack of initial values can subvert the performance of the whole service recommendation system, making it vulnerable to different threats, like the Sybil attack. In this paper, we propose a new bootstrapping mechanism for evaluating the reputation of newcomer web services based on their initial Quality of Service (QoS) attributes, and their similarity with "long-standing" web services. Basically, the technique uses regression models for estimating the unknown reputation values of newcomer services from their known values of QoS attributes. The technique has been experimented on a large set of services, and its performance has been measured using some statistical metrics, such as the coefficient of determination (R2), Mean Absolute Error (MSE), and Percentage Error (PE).

The automated generation of models that conform to a given meta-model is an important challenge in Model Driven Engineering, as well for model transformation testing, as for designing and exploring new meta-models. Amongst the main issues, we are mainly concerned by scalability, flexibility and a reasonable computing time. This talk presents an approach for model generation, which relies on Constraint Programming.
After the translation of a meta-model into a CSP, our software generates models that conform to this meta-model, using a Constraint Solver. Our model also includes the most frequent types of OCL constraints. Since we are concerned by the relevance of the produced models, we describe a first attempt to improve them. We outperform the existing approaches from the mentioned point of view, and propose a configurable, easy-to-use
and free-access tool, together with an on-line demonstrator.

La réutilisation est reconnue comme une démarche intéressante pour améliorer la qualité des produits et la productivité des projets logiciels. L'ingénierie des logiciels à base de composants (CBSE en anglais) et l'ingénierie des lignes de produits logiciels (SPLE en anglais) sont considérées parmi les approches les plus importantes permettant de faciliter et de soutenir la réutilisation systématique. L'ingénierie à base de composants permet de construire de nouveaux systèmes logiciels par composition de briques pré-construites appelées composants. L'ingénierie des lignes de produits logiciels permet de dériver (construire) de nouveaux produits par simple sélection de leurs caractéristiques (feature en anglais). Cette dérivation est rendue possible grâce à la représentation et à la gestion de la variabilité et de la similarité des produits d'une même famille. Cependant, une des difficultés vers une large adoption de l'ingénierie des logiciels à base de composants et des lignes de produits est le coût à investir pour construire, à partir de rien, les composants et les artefacts de SPL. Ainsi, les travaux de cette thèse se positionnent dans ce contexte et proposent de réduire ce coût par une démarche basée sur la rétro-ingénierie.

La première contribution de cette thèse consiste à proposer une approche permettant d'identifier, par l'analyse d'un ensemble de variantes de produit logiciel orienté objet, les éléments du code source pouvant constituer l'implémentation de composants. Au contraire des approches existantes d'identification de composants, basées sur l'analyse d'un seul produit, l'originalité de notre approche consiste en l'analyse de plusieurs variantes de produuits en même temps. Notre objectif est l'amélioration de la réutilisabilité des composants extraits. L'évaluation expérimentale menée dans le cadre de cette thèse a montré la pertinence de cette démarche.

La deuxième contribution consiste en la proposition d'une approche pour l'extraction d'une architecture à base de composants d'un ensemble de variantes de produit logiciel orienté objet. Il s'agit d'identifier la variabilité des composants architecturaux et de la configuration architecturale. L'identification de la configuration architecturale est principalement basée sur l'utilisation de l'analyse formelle de concepts pour identifier les dépendances entre les éléments architecturaux. L'expérimentation conduite pour l'évaluation de l'approche proposée confirme la pertinence des résultats obtenus grâce à cette approche.

La troisième contribution de cette thèse permet de restructurer les APIs orientées objet en composants. Nous exploitons la spécificité des classes des APIs d'être conçues pour être utilisées par des applications clientes pour identifier ces composants. Le code source de ces APIs et celui de leurs applications clientes est analysé afin d'identifier des groupes de classes qui peuvent constituer l'implémentation de composants à extraire. L'identification de ces groupes de classes est basée sur l'analyse des liens structurels entre ces classes et sur la probabilité que ces classes soient utilisées ensembles par les applications clientes. Nous montrons à travers les résultats expérimentaux que la restructuration des API orientées objet en composants facilite la réutilisation et la compréhension des éléments de ces APIs.

Un certain nombre de programmes permettent des interactions simples et/ou fluides comme on aimerait en voir plus souvent. Par ailleurs, un certain nombre de modèles et paradigmes existent dans le but de réaliser la programmation des interactions et ces modèles et paradigmes font l'objet de nombreuses discussions. Il reste néanmoins encore de nombreux décalages entre les deux mondes et à de nombreux égards la programmation d'interactions simples et fluides relève encore plus souvent plus de la haute voltige que de modèles discutés, recommandés et publiés. Dans cet exposé, je présenterai un ou deux cas d'étude en commençant par présenter les modèles publiés, ainsi que quelques exemples de programmes associés.

Suggestions de (re)lecture:
[1] Glenn E. Krasner and Stephen T. Pope. 1988. A cookbook for using the model-view controller user interface paradigm in Smalltalk-80. J. Object Oriented Program. 1, 3 (August 1988), 26-49.
[2] Ed H. Chi. 2002. Expressiveness of the data flow and data state models in visualization systems. In Proceedings of the Working Conference on Advanced Visual Interfaces (AVI '02), Maria De Marsico, Stefano Levialdi, and Emanuele Panizzi (Eds.). ACM, New York, NY, USA, 375-378. http://www2.parc.com/istl/projects/uir/publications/items/UIR-2002-09-Chi-AVI-DataFlowState.pdf
[3] Robert J. K. Jacob, Leonidas Deligiannidis, and Stephen Morrison. 1999. A software model and specification language for non-WIMP user interfaces. ACM Trans. Comput.-Hum. Interact. 6, 1 (March 1999), 1-46.

Le premier ouvrage de référence de la théorie des treillis est la première édition du livre de Birkhoff en 1940. Cependant, la notion de treillis a été introduite dès la fin du 19ème siècle comme une structure algébrique munie de deux opérateurs appelés borne inférieure et borne supérieure. Depuis les années 2000, l'émergence de l'analyse de concepts formels (FCA) dans divers domaines de l'informatique, que ce soit en extraction et représentation des connaissances a mis en avant les structures de treillis des concepts et de treillis de fermés. L'émergence de cette structure de treillis s'explique à la fois par la part grandissante de l'informatique dans la plupart des champs disciplinaires, ce qui conduit à la production de données en quantité de plus en plus importante ; mais également par la montée en puissance des ordinateurs qui, bien que la taille du treillis puisse être exponentielle en fonction des données dans le pire des cas, rend possible le développement d'un grand nombre d'applications le concernant.

La taille du treillis reste cependant raisonnable en pratique, et la nécessité d'algorithmes efficaces pour manipuler ces structures est un défi majeur. Dans un cadre applicatif, une exploitation efficace du jeu algorithmique existant pour manipuler ces structures nécessite cependant une bonne connaissance du formalisme et des propriétés structurelles de la théorie des treillis afin d'identifier les outils algorithmiques adaptés pour un problème donné.

Ce séminaire a pour objectif de présenter un panorama des concepts de base de la théorie des treillis, ainsi que les principaux algorithmes de génération des objets qui la composent. Quelques exemples d'utilisation en classification et représentation des connaissances seront également présentés.

Le Web des objets nous promet l'émergence de systèmes cyber-physiques reposant sur les langages et protocoles du Web pour interconnecter un très grand nombre d'objets hétérogènes et fournir de manière autonome des applications à forte valeur ajoutée. En effet, les technologies du Web, l'informatique orientée services et les langages du Web sémantique ont facilité les échanges de machine à machine.
Cependant, l'utilisation conjointe des dispositifs physiques et des données qu'ils produisent dans le Web présente encore de nombreux enjeux, liés aux problèmes d'interopérabilité, de respect de la vie privée et aux différences fondamentales, en particulier au niveau architectural, entre les technologies du Web et les objets connectés.

Dans ce séminaire, nous effectuerons un tour d'horizon des principaux enjeux actuels, avant de présenter quelques contributions relatives au besoin d'interopérabilité et au respect de la vie privée lors des échanges de données entre objets connectés, contributions qui s'inscrivent dans une architecture logicielle permettant d'établir le lien entre les objets connectés et le Web. À partir de ces contributions nous dégagerons plusieurs perspectives de recherche.

Dans cette présentation j'aimerais réfléchir à la notion d’évaluation de la recherche que nous produisons et aussi en premier lieu du chercheur. Les évaluations auxquelles nous participons prennent-elles reellement en compte la complexité du fait d’avoir comme résultats autre chose que des articles.
Quelle notion d’impact devons nous prendre et avons-nous conscience du coût et de la valeur d’avoir des utilisateurs réels?
Dans l’équipe RMOD nous accordons de la valeur à produire des artefacts que des gens normaux utilisent.
Nous développons Moose (http://www.moosetechnology.org, an open-source meta described reengineering platform) et Pharo (http://www.pharo.org, a new open-source Smalltalk-inspired language and IDE).
Je présenterai un panorama des travaux de recherche en cours sur ces deux plateformes.

Stéphane Ducasse est directeur de recherche Inria et dirige l'équipe RMOD (http://rmod.inria.fr/).
Ses travaux de recherche portent sur la conception et les langages à objets, les langages et machines virtuelles réflexives,
la maintenance et l'évolution de large applications (visualisation, métriques, MDE). Il a notamment développé le concept de "trait" introduit dans de nombreux langages opérationnels (AmbientTalk, Pharo-Smalltalk, Perl-6, PHP 5.4, Ruby et JavaScript).
Il est un des développeurs de Pharo (http://www.pharo.project.org/) un langage open-source inspiré de Smalltalk et de Moose une plate-forme de re-engeneering multi-langages (http://www.moosetechnology.org/). Il est un des fondateurs de la start-up Synectique (http://www.synectique.eu).

Cloud applications consist of a set of interconnected software components distributed over several virtual machines. Setting up, (re)configuring, and monitoring these applications are difficult tasks, and involve complex management protocols. In this talk, I will first present two protocols for deploying and dynamically reconfiguring cloud applications, respectively. I will also present synthesis techniques for generating controllers in charge of coordinating autonomic managers and cloud applications. These approaches have been devised with the support of formal techniques and tools.

Dans cet exposé en deux parties, nous présenterons tout d'abord nos premiers pas dans l'élaboration d'une sémantique opérationnelle (à grands pas) du langage à composants COMPO. Actuellement, cette sémantique modélise les descripteurs, les composants, les ports, les connexions, ainsi que l'invocation de service via un port requis. Dans une seconde partie, nous parlerons de la formalisation du langage de description d'architectures basé sur les composants Dedal en utilisant la méthode B. Ce langage repose sur une approche en trois niveaux d'abstraction (spécification, implantation, et déploiement), et nous montrerons comment le raffinement de la méthode B permet de modéliser très directement les relations entre ces trois niveaux. Nous verrons également sur un exemple comment l'outil de déduction automatique de l'Atelier B se comporte, et comment on pourrait l'améliorer en utilisant la plate-forme de preuve réalisée dans le cadre du projet ANR BWare.
(Travaux réalisés en commun avec :

• C. Dony, C. Tibermacine, pour la 1ère partie ;
• A. Mokni, M. Huchard, C. Urtado, S. Vauttier, pour la 2ème partie.)