Spring til hovednavigation Spring til søgning Spring til hovedindhold

Behavioural equivalences for coalgebras with unobservable moves

  • Warsaw University of Technology
  • University of Udine

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Abstract

We introduce a general categorical framework for the definition of weak behavioural equivalences, building on and extending recent results in the field. This framework is based on special order enriched categories, i.e. categories whose hom-sets are endowed with suitable complete orders. Using this structure we provide an abstract notion of saturation, which allows us to define various (weak) behavioural equivalences. We show that the Kleisli categories of many common monads are categories of this kind. On one hand, this allows us to instantiate the abstract definitions to a wide range of existing systems (weighted LTS, Segala systems, calculi with names, etc.), recovering the corresponding notions of weak behavioural equivalences; on the other, we can readily provide new weak behavioural equivalences for more complex behaviours, like those definable on presheaves, topological spaces, measurable spaces, etc.

OriginalsprogEngelsk
TidsskriftJournal of Logical and Algebraic Methods in Programming
Vol/bind84
Udgave nummer6
Sider (fra-til)826-852
DOI
StatusUdgivet - nov. 2015
Udgivet eksterntJa

Finansiering

We thank the organisers Marco Bernardo, Daniel Gebler and Michele Loreti and all participants of the Open Problems in Concurrency Theory seminar for useful discussions about a preliminary version of these results. This work is partially supported by MIUR project 2010LHT4KM ( CINA ), and the grant of Warsaw University of Technology No. 504P/1120/0136/000 . Appendix A

Fingeraftryk

Dyk ned i forskningsemnerne om 'Behavioural equivalences for coalgebras with unobservable moves'. Sammen danner de et unikt fingeraftryk.

Citationsformater