Monotonicity Types for Distributed Dataflow
The Lasp programming language provides combinator functions such as Union and Intersection for combining set CRDTs. When designing a CRDT combinator, care must be taken to ensure that the combinator is monotone separately in each of its arguments, so that applying it to a tuple of increasing input streams yields an increasing output stream. We consider designing a type system which can prove the monotonicity of CRDT combinators.
Cite this item
Clancy, K., & Miller, H. (2017). Monotonicity Types for Distributed Dataflow. Proceedings of the 2nd Workshop on Programming Models and Languages for Distributed Computing. 2nd Workshop on Programming Models and Languages for Distributed Computing, Barcelona, Spain. https://doi.org/10.1145/3166089.3166090
Click Copy to copy the citation, or select the text manually.
MonotonicityPMLDC2017.pdf
Preprint
Submitted version (Preprint)
openaccess
769.33 KB
Adobe PDF
7f529176522c6c561efa7b4324811b9c