This is an open repository dedicated to contributions from the TLA+ community. Here you can submit the snippets, operators, and modules that you wrote for your specifications and that you want to share with the rest of the TLA+ community.
(For us to gauge demand, please star (eyes up and right) this repository if you use the CommunityModules.)
| Name | Short description | Module Override? | Contributors |
|---|---|---|---|
BagsExt.tla |
Additional operators on bags (e.g. BagAdd, BagRemove, FoldBag, etc.) |
✔ | @muenchnerkindl, @lemmy |
Bitwise.tla |
Bitwise And and shift-right. | ✔ | @lemmy, @pfeodrippe |
Combinatorics.tla |
Binomial coefficient (N choose K) and factorial operator | ✔ | @lemmy |
CSV.tla |
Operations on CSV files | ✔ | @lemmy |
DifferentialEquations.tla |
see page 178 of Specifying Systems | Leslie Lamport | |
DyadicRationals.tla |
Operations on dyadic rational numbers | ✔ | @lemmy |
FiniteSetsExt.tla |
Additional operators on finite sets (e.g. FoldSet, Min, Max, Quantify, etc.) |
✔ | @hwayne, @lemmy, @quicquid, @mryndzionek, @will62794, @konnov |
Folds.tla |
Basic Fold operator (MapThenFoldSet). |
@quicquid, @muenchnerkindl, @konnov | |
Functions.tla |
Notions about functions (range, anti-function, injection, surjection, bijection) and folds (FoldFunction, FoldFunctionOnSet). |
✔ | Thomas L. Rodeheffer, @muenchnerkindl, @quicquid, @lemmy |
Graphs.tla |
Common operators on (directed) graphs | ✔ | Leslie Lamport, @lemmy, @muenchnerkindl |
GraphViz.tla |
Generate GraphViz file through TLC | ✔ | @lemmy |
HTML.tla |
Format strings into HTML tags | @afonsof | |
IOUtils.tla |
Input/Output of TLA+ values & Spawn system commands from a spec. | ✔ | @lemmy, @lvanengelen, @afonsof |
Json.tla |
JSON serialization and deserialization into TLA+ values. | ✔ | @kuujo, @lemmy, @jobvs, @pfeodrippe |
Quorum.tla |
Definition of quorum systems commonly used in fault-tolerant distributed algorithms. | @muenchnerkindl | |
Relation.tla |
Basic operations on relations, represented as binary Boolean functions over some set S. | @muenchnerkindl, @lemmy | |
SequencesExt.tla |
Additional operators on sequences (e.g. ToSet, Reverse, ReplaceAll, SelectInSeq, etc.) |
✔ | @muenchnerkindl, @lemmy, @hwayne, @quicquid, @konnov, @afonsof |
ShiViz.tla |
Visualize error-traces of multi-process PlusCal algorithms with an Interactive Communication Graphs. | @lemmy | |
Statistics.tla |
Statistics operators (ChiSquare, etc.) |
✔ | @lemmy |
SVG.tla |
see will62794/tlaplus_animation | ✔ | @will62794, @lemmy |
TLCExt.tla |
Assertion operators and experimental TLC features (now part of TLC). | ✔ | @lemmy, @will62794 |
UndirectedGraphs.tla |
Common operators on undirected graphs | ✔ | @lemmy, @muenchnerkindl |
VectorClocks.tla |
Causal order operations on vector clocks (e.g. CausalOrder, IsCausalOrder) |
✔ | @lemmy |
Some of these modules are accompanied by collections of theorems about the operators they define. For module M.tla the corresponding theorems
appear in module MTheorems.tla, and proofs of these theorems can be found in MTheorems_proofs.tla.
You must be running Java 9 or higher.
Just copy & paste the snippet, the operators, or the set of modules you are interested in.
Alternatively, clone this repository and pass -DTLA-Library=/path/to/CommunityModules/modules when running TLC.
Another option is to download a library archive and add it to TLC's or the Toolbox's TLA+ library path. The advantage of doing this is that TLC will evaluate an operator faster if the operator comes with a Java implementation (see e.g. SequencesExt.Java). The latest release is at the stable URL https://github.com/tlaplus/CommunityModules/releases/latest/download/CommunityModules-deps.jar.
If you are using the Toolbox, add the library archive under File > Preferences > TLA+ Preferences > TLA+ library path locations.
If you are using the VS Code extension, a recent version of the community modules is bundled with the nightly build. If you are not using the nightly build or need to use another version, see this.
If you are running TLC via tla2tools.jar, ensure the JAR is on the classpath: either place it next to tla2tools.jar or add it explicitly with java -cp tla2tools.jar:CommunityModules-deps.jar ....
Being a community-driven repository puts the community in charge of checking the validity and correctness of submissions. The maintainers of this repository will try to keep this place in order. Still, we can't guarantee the quality of the modules and, therefore, cannot provide any assistance on eventual malfunctions.
If you have one or more snippets, operators, or modules you'd like to share, please open an issue or create a pull request. Before submitting your operator or module, please consider adding documentation. The more documentation there is, the more likely it is that someone will find it useful.
If you change an existing module and tests start failing, check all tests that assert (usually AssertError operator) specific error messages, i.e., line numbers and module names.
Note that even an unrelated change further up in the file might have changed the line number and could lead to a failing test case.
Run
ant test