garrettmills/gcdt

Musings on Generalized Commutative Data Types

A “commutative data type” is one whose value is modified by a set of operations whose execution order is irrelevant. Such data types are useful in distributed & parallel systems which employ accumulator-style execution (i.e. many jobs perform a calculation then merge their result into a single, shared value).

This repo contains my writings and miscellaneous models for these data-types.

Table of Contents

• doc - Blog-posts & write-ups in Markdown format
• alloy - GCDT models & theorems for the Alloy model checker

License

This work by Garrett Mills is licensed under CC BY-NC-SA 4.0