An abstraction technique for the verification of multi-agent systems against ATL specifications
File(s)KR14-LM-2.pdf (288.32 KB)
Accepted version
Author(s)
Lomuscio, AR
Type
Conference Paper
Abstract
We introduce an abstraction methodology for the verification
of multi-agent systems against specifications expressed in
alternating-time temporal logic (ATL). Inspired by methodolo-
gies such as predicate abstraction, we define a three-valued
semantics for the interpretation of ATL formulas on concurrent
game structures and compare it to the standard two-valued se-
mantics. We define abstract models and establish preservation
results on the three-valued semantics between abstract models
and their concrete counterparts. We illustrate the methodology
on the large state spaces resulting from a card game.
of multi-agent systems against specifications expressed in
alternating-time temporal logic (ATL). Inspired by methodolo-
gies such as predicate abstraction, we define a three-valued
semantics for the interpretation of ATL formulas on concurrent
game structures and compare it to the standard two-valued se-
mantics. We define abstract models and establish preservation
results on the three-valued semantics between abstract models
and their concrete counterparts. We illustrate the methodology
on the large state spaces resulting from a card game.
Date Issued
2014-12-31
Date Acceptance
2014-07-24
Citation
Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR14), pp.428-437
ISBN
978-1-57735-657-8
Publisher
AAAI Press
Start Page
428
End Page
437
Journal / Book Title
Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR14)
Copyright Statement
© 2014, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Identifier
http://www.aaai.org/Press/Proceedings/kr14.php
Source
14th International Conference on Principles of Knowledge Representation and Reasoning (KR14)
Publisher URL
Start Date
2015-07-20
Finish Date
2015-07-24
Coverage Spatial
Vienna, Austria