Skip to main navigation Skip to search Skip to main content

On the boundary of (Un) decidability: Decidable model-checking for a fragment of resource agent logic

Research output: Chapter in Book/Report/Conference proceeding › Conference Article in proceeding › Academic › peer-review

Abstract

The model-checking problem for Resource Agent Logic is known to be undecidable. We review existing (un) decidability results and identify a significant fragment of the logic for which model checking is decidable. We discuss aspects which makes model checking decidable and prove undecidability of two open fragments over a class of models in which agents always have a choice of doing nothing.

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
Pages1494-1501
Number of pages8
ISBN (Electronic)9781577357384
Publication statusPublished - 2015
Externally publishedYes
Event24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
Duration: 25 Jul 2015 → 31 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/15 → 31/07/15

Fingerprint

Dive into the research topics of 'On the boundary of (Un) decidability: Decidable model-checking for a fragment of resource agent logic'. Together they form a unique fingerprint.

Cite this