Coalgebraic symbolic semantics

  • Authors:
  • Filippo Bonchi;Ugo Montanari

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa and Centrum voor Wiskunde en Informatica;Dipartimento di Informatica, Università di Pisa

  • Venue:
  • CALCO'09 Proceedings of the 3rd international conference on Algebra and coalgebra in computer science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The operational semantics of interactive systems is usually described by labeled transition systems. Abstract semantics (that is defined in terms of bisimilarity) is characterized by the final morphism in some category of coalgebras. Since the behaviour of interactive systems is for many reasons infinite, symbolic semantics were introduced as a mean to define smaller, possibly finite, transition systems, by employing symbolic actions and avoiding some sources of infiniteness. Unfortunately, symbolic bisimilarity has a different "shape" with respect to ordinary bisimilarity, and thus the standard coalgebraic characterization does not work. In this paper, we introduce its coalgebraic models.