Abstraction-based Verification of Infinite-state Reactive Modules
File(s)FAIA285-0725.pdf (329.53 KB)
Published version
Author(s)
Belardinelli, F
Lomuscio, A
Type
Conference Paper
Abstract
We introduce the formalism of infinite-state reactive modules to reason about the strategic behaviour of autonomous agents in a setting where data are explicitly exhibited in the systems description and in the specification language. Technically, we endow reactive modules with an infinite domain of interpretation for individual variables, and introduce FO-ATL, a first-order version of alternating time temporal logic, for the specification of properties of interest. We show that their verification is decidable for classes of data types of interest. This result is proved by defining a first-order version of alternating bisimulations and finite bisimilar abstractions. We illustrate the formal machinery by applying it to English and sealed bid auctions. In particular, we show that strategic properties of agents in auctions, including manipulability and collusion, can be expressed and verified in this framework.
Editor(s)
Kaminka, GA
Fox, M
Bouquet, P
Hullermeier, E
Dignum, V
Dignum, F
VanHarmelen, F
Date Issued
2016
Date Acceptance
2016-08-29
Citation
Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI16), 2016, pp.725-733
ISBN
978-1-61499-671-2
ISSN
0922-6389
Publisher
IOS Press
Start Page
725
End Page
733
Journal / Book Title
Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI16)
Volume
285
Copyright Statement
© 2016 The Authors and IOS Press.
This article is published online with Open Access by IOS Press and distributed under the terms
of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0).
This article is published online with Open Access by IOS Press and distributed under the terms
of the Creative Commons Attribution Non-Commercial License 4.0 (CC BY-NC 4.0).
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000385793700085&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Grant Number
EP/I00520X/1
Source
22nd European Conference on Artificial Intelligence (ECAI)
Subjects
Science & Technology
Technology
Computer Science, Artificial Intelligence
Computer Science
SYSTEMS
LOGIC
Publication Status
Published
Start Date
2016-08-29
Finish Date
2016-09-02
Coverage Spatial
Hague, NETHERLANDS