Coalgebraic correspondence theory

  • Authors:
  • Lutz Schröder;Dirk Pattinson

  • Affiliations:
  • DFKI Bremen and Department of Computer Science, Universität Bremen;Department of Computing, Imperial College, London

  • Venue:
  • FOSSACS'10 Proceedings of the 13th international conference on Foundations of Software Science and Computational Structures
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We lay the foundations of a first-order correspondence theory for coalgebraic logics that makes the transition structure explicit in the first-order modelling. In particular, we prove a coalgebraic version of the van Benthem/Rosen theorem stating that both over arbitrary structures and over finite structures, coalgebraic modal logic is precisely the bisimulation invariant fragment of first-order logic.