COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Lightweight Monadic Programming in ML

## Lightweight Monadic Programming in MLAdd to your list(s) Download to your calendar using vCal - Michael Hicks, University of Maryland
- Friday 01 July 2011, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Bjarki Holm. Many useful programming constructions can be expressed as monads. Examples include probabilistic computations, time-varying expressions, parsers, and information flow tracking, not to mention effectful features like state and I/O. In this paper, we present a type-based rewriting algorithm to make programming with arbitrary monads as easy as using ML’s built-in support for state and I/O. Developers write programs using monadic values of type M t as if they were of type t, and our algorithm inserts the necessary binds, units, and monad-to-monad morphisms so that the program typechecks. Our algorithm is based on Jones’ qualified types and enjoys three useful properties: - principal types, i.e., the rewriting we perform is the most general;
- coherence, i.e., thanks to the monad and morphism laws, all instances of the principal rewriting have the same semantics;
- decidability; i.e., the solver for generated constraints will always terminate.
Throughout the paper we present simple examples from the domains listed above. Our most complete example, which illustrates the expressive power of our system, proves that ML programs rewritten by our algorithm to use the information flow monad are equivalent to programs in FlowCaml, a domain-specific information flow tracking language. This is joint work with Nataliya Guts (Maryland), Nikhil Swamy and Daan Leijen (MSR Redmond). A draft paper is available from http://www.cs.umd.edu/~mwh/papers/mwh.html. This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Computer Laboratory talks
- Computing and Mathematics
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsWhiston Society Science Talks SciBar Finance & Accounting Seminar Series## Other talksEurostar with Philippe Mouly Private Statistics and Their Applications to Distributed Learning: Tools and Challenges Wetting and elasticity: 2 experimental illustrations MicroRNAs as circulating biomarkers in cancer Active Subspace Techniques to Construct Surrogate Models for Complex Physical and Biological Models Public Lecture: Development of social behaviour in children from infancy: neurobiological, relational and situational interactions |