
A resolution-based proof procedure for modal, description and hybrid logic is provided. Modern modal theorem provers are generally based on tableau methods, and resolution is used for modal logic by translating modal languages to languages of first-order logic. In these cases, termination is ensured for the fragment of first-order logic corresponding to the modal language. Resolution methods treating directly modal logic have been designed in the 80s and 90s. However, this task has encountered several difficulties. The proposal of the authors in this paper is to treat directly with the language of modal logic but extended with mechanism of hybrid logic, as nominals and labelling. Nominals are used intuitively as names for possible worlds in a Kripkean semantics as Fitting style in his prefixed tableaux [\textit{M. Fitting}, Proof methods for modal and intuitionistic logics, Reidel, Dordrecht (1983; Zbl 0523.03013)]. Formulas in clauses can be seen as labelled formulas, and the set of clauses can be seen as a set of hybrid formulas. This use of hybrid machinery is at the metalogical level, but the authors use equally resolution for a basic hybrid language. On the other hand, the description logic \({\mathcal A}{\mathcal L},{\mathcal C}{\mathcal R}\) is viewed as a restricted hybrid logic.
Mechanization of proofs and logical operations, Logic in artificial intelligence, description logic, hybrid logic, direct resolution, Modal logic (including the logic of norms), modal logic
Mechanization of proofs and logical operations, Logic in artificial intelligence, description logic, hybrid logic, direct resolution, Modal logic (including the logic of norms), modal logic
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 23 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
