Specification, Model Generation, and Verification of Distributed Applications - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2011

Specification, Model Generation, and Verification of Distributed Applications

Résumé

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.
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.
Fichier principal
Vignette du fichier
hdr_Eric_Madelaine.pdf (2.76 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00625248 , version 1 (21-09-2011)

Identifiants

  • HAL Id : tel-00625248 , version 1

Citer

Eric Madelaine. Specification, Model Generation, and Verification of Distributed Applications. Networking and Internet Architecture [cs.NI]. Université Nice Sophia Antipolis, 2011. ⟨tel-00625248⟩
269 Consultations
669 Téléchargements

Partager

Gmail Facebook X LinkedIn More