Skip to content

Latest commit

 

History

History
14 lines (12 loc) · 1.08 KB

README.md

File metadata and controls

14 lines (12 loc) · 1.08 KB
Raw

These specifications illustrate a technique for taking ordinarily-infinite monotonic systems and turning them finite for the purposes of model-checking. Briefly, this is accomplished by limiting the maximum divergence (difference between lowest and highest value) of any monotonic variable across the system, then continually transposing the set of monotonic variables to their lowest value. The technique is explained at length in this blog post.

Specs & models include:

  • CRDT.tla: the "good copy" spec of a basic grow-only counter CRDT
  • Finitize_CRDT.tla: wraps CRDT.tla and implements the finitization technique
  • Finitize_CRDT.cfg: a model for Finitize_CRDT.tla
  • Constrain_CRDT.tla: finitizes CRDT.tla using state constraints instead; included for comparison
  • Constrain_CRDT.cfg: a model for Constrain_CRDT.tla
  • ReplicatedLog.tla: the "good copy" spec of a basic append-only replicated log
  • Finitize_ReplicatedLog.tla: wraps ReplicatedLog.tla and implements the finitization technique
  • Finitize_ReplicatedLog.cfg: a model for Finitize_ReplicatedLog.tla