HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Model checking auctions as artifact systems: Decidability via finite abstraction

Abstract : The formal verification of auctions has recently received considerable attention in the AI and logic community. We tackle this problem by adopting methodologies and techniques originally developed for Artifact Systems, a novel paradigm in Service Oriented Computing. Specifically, we introduce a typed version of artifactcentric multi-agent systems (AC-MAS), a multi-agent setting for Artifact Systems, and consider the model checking problem against typed first-order temporal epistemic specifications. Notably, this formal framework is expressive enough to capture a relevant class of auctions: parallel English (ascending bid) auctions. We prove decidability of the model checking problem for AC-MAS via finite abstraction. In particular, we put forward a methodology to formally verify interesting properties of auctions.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01121966
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Tuesday, March 3, 2015 - 1:02:22 AM
Last modification on : Saturday, May 1, 2021 - 3:38:40 AM

Identifiers

Citation

Francesco Belardinelli. Model checking auctions as artifact systems: Decidability via finite abstraction. 21st European Conference on Artificial Intelligence (ECAI 2014), Aug 2014, Prague, Czech Republic. pp.81--86, ⟨10.3233/978-1-61499-419-0-81⟩. ⟨hal-01121966⟩

Share

Metrics

Record views

45