Duality for Instantial Neighbourhood Logic via Coalgebra - Coalgebraic Methods in Computer Science
Conference Papers Year : 2020

Duality for Instantial Neighbourhood Logic via Coalgebra

Sebastian Enqvist
  • Function : Author
  • PersonId : 1099420
Jim De Groot
  • Function : Author
  • PersonId : 1099421

Abstract

Instantial Neighbourhood Logic (INL) has been introduced recently as a language for neighbourhood frames where existential information can be given about what kind of worlds occur in a neighbourhood of a current world. Apart from its semantics, its proof theory and bisimulation games have also been studied. However, conspicuously absent from the treatment of INL is the notion of descriptive frames.This is the gap that we are closing in this paper. We introduce descriptive frames for INL and we prove that these are dual to boolean algebras with instantial operators (BAIOs), which give the algebraic semantics of INL. Our methods for establishing this duality make essential use of coalgebra: we observe that BAIOs are algebras for a functor on the category of boolean algebras and show that this functor is dual to the double Vietoris functor (i.e. the composition of the Vietoris functor with itself), thus obtaining a dual equivalence between double Vietoris coalgebras and BAIOs. The proof of our main result is then completed by showing that double Vietoris coalgebras correspond precisely to descriptive frames. As a corollary we obtain that every extension of INL is sound and complete with respect to descriptive frames, that descriptive frames enjoy the Hennessy-Milner property, and as a result, that finite neighbourhood frames enjoy the Hennessy-Milner property.
Fichier principal
Vignette du fichier
493577_1_En_3_Chapter.pdf (414.77 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03232350 , version 1 (21-05-2021)

Licence

Identifiers

Cite

Nick Bezhanishvili, Sebastian Enqvist, Jim De Groot. Duality for Instantial Neighbourhood Logic via Coalgebra. 15th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Apr 2020, Dublin, Ireland. pp.32-54, ⟨10.1007/978-3-030-57201-3_3⟩. ⟨hal-03232350⟩
55 View
61 Download

Altmetric

Share

More