Developing mobile agents through a formal approach

par Andreea Barbu

Thèse de doctorat en Informatique

Sous la direction de Eike Best et de Elisabeth Pelz.

  • Titre traduit

    Développer des agents mobiles via une approche formelle


  • Résumé

    Nous nous intéressons dans cette thèse à la modélisation et à la vérification de systèmes d'agents mobiles. Le développement d'une structure pour les agents mobiles demande le développement de solutions pour un ensemble de problèmes spécifiques dû à la mobilité. Une question dans le développement de logiciel est : le programme proposé est-il vraiment une solution pour le problème considéré. Une façon de répondre à cette question consiste à utiliser les méthodes formelles. Dans notre approche, nous construisons un modèle du problème (la spécification) en uitilisant le Pi calcul d'ordre supérieur. En ayant ce modèle formel comme base, Nous pouvons vérifier que ce modèle possède les propriétés voulues ; valider le modèle à travers es simulations ; être capable de prouver que l'implémentation est cohérente par rapport à la spécification. En profitant de nos résultats, nous avons implémenté un prototype qui permet la validation de systèmes d'agents mobiles conçus avec le Pi-calcul d'ordre sup.


  • Résumé

    This thesis deals with the modelling and validation of mobile agent systems. The development of a support structure for mobile agents demans the development of solutions for set of specific problems that appear due to mobility. A basic question in software development is if the proposed program is really a solution for the considered problem. One way to answer this question is through the use of formal methods. In our approach, the first step is to build a model of the solution (specification) using the higher-order Pi-calculus. Having this formal model as a base, we can : validate the model through simulations ; carry out mathematical tests to guarantee that this model possesses the required properties (verification) ; being able to prove that the implementation is correct with respect to the specification. Making use of our results, we have implemented a prototype called HOPiTool which allows the possibility of validation of mobile agent systems conceived with higher-order Pi-calc.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (180 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 166173. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.