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

https://hal.archives-ouvertes.fr/hal-01121966
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, March 3, 2015 - 1:02:22 AM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM

Identifiers

Collections

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

66