Model checking auctions as artifact systems: Decidability via finite abstraction - Informatique, Biologie Intégrative et Systèmes Complexes
Communication Dans Un Congrès Année : 2014

Model checking auctions as artifact systems: Decidability via finite abstraction

Résumé

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.
Fichier non déposé

Dates et versions

hal-01121966 , version 1 (03-03-2015)

Identifiants

Citer

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⟩
65 Consultations
0 Téléchargements

Altmetric

Partager

More