The University of Southampton
University of Southampton Institutional Repository

From Branching to Linear Time, Coalgebraically

Cirstea, Corina (2013) From Branching to Linear Time, Coalgebraically At Workshop on Fixed Points in Computer Science, Italy. 17 pp, pp. 11-27. (doi:10.4204/EPTCS.126).

Record type: Conference or Workshop Item (Paper)


We consider state-based systems modelled as coalgebras whose type incorporates branching, and show that by suitably adapting the definition of coalgebraic bisimulation, one obtains a general and uniform account of the linear-time behaviour of a state in such a coalgebra. By moving away from a boolean universe of truth values, our approach can measure the extent to which a state in a system with branching is able to exhibit a particular linear-time behaviour. This instantiates to measuring the probability of a specific behaviour occurring in a probabilistic system, or measuring the minimal cost of exhibiting a specific behaviour in the case of weighted computations.

PDF fics201308232033.pdf - Author's Original
Available under License Other.
Download (179kB)

More information

Published date: 1 September 2013
Venue - Dates: Workshop on Fixed Points in Computer Science, Italy, 2013-09-01
Organisations: Electronic & Software Systems


Local EPrints ID: 356503
PURE UUID: 3f6b0db3-bb69-434b-b843-13df01cf5973

Catalogue record

Date deposited: 05 Sep 2013 12:15
Last modified: 18 Jul 2017 03:38

Export record



Author: Corina Cirstea

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.