Presenting functors by operations and equations

  • Authors:
  • Marcello M. Bonsangue;Alexander Kurz

  • Affiliations:
  • LIACS, Leiden University, The Netherlands;Department of Computer Science, University of Leicester, UK

  • Venue:
  • FOSSACS'06 Proceedings of the 9th European joint conference on Foundations of Software Science and Computation Structures
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We take the point of view that, if transition systems are coalgebras for a functor T, then an adequate logic for these transition systems should arise from the ‘Stone dual' L of T. We show that such a functor always gives rise to an ‘abstract' adequate logic for T-coalgebras and investigate under which circumstances it gives rise to a ‘concrete' such logic, that is, a logic with an inductively defined syntax and proof system. We obtain a result that allows us to prove adequateness of logics uniformly for a large number of different types of transition systems and give some examples of its usefulness.