A Recipe for State-and-Effect Triangles

Bart Jacobs, Marc Herbstritt
2015 Conference on Algebra and Coalgebra in Computer Science  
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
more » ... truction is illustrated in many examples, both for the Boolean and probabilistic (quantitative) case.
doi:10.4230/lipics.calco.2015.116 dblp:conf/calco/Jacobs15 fatcat:jcg3qy3dwndrlbx7yewj6x73bq