A note on bisimulation and modal equivalence in provability logic and interpretability logic (Q361870)

From MaRDI portal





scientific article; zbMATH DE number 6199441
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on bisimulation and modal equivalence in provability logic and interpretability logic
    scientific article; zbMATH DE number 6199441

      Statements

      A note on bisimulation and modal equivalence in provability logic and interpretability logic (English)
      0 references
      0 references
      0 references
      19 August 2013
      0 references
      Interpretability logic is a modal logic for studying interpretability between theories. For detailed definitions see, e.g. [\textit{A. Visser}, CSLI Lect. Notes 87, 307--359 (1998; Zbl 0915.03020); \textit{G. Japaridze} and \textit{D. de Jongh}, Stud. Logic Found. Math. 137, 475--546 (1998; Zbl 0915.03019)]. There are a few semantics for interpretability logic. The basic one is Veltman semantics. \textit{A. Visser}, defined [in: Mathematical logic, Proc. Summer Sch. Conf. Ded. 90th Anniv. Arend Heyting, Chaika/Bulg. 1988, 175--209 (1990; Zbl 0793.03064)] bisimulations between Veltman models. In the paper under review a counterexample for the reverse of the Hennessy-Milner theorem for Veltman semantics is given. The authors use games on Veltman models and prove the basic property of games, i.e.\ the winning strategy for such a game is equivalent to picking out a bisimulation between two models.
      0 references
      provability logic
      0 references
      interpretability logic
      0 references
      GL-models
      0 references
      Veltman models
      0 references
      bisimulation
      0 references
      modal equivalence
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references