Modal logics of knowledge and time

Summary form only given, as follows. The paper gives a "stat of the art" overview of modal logics of knowledge and time, covering both axiomatizations and model checking. In the temporal dimension, we consider both linear and branching time logics. The semantics of knowledge can be defined...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: van der Meyden, R.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Summary form only given, as follows. The paper gives a "stat of the art" overview of modal logics of knowledge and time, covering both axiomatizations and model checking. In the temporal dimension, we consider both linear and branching time logics. The semantics of knowledge can be defined in a variety of ways, reflecting differing assumptions about the resources available to the agent in determining what it knows: from its current observation only, to synchrony (observation plus clock) to perfect recall. We discuss the impact of these assumptions on the axiomatizations and on the complexity of model checking of the combined logics. We also describe some initial experiments with a model checker based on these results.
ISSN:1530-1311
2332-6468
DOI:10.1109/TIME.2003.1214872