MCK: Model Checking the Logic of Knowledge
Artikel i vetenskaplig tidskrift, 2004

The specification formalism employed in model checking is usually some flavour of temporal or process algebraic language that expresses properties of the behavioural aspects of a system. Knowledge [5] is a modality that is orthogonal to the behavioural dimension, capturing properties of information flow. Logics of knowledge have been shown to be a useful framework for the analysis of distributed algorithms and security protocols, and model checking of these logics was first mooted by Halpern and Vardi [6]. Since that time theoretical aspects of model checking the logic of knowledge and its combinations with temporal logic have been studied [8–10]. The system MCK introduced in this paper implements parts of this theory.

Model Checking

Logic of Knowledge

Författare

Peter Gammie

Chalmers, Institutionen för datavetenskap

Ron van der Meyden

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 3114 479-483

Ämneskategorier

Data- och informationsvetenskap

DOI

10.1007/978-3-540-27813-9_41