Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Tuesday, November 3, 2015 - 9:24:22 AM
Last modification on : Saturday, May 1, 2021 - 3:49:56 AM


  • HAL Id : hal-01223661, version 1


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⟩



Record views