On the formal verification of diffusion phenomena in open dynamic agent networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

On the formal verification of diffusion phenomena in open dynamic agent networks

Résumé

The paper is a contribution at the interface of social network theory and multi-agent systems. As realistic models of multi-agent systems, we assume agent networks to be open, that is, agents may join or leave the network at run-time, and dynamic, that is, the network structure may change as a result of agents actions. We provide a formal model of open dynamic agent networks (ODAN) in terms of interpreted systems, and define the problem of model checking properties of diffusion phenomena, such as the spread of information or diseases, expressed in a first-order version of computation-tree logic. We establish the decidability of the model checking problem by showing that, under specific conditions, the verification of infinite-state ODAN can be reduced to model checking finite bisimulations.
Fichier non déposé

Dates et versions

hal-01223661 , version 1 (03-11-2015)

Identifiants

  • HAL Id : hal-01223661 , version 1

Citer

Francesco Belardinelli, Davide Grossi. On the formal verification of diffusion phenomena in open dynamic agent networks. 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), May 2015, Istanbul, Turkey. pp.237--245. ⟨hal-01223661⟩
68 Consultations
0 Téléchargements

Partager

More