On the formal verification of diffusion phenomena in open dynamic agent networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01223661 , version 1

Cite

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⟩
60 View
0 Download

Share

Gmail Facebook X LinkedIn More