Title :
Tableaux for temporal logics of knowledge: synchronous systems of perfect recall or no learning
Author :
Dixon, Clare ; Nalon, Claudia ; Fisher, Michael
Author_Institution :
Dept. of Comput. Sci., Liverpool Univ., UK
Abstract :
The paper describes tableaux based proof methods for temporal logics of knowledge allowing interaction axioms between the modal and temporal components. Such logics can be used to specify systems that involve the knowledge of processes or agents and which change over time, for example agent based systems or knowledge games. The interaction axioms allow the description of how knowledge evolves over time and makes reasoning in such logics theoretically more complex. Completeness arguments for the tableaux are discussed.
Keywords :
formal specification; formal verification; multi-agent systems; temporal logic; agent based systems; interaction axioms; knowledge games; tableaux based proof methods; temporal logic; Computer science; DH-HEMTs; Logic; Multiagent systems; Protocols; Security;
Conference_Titel :
Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings. 10th International Symposium on
Print_ISBN :
0-7695-1912-1
DOI :
10.1109/TIME.2003.1214881