apalache
BlockingQueue
apalache | BlockingQueue | |
---|---|---|
7 | 1 | |
410 | 481 | |
2.7% | - | |
9.4 | 0.0 | |
1 day ago | 11 months ago | |
Scala | TLA | |
Apache License 2.0 | MIT License |
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.
apalache
- Holiday protocols: secret Santa with Quint
-
Learn TLA+
Anyone know of some good free software TLA+ model checkers? The "Other Tooling" mentions one alternative checker, https://apalache.informal.systems/, but that's all I could find. Thanks.
- Apalache – Symbolic Model Checker for TLA+
-
A dependently typed language for proofs that you can implement in one day
> How are those types any different than outright stating a behavioral invariant?
Because the behavior of programs can't be verified without executing the program, but types can be checked purely based on syntax. There is way less source code than runtime states of any non-trivial program.
I've asked this same question many times, the TLA+ way is much more expressive and _simpler_. But model checking is a way harder problem than type checking, in general. SMT solvers make this line blurry - in fact, have you heard of the SMT-based model checker for TLA+, [Apalache](https://apalache.informal.systems/)?. I haven't tried it out, but that should be way faster than TLC which just brute forces the state-space exploration.
I'm totally with you about TLA+ style spec properties, but it's a big theoretical hurdle to cross before they could be as efficient as types.
- Apalache Release v0.15.1
- Apalache, a symbolic model checker for TLA+, v0.8.0 is released
BlockingQueue
-
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?
tlaplus - TLC is a model checker for specifications written in TLA+. The TLA+Toolbox is an IDE for TLA+.
DrTLAPlus - Dr. TLA+ series - learn an algorithm and protocol, study a specification
Formality - A modern proof language [Moved to: https://github.com/kind-lang/Kind]
pgo - PGo is a source to source compiler from Modular PlusCal specs into Go programs.
advent-of-tla - AoC goals in TLA+
ewd998 - Distributed termination detection on a ring, due to Shmuel Safra:
suslik - Synthesis of Heap-Manipulating Programs from Separation Logic
TLAplus - TLA+ questions, answers, and experiments
PomPom-Language - The cuteness implementation of a dependently typed language.
CommunityModules - TLA+ snippets, operators, and modules contributed and curated by the TLA+ community