https://github.com/cmeiklejohn/distributed-data-structures

Distributed Data Structures in Coq
https://github.com/cmeiklejohn/distributed-data-structures

Last synced: 2 months ago
JSON representation

Distributed Data Structures in Coq

• Host: GitHub
• URL: https://github.com/cmeiklejohn/distributed-data-structures
• Owner: cmeiklejohn
• Created: 2013-03-24T18:08:17.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2013-10-07T02:18:39.000Z (over 11 years ago)
• Last Synced: 2024-10-26T08:54:22.463Z (3 months ago)
• Language: Coq
• Homepage: https://cmeiklejohn.github.io/distributed-data-structures
• Size: 451 KB
• Stars: 49
• Watchers: 5
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Distributed Data Structures

## Overview

An attempt at modeling various Lattices and CRDTs in Coq and Haskell.

## Files

* ```JoinSemiLattice.v```: An experiment in modeling JoinSemiLattices

  over naturals as outlined by Conway.

* ```Counters.v```: Work in modeling CvRDTs, specifically G-Counters and

  PN-Counters as outlined by Shapiro.

## Outstanding issues

* The current record definiton for CvRDTs does not support multiple

  update functions.  This needs to somehow be adapted for allowing

  multiple update functions to exist for a given CvRDT.  Not sure how to

  do this.

* How do we use these records for defining and overall signature for

  CvRDTS?

## References

* Conway, Marczak, Alvaro, Hellerstein, Maier, [_Logic and Lattices in Distributed Programming_](http://db.cs.berkeley.edu/papers/UCB-lattice-tr.pdf)

* Shapiro, Preguiça, Baquero, Zawirski, [_A comprehensive study of Convergent and Commutative Replicated Data Types_](http://hal.upmc.fr/docs/00/55/55/88/PDF/techreport.pdf)

## Copyright

Copyright (C) 2013 Christopher Meiklejohn.