The author explores whether possibility and reachability properties can be expressed in TLA+, sparked by Hillel Wayne's post claiming TLA+ cannot express such properties. They revisit Lamport's treatment of the topic and conclude that reachability is indeed expressible in TLA+ semantics and model-checkable in TLC with modifications.
Background
TLA+ is a formal specification language for concurrent systems developed by Leslie Lamport. The article addresses a long-standing question about expressing liveness-like reachability properties within its linear-time temporal logic framework.
- Source
- Lobsters
- Published
- Sep 26, 2026 at 11:49 PM
- Score
- 6.0 / 10