| | |
Summary: Layered Clausal Resolution in the
Multi-Modal Logic of Beliefs and Goals
Jamshid Bagherzadeh ? and S. Arun-Kumar ??
Indian Institute of Technology Delhi, 110016, New Delhi, India
jamshid@cse.iitd.ernet.in, sak@cse.iitd.ernet.in
Abstract. In this paper a proof technique for reasoning about the multi-
modal logic of beliefs and goals is de ned based on resolution at di erent
levels of a tree of clauses. We have considered belief and goal as normal
modal logic operators. The technique is inspired by that in [6, 7] and
allows for a locality property to be satis ed. The main motivation for
this work arises not as much from theorem-proving as from the notion
of belief and goal revision under an assumption of consistency of the
beliefs and goals of an agent. We also present proofs of soundness and
completeness of the logic.
Keywords: multi-modal logic, multi-agent systems, resolution, proof
method, belief revision.
1 Introduction
Modal logics are widely used for di erent purposes in computer science and
mathematics. This class of logics extends classical logic with two main oper-
ators, necessity (2) and possibility (3) [4]. The semantics of these logics are
|
