Comodels and Effects in Mathematical Operational Semantics
Loading...
Date
Authors
Abou-Saleh, Faris
Pattinson, Dirk
Journal Title
Journal ISSN
Volume Title
Publisher
Conference Organising Committee
Abstract
In the mid-nineties, Turi and Plotkin gave an elegant categorical treatment of denotational and operational semantics for process algebra-like languages, proving compositionality and adequacy by defining operational semantics as a distributive law of syntax over behaviour. However, its applications to stateful or effectful languages, incorporating (co)models of a countable Lawvere theory, have been elusive so far. We make some progress towards a coalgebraic treatment of such languages, proposing a congruence format related to the evaluation-in-context paradigm. We formalise the denotational semantics in suitable Kleisli categories, and prove adequacy and compositionality of the semantic theory under this congruence format.
Description
Citation
Collections
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Type
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31