Verification of Multi-agent Systems Via Bounded Model Checking

Loading...
Thumbnail Image
File version
Author(s)
Luo, Xiangyu
Su, Kaile
Sattar, Abdul
Reynolds, Mark
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Sattar, A

Kang, BH

Date
2006
Size

155381 bytes

32217 bytes

File type(s)

application/pdf

text/plain

Location

Hobart, AUSTRALIA

License
Abstract

We present a bounded model checking (BMC) approach to the verification of temporal epistemic properties of multi-agent systems. We extend the temporal logic CTL* by incorporating epistemic modalities and obtain a temporal epistemic logic that we call CTLK. CTLK logic is interpreted under the semantics of synchronous interpreted systems. Though CTLK is of great expressive power in both temporal and epistemic dimensions, we show that BMC method is still applicable for the universal fragment of CTLK. We present in some detail a BMC algorithm and prove its correctness. In our approach, agents' knowledge interpreted in synchronous semantics can be skilfully attained by the state position function, which avoids extending the encoding of the states and the transition relations of the plain temporal epistemic model for time domain.

Journal Title
Conference Title

AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS

Book Title
Edition
Volume

4304

Issue
Thesis Type
Degree Program
School
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2006 Springer : Reproduced in accordance with the copyright policy of the publisher : The original publication will be available at SpringerLink (use hypertext links)

Item Access Status
Note
Access the data
Related item(s)
Subject

Information and computing sciences

Persistent link to this record
Citation