Symbolic model checking for one-resource RB±ATL

Natasha Alechina, Brian Logan, Hoang Nga Nguyen, Franco Raimondi

Research output: Chapter in Book/Report/Conference proceedingConference Article in proceedingAcademicpeer-review

Abstract

RB±ATL is an extension of ATL where it is possible to model consumption and production of several resources by a set of agents. The modelchecking problem for RB±ATL is known to be decidable. However the only available modelchecking algorithm for RB±ATL uses a forward search of the state space, and hence does not have an efficient symbolic implementation. In this paper, we consider a fragment of RB±ATL, 1RB±ATL, that allows only one resource type. We give a symbolic model-checking algorithm for this fragment of RB±ATL, and evaluate the performance of an MCMAS-based implementation of the algorithm on an example problem that can be scaled to large state spaces.

Original languageEnglish
Title of host publicationIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
EditorsMichael Wooldridge, Qiang Yang
PublisherInternational Joint Conferences on Artificial Intelligence
Pages1069-1075
Number of pages7
ISBN (Electronic)9781577357384
Publication statusPublished - 2015
Externally publishedYes
Event24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
Duration: 25 Jul 201531 Jul 2015

Publication series

SeriesIJCAI International Joint Conference on Artificial Intelligence
Volume2015-January
ISSN1045-0823

Conference

Conference24th International Joint Conference on Artificial Intelligence, IJCAI 2015
Abbreviated titleIJCAI 2015
Country/TerritoryArgentina
CityBuenos Aires
Period25/07/1531/07/15

Fingerprint

Dive into the research topics of 'Symbolic model checking for one-resource RB±ATL'. Together they form a unique fingerprint.

Cite this