TLA+

A formal specification language created by Leslie Lamport for describing and verifying the design of concurrent and distributed systems mathematically.

1 articleLast mentioned

TLA+ is a formal specification language created by computer scientist Leslie Lamport in the 1990s. Based on the Temporal Logic of Actions and set theory, it describes a system in terms of states and state transitions and expresses both properties the system must always satisfy (invariants) and properties it must eventually achieve. It is a tool for writing designs mathematically rather than for writing programs; specifications can be checked with the TLC model checker or proved with the TLAPS proof system.

It is used to find design errors in concurrent algorithms and distributed protocols before they are implemented, and is widely known for its use at Amazon Web Services to verify the designs of services such as S3 and DynamoDB. Microsoft and Intel are among other users.

This entry is based on AIPOST articles and widely known facts. If something is wrong, please send us a correction request.

Articles covering this entry

  • Pando: The Git Backend OpenAI Built for a 2,442% Surge in CommitsAI News ·

    …, OpenAI used GPT-6 Astra agents to formalize a "theory of Pando" in Lean and TLA+, specification languages that model a system as a mathematical state machine…

    Read article

Found a mistake or missing an entry?

Wiki entries are based on AIPOST articles and widely known facts. If an entry is wrong, send us a correction request and we will check and fix it. Names from new articles are added to the wiki after the article is published.