Parameterised verification of data-aware multi-agent systems

Francesco Belardinelli 1 Panagiotis Kouvaros 2, 3 Alessio Lomuscio 2
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 Department of Computing
3 "Federico II" University of Naples Medical School
Abstract : We introduce parameterised data-aware multiagent systems, a formalism to reason about the temporal properties of arbitrarily large collections of homogeneous agents, each operating on an infinite data domain. We show that their parameterised verification problem is semi-decidable for classes of interest. This is demonstrated by separately addressing the unboundedness of the number of agents and the data domain. In doing so we reduce the parameterised model checking problem for these systems to that of parameterised verification for interleaved interpreted systems. We illustrate the expressivity of the formal model by modelling English auctions with an unbounded number of bidders on unbounded data.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01629367
Contributor : Frédéric Davesne <>
Submitted on : Monday, November 6, 2017 - 1:32:30 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Identifiers

  • HAL Id : hal-01629367, version 1

Collections

IBISC | UNIV-EVRY | IBISC-COSMO | UNIV-PARIS-SACLAY

Citation

Francesco Belardinelli, Panagiotis Kouvaros, Alessio Lomuscio. Parameterised verification of data-aware multi-agent systems . 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. pp.98--104. ⟨hal-01629367⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

188

Contact

Informations

CCSD