DocumentCode :
1687171
Title :
Modal logics of knowledge and time
Author :
Van der Meyden, Ron
Author_Institution :
UNSW, Sydney, NSW, Australia
fYear :
2003
Firstpage :
5
Abstract :
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.
Keywords :
temporal logic; branching time logics; combined logics; knowledge semantics; linear time logics; modal logics; Australia; Clocks; Logic; Synchronization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings. 10th International Symposium on
ISSN :
1530-1311
Print_ISBN :
0-7695-1912-1
Type :
conf
DOI :
10.1109/TIME.2003.1214872
Filename :
1214872
Link To Document :
بازگشت