A modular bisimulation characterisation for fragments of hybrid logic

  • There are known characterisations of several fragments of hybrid logic by means of invariance under bisimulations of some kind. The fragments include {↓,@} with or without nominals (Areces, Blackburn, Marx), @ with or without nominals (ten Cate), and ↓ without nominals (Hodkinson, Tahiri). Some pairs of these characterisations, however, are incompatible with one another. For other fragments of hybrid logic no such characterisations were known so far. We prove a generic bisimulation characterisation theorem for all standard fragments of hybrid logic, in particular for the case with ↓ and nominals, left open by Hodkinson and Tahiri. Our characterisation is built on a common base and for each feature extension adds a specific condition, so it is modular in an engineering sense.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Guillermo Badia, Daniel Gaina, Alexander KnappORCiDGND, Tomasz Kowalski, Martin Wirsing
URN:urn:nbn:de:bvb:384-opus4-1269171
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/126917
ISSN:1079-8986OPAC
ISSN:1943-5894OPAC
Parent Title (English):The Bulletin of Symbolic Logic
Publisher:Cambridge University Press (CUP)
Place of publication:Cambridge
Type:Article
Language:English
Year of first Publication:2025
Publishing Institution:Universität Augsburg
Release Date:2025/12/10
Volume:31
Issue:5
First Page:590
Last Page:618
DOI:https://doi.org/10.1017/bsl.2025.9
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Software & Systems Engineering
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Professur für die Grundlagen des Software & Systems Engineering
Dewey Decimal Classification:6 Technik, Medizin, angewandte Wissenschaften / 62 Ingenieurwissenschaften / 620 Ingenieurwissenschaften und zugeordnete Tätigkeiten
Licence (German):CC-BY 4.0: Creative Commons: Namensnennung