Examples
A collection of TLA⁺ specifications of varying complexities (by tlaplus)
BlockingQueue
Tutorial "Weeks of debugging can save you hours of TLA+". Each git commit introduces a new concept => check the git history! (by lemmy)
Examples | BlockingQueue | |
---|---|---|
7 | 1 | |
1,224 | 481 | |
1.4% | - | |
8.5 | 0.0 | |
11 days ago | 11 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
BlockingQueue
Posts with mentions or reviews of BlockingQueue.
We have used some of these posts to build our list of alternatives
and similar projects.
-
Debugging Concurrent Systems with a Model Checker
This post was the inspiration for this TLA+ tutorial: https://github.com/lemmy/BlockingQueue
What are some alternatives?
When comparing Examples and BlockingQueue you can also consider the following projects:
pgo - PGo is a source to source compiler from Modular PlusCal specs into Go programs.
DrTLAPlus - Dr. TLA+ series - learn an algorithm and protocol, study a specification
CommunityModules - TLA+ snippets, operators, and modules contributed and curated by the TLA+ community
apalache - APALACHE: symbolic model checker for TLA+ and Quint
ewd998 - Distributed termination detection on a ring, due to Shmuel Safra:
advent-of-tla - AoC goals in TLA+
tlsd - Generate (message) sequence diagrams from TLA+ state traces
tlaplus - TLC is a model checker for specifications written in TLA+. The TLA+Toolbox is an IDE for TLA+.
TLAplus - TLA+ questions, answers, and experiments