Verifying Multi-agent Systems via Unbounded Model Checking


M. Kacprzak, A. Lomuscio, T. Lasica, W. Penczek, M. Szreter

Formal Approaches to Agent-Based Systems Third International Workshop, FAABS 2004, Greenbelt, MD, April 26-27, 2004, Revised Selected Papers
Lecture Notes in Computer Science 3228
Springer
2005

We present an approach to the problem of verification of epistemic properties in multi-agent systems by means of symbolic model checking. In particular, it is shown how to extend the technique of unbounded model checking from a purely temporal setting to a temporal-epistemic one. In order to achieve this, we base our discussion on interpreted systems semantics, a popular semantics used in multi-agent systems literature. We give details of the technique and show how it can be applied to the well known train, gate and controller problem.

(keywords) Model checking - unbounded model checking - multi-agent systems

Tags:

Publications

Publications / Views

Home

Clouds
•  tags  •  authors  •  editors  •  journals  

Year
 2023    2022    2021    2020    2019    2018    2017    2016    2015    2014–1927

Sort
•  in journal  •  in proc  •  chapters  •  books  •  edited  •  spec issues  •  editorials  •  entries  •  manuals  •  tech reps  •  phd th  •  others  

Status
•  online  •  in press  •  proof  •  camera-ready  •  revised  •  accepted  •  revision  •  submitted  •  draft  •  note  

Services
•  ACM Digital Library  •  DBLP  •  IEEE Xplore  •  IRIS  •  PubMed  •  Google Scholar  •  Scopus  •  Semantic Scholar  •  Web of Science  •  DOI  

Publication

— authors

M. Kacprzak, A. Lomuscio, T. Lasica, W. Penczek, M. Szreter

— status

published

— sort

paper in proceedings

— publication date

2005

— volume

Formal Approaches to Agent-Based Systems Third International Workshop, FAABS 2004, Greenbelt, MD, April 26-27, 2004, Revised Selected Papers

— series

Lecture Notes in Computer Science

— volume

3228

URLs

original page  |  original PDF

identifiers

— DOI

10.1007/978-3-540-30960-4_13

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY