Finite Abstractions for the Verification of Epistemic Properties in Open Multi-Agent Systems

Francesco Belardinelli, Davide Grossi, Alessio Lomuscio

Abstract

We develop a methodology to model and verify open multi-agent systems (OMAS), where agents may join in or leave at run time. Further, we specify properties of interest on OMAS in a variant of first-order temporal-epistemic logic, whose characteris-ing features include epistemic modalities indexed to individual terms, interpreted on agents appear-ing at a given state. This formalism notably allows to express group knowledge dynamically. We study the verification problem of these systems and show that, under specific conditions, finite bisimilar ab-stractions can be obtained. 1
BibTeX
@inproceedings{belardinelli2015finite,
  author = {Francesco Belardinelli and Davide Grossi and Alessio Lomuscio},
  title = {{Finite Abstractions for the Verification of Epistemic Properties in Open Multi-Agent Systems}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {2015},
  url = {https://openreview.net/forum?id=Sk4wQEfdZH},
}

Loading related content...

Figure