First-Order Resolution Methods for Modal Logics [chapter]

Renate A. Schmidt, Ullrich Hustadt
2013 Lecture Notes in Computer Science  
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
more » ... ys 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.
doi:10.1007/978-3-642-37651-1_15 fatcat:pta3fxqsnfal3cigcnryyxjcba