s'authentifier
version française rss feed
Fiche détaillée HDR
Université Nice Sophia Antipolis (29/09/2011), Gérard Berry (Pr.)
Liste des fichiers attachés à ce document : 
PDF
hdr_Eric_Madelaine.pdf(2.8 MB)
Specification, Model Generation, and Verification of Distributed Applications
Eric Madelaine1

Depuis 2001 j'ai développé au sein de l'équipe Oasis des travaux de recherche sur la sémantique des applications à base d'objets distribués, appliquant dans le contexte d'un vrai langage, et d'applications de taille réelle, mes recherches précédentes dans le domaine des algèbres de processus. Les différents aspects de ce travail touchent naturellement à la sémantique comportementale, et à la définition de procédures de génération de modèles prenant en compte les différentes facettes de la programmation d'applications distribuées, mais aussi, en amont, à l'analyse statique de code et aux techniques d'abstraction de modèles, et en aval aux outils de vérification de propriétés comportementales. Je montre dans ce mémoire la complexité de ces recherches et la grande variété des techniques requises. Nous avons mis en place une méthode cohérente basée sur un modèle sémantique très flexible, le modèle pNets (parameterized Networks of automata), qui nous offre un bon compromis entre décidabilité, complexité, et utilisabilité. Cette approche nous a permis de définir une sémantique comportementale pour différents aspects des applications à base d'objets ou de composants distribués, mais aussi une notion d'abstraction vers des modèles abstraits finis, permettant d'utiliser des outils de vérification de type " model-checking ". L'ensemble de ces aspects a donné lieu à la réalisation de prototypes, dans la plateforme VerCors, et à des cas d'étude de grande taille.
1 :  INRIA Sophia Antipolis / Laboratoire I3S - OASIS
applications distribuées – composants logiciels – sémantique comportementale – calculs de processus – méthodes formelles – formalismes de spécification – vérification – model-checking – sureté de fonctionnement

Since 2001, in the Oasis team, I have developed research on the semantics of applications based on distributed objects, applying in the context of a real language, and applications of realistic size, my previous researches in the field of process algebras. The various aspects of this work naturally include behavioral semantics and the definition of procedures for model generation, taking into account the different concepts of distributed applications, but also upstream, static code analysis and model abstraction techniques, and finally model checking tools. In this thesis I show the complexity of this research and the wide variety of techniques involved. We have established a consistent semantic model based on a very flexible model called pNets (parameterized Networks of automata), which offers a good compromise between decidability, complexity, and usability. This approach allowed us to define semantics for behavioral aspects of object-based or component-based distributed applications, but also a notion of finite abstraction of the behavioral models, opening the use of model-checking tools. All these elements led to the realization of prototypes, in the Vercors platform, and case studies of large size.
distributed applications – software components – behavioural semantics – process calculi – formal methods – specification formalisms – verification – model-checking – safety

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...