Loading...
conference paper
Monotonicity Types for Distributed Dataflow
2017
Proceedings of the 2nd Workshop on Programming Models and Languages for Distributed Computing
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.
Loading...
Name
MonotonicityPMLDC2017.pdf
Type
Preprint
Access type
openaccess
Size
769.33 KB
Format
Adobe PDF
Checksum (MD5)
7f529176522c6c561efa7b4324811b9c