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 metadatas
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, March 3, 2015 - 1:02:22 AM
Last modification on : Tuesday, June 30, 2020 - 11:56:08 AM




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⟩



Record views