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

Descripción completa

Detalles Bibliográficos
Autor principal: Rot, Jurriaan
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