Modélisation, spécification formelle et vérification de protocoles d'interaction: une approche basée sur les rôles - TEL - Thèses en ligne
Thèse Année : 2004

Modélisation, spécification formelle et vérification de protocoles d'interaction: une approche basée sur les rôles

Résumé

In this thesis we present a proposal for communication protocol specification in the context of multiagent systems, with an approach we call role based. The idea of role is frequently found on the multiagent systems domain, representing very often the functionnality accomplished by the agent within the system, functionality that is usually expressed as message sequences following well defined protocols. This proposal is based on the notion of role attribute, as it is implied on the agent-oriented methodologies MADKIT and GAIA. Roles could be seen as social attributes of agent groups, that are taken in the context of any given interaction. If we see roles like this, we could also imagine schemes to generate an actual specification with concrete agents from the generic specification using roles. To test this approch we propose a machine-assisted specification process that takes a role definiton expressed on a visual notation (AUML), and generates a formal equivalent on the language Promela.
Dans cette thèse on présente une proposition pour la spécification de protocoles de communication utilisés dans le contexte de systèmes multiagent, et qui nous appelons basée sur rôles. L'idée de rôle est récurrente dans le domaine de systèmes multiagent, et représente ce qui fait un agent dans une organisation, c'est à dire, la fonctionnalité qui est accomplie par l'agent dans le système, fonctionnalité qui est exprimée très souvent sous la forme d'échanges de messages qui suivent un protocole o séquence predéfinie. En nous centrant exclusivement sur l'aspect de l'interaction, il est possible d'abstraire la fonctionnalité du système en termes de séquences de messages stéréotypées. Séquences qui peuvent être utilisées comme un méthode de spécification en choisissant une notation appropriée. Nous proposons ici un processus de traduction à partir d'une notation visuelle inspirée de la proposition AUML, qui peut représenter le processus de communication dans un système multiagent, et le traduire vers une représentation formelle en Promela pour effectuer sa validation.
Fichier principal
Vignette du fichier
2005-10-10.pdf (2 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00266421 , version 1 (22-03-2008)

Identifiants

  • HAL Id : tel-00266421 , version 1

Citer

Ivan Romero-Hernandez. Modélisation, spécification formelle et vérification de protocoles d'interaction: une approche basée sur les rôles. Informatique [cs]. Institut National Polytechnique de Grenoble - INPG, 2004. Français. ⟨NNT : ⟩. ⟨tel-00266421⟩
220 Consultations
1884 Téléchargements

Partager

More