interpolation and bisimulation in temporal logic
Lists
Only you see this
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...