The University of Southampton
University of Southampton Institutional Repository

From branching to linear time, coalgebraically

Cirstea, Corina (2017) From branching to linear time, coalgebraically Fundamenta Informaticae, 150, (3-4), pp. 379-406.

Record type: Article


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 fi.pdf - Accepted Manuscript
Download (360kB)

More information

Accepted/In Press date: 19 February 2016
Published date: 3 March 2017
Keywords: coalgebra, linear time, trace
Organisations: Electronic & Software Systems


Local EPrints ID: 388189
PURE UUID: 330f9cbb-9a88-45a3-9075-ce5ac043ee2e

Catalogue record

Date deposited: 22 Feb 2016 09:00
Last modified: 17 Aug 2017 16:33

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.