Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society


Functional translation and second-order frame properties of modal logics

Ohlbach, Hans J├╝rgen and Schmidt, Renate A.

MPI-I-95-2-002. January 1995, 27 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
Normal modal logics can be defined axiomatically as
Hilbert systems, or semantically in terms of Kripke's possible
worlds and accessibility relations. Unfortunately there are Hilbert
axioms which do not have corresponding first-order properties for the
accessibility relation. For these logics the standard semantics-based
theorem proving techniques, in particular, the relational translation
into first-order predicate logic, do not work.

There is an alternative translation, the so-called functional
translation, in which the accessibility relations are replaced by certain
terms which intuitively can be seen as functions mapping worlds to
accessible worlds. In this paper we show that from a certain point of
view this functional language
is more expressive than the relational language, and that certain
second-order frame properties
can be mapped to first-order formulae expressed in the
functional language.
Moreover, we show how these formulae can be computed automatically
from the Hilbert axioms.
This extends the applicability of the functional translation method.
To appear in the {\em Journal of Logic and Computation}.
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s): KBytes; 20531 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document:
Hide details for BibTeXBibTeX
  AUTHOR = {Ohlbach, Hans J{\"u}rgen and Schmidt, Renate A.},
  TITLE = {Functional translation and second-order frame properties of modal logics},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-95-2-002},
  MONTH = {January},
  YEAR = {1995},
  ISSN = {0946-011X},
  NOTE = {To appear in the {\em Journal of Logic and Computation}.},