TY - JOUR
T1 - Behavioural equivalences for coalgebras with unobservable moves
AU - Brengos, Tomasz
AU - Miculan, Marino
AU - Peressotti, Marco
PY - 2015/11
Y1 - 2015/11
N2 - 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.
AB - 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.
KW - Formal methods
KW - Process calculi
KW - Behavioural Theory
KW - Weak behavioural equivalences
KW - Coalgebraic semantics
KW - Quantitative methods
KW - Quantitative models
KW - Programming Languages
KW - Semantics
UR - http://www.scopus.com/inward/record.url?scp=84999008972&partnerID=8YFLogxK
U2 - 10.1016/j.jlamp.2015.09.002
DO - 10.1016/j.jlamp.2015.09.002
M3 - Journal article
AN - SCOPUS:84999008972
SN - 2352-2216
VL - 84
SP - 826
EP - 852
JO - Journal of Logical and Algebraic Methods in Programming
JF - Journal of Logical and Algebraic Methods in Programming
IS - 6
ER -