A modular bisimulation characterisation for fragments of hybrid logic
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911372884836352 |
|---|---|
| author | Badia, Guillermo Gaina, Daniel Knapp, Alex Kowalski, Tomasz Wirsing, Martin |
| author_facet | Badia, Guillermo Gaina, Daniel Knapp, Alex Kowalski, Tomasz Wirsing, Martin |
| contents | There are known characterisations of several fragments of hybrid logic by means of invariance under bisimulations of some kind. The fragments include $\{\store, \jump\}$ with or without nominals (Areces, Blackburn, Marx), $\jump$ with or without nominals (ten Cate), and $\store$ 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 $\store$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_14661 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A modular bisimulation characterisation for fragments of hybrid logic Badia, Guillermo Gaina, Daniel Knapp, Alex Kowalski, Tomasz Wirsing, Martin Logic There are known characterisations of several fragments of hybrid logic by means of invariance under bisimulations of some kind. The fragments include $\{\store, \jump\}$ with or without nominals (Areces, Blackburn, Marx), $\jump$ with or without nominals (ten Cate), and $\store$ 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 $\store$ 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. |
| title | A modular bisimulation characterisation for fragments of hybrid logic |
| topic | Logic |
| url | https://arxiv.org/abs/2312.14661 |