Operational semantics using the partiality monad

NA Danielsson - Proceedings of the 17th ACM SIGPLAN international …, 2012 - dl.acm.org
The operational semantics of a partial, functional language is often given as a relation rather
than as a function. The latter approach is arguably more natural: if the language is …

The coinductive resumption monad

M Piróg, J Gibbons - Electronic notes in theoretical computer science, 2014 - Elsevier
Resumptions appear in many forms as a convenient abstraction, such as in semantics of
concurrency and as a programming pattern. In this paper we introduce generalised …

Unguarded recursion on coinductive resumptions

S Goncharov, L Schröder, C Rauch… - Logical Methods in …, 2018 - lmcs.episciences.org
We study a model of side-effecting processes obtained by starting from a monad modelling
base effects and adjoining free operations using a cofree coalgebra construction; one thus …

Unifying guarded and unguarded iteration

S Goncharov, L Schröder, C Rauch, M Piróg - … 2017, Held as Part of the …, 2017 - Springer
Abstract Models of iterated computation, such as (completely) iterative monads, often
depend on a notion of guardedness, which guarantees unique solvability of recursive …

A relatively complete generic Hoare logic for order-enriched effects

S Goncharov, L Schröder - … ACM/IEEE Symposium on Logic in …, 2013 - ieeexplore.ieee.org
Monads are the basis of a well-established method of encapsulating side-effects in
semantics and programming. There have been a number of proposals for monadic program …

Semantics driven hardware design, implementation, and verification with ReWire

A Procter, WL Harrison, I Graves, M Becchi… - Proceedings of the 16th …, 2015 - dl.acm.org
There is no such thing as high assurance without high assurance hardware. High assurance
hardware is essential, because any and all high assurance systems ultimately depend on …

A principled approach to secure multi-core processor design with ReWire

A Procter, WL Harrison, I Graves, M Becchi… - ACM Transactions on …, 2017 - dl.acm.org
There is no such thing as high assurance without high assurance hardware. High assurance
hardware is essential because any and all high assurance systems ultimately depend on …

The mechanized marriage of effects and monads with applications to high-assurance hardware

TN Reynolds, A Procter, WL Harrison… - ACM Transactions on …, 2019 - dl.acm.org
Constructing high-assurance, secure hardware remains a challenge, because to do so
relies on both a verifiable means of hardware description and implementation. However …

Complete Elgot monads and coalgebraic resumptions

S Goncharov, S Milius, C Rauch - Electronic Notes in Theoretical Computer …, 2016 - Elsevier
Monads are used to abstractly model a wide range of computational effects such as
nondeterminism, statefulness, and exceptions. Complete Elgot monads are monads that are …

Concurrent monads for shared state

E Rivas, T Uustalu - Proceedings of the 26th International Symposium on …, 2024 - dl.acm.org
In the monad-based approach to functional programming with effects, sequential
composition, the primary high-level control structure for combining effectful functions, takes a …