A note on bisimulation and modal equivalence in provability logic and interpretability logic (Q361870)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on bisimulation and modal equivalence in provability logic and interpretability logic |
scientific article; zbMATH DE number 6199441
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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