Skip to main content

Research Repository

Advanced Search

Decidable model-checking for a resource logic with production of resources

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

Decidable model-checking for a resource logic with production of resources Thumbnail


Authors

Natasha Alechina

Brian Logan

Hoang Nga Nguyen

Franco Raimondi



Abstract

Several logics for expressing coalitional ability under resource bounds have been proposed and studied in the literature. Previous work has shown that if only consumption of resources is considered or the total amount of resources produced or consumed on any path in the system is bounded, then the model-checking problem for several standard logics, such as Resource-Bounded Coalition Logic (RB-CL) and Resource-Bounded Alternating-Time Temporal Logic (RB-ATL) is decidable. However, for coalition logics with unbounded resource production and consumption, only some undecidability results are known. In this paper, we show that the model-checking problem for RB-ATL with unbounded production and consumption of resources is decidable.

Citation

Alechina, N., Logan, B., Nguyen, H. N., & Raimondi, F. (2014). Decidable model-checking for a resource logic with production of resources. In ECAI 2014 (9-14). https://doi.org/10.3233/978-1-61499-419-0-9

Conference Name ECAI 2014 : 21st European Conference on Artificial Intelligence
Conference Location Prague, Czech Republic
Start Date Aug 18, 2014
End Date Aug 22, 2014
Publication Date Aug 18, 2014
Deposit Date Sep 18, 2015
Publicly Available Date Mar 29, 2024
Publisher IOS Press
Peer Reviewed Peer Reviewed
Pages 9-14
Series Title Frontiers in Artificial Intelligence and Applications
Series Number 263
Series ISSN 1879-8314
Book Title ECAI 2014
ISBN 978-1-61499-418-3
DOI https://doi.org/10.3233/978-1-61499-419-0-9
Public URL https://nottingham-repository.worktribe.com/output/734063
Publisher URL http://ebooks.iospress.nl/volumearticle/36908
Additional Information Published in: ECAI 2014: 21st European Conference on Artificial Intelligence: 18-22 August 2014, Prague, Czech Republic: including Prestigious Applications of Intelligent Systems (PAIS 2014): proceedings. Amsterdam : IOS Press, 2014. ISBN: 9781614994183, pp. 9-14, doi: 10.3233/978-1-61499-419-0-9

Files





You might also like



Downloadable Citations