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 metadatas

https://hal.archives-ouvertes.fr/hal-01223661
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, November 3, 2015 - 9:24:22 AM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM

Identifiers

  • HAL Id : hal-01223661, version 1

Citation

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⟩

Share

Metrics

Record views

62