Derivability in Locally Quantified Modal Logics via Translation in Set Theory

  • Authors:
  • Angelo Montanari;Alberto Policriti;Matteo Slanina

  • Affiliations:
  • -;-;-

  • Venue:
  • MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two of the most active research areas in automated deduction in modal logic are the use of translation methods to reduce its derivability problem to that of classical logic and the extension of existing automated reasoning techniques, developed initially for the propositional case, to first-order modal logics. This paper addresses both issues by extending the translation method for propositional modal logics known as □-as-Pow (read "box-as-powerset") to a widely used class of first-order modal logics, namely, the class of locally quantified modal logics. To do this, we prove a more general result that allows us to separate (classical) first-order from modal (propositional) reasoning. Our translation can be seen as an example application of this result, in both definition and proof of adequateness.