The University of Southampton
University of Southampton Institutional Repository

From branching to linear time, coalgebraically

From branching to linear time, coalgebraically
From branching to linear time, coalgebraically
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.
coalgebra, linear time, trace
379-406
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea

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

Record type: Article

Abstract

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

Identifiers

Local EPrints ID: 388189
URI: http://eprints.soton.ac.uk/id/eprint/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

Contributors

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×