Tableaux for logics of time and knowledge with interactions relating to synchrony
Clare Dixon, Cláudia Nalon, Michael Fisher · Journal of Applied Non-Classical Logics · 2004
The paper describes tableaux based proof methods for temporal logics of knowledge allowing non-trivial interaction axioms between the modal and temporal components, namely those of synchrony and no learning and synchrony and perfect recall. The interaction axioms allow the description of how knowledge evolves over time and makes reasoning in such logics theoretically more complex. 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, knowledge games or security protocols. Soundness, completeness and termination results for the tableaux are proved.