Model Checking Temporal Logics of Knowledge in Distributed Systems

No Thumbnail Available
File version
Author(s)
Su, Kaile
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

G. Ferguson and D. McGuinness

Date
2004
Size
File type(s)
Location

San Jose

License
Abstract

Model checking is a promising approach to automatic verification, which has concentrated on specification expressed in temporal logic. Comparatively little attention has been given to temporal logics of knowledge, although such logics have been proven to be very useful in the specifications of protocols for distributed systems. In this paper, we address ourselves to the model checking problem for a temporal logic of knowledge (Halpern and Vardi's logic of CKLn). Based on the semantics of {/it interpreted systems} with {/it local propositions}, we develop an approach to symbolic CKLn model checking via OBDDs. In our approach to model checking specifications involving agents' knowledge, the knowledge modalities are eliminated via quantifiers over agents' non-observable variables.

Journal Title
Conference Title

Nineteenth National Conference on Artificial Intelligence: Sixteenth Conference on Innovative Applications of Artificial Intelligence

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation