@inproceedings{b3e7f4357ad04d31a2d9c650e543251b,
title = "Bisimulation for neighbourhood structures",
abstract = "Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. In coalgebraic terms, a neighbourhood frame is a coalgebra for the contravariant powerset functor composed with itself, denoted by 22. In our paper, we investigate the coalgebraic equivalence notions of 22-bisimulation, behavioural equivalence and neighbourhood bisimulation (a notion based on pushouts), with the aim of finding the logically correct notion of equivalence on neighbourhood structures. Our results include relational characterisations for 22-bisimulation and neighbourhood bisimulation, and an analogue of Van Benthem{\textquoteright}s characterisation theorem for all three equivalence notions. We also show that behavioural equivalence gives rise to a Hennessy-Milner theorem, and that this is not the case for the other two equivalence notions.",
author = "H.H. Hansen and C.A. Kupke and E. Pacuit",
year = "2007",
doi = "10.1007/978-3-540-73859-6\_19",
language = "English",
isbn = "978-3-540-73857-2",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "279--293",
editor = "T. Mossakowski and U. Montanari and M. Haveraaen",
booktitle = "Algebra and coalgebra in computer science : 2nd iternational conference, CALCO 2007, Bergen, Norway, August 20-24, 2007. : proceedings",
address = "Germany",
}