Reasoning with knowledge, action and time in dynamic and uncertain domains

Abstract

We propose a new framework for reasoning about knowledge, action and time for domains that include actions with non-deterministic and contextdependent effects. The axiomatization is based on the Event Calculus and combines the expressiveness of possible worlds semantics with the efficiency of approaches that dispense the use of the accessibility relation. The framework is proved logically sound and, when restricted to deterministic domains, is also logically complete. To prove correctness of the approach, we construct a knowledge theory based on a branching version of the Event Calculus and study their correlation. 1