DeepAI AI Chat
Log In Sign Up

Complete Axiomatizations for Reasoning About Knowledge and Time

by   Joseph Y. Halpern, et al.

Sound and complete axiomatizations are provided for a number of different logics involving modalities for knowledge and time. These logics arise from different choices for various parameters. All the logics considered involve the discrete time linear temporal logic operators `next' and `until' and an operator for the knowledge of each of a number of agents. Both the single agent and multiple agent cases are studied: in some instances of the latter there is also an operator for the common knowledge of the group of all agents. Four different semantic properties of agents are considered: whether they have a unique initial state, whether they operate synchronously, whether they have perfect recall, and whether they learn. The property of no learning is essentially dual to perfect recall. Not all settings of these parameters lead to recursively axiomatizable logics, but sound and complete axiomatizations are presented for all the ones that do.


page 1

page 2

page 3

page 4


Coalition and Group Announcement Logic

Dynamic epistemic logics which model abilities of agents to make various...

Knowledge in Multi-Agent Systems: Initial Configurations and Broadcast

The semantic framework for the modal logic of knowledge due to Halpern a...

A Note on Digitization of Real-Time Models and Logics

Digitization provides a sound and complete method to reduce the problem ...

Reasoning About Common Knowledge with Infinitely Many Agents

Complete axiomatizations and exponential-time decision procedures are pr...

Navigability with Imperfect Information

The article studies navigability of an autonomous agent in a maze where ...

Epistemic Logic with Functional Dependency Operator

Epistemic logic with non-standard knowledge operators, especially the "k...

Access-based Intuitionistic Knowledge

We introduce the concept of access-based intuitionistic knowledge which ...