Back-and-Forth in Space: On Logics and Bisimilarity in Closure Spaces

Vincenzo Ciancia, Diego Latella, Mieke Massink, Erik P. de Vink

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)

Abstract

We adapt the standard notion of bisimilarity for topological models to closure models and refine it for quasi-discrete closure models. We also define an additional, weaker notion of bisimilarity that is based on paths in space and expresses a form of conditional reachability in a way that is reminiscent of Stuttering Equivalence on transition systems. For each bisimilarity we provide a characterisation with respect to a suitable spatial logic.

Original languageEnglish
Title of host publicationA Journey from Process Algebra via Timed Automata to Model Learning
Subtitle of host publicationEssays Dedicated to Frits Vaandrager on the Occasion of His 60th Birthday
EditorsNils Jansen, Mariëlle Stoelinga, Petra van den Bos
Place of PublicationCham
PublisherSpringer
Pages98-115
Number of pages18
ISBN (Electronic)978-3-031-15629-8
ISBN (Print)978-3-031-15628-1
DOIs
Publication statusPublished - 7 Sept 2022

Publication series

NameLecture Notes in Computer Science (LNCS)
Volume13560
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Closure Spaces
  • Spatial Bisimilarities
  • Spatial Logics
  • Stuttering Equivalence
  • Topological Spaces

Fingerprint

Dive into the research topics of 'Back-and-Forth in Space: On Logics and Bisimilarity in Closure Spaces'. Together they form a unique fingerprint.

Cite this