Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Monotonicity Types for Distributed Dataflow
 
conference paper

Monotonicity Types for Distributed Dataflow

Clancy, Kevin
•
Miller, Heather  
2017
Proceedings of the 2nd Workshop on Programming Models and Languages for Distributed Computing
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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

MonotonicityPMLDC2017.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

Size

769.33 KB

Format

Adobe PDF

Checksum (MD5)

7f529176522c6c561efa7b4324811b9c

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés