A meta-modal logic for bisimulations

Alfredo Burrieza 📧, Fernando Soler-Toscano 📧 and Antonio Yuste-Ginel 📧

July 22, 2025

Abstract

Bisimulations are a fundamental formal tool in the model theory of standard modal logic. Roughly speaking, bisimulations provide a clear answer to a foundational model-theoretical question: Given two (Kripke-style) models, what conditions are sufficient and necessary for them to satisfy the same modal formulas? We propose a modal study of the notion of bisimulation. We extend the basic modal language with a new modality $[b]$, whose intended meaning is universal quantification over all states that are bisimilar to the current one. We provide a sound and complete axiomatisation of the class of all pairs of Kripke models linked by bisimulations.

License

BSD License

Topics

Related publications

  • Burrieza, A., Soler-Toscano, F., & Yuste-Ginel, A. (2025). A meta-modal logic for bisimulations (Version 1). arXiv. https://doi.org/10.48550/ARXIV.2507.15117

Session Bisimulation_Logic