The University of Southampton
University of Southampton Institutional Repository

An Institution of Modal Logics for Coalgebras

Cirstea, Corina, Orejas, F.(ed.) (2006) An Institution of Modal Logics for Coalgebras Journal of Logic and Algebraic Programming, 67, (1-2), pp. 87-113. (doi:10.1016/j.jlap.2005.09.004).

Record type: Article


This paper presents a modular framework for the specification of certain inductively-defined coalgebraic types. Modal logics for coalgebras of polynomial endofunctors on the category of sets have been studied in [M. Rößiger, Coalgebras and modal logic, in: H. Reichel (Ed.), Coalgebraic Methods in Computer Science, Electronic Notes in Theoretical Computer Science, vol. 33, Elsevier Science, 2000, pp. 299–320; B. Jacobs, Many-sorted coalgebraic modal logic: a model-theoretic study, Theoretical Informatics and Applications 35(1) (2001) 31–59]. These logics are here generalised to endofunctors on categories of sorted sets, in order to allow collections of inter-related types to be specified simultaneously. The inductive nature of the coalgebraic types considered is then used to formalise semantic relationships between different types, and to define translations between the associated logics. The resulting logical framework is shown to be an institution, whose specifications and specification morphisms admit final and respectively cofree models.

PDF jlapfinal.pdf - Other
Download (361kB)

More information

Published date: 2006
Keywords: Coalgebras, Modal logic, Institutions
Organisations: Electronic & Software Systems


Local EPrints ID: 261662
PURE UUID: f175799f-134b-48c2-a64e-d3f2faa35310

Catalogue record

Date deposited: 14 Dec 2005
Last modified: 18 Jul 2017 09:00

Export record



Author: Corina Cirstea
Editor: F. Orejas

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.