We propose a new method for automated theorem proving in first order modal logic. Essentially, the method consists in a translation of modal logic into a specially designed typed first order logic cal led Path Logic, such that classical modal systems (first order Q, T, 04, S4, S5) can be characterized by sets of equations. The question of modal theorem proving then amounts to classical theorem proving in some equational theories. Different methods can be investigated and in this paper we cons ider Resolution. We may use Resolution with Paramodulation, or a combination of Resolution and Rewriting techniques. In both cases, known results provide "free of charge" a framework immediately applicable to Path Logic, with completeness theorems. Considering efficiency, the Rewriting method seems better and we present here in details its application to Path Logic. In particular we show how it is possible to define a special kind of skolemisation and design a unification algorithm which insures that two clauses will always have a finite set of resolvents.
[1]
Robert C. Moore.
Reasoning About Knowledge and Action
,
1977,
IJCAI.
[2]
Martín Abadi,et al.
Modal Theorem Proving
,
1986,
CADE.
[3]
Jean-Pierre Pécuchet.
Solutions principales et rang d'un système d'équations avec constantes dans le monoïde libre
,
1984,
Discret. Math..
[4]
François Fages,et al.
Complete Sets of Unifiers and Matchers in Equational Theories
,
1983,
CAAP.
[5]
Christoph Walther,et al.
A Many-Sorted Calculus Based on Resolution and Paramodulation
,
1982,
IJCAI.
[6]
Hans Jürgen Ohlbach,et al.
A Resolution Calculus for Modal Logics
,
1988,
CADE.
[7]
Nachum Dershowitz,et al.
Rewrite Methods for Clausal and Non-Clausal Theorem Proving
,
1983,
ICALP.
[8]
Yves Auffray.
Resolution modale et logique des chemins
,
1989
.
[9]
K. Konolige.
A deduction model of belief
,
1986
.