Skip to Main content Skip to Navigation
Conference papers

Partial Order Reductions for model checking temporal epistemic logic over interleaved mulit-agent systems

Abstract : We investigate partial order reduction for model checking multi-agent systems by focusing on interleaved interpreted systems. These are a particular class of interpreted systems, a mainstream MAS formalism, in which only one action at the time is performed. We present a notion of stuttering-equivalence, and prove the semantical equivalence of stuttering-equivalent traces with respect to linear and branching time temporal logics for knowledge without the next operator. We give algorithms to reduce the size of the models before the model chechking step and show preservation properties. We evaluate the technique by discussing the experimental results obtained against well-known examples in the MAS literature
Document type :
Conference papers
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/inria-00458132
Contributor : Brigitte Briot Connect in order to contact the contributor
Submitted on : Friday, February 19, 2010 - 1:51:01 PM
Last modification on : Tuesday, January 18, 2022 - 2:26:04 PM
Long-term archiving on: : Friday, June 18, 2010 - 6:33:46 PM

File

aamas.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00458132, version 1

Collections

Citation

Alessio Lomuscio, Wojciech Penczek, Hongyang Qu. Partial Order Reductions for model checking temporal epistemic logic over interleaved mulit-agent systems. AAMAS 2010 : International Conference on Autonomous Agents and Multiagent Systems, May 2010, Toronto, Canada. ⟨inria-00458132⟩

Share

Metrics

Record views

32

Files downloads

106