Natural Deduction for Hybrid Logic

Abstract

In this paper we give a natural deduction formulation of hybrid logic. Our natural deduction system can be extended with additional inference rules corresponding to conditions on the accessibility relations expressed by so-called geometric theories. Thus, we give natural deduction systems in a uniform way for a wide class of hybrid logics which appears to be impossible in the context of ordinary modal logic. We prove soundness and completeness and we prove a normalization theorem. We finally prove a result which says that normal derivations in the natural deduction system correspond to derivations in a cut-free Gentzen system.