Examples
A collection of TLA⁺ specifications of varying complexities (by tlaplus)
ewd998
Distributed termination detection on a ring, due to Shmuel Safra: (by tlaplus-workshops)
Examples | ewd998 | |
---|---|---|
7 | 2 | |
1,224 | 46 | |
1.4% | - | |
8.5 | 0.0 | |
11 days ago | 7 months ago | |
TLA | TLA | |
GNU General Public License v3.0 or later | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Examples
Posts with mentions or reviews of Examples.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-03-03.
-
Suggestions for model checking?
I need to write a small case study using TLA+. Where can I find some distributed/concurrent algorithm or system that is not too complex and hasn't been specified yet? There are so many examples already covered in the official repository alone that I'm out of ideas.
-
Formal definitions of "events" and "messages" in distributed systems?
However, for example, Lesslie Lamport elegantly modeled distributed transactions without introducing the concepts of events or messages, focusing only on the state of the participants.
-
Beginner Question on Model Checking
I am very new to TLA+ and I am trying to learn it through the book Specifying Systems by Leslie Lamport. I am currently working on the InnerFIFO example from Chapter 4. I attempted to use the TLC model checker on this example. So, I created a new model and specified the following value to the constant Message - {"hello", "world"}. Upon running the model checker I get the following error -
-
Why is the IDE telling me my actions will never be enabled? How should a mutable array of booleans be represented?
I did not use Pluscal. I did have to EXTENDS TLC to use the Print function, based on this example: https://github.com/tlaplus/Examples/blob/master/specifications/SpecifyingSystems/AsynchronousInterface/PrintValues.tla
-
Generate (message) sequence diagrams from TLA+ state traces
Adding a vector clock is relatively straightforward (see e.g. https://github.com/tlaplus/Examples/commit/ee10c6ed1c65f1002c8ad402edceeffcf1a833e). For PlusCal, the vector clock can be computed from the PC variable: https://github.com/tlaplus/CommunityModules/blob/master/modules/ShiViz.tla
-
Where do I find examples of informal specs (RFCs) AND their formal versions (in TLA+ ideally) ?
The TLA+ github has several examples.
-
Model Check Constant Functions
I found this here as well: https://github.com/tlaplus/Examples/tree/master/specifications/SpecifyingSystems/CachingMemory
ewd998
Posts with mentions or reviews of ewd998.
We have used some of these posts to build our list of alternatives
and similar projects.
-
How to specify "After P is true, Q is always true"?
You might find https://github.com/tlaplus-workshops/ewd998/blob/main/TemporalLogic.tla useful, where you can explicitly define a set of behaviors (see `seq`), and have TLC check your temporal properties (see `Prop`).
-
Announcement: Public TLA+ workshop at Craft Conf in Budapest
I am excited to announce that I will be conducting a two-day TLA+ workshop at Craft Conf Budapest in May. If you or your colleagues happen to be in the area, I highly recommend considering attending. You can find more information about the workshop on GitHub, and a report on the workshop has been recently published in FMTea2023.
What are some alternatives?
When comparing Examples and ewd998 you can also consider the following projects:
pgo - PGo is a source to source compiler from Modular PlusCal specs into Go programs.
TLAplus - TLA+ questions, answers, and experiments
CommunityModules - TLA+ snippets, operators, and modules contributed and curated by the TLA+ community
BlockingQueue - Tutorial "Weeks of debugging can save you hours of TLA+". Each git commit introduces a new concept => check the git history!
DrTLAPlus - Dr. TLA+ series - learn an algorithm and protocol, study a specification
apalache - APALACHE: symbolic model checker for TLA+ and Quint
tlsd - Generate (message) sequence diagrams from TLA+ state traces
advent-of-tla - AoC goals in TLA+