A Recipe for State-and-Effect Triangles

Jacobs, Bart

doi:10.4230/LIPIcs.CALCO.2015.116

Document

A Recipe for State-and-Effect Triangles

Author Bart Jacobs

Part of: Volume: 6th Conference on Algebra and Coalgebra in Computer Science (CALCO 2015)
Part of: Series: Leibniz International Proceedings in Informatics (LIPIcs)
Part of: Conference: Conference on Algebra and Coalgebra in Computer Science (CALCO)
License: Creative Commons Attribution 3.0 Unported license
Publication Date: 2015-10-28

PDF

File

PDF

LIPIcs.CALCO.2015.116.pdf

Filesize: 0.53 MB
14 pages

Document Identifiers

DOI: 10.4230/LIPIcs.CALCO.2015.116
URN: urn:nbn:de:0030-drops-55301

Subject Classification

Keywords

Duality
predicate transformer
state transformer
state-and-effect triangle

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

In the semantics of programming languages one can view programs as state transformers, or as predicate transformers. Recently the author has introduced 'state-and-effect' triangles which captures this situation categorically, involving an adjunction between state- and predicate-transformers. The current paper exploits a classical result in category theory, part of Jon Beck's monadicity theorem, to systematically construct such a state-and-effect triangle from an adjunction. The power of this construction is illustrated in many examples, both for the Boolean and probabilistic (quantitative) case.

Cite As Get BibTex

Bart Jacobs. A Recipe for State-and-Effect Triangles. In 6th Conference on Algebra and Coalgebra in Computer Science (CALCO 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 35, pp. 116-129, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015) https://doi.org/10.4230/LIPIcs.CALCO.2015.116

Author Details

Bart Jacobs

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail