interpolation and bisimulation in temporal logic

Carlos Areces, Maarten de RijkeUvA-DARE 1998

Abstract

Building on recent model theoretic results for Since-Until logics we define an adequate notion of bisimulation and establish general theorems concerning the interpolation property. Using these general results we prove that the basic SU-logic and any SU-logic whose class of frames can be defined by universal Horn formulas have interpolation. In particular, the SU-logic of branching time has interpolation, while linear time fails to have this property. 1 Introduction For many years, modal logic (ML) was viewed as an extension of propositional logic (PL) by the addition of new modalities 3 and 2. Nowadays the picture has changed in many directions. First, modal logic is no longer seen as just an extension of PL but also as a restriction of first-order logic (FO) --- when formulas are interpreted over models, or second-order logic (SO) --- when formulas are considered on frames. Furthermore, 3 and 2 have lost their privileged position as a wide variety of new modalities have been i...
BibTeX
@inproceedings{areces1998interpolation,
  author = {Carlos Areces and Maarten de Rijke},
  title = {{interpolation and bisimulation in temporal logic}},
  booktitle = {UvA-DARE},
  year = {1998},
}

Loading related content...

Figure