Views provided by UsageCounts
Monadic computations built by interpreting, or ``handling,'' operations of a free monad, are a compelling formalism for modeling language semantics and defining the behaviors of effectful systems, especially in dependent type theories such as Coq's. The resulting layered semantics offer the promise of modular reasoning principles based on the equational theory of the underlying monads. However, there are a number of obstacles to using such layered interpreters in practice. With more layers comes more boilerplate and glue code needed to define the monads and interpreters involved. That overhead is compounded by the need to define (and justify) the relational reasoning principles that characterize the equivalences at each layer. This paper addresses these problems by significantly extending the capabilities of the Coq Interaction Trees (ITrees) library, which supports layered monadic interpreters. We characterize a rich class of ``interpretable monads''---obtained by applying monad transformers to ITrees ---and show how to generically lift interpreters through them. We also introduce a corresponding framework for relational reasoning about ``equivalence of monads up to a relation RR.'' This collection of typeclasses, instances, new reasoning principles, and tactics greatly generalizes the existing theory of the ITrees library, eliminating large amounts of unwieldy boilerplate code and dramatically simplifying proofs.
Program Verification, Monads, Functional Programming, Coq (language)
Program Verification, Monads, Functional Programming, Coq (language)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 5 |

Views provided by UsageCounts