[图书][B] Introduction to coalgebra

B Jacobs - 2017 - books.google.com
The area of coalgebra has emerged within theoretical computer science with a unifying
claim: to be the mathematics of computational dynamics. It combines ideas from the theory of …

[PDF][PDF] The Method of Coalgebra: exercises in coinduction

J Rutten - 2019 - core.ac.uk
The Method of Coalgebra: exercises in coinduction Jan Rutten Page 1 The Method of
Coalgebra: exercises in coinduction Jan Rutten February 2019 261 pages ISBN 978-90-6196-568-8 …

Up-to techniques for behavioural metrics via fibrations

F Bonchi, B König, D Petrisan - arXiv preprint arXiv:1806.11064, 2018 - arxiv.org
Up-to techniques are a well-known method for enhancing coinductive proofs of behavioural
equivalences. We introduce up-to techniques for behavioural metrics between systems …

A general account of coinduction up-to

F Bonchi, D Petrişan, D Pous, J Rot - Acta Informatica, 2017 - Springer
Bisimulation up-to enhances the coinductive proof method for bisimilarity, providing efficient
proof techniques for checking properties of different kinds of systems. We prove the …

Probabilistic systems coalgebraically: A survey

A Sokolova - Theoretical Computer Science, 2011 - Elsevier
We survey the work on both discrete and continuous-space probabilistic systems as
coalgebras, starting with how probabilistic systems are modeled as coalgebras and followed …

The power of convex algebras

F Bonchi, A Silva, A Sokolova - 28th International Conference on …, 2017 - drops.dagstuhl.de
Probabilistic automata (PA) combine probability and nondeterminism. They can be given
different semantics, like strong bisimilarity, convex bisimilarity, or (more recently) distribution …

The theory of traces for systems with nondeterminism and probability

F Bonchi, A Sokolova… - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
This paper studies trace-based equivalences for systems combining nondeterministic and
probabilistic choices. We show how trace semantics for such processes can be recovered by …

Monads and quantitative equational theories for nondeterminism and probability

M Mio, V Vignudelli - arXiv preprint arXiv:2005.07509, 2020 - arxiv.org
The monad of convex sets of probability distributions is a well-known tool for modelling the
combination of nondeterministic and probabilistic computational effects. In this work we lift …

Behavioral metrics via functor lifting

P Baldan, F Bonchi, H Kerstan, B König - arXiv preprint arXiv:1410.3385, 2014 - arxiv.org
We study behavioral metrics in an abstract coalgebraic setting. Given a coalgebra alpha: X->
FX in Set, where the functor F specifies the branching type, we define a framework for …

Presenting distributive laws

MM Bonsangue, HH Hansen, A Kurz… - Logical Methods in …, 2015 - lmcs.episciences.org
Distributive laws of a monad T over a functor F are categorical tools for specifying algebra-
coalgebra interaction. They proved to be important for solving systems of corecursive …