First-order resolution methods for modal logics (2006)
| Venue: | In Volume in Memoriam of Harald Ganzinger, LNCS |
| Citations: | 2 - 2 self |
BibTeX
@INPROCEEDINGS{Schmidt06first-orderresolution,
author = {R. A. Schmidt and U. Hustadt},
title = {First-order resolution methods for modal logics},
booktitle = {In Volume in Memoriam of Harald Ganzinger, LNCS},
year = {2006},
publisher = {Springer}
}
OpenURL
Abstract
Abstract. In this paper we give an overview of results for modal logic which can be shown using techniques and methods from first-order logic and resolution. Because of the breadth of the area and the many applications we focus on the use of first-order resolution methods for modal logics. In addition to traditional propositional modal logics we consider more expressive PDL-like dynamic modal logics which are closely related to description logics. Without going into too much detail, we survey different ways of translating modal logics into first-order logic, we explore different ways of using first-order resolution theorem provers, and we discuss a variety of results which have been obtained in the setting of first-order resolution. 1







