Cargando…
Distributive laws for monotone specifications
Turi and Plotkin introduced an elegant approach to structural operational semantics based on universal coalgebra, parametric in the type of syntax and the type of behaviour. Their framework includes abstract GSOS, a categorical generalisation of the classical GSOS rule format, as well as its categor...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6790200/ https://www.ncbi.nlm.nih.gov/pubmed/31631892 http://dx.doi.org/10.1007/s00236-019-00333-x |
_version_ | 1783458754309652480 |
---|---|
author | Rot, Jurriaan |
author_facet | Rot, Jurriaan |
author_sort | Rot, Jurriaan |
collection | PubMed |
description | Turi and Plotkin introduced an elegant approach to structural operational semantics based on universal coalgebra, parametric in the type of syntax and the type of behaviour. Their framework includes abstract GSOS, a categorical generalisation of the classical GSOS rule format, as well as its categorical dual, coGSOS. Both formats are well behaved, in the sense that each specification has a unique model on which behavioural equivalence is a congruence. Unfortunately, the combination of the two formats does not feature these desirable properties. We show that monotone specifications—that disallow negative premises—do induce a canonical distributive law of a monad over a comonad, and therefore a unique, compositional interpretation. |
format | Online Article Text |
id | pubmed-6790200 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-67902002019-10-17 Distributive laws for monotone specifications Rot, Jurriaan Acta Inform Original Article Turi and Plotkin introduced an elegant approach to structural operational semantics based on universal coalgebra, parametric in the type of syntax and the type of behaviour. Their framework includes abstract GSOS, a categorical generalisation of the classical GSOS rule format, as well as its categorical dual, coGSOS. Both formats are well behaved, in the sense that each specification has a unique model on which behavioural equivalence is a congruence. Unfortunately, the combination of the two formats does not feature these desirable properties. We show that monotone specifications—that disallow negative premises—do induce a canonical distributive law of a monad over a comonad, and therefore a unique, compositional interpretation. Springer Berlin Heidelberg 2019-02-22 2019 /pmc/articles/PMC6790200/ /pubmed/31631892 http://dx.doi.org/10.1007/s00236-019-00333-x Text en © The Author(s) 2019 OpenAccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Original Article Rot, Jurriaan Distributive laws for monotone specifications |
title | Distributive laws for monotone specifications |
title_full | Distributive laws for monotone specifications |
title_fullStr | Distributive laws for monotone specifications |
title_full_unstemmed | Distributive laws for monotone specifications |
title_short | Distributive laws for monotone specifications |
title_sort | distributive laws for monotone specifications |
topic | Original Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6790200/ https://www.ncbi.nlm.nih.gov/pubmed/31631892 http://dx.doi.org/10.1007/s00236-019-00333-x |
work_keys_str_mv | AT rotjurriaan distributivelawsformonotonespecifications |